An efficient linear ordering algorithm for netlist partitioning

被引：0
|
作者：
Seong, KS [1 ]
机构：
[1] Yeungnam Univ, Sch Elect Engn & Comp Sci, Kyongsan 712749, Kyongbuk, South Korea
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2001年 / E84A卷 / 06期
关键词：
netlist partitioning; spectral method; linear ordering;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we propose an efficient linear ordering algorithm for netlist partitioning. The proposed algorithm incrementally merges two segments which are selected based on the proposed cost function until only one segment remains. The final resultant segment then corresponds to the linear order. Compared to the earlier work, the proposed algorithm yields an average of 11.4% improvement for the ten-way scaled cost partitioning.
引用
收藏
页码：1597 / 1602
页数：6
相关论文
共 50 条
  • [1] A clustering based linear ordering algorithm for netlist partitioning
    Seong, KS
    Kyung, CM
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1996, E79A (12) : 2185 - 2191
  • [2] CBLO: A clustering based linear ordering for netlist partitioning
    Seong, KS
    Kyung, CM
    PROCEEDINGS OF THE ASP-DAC '97 - ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 1997, 1996, : 43 - 48
  • [3] An efficient search space smoothing based netlist partitioning
    Wang, D
    Wu, WM
    Li, ZY
    Hong, XL
    2003 5TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS, 2003, : 274 - 277
  • [4] Power-driven circuit netlist multilevel partitioning algorithm
    Hao, Jie
    Peng, Silong
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2009, 21 (02): : 190 - 195
  • [5] An efficient tabu search algorithm for the linear ordering problem
    Sakabe, Masahiro
    Yagiura, Mutsunori
    JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2022, 16 (04):
  • [6] An Evolutionary Algorithm for Netlist Partitioning Targeting 3-D FPGAs
    Maragos, Konstantinos
    Siozios, Kostas
    Soudris, Dimitrios
    IEEE EMBEDDED SYSTEMS LETTERS, 2015, 7 (04) : 117 - 120
  • [7] Simulated Evolution algorithm for multiobjective VLSI netlist bi-partitioning
    Sait, SM
    El-Maleh, AH
    Al-Abaji, RH
    PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL V: BIO-MEDICAL CIRCUITS & SYSTEMS, VLSI SYSTEMS & APPLICATIONS, NEURAL NETWORKS & SYSTEMS, 2003, : 457 - 460
  • [8] A clustering based linear ordering algorithm for k-way spectral partitioning
    Lin, SS
    Chen, WH
    Lin, WW
    Hwang, TT
    PROCEEDINGS OF ASP-DAC '99: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 1999, 1999, : 77 - 80
  • [9] RECENT DIRECTIONS IN NETLIST PARTITIONING - A SURVEY
    ALPERT, CJ
    KAHNG, AB
    INTEGRATION-THE VLSI JOURNAL, 1995, 19 (1-2) : 1 - 81
  • [10] Tabu Search: A meta heuristic for netlist partitioning
    Areibi, S
    Vannelli, A
    VLSI DESIGN, 2000, 11 (03) : 259 - 283
12345