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

fYear

1993

fDate

12-14 Oct 1993

Firstpage

112

Lastpage

115

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Northcon/93. Conference Record

Conference_Location

Portland, OR

Print_ISBN

0-7803-9972-2

Type

conf

DOI

10.1109/NORTHC.1993.505042

Filename

505042

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1875911