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 条
  • [31] AN EFFICIENT ALGORITHM FOR THE COMPLETE SET PARTITIONING PROBLEM
    LIN, CHM
    SALKIN, HM
    DISCRETE APPLIED MATHEMATICS, 1983, 6 (02) : 149 - 156
  • [32] A Simple Efficient Circuit Partitioning by Genetic Algorithm
    Deep, Akash
    Singh, Baljit
    Singh, Arjan
    Singh, Jatinder
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2009, 9 (04): : 272 - 276
  • [33] An efficient partitioning algorithm of combinational CMOS circuits
    Shaer, B
    Dib, K
    ISVLSI 2000: IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI - NEW PARADIGMS FOR VLSI SYSTEMS DESIGN, 2002, : 159 - 164
  • [34] Efficient Approximate Algorithm for Hardware/Software Partitioning
    Wu Jigang
    Ting Lei
    Srikanthan, Thambipillai
    PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 261 - +
  • [35] An Efficient Application Partitioning Algorithm in Mobile Environments
    Wu, Huaming
    Knottenbelt, William J.
    Wolter, Katinka
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (07) : 1464 - 1480
  • [36] Efficient local search algorithms for the linear ordering problem
    Sakuraba, Celso S.
    Yagiura, Mutsunori
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2010, 17 (06) : 711 - 737
  • [37] Iterative improvement based multi-way netlist partitioning for FPGAs
    Krupnova, H
    Saucier, G
    DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION 1999, PROCEEDINGS, 1999, : 587 - 594
  • [38] New heuristic algorithm solving the linear ordering problem
    Chanas, Stefan
    Kobylanski, Przemyslaw
    Computational Optimization and Applications, 1996, 6 (02): : 191 - 205
  • [39] Solving the Linear Ordering Problem via A Memetic Algorithm
    Song, Jingyu
    Zhao, Haidan
    Zhou, Taoqin
    Tao, Ye
    Lu, Zhipeng
    PROCEEDINGS OF THE FUTURE TECHNOLOGIES CONFERENCE (FTC) 2018, VOL 2, 2019, 881 : 421 - 430
  • [40] A Memetic Algorithm for the Linear Ordering Problem with Cumulative Costs
    Zhou, Taoqing
    Lu, Zhipeng
    Ye, Tao
    Zhou, Kan
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2017, PT II, 2017, 10628 : 518 - 526
12345