PARALLEL MAZE ROUTING ON HYPERCUBE COMPUTERS

被引：0
|
作者：
MALL, R
PATNAIK, LM
机构：
[1] INDIAN INST SCI,CTR SUPERCOMP EDUC & RES,BANGALORE 560012,KARNATAKA,INDIA
[2] INDIAN INST SCI,MICROPROC APPLICAT LAB,BANGALORE 560012,KARNATAKA,INDIA
来源：
COMPUTER-AIDED DESIGN | 1991年 / 23卷 / 06期
关键词：
MAZE ROUTING; HYPERCUBE ARCHITECTURE; PARALLEL ALGORITHMS;
D O I：
10.1016/0010-4485(91)90013-M
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
The routing problem of VLSI layout design is computationally very expensive because of the inherent complexity of the task. Consequently, with the trend to increasing complexity of VLSI circuits, the routing phase threatens to become a major bottleneck in the design process. Resorting to parallel processing to remedy this situation is a viable alternative. The paper proposes a parallel maze routing algorithm that is targeted to run on loosely coupled multiprocessor systems such as hypercubes.
引用
收藏
页码：454 / 459
页数：6
相关论文
共 50 条
  • [1] Concentrations, load balancing, multicasting and partial permutation routing on hypercube parallel computers
    Jan, GE
    Lin, FS
    Lin, MB
    Liang, DR
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2002, 18 (05) : 693 - 712
  • [2] PARALLEL GRAPH ALGORITHMS FOR HYPERCUBE COMPUTERS
    DAS, SK
    DEO, N
    PRASAD, S
    PARALLEL COMPUTING, 1990, 13 (02) : 143 - 158
  • [3] PARALLEL QUADRANT INTERLOCKING FACTORIZATION ON HYPERCUBE COMPUTERS
    GARCIA, I
    MERELO, JJ
    BRUGUERA, JD
    ZAPATA, EL
    PARALLEL COMPUTING, 1990, 15 (1-3) : 87 - 100
  • [4] MOLECULAR-DYNAMICS ON HYPERCUBE PARALLEL COMPUTERS
    SMITH, W
    COMPUTER PHYSICS COMMUNICATIONS, 1991, 62 (2-3) : 229 - 248
  • [5] Parallel routing in hypercube networks with faulty nodes
    Oh, ES
    Chen, JN
    PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, : 338 - 345
  • [6] Hierarchical hypercube networks (HHN) for massively parallel computers
    Yun, SK
    Park, KH
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1996, 37 (02) : 194 - 199
  • [7] Hierarchical Hypercube Networks (HHN) for Massively Parallel Computers
    Journal of Parallel and Distributed Computing, 37 (02):
  • [8] A theory of wormhole routing in parallel computers
    Felperin, S
    Raghavan, P
    Upfal, E
    IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (06) : 704 - 713
  • [9] PARALLEL ROUTING ALGORITHMS FOR INCOMPLETE HYPERCUBE INTERCONNECTION NETWORKS
    HORNG, MS
    CHEN, DJ
    KU, KL
    PARALLEL COMPUTING, 1994, 20 (12) : 1739 - 1761
  • [10] Parallel fault tolerant routing algorithms in hypercube networks
    Wang, Guo-Jun
    Chen, Song-Qiao
    Chen, Jian-Er
    Qi, Fang
    Zhongnan Gongye Daxue Xuebao/Journal of Central South University of Technology, 2002, 33 (04):
12345