DocumentCode :
1863294
Title :
Synthesis of multiplexor-based FPGAs using 123-decision diagrams
Author :
Armah, A. ; Jaekel, A.
Author_Institution :
Sch. of Comput. Sci., Windsor Univ., Ont., Canada
Volume :
1
fYear :
1998
fDate :
18-21 May 1998
Firstpage :
419
Abstract :
Field programmable gate arrays (FPGAs) are programmable devices that can be directly configured by the end user. Reduced Ordered Binary Decision Diagrams (ROBDDs) have been used for the synthesis of multiplexor-based FPGAs. However, ROBDDs are extremely sensitive to variable ordering and require all branches to have the same ordering. In this paper we use a new decision-diagram based model, the 123 decision diagram (123dd), to synthesize multiplexor-based FPGAs. We have focussed on the widely used family of ACTEL FPGAs. The 123dd model relaxes some of the constraints of ROBDDs and leads to more efficient FPGA realizations
Keywords :
circuit optimisation; field programmable gate arrays; logic CAD; multiplexing equipment; 123-decision diagrams; ACTEL; decision-diagram based model; multiplexor-based FPGAs; Binary decision diagrams; Boolean functions; Computer science; Data structures; Field programmable gate arrays; Flexible printed circuits; Hardware; Integrated circuit interconnections; Programmable logic arrays; Routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Instrumentation and Measurement Technology Conference, 1998. IMTC/98. Conference Proceedings. IEEE
Conference_Location :
St. Paul, MN
ISSN :
1091-5281
Print_ISBN :
0-7803-4797-8
Type :
conf
DOI :
10.1109/IMTC.1998.679821
Filename :
679821
Link To Document :
بازگشت