Print Email Facebook Twitter Design Partitioning for Custom Hardware Emulation Title Design Partitioning for Custom Hardware Emulation Author Mitas, N. Contributor Mladen, B. (mentor) Danne, D. (mentor) Wong, S. (mentor) Cotofana, S. (mentor) Van Leuken, R. (mentor) Faculty Electrical Engineering, Mathematics and Computer Science Department Computer Engineering Programme Master's in Computer Engineering Date 2011-08-01 Abstract Hardware verification is a very important step of system design. Various techniques are used for this purpose one of which is hardware emulation. Hardware emulation is a very efficient and flexible technique with high speed performance in comparison to other approaches. Emulation using programmmable hardware can provide a very fast and feature rich debugging environment for system verification. The size and the complexity of todays Integrated Circuit designs though may exceed the size of the programmable devices used by the emulator in order to map the design under test. Therefore, in order to create a prototype of emulator and the design under test, we need to find a way to partition the whole design on the several programmable devices of the emulator. This thesis addresses the problem of design partitioning for a custom emulator using the flatten netlist of the design and implementing a variation of the graph partitioning algorithm of Fiduccia–Mattheyses. The tool that we have developed extends the Fiduccia–Mattheyses algorithm while retaining the linear runtimes that the algorithm has in order to fit the various constraints of a custom emulator. We extensively test the various parameters of the algorithm and the impact they have on the performance of the tool and report the behavior and the improvement on the number of cutted nets from an arbitrary and a manually clustered partition. In both cases the improvement is more than 50% upon the initial cut. Subject partitioningEDAdigital design To reference this document use: http://resolver.tudelft.nl/uuid:6e0e2b2b-9c26-4dc4-bca4-c177f936e90b Part of collection Student theses Document type master thesis Rights (c) 2011 Mitas, N. Files PDF 1558_982_thesis_MItas.pdf 2.57 MB Close viewer /islandora/object/uuid:6e0e2b2b-9c26-4dc4-bca4-c177f936e90b/datastream/OBJ/view