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 条
  • [41] Designing a hybrid genetic algorithm for the linear ordering problem
    Huang, GF
    Lim, A
    GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT I, PROCEEDINGS, 2003, 2723 : 1053 - 1064
  • [42] Design and implementation of the Fiduccia-Mattheyses heuristic for VLSI netlist partitioning
    Caldwell, AE
    Kahng, AB
    Markov, IL
    ALGORITHM ENGINEERING AND EXPERIMENTATION, 1999, 1619 : 177 - 193
  • [43] AN EFFICIENT EIGENVECTOR APPROACH FOR FINDING NETLIST PARTITIONS
    HADLEY, SW
    MARK, BL
    VANNELLI, A
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1992, 11 (07) : 885 - 892
  • [44] GraphClusNet: A Hierarchical Graph Neural Network for Recovered Circuit Netlist Partitioning
    Hong X.
    Lin T.
    Shi Y.
    Gwee B.H.
    IEEE Transactions on Artificial Intelligence, 2023, 4 (05): : 1199 - 1213
  • [45] A Netlist Reduction Algorithm to Symbolic Circuit Analysis
    Barrera, Paola
    Broz, Jochen
    Halfmann, Thomas
    PROGRESS IN INDUSTRIAL MATHEMATICS AT ECMI 2008, 2010, 15 : 429 - +
  • [46] Netlist partitioning for FPGA-based run-time reconfiguration
    Dueck, S
    Kinsner, W
    IEEE CCEC 2002: CANADIAN CONFERENCE ON ELECTRCIAL AND COMPUTER ENGINEERING, VOLS 1-3, CONFERENCE PROCEEDINGS, 2002, : 584 - 590
  • [47] AN EFFICIENT ORDERING ALGORITHM TO IMPROVE SPARSE VECTOR METHODS
    GOMEZ-EXPOSITO, A
    FRANQUELO, LG
    IEEE TRANSACTIONS ON POWER SYSTEMS, 1988, 3 (04) : 1538 - 1544
  • [48] Large-Step Markov Chain variants for VLSI netlist partitioning
    Fukunaga, AS
    Huang, DJH
    Kahng, AB
    ISCAS 96: 1996 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - CIRCUITS AND SYSTEMS CONNECTING THE WORLD, VOL 4, 1996, : 496 - 499
  • [49] An efficient causal ordering algorithm for multicast communication channels
    Pomares Hernandez, Saul Eduardo
    Morales Rosales, Luis Alberto
    Fanchon, Jean
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2010, 25 (01) : 17 - 36
  • [50] An efficient causal ordering algorithm for mobile computing environments
    Prakash, R
    Raynal, M
    Singhal, M
    PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 1996, : 744 - 751
12345