The Global Interconnect Routing Approach for Reconfigurable System-on-a-Chip

The paper considers a global stage of the hierarchical approach to the interconnect routing for island-style reconfigurable system-on-a-chip. The presented technique can also be applied to the programmable integrated circuits and systems-on-a-chip with the switching blocks included. The approach is...

Full description

Saved in:
Bibliographic Details
Main Authors: Zapletina, Mariya A., Zheleznikov, Daniil A., Gavrilov, Sergey V.
Format: Conference Proceeding
Language:English
Subjects:
design flow
detailed switch block routing
Integrated circuit interconnections
island-style
Microelectronics
mixed route graph
Pathfinder
reconfigurable system-on-chip
Routing
RSoC
shortest path problem
Switches
Switching circuits
System-on-chip
Task analysis
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The paper considers a global stage of the hierarchical approach to the interconnect routing for island-style reconfigurable system-on-a-chip. The presented technique can also be applied to the programmable integrated circuits and systems-on-a-chip with the switching blocks included. The approach is based on two fundamentals. The first is the use of the modified PathFinder algorithm for both the global and detailed switching blocks level routing. The second is the construction of the mixed route graph assuming the switching blocks are the "black boxes" with a description of the legal inputs-to-outputs connections for the global level routing. Much attention is paid to the rules of a local graph model of switching blocks and their functional parameterized description in Tcl. The presented methods are demonstrated for the case of two types of switching blocks. The computational experiments results in the CPU time for a flat routing and the hierarchical approach routing time in comparison.
ISSN:2376-6565
DOI:10.1109/EIConRus49466.2020.9039182