New channel segmentation model and associated routing algorithm for high performance FPGAs

In the model considered, a channel is partitioned into several regions and each region consists of tracks of equal length segments, but segment length is varied uniformly across the regions. Each region is allocated a certain number of tracks. The segments are arranged in a staggered fashion. In order to make optimum use of the model, a routing algorithm is developed. The key feature of the routing algorithm is the assignment of the nets to the appropriate tracks by delay computation and delay matching techniques. Experimental results show that the model and the algorithm improve the longest net delay by as much as 75.16% and the average net delay by 48.28% as compared to the conventional uniformly segmented model.<>