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

author:

Chen, Jianli (Chen, Jianli.) [1] | Lin, Zhifeng (Lin, Zhifeng.) [2] | Kuo, Yun-Chih (Kuo, Yun-Chih.) [3] | Huang, Chau-Chin (Huang, Chau-Chin.) [4] | Chang, Yao-Wen (Chang, Yao-Wen.) [5] | Chen, Shih-Chun (Chen, Shih-Chun.) [6] | Chiang, Chun-Han (Chiang, Chun-Han.) [7] | Kuo, Sy-Yen (Kuo, Sy-Yen.) [8]

Indexed by:

Scopus SCIE

Abstract:

A modern field-programmable gate array (FPGA) often contains an ASIC-like clocking architecture which is crucial to achieve better skew and performance. Existing conventional FPGA placement algorithms seldom consider clocking resources, and thus may lead to clock routing failures. To address the special FPGA clocking architecture, this article presents an effective clock-aware placement algorithm for large-scale heterogeneous FPGAs. Our algorithm consists of four major technologies: 1) a combinatorial clock fence region method to effectively reduce the overuse of clocking resources; 2) a smoothed heterogeneous density function to lead heterogeneous blocks to desired sites and a coordinate transformation technique to facilitate CLB cell spreading; 3) a heterogeneous force modulation algorithm to stabilize placement movement and a hierarchical contraction technique to remedy an insufficiency of the multilevel placement framework; and 4) a two-level clock-aware packing and legalization scheme to generate an optimized, clocking-violation-free placement. We evaluate our results based on the ISPD 2017 Clock-Aware Placement Contest benchmark suite. Compared with the state-of-the-art placers, the experimental results show that our algorithm achieves the best-routed wirelength.

Keyword:

Clock network Clocks field-programmable gate array (FPGA) Field programmable gate arrays heterogeneous placement Logic gates physical design Random access memory Routing Table lookup

Community:

  • [ 1 ] [Chen, Jianli]Fudan Univ, State Key Lab ASIC & Syst, Shanghai 200433, Peoples R China
  • [ 2 ] [Chen, Jianli]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350000, Peoples R China
  • [ 3 ] [Lin, Zhifeng]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350000, Peoples R China
  • [ 4 ] [Kuo, Yun-Chih]MediaTek, Hsinchu 300, Taiwan
  • [ 5 ] [Huang, Chau-Chin]Synopsys, Design Grp, Hsinchu 300, Taiwan
  • [ 6 ] [Chen, Shih-Chun]Synopsys, Verificat Grp, Hsinchu 300, Taiwan
  • [ 7 ] [Chiang, Chun-Han]Synopsys, Hsinchu 300, Taiwan
  • [ 8 ] [Chang, Yao-Wen]Natl Taiwan Univ, Grad Inst Elect Engn, Dept Elect Engn, Taipei 106, Taiwan
  • [ 9 ] [Kuo, Sy-Yen]Natl Taiwan Univ, Grad Inst Elect Engn, Dept Elect Engn, Taipei 106, Taiwan
  • [ 10 ] [Chang, Yao-Wen]Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei 106, Taiwan
  • [ 11 ] [Kuo, Sy-Yen]Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei 106, Taiwan

Reprint 's Address:

  • [Chang, Yao-Wen]Natl Taiwan Univ, Grad Inst Elect Engn, Dept Elect Engn, Taipei 106, Taiwan

Show more details

Version:

Related Keywords:

Related Article:

Source :

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

ISSN: 0278-0070

Year: 2020

Issue: 12

Volume: 39

Page: 5042-5055

2 . 8 0 7

JCR@2020

2 . 7 0 0

JCR@2023

ESI Discipline: ENGINEERING;

ESI HC Threshold:132

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 15

SCOPUS Cited Count: 21

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:87/9899340
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