FaSa: A fast and stable quadratic placement algorithm

被引：0
|
作者：
WenTing Hou
XianLong Hong
WeiMin Wu
Yici Cai
机构：
[1] Tsinghua University,Department of Computer Science and Technology
来源：
Journal of Computer Science and Technology | 2003年 / 18卷
关键词：
quadratic placement; Lagrange multiplier; incremental LU factorization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Placement is a critical step in VLSI design because it dominates overall speed and quality of design flow. In this paper, a new fast and stable placement algorithm called FaSa is proposed. It uses quadratic programming model and Lagrange multiplier method to solve placement problems. And an incremental LU factorization method is used to solve equations for speeding up. The experimental results show that FaSa is very stable, much faster than previous algorithms and its total wire length is comparable with other algorithms.
引用
收藏
页码：318 / 324
页数：6
相关论文
共 50 条
  • [21] Fast and robust quadratic placement combined with an exact linear net model
    Spindler, Peter
    Johannes, Frank M.
    IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, ICCAD, 2006, : 347 - +
  • [22] Fast algorithm for decoding of systematic quadratic residue codes
    Chen, Y. -H.
    Truong, T. -K.
    IET COMMUNICATIONS, 2011, 5 (10) : 1361 - 1367
  • [23] A fast hybrid genetic algorithm for the quadratic, assignment problem
    Misevicius, Alfonsas
    GECCO 2006: Genetic and Evolutionary Computation Conference, Vol 1 and 2, 2006, : 1257 - 1264
  • [24] A fast algorithm for estimating the parameters of a quadratic FM signal
    O'Shea, P
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2004, 52 (02) : 385 - 393
  • [25] A fast procedure placement algorithm for optimal cache use
    Lorenzini, S
    Luculli, G
    Prete, CA
    MELECON '98 - 9TH MEDITERRANEAN ELECTROTECHNICAL CONFERENCE, VOLS 1 AND 2, 1998, : 1279 - 1283
  • [26] A Fast Nonlinear Placement Algorithm to Improve Agricultural Mechanization
    Gao, Wenchao
    Xu, Xiaoming
    Xu, Lisheng
    Liu, Pu
    Gao, Tian
    2017 6TH INTERNATIONAL CONFERENCE ON AGRO-GEOINFORMATICS, 2017, : 64 - 69
  • [27] An FPGA fast combination placement optimization algorithm research
    Wang, Kang
    Xu, Ning
    Hu, Kai
    2017 IEEE 2ND ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2017, : 1258 - 1262
  • [28] Fast incremental placement algorithm for standard-cells
    Yao, B.
    Hong, X.L.
    Yu, H.
    Cai, Y.C.
    Gu, J.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2001, 29 (02): : 211 - 214
  • [29] A fast and stable snake algorithm for medical images
    Kang, DJ
    PATTERN RECOGNITION LETTERS, 1999, 20 (05) : 507 - 512
  • [30] A Fast and Stable Bold Feature Extraction Algorithm
    Tang, Guangming
    Wei, Dawei
    Hu, Jia
    2014 FOURTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION AND MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC), 2014, : 799 - 804
12345