Delay Matrix Based Timing-driven Placement for Reconfigurable Systems-On-Chip

Reconfigurable system-on-chip (RSoC) is a device that contains configurable logic blocks and hard IP cores in the single chip. Designing high-speed digital circuits in RSoC requires efficient timing-driven placement algorithms. In this article we present a new timing-driven placement algorithm based...

Full description

Saved in:
Bibliographic Details
Main Authors: Frolova, Pelageya I., Zh. Chochaev, Rustam, Ivanova, Galina A., Gavrilov, Sergey V.
Format: Conference Proceeding
Language:English
Subjects:
Delays
Electronic Design Automation (EDA)
FPGA
placement
Reconfigurable System-on-Chip (RSoC)
Routing
Simulated annealing
Switches
timing-driven placement
Wires
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Reconfigurable system-on-chip (RSoC) is a device that contains configurable logic blocks and hard IP cores in the single chip. Designing high-speed digital circuits in RSoC requires efficient timing-driven placement algorithms. In this article we present a new timing-driven placement algorithm based on simulated annealing method for island-style reconfigurable system-on-chip. We developed a novel cost function based on half-perimeter wire length and a new delay model. Lookup matrices for both global and local interconnections are used to accurately predict the delays given the placement of nets' terminals. The proposed algorithm is implemented and tested using ISCAS-85 and ISCAS-89 benchmark suites. Experimental results show that the proposed algorithm in comparison with wirelength-driven version is able to reduce the delays and therefore improve the circuit performance in RSoC.
ISSN:2376-6565
DOI:10.1109/EIConRus49466.2020.9039108