Title :
Automatic synthesis of FPGA channel architecture for routability and performance
Author :
Roy, Kaushik ; Nag, Sudip
Author_Institution :
Dept. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
Abstract :
This paper considers automatic synthesis of segmented channel architecture of row-based FPGA´s so as to achieve maximum routability and performance. The routability of a channel and the performance of the routed nets may have conflicting requirements. For a given number of tracks, very short segments usually enhance routability at the expense of performance. For such a granular segmented channel architecture routing of long nets may require that several short segments be joined together by programming horizontal antifuses. Depending on the antifuse technology, the programmed antifuses can add considerably to the path delays. A channel architecture synthesis algorithm based on simulated annealing has been developed which enhances channel routability and performance. The synthesis algorithm is based on the fact that a strong correlation between the spatial distribution of nets and segments in a channel improves both routability and performance. Excellent results have been obtained for a set of benchmark examples and industrial designs.<>
Keywords :
circuit layout CAD; field programmable gate arrays; integrated circuit layout; logic CAD; network routing; programmable logic arrays; simulated annealing; FPGA channel architecture; automatic synthesis; channel architecture synthesis algorithm; channel routeing; horizontal antifuse; path delays; programmed antifuses; routability; row-based FPGA; segmented channel architecture; simulated annealing; Automatic logic units; Delay; Electric resistance; Field programmable gate arrays; Logic functions; Pins; Programmable logic arrays; Routing; Simulated annealing; Very large scale integration;
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on