Timing aware partitioning for multi-fpga based logic simulation using top-down selective flattening.

Bibliographic Details
Main Author: Poothamkurissi Swaminathan, Subramanian
Other Authors: Khatri, Sunil P. (Thesis advisor)
Format: Thesis eBook
Language:English
Published: [College Station, Tex.] : [Texas A&M University], [2012]
Subjects:
Online Access:Link to OAK Trust copy

MARC

Tag First Indicator Second Indicator Subfields
LEADER 00000cam a2200000Ka 4500
001 in00002781476
005 20150922142227.0
006 m fo d
007 cr unu||||||||
008 121112s2012 txu obm 000 0 eng d
035 |a (OCoLC)ocn817224699 
035 |a (OCoLC)817224699 
035 |a (TxCM)http://hdl.handle.net/1969.1/ETD-TAMU-2012-08-11789 
040 |a TXA  |c TXA  |d UtOrBLW 
049 |a TXAM 
099 |a 2012  |a Thesis  |a 1969.1/ETD-TAMU-2012-08-11789 
100 1 |a Poothamkurissi Swaminathan, Subramanian. 
245 1 0 |a Timing aware partitioning for multi-fpga based logic simulation using top-down selective flattening. 
264 1 |a [College Station, Tex.] :  |b [Texas A&M University],  |c [2012] 
300 |a 1 online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
500 |a "Major Subject: Computer Engineering" 
588 |a Description from author supplied metadata (automated record created 2012-10-22 13:24:58). 
502 |b Master of Science  |c Texas A&M University  |d 2012  |o http://hdl.handle.net/1969.1/ETD-TAMU-2012-08-11789 
504 |a Includes bibliographical references. 
516 |a Text (Thesis) 
520 3 |a In order to accelerate logic simulation, it is highly beneficial to simulate the circuit design on FPGA hardware. However, limited hardware resources on FPGAs prevent large designs from being implemented on a single FPGA. Hence there is a need to partition the design and simulate it on a multi-FPGA platform. In contrast to existing FPGA-based post-synthesis partitioning approaches which first completely flatten the circuit and then possibly perform bottom-up clustering, we perform a selective top-down flattening and thereby avoid the potential netlist blowup. This also allows us to preserve the design hierarchy to guide the partitioning and to make subsequent debugging easier. Our approach analyzes the hierarchical design and selectively flattens instances using two metrics based on slack. The resulting partially flattened netlist is converted to a hypergraph, partitioned using a public domain partitioner (hMetis), and reconverted back to a plurality of FPGA netlists, one for each FPGA of the FPGA-based accelerated logic simulation platform. We compare our approach with a partitioning approach that operates on a completely flattened netlist. Static timing analysis was performed for both approaches, and over 15 examples from the OpenCores project, our approach yields a 52% logic simulation speedup and about 0.74x runtime for the entire flow, compared to the completely flat approach. The entire tool chain of our approach is automated in an end-to-end flow from hierarchy extraction, selective flattening, partitioning, and netlist reconstruction. Compared to an existing method which also performs slack-based partitioning of a hierarchical netlist, we obtain a 35% simulation speedup. 
500 |a Electronic resource. 
650 4 |a Major Computer Engineering. 
653 |a FPGA Partitioning 
653 |a Selective Hierarchy Flattening 
653 |a FPGA based Acceleration 
700 1 |a Khatri, Sunil P.,  |e thesis advisor. 
856 4 0 |u http://hdl.handle.net/1969.1/ETD-TAMU-2012-08-11789  |z Link to OAK Trust copy  |t 0 
948 |a cataloged  |b h  |c 2012/11/12  |d o  |e jstorlie  |f 2:26:36 pm 
994 |a C0  |b TXA 
999 |a MARS 
999 f f |s 270da92f-784a-36da-ab3d-46b3367f236e  |i 8ff9e061-cccd-30e5-ab30-388a9747037b  |t 0 
952 f f |a Texas A&M University  |b College Station  |c Electronic Resources  |s www_evans  |d Available Online  |t 0  |e 2012 Thesis 1969.1/ETD-TAMU-2012-08-11789  |h Other scheme 
998 f f |a 2012 Thesis 1969.1/ETD-TAMU-2012-08-11789  |t 0  |l Available Online