The Hierarchical Approach to Island Style Reconfigurable System-on-a-chip Routing
IPPM RAS, Mariya A. Zapletina, IPPM RAS, Daniil A. Zheleznikov, IPPM RAS, S. V. Gavrilov
Abstract
The paper considers the hierarchical two-level routing method for the island style reconfigurable systems-onchip. The proposed approach can be successfully used for island style field programmable gate arrays and systems-onchip also. The modified PathFinder algorithm is used for both global and detailed (switchbox) routing. The special rebalancing technique is proposed to fasten the routing algorithm and to reduce the resulting interconnect paths. Its impact was tested and analyzed. The particular attention was is paid to the rules for switchbox route graphs generation as a part of a global mixed route graph model. The universal parameterized functional Tcl description for switchboxes was developed. The switchboxes of two flexibility types were considered. The computational experiments based on ISCAS-89 and LGsynth-89 benchmarks were carried out on a PC with Intel Core i7-7700 CPU and 3.60 GHz clock speed. The routing time estimation for the two-level approach showed a significant reduction of the basic mixed route graph: 5.6 times for vertices quantity. The best routing time reduction is 5.59 times and the worst is 2.52 times compared to flat routing procedure.