Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Engineering
Partitioning Structural Vhdl Circuits For Parallel Execution On Hypercubes, Kevin L. Kapp
Partitioning Structural Vhdl Circuits For Parallel Execution On Hypercubes, Kevin L. Kapp
Theses and Dissertations
Distributing simulations among multiple processors is one approach to reducing VHDL simulation time for large VLSI circuit designs. However, parallel simulation introduces the problem of how to partition the logic gates and system behaviors among the available processors in order to obtain maximum speedup. This research investigates deliberate partitioning algorithms that account for the complex inter-dependency structure of the circuit behaviors. Once an initial partition has been obtained, a border annealing algorithm is used to iteratively improve the partition. In addition, methods of measuring the cost of a partition and relating it to the resulting simulation performance are investigated. Structural …
Translation Of Images On The Hypercube Using Leaf Codes, Bhavesh Patel
Translation Of Images On The Hypercube Using Leaf Codes, Bhavesh Patel
Theses
Image processing is used for manipulation of pictorial images. Image analysis applications are typically characterized by the need to process large quantities of image data. Some of the important transformations or operations which are car¬ried out by image processing systems are translation, scaling, superposition and rotation. Algorithms have been developed to carry out these transformations on image regions represented by quadtrees. Gargantini introduced an algorithm to translate an image region represented by a linear quadtree or leafcodes. A linear quadtree is a space efficient data structure used for storing digital images. Ziavras et.al. have proposed a modification of Gargantini's algorithm …