Title :
A new FPGA packing algorithm based on the modeling method for logic block
Author :
Ni, Gang ; Tong, Jiarong ; Lai, Jinmei
Author_Institution :
Dept. of Microelectron., Fudan Univ., Shanghai
Abstract :
Logic block packing is a necessary procedure of synthesis in FPGA CAD flow. In academic field, the existent packing algorithm, such as TV-Pack, is architecture-dependent and only applied to a certain type of logic blocks. In this paper, a novel function level modeling method for logic block is proposed. Furthermore, universal pack, a universal logic block packing algorithm based on this modeling, is presented and implemented. The experimental results show that this algorithm is architecture-independent and able to deal well with different types of logic blocks. Then the modeling method is proved to be right and quite effective for logic block packing
Keywords :
CAD; field programmable gate arrays; logic circuits; logic design; CAD; FPGA; TV-Pack; universal logic block packing; universal pack; Circuit synthesis; Field programmable gate arrays; Libraries; Logic circuits; Logic design; Logic devices; Logic programming; Microelectronics; Signal synthesis; Table lookup;
Conference_Titel :
ASIC, 2005. ASICON 2005. 6th International Conference On
Conference_Location :
Shanghai
Print_ISBN :
0-7803-9210-8
DOI :
10.1109/ICASIC.2005.1611445