Title :
Tree restructuring and fitting approach for layout problem in cellular-architecture FPGAs
Author :
Ramineni, N. ; Chrzanowska-Jeske, M.
Author_Institution :
Dept. of Electr. Eng., Portland State Univ., OR, USA
Abstract :
The research, addressed in this paper will focus on developing a design methodology for Fine-Grain Cellular-Architecture FPGAs. Routing within such FPGAs is either by bus or by direct connections between neighboring cells. Busses support fast, efficient communication over medium and long distances. We discuss the tree structures obtained by a new logic synthesis method. A tree restructuring method for routing-driven technology mapping is shown. The results obtained from this new tree restructuring approach are very encouraging
Keywords :
cellular arrays; circuit layout CAD; field programmable gate arrays; logic CAD; network routing; trees (mathematics); design methodology; direct connections; fine-grain cellular-architecture FPGAs; fitting approach; layout problem; logic synthesis method; neighboring cells; routing; tree restructuring; Circuit synthesis; Design automation; Design methodology; Field programmable gate arrays; Logic; Prototypes; Routing; Testing; Tree data structures; Utility programs;
Conference_Titel :
Northcon/93. Conference Record
Conference_Location :
Portland, OR
Print_ISBN :
0-7803-9972-2
DOI :
10.1109/NORTHC.1993.505042
