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 条
  • [31] Distributed dynamic routing using ant algorithm for telecommunication networks
    Lu, GY
    Zhang, SB
    Liu, ZM
    2000 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY PROCEEDINGS, VOLS. I & II, 2000, : 1607 - 1612
  • [32] Research on the distributed optimized cooperative routing wireless sensor based on genetic algorithm
    Wang, H., 2012, Advanced Institute of Convergence Information Technology (07) : 29 - 36
  • [33] A PARALLEL ALGORITHM FOR CHANNEL ROUTING
    SAVAGE, JE
    WLOKA, MG
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 344 : 288 - 303
  • [34] RACED: Routing in PAyment Channel NEtworks Using Distributed Hash Tables
    Kolachala, Kartick
    Ababneh, Mohammed
    Vishwanathan, Roopa
    PROCEEDINGS OF THE 19TH ACM ASIA CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, ACM ASIACCS 2024, 2024, : 1895 - 1910
  • [35] AN ALGORITHM FOR THE OPTIMIZATION OF CHANNEL DEFINITION USING GLOBAL ROUTING INFORMATION
    BOBBA, VS
    RUSSELL, WT
    1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 1989, : 39 - 42
  • [36] A novel parallel genetic algorithm for the graph coloring problem in VLSI channel routing
    Yu, Jiaqi
    Yu, Songnian
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 101 - +
  • [37] A hybrid neural-genetic algorithm for FPGA segmented channel routing problems
    Salcedo-Sanz, Sancho
    Bousoño-Calzón, Carlos
    Advances in Systems Engineering, Signal Processing and Communications, 2002, : 103 - 106
  • [38] Hybrid Routing Algorithm for Wireless Sensor Networks by Using Improved Genetic Algorithm
    Deny, J.
    Kumar, A. Sivanesh
    Muthu, N. Ragupathi
    Perumal, B.
    2017 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT TECHNIQUES IN CONTROL, OPTIMIZATION AND SIGNAL PROCESSING (INCOS), 2017,
  • [39] FPGA Placement Improvement Using a Genetic Algorithm and the Routing Algorithm as a Cost Function
    Javier Veredas, Francisco
    Carmona, Enrique J.
    2018 21ST EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD 2018), 2018, : 70 - 76
  • [40] A routing algorithm for distributed communication networks
    Beaubrun, R
    Pierre, S
    LCN'97 - 22ND ANNUAL CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 1997, : 99 - 105
12345