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 条
  • [11] A LINEAR ALGORITHM FOR PARTITIONING GRAPHS
    DJIDJEV, HN
    DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1982, 35 (08): : 1053 - 1056
  • [12] New net models for spectral netlist partitioning
    Rao, PSN
    Jayathirtha, CS
    Prasad, CSR
    ELEVENTH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 1997, : 406 - 411
  • [13] An efficient algorithm for circuit partitioning
    Yodtean, A
    Choomchuay, S
    Suzuki, Y
    ISIC-99: 8TH INTERNATIONAL SYMPOSIUM ON INTEGRATED CIRCUITS, DEVICES & SYSTEMS, PROCEEDINGS, 1999, : 359 - 362
  • [14] EFFICIENT ALGORITHM FOR PARTITIONING OF TREES
    LUKES, JA
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1974, 18 (03) : 217 - 224
  • [15] The Old Frontier of Reverse Engineering: Netlist Partitioning
    Travis Meade
    Kaveh Shamsi
    Thao Le
    Jia Di
    Shaojie Zhang
    Yier Jin
    Journal of Hardware and Systems Security, 2018, 2 (3) : 201 - 213
  • [16] Netlist Partitioning Method Suitable for Adaptive Computing Systems
    Kerkiz, Nabil F.
    Elchouemi, Amr
    2013 IEEE 20TH INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS, AND SYSTEMS (ICECS), 2013, : 950 - 953
  • [17] Enhancing performance of iterative heuristics for VLSI netlist partitioning
    Sait, SM
    El-Maleh, AH
    Al-Abaji, RH
    ICECS 2003: PROCEEDINGS OF THE 2003 10TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS, VOLS 1-3, 2003, : 507 - 510
  • [18] A parallel algorithm for multilevel graph partitioning and sparse matrix ordering
    Karypis, G
    Kumar, V
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 48 (01) : 71 - 95
  • [19] Evolutionary algorithms for VLSI multi-objective netlist partitioning
    Sait, SM
    El-Maleh, AH
    Al-Abaji, RH
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2006, 19 (03) : 257 - 268
  • [20] A Simple Algorithm for Submodular Minimum Linear Ordering
    Katzelnick, Dor
    Schwartzt, Roy
    2023 SYMPOSIUM ON SIMPLICITY IN ALGORITHMS, SOSA, 2023, : 28 - 35
12345