Distributed channel routing using genetic algorithm

被引：0
|
作者：
Hong, CL [1 ]
Kim, W
Kim, Y
机构：
[1] Sangmyung Univ, Software Sch, Seoul, South Korea
[2] Sejong Univ, Coll Elect & Informat Engn, Dept Digital Contents, Seoul, South Korea
来源：
PARALLEL AND DISTRIBUTED COMPUTING: APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS | 2004年 / 3320卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Known as an NP-Complete problem, the channel routing problem is very important in the automatic layout design of VLSI circuit and printed circuit boards. In this paper, a distributed genetic algorithm for this channel routing problem is presented in MPI environments. Each node executes genetic operations to own sub-population and communicates synchronously with other nodes to form the global population. The experimental results show that the proposed algorithm maintains the convergence properties of sequential genetic algorithm.
引用
收藏
页码：234 / 237
页数：4
相关论文
共 50 条
  • [1] Asynchronous distributed genetic algorithm for optimal channel routing
    Kim, W
    Hong, CL
    Kim, Y
    COMPUTATIONAL AND INFORMATION SCIENCE, PROCEEDINGS, 2004, 3314 : 194 - 199
  • [2] A genetic algorithm for segmented channel routing
    Zhao, Xibin
    INTERNATIONAL JOURNAL OF ELECTRONICS, 2013, 100 (12) : 1630 - 1636
  • [3] A Genetic Algorithm for Channel Routing in VLSI Circuits
    Lienig, Jens
    Thulasiraman, K.
    EVOLUTIONARY COMPUTATION, 1993, 1 (04) : 293 - 311
  • [4] A genetic algorithm for channel routing in VLSI design
    Zheng, JS
    Ali, HH
    COMPUTERS AND THEIR APPLICATIONS, 2000, : 181 - 185
  • [5] A hybrid genetic algorithm for the channel routing problem
    Gockel, N
    Pudelko, G
    Drechsler, R
    Becker, B
    ISCAS 96: 1996 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - CIRCUITS AND SYSTEMS CONNECTING THE WORLD, VOL 4, 1996, : 675 - 678
  • [6] INTEGRATED CIRCUIT CHANNEL ROUTING USING A PARETO-OPTIMAL GENETIC ALGORITHM
    Manikas, Theodore W.
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2012, 21 (05)
  • [7] Adaptive genetic algorithm for optimal distributed multicast routing
    Yuan, YW
    Yan, LM
    Sun, XM
    DCABES 2002, PROCEEDING, 2002, : 81 - 84
  • [8] Routing in networks using genetic algorithm
    Moza, Meenakshi
    Kumar, Suresh
    INTERNATIONAL JOURNAL OF COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS, 2018, 20 (03) : 291 - 311
  • [9] An improved genetic algorithm for solving QoS distributed routing problem
    Yuan, YW
    Cujaj, C
    DCABES 2004, PROCEEDINGS, VOLS, 1 AND 2, 2004, : 221 - 224
  • [10] Intelligent Routing Algorithm Using Genetic Algorithm (IRAGA)
    Abdullah, Nibras
    Al-wesabi, Ola A.
    Baklizi, Mahmoud
    Kadhum, Mohammed M.
    RECENT TRENDS IN INFORMATION AND COMMUNICATION TECHNOLOGY, 2018, 5 : 255 - 263
12345