• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Lin, Zhifeng (Lin, Zhifeng.) [1] (Scholars:林智锋) | Xie, Yanyue (Xie, Yanyue.) [2] | Zou, Peng (Zou, Peng.) [3] | Wang, Sifei (Wang, Sifei.) [4] | Yu, Jun (Yu, Jun.) [5] | Chen, Jianli (Chen, Jianli.) [6]

Indexed by:

EI Scopus SCIE

Abstract:

As interconnects dominate circuit performance in modern field programmable gate arrays (FPGAs), placement becomes a crucial stage for timing closure. Traditional FPGA placers seldom consider the timing constraints and, thus, may lead to illegal routing solutions. In this article, we present an incremental timing-driven placement flow for advanced FPGAs. First, a timing-based global placement strategy is designed to guide heterogeneous blocks to desired locations with satisfied timing constraints. Then, a timing-aware packing algorithm is developed to mitigate the design complexity while improving the timing results. Finally, we propose a critical path-based optimization method to generate optimized layout without timing violations. We evaluate our algorithm based on industrial circuits using an advanced FPGA device. The experimental results show that our placer achieves a 5.1% improvement in worst slack and produce placements that require 16.7% less time to route when compared with the leading commercial tool Xilinx Vivado.

Keyword:

Computer architecture Delays Field programmable gate array (FPGA) Field programmable gate arrays Law physical design placement Random access memory Routing Table lookup timing

Community:

  • [ 1 ] [Lin, Zhifeng]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
  • [ 2 ] [Xie, Yanyue]Northeastern Univ, Dept Elect & Comp Engn, Boston, MA 02115 USA
  • [ 3 ] [Zou, Peng]Fudan Univ, State Key Lab ASIC & Syst, Shanghai 200433, Peoples R China
  • [ 4 ] [Yu, Jun]Fudan Univ, State Key Lab ASIC & Syst, Shanghai 200433, Peoples R China
  • [ 5 ] [Chen, Jianli]Fudan Univ, State Key Lab ASIC & Syst, Shanghai 200433, Peoples R China
  • [ 6 ] [Wang, Sifei]Shanghai Fudan Microelect Grp Co Ltd, FPGA Dept, Shanghai 200433, Peoples R China
  • [ 7 ] [Yu, Jun]Shanghai Fudan Microelect Grp Co Ltd, FPGA Dept, Shanghai 200433, Peoples R China

Reprint 's Address:

Show more details

Version:

Related Keywords:

Related Article:

Source :

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS

ISSN: 0278-0070

Year: 2022

Issue: 9

Volume: 41

Page: 3092-3103

2 . 9

JCR@2022

2 . 7 0 0

JCR@2023

ESI Discipline: ENGINEERING;

ESI HC Threshold:66

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Online/Total:118/10032314
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1