Abstract/Details

Fast floorplan generation for dataflow designs


2006 2006

Other formats: Order a copy

Abstract (summary)

Increasing complexity of ICs and system on chip (SOC) requires the development of advanced CAD tools that will raise the level of design abstraction from register transfer level (RTL) to algorithmic and behavioral levels. One of the tools needed for the designer is to do fast design space exploration, down to the physical level, without actually performing all pieces of the synthesis. In this work, a fast high level design estimation framework is presented, which includes the transformations from structural to architectural, to physical. This work, along with the functional-to-structural transformation framework, provides an infrastructure for an early design space exploration.

The structural to architectural transformation includes the constrained problems involving the data flow graph (DFG) selection from the abstract data flow graph (ADFG), scheduling, allocation and binding. The maximum operation sharing rule is adopted in DFG selection algorithm. A satisfiability based functional unit binding is performed after the latency constrained minimum area scheduling. Then, a minimum register binding algorithm is presented. Finally, a variable swapping algorithm for minimizing the interconnect is proposed. The architectural synthesis flow is tackled in such a hierarchical approach and is proven to be very fast.

A graph-based, rectangular dual floorplanning method is proposed for the architectural to physical transformation for a minimum area floorplan, given the constraints specified by the designers. The designers guide the construction of an adjacency graph for a properly triangulated graph (PTG), which provides a sufficient condition for a legal floorplan. In this work, the legal floorplan is constructed by decomposing from the PTG into a pair of dual digraphs. The floorplan is optimized for area by satisfying linear constraints imposed by the designers. The proposed floorplanning approach is proven extremely fast compared with the simulated annealing approaches. We also include a temperature-aware floorplanning application to demonstrate the power of the proposed floorplanning approach.

Experimental results show that the proposed flow is very fast. The generated floorplans have reasonable quality in area. Also included in this work is the constrained yield enhancement problem in architectural synthesis level.

Indexing (details)


Subject
Electrical engineering
Classification
0544: Electrical engineering
Identifier / keyword
Applied sciences; Dataflow; Floorplan
Title
Fast floorplan generation for dataflow designs
Author
Wo, Zhaojun
Number of pages
115
Publication year
2006
Degree date
2006
School code
0118
Source
DAI-B 67/11, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
ISBN
9780542977046
Advisor
Ciesielski, Maciej
University/institution
University of Massachusetts Amherst
University location
United States -- Massachusetts
Degree
Ph.D.
Source type
Dissertations & Theses
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
3242300
ProQuest document ID
305307642
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/305307642
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.