A parallel algorithm for minimum cost path computation on polymorphic processor array

被引：0
|
作者：
Baglietto, P
Maresca, M
Migliardi, M
机构：
[1] Univ Genoa, DIST, I-16145 Genoa, Italy
[2] Univ Padua, Dept Elect & Informat, Padua, Italy
来源：
PARALLEL AND DISTRIBUTED PROCESSING | 1998年 / 1388卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper describes a new parallel algorithm for Minimum Cost Path computation on the Polymorphic Processor Array, a massively parallel architecture based on a reconfigurable mesh interconnection network. The proposed algorithm has been implemented using the Polymorphic Parallel C language and has been validated through simulation. The proposed algorithm for the Polymorphic Processor Array, delivers the same performance, in terms of computational complexity, as the hypercube interconnection network of the connection Machine, and as the Gated Connection Network.
引用
收藏
页码：13 / 18
页数：6
相关论文
共 50 条
  • [41] Algorithm engineering for parallel computation
    Bader, DA
    Moret, BME
    Sanders, P
    EXPERIMENTAL ALGORITHMICS: FROM ALGORITHM DESIGN TO ROBUST AND EFFICIENT SOFTWARE, 2002, 2547 : 1 - 23
  • [42] Scalable Parallel Minimum Spanning Forest Computation
    Nobari, Sadegh
    Cao, Thanh-Tung
    Karras, Panagiotis
    Bressan, Stephane
    ACM SIGPLAN NOTICES, 2012, 47 (08) : 205 - 214
  • [43] An optimal and processor efficient parallel sorting algorithm on a linear array with a reconfigurable pipelined bus system
    He, Min
    Wu, Xiaolong
    Zheng, Si Qing
    COMPUTERS & ELECTRICAL ENGINEERING, 2009, 35 (06) : 951 - 965
  • [44] COMPUTATION ALGORITHM AND ARCHITECTURE OF A SUPERFAST FFT PROCESSOR
    KRAVCHENKO, VF
    GORSHKOV, AS
    MEASUREMENT TECHNIQUES USSR, 1992, 35 (01): : 19 - 24
  • [45] PARALLEL FFT ALGORITHMS USING RADIX-4 BUTTERFLY COMPUTATION ON AN 8-NEIGHBOR PROCESSOR ARRAY
    TANNO, K
    TAKETA, T
    HORIGUCHI, S
    PARALLEL COMPUTING, 1995, 21 (01) : 121 - 136
  • [46] Minimum cost path problems with relays
    Laporte, Gilbert
    Pascoal, Marta M. B.
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 165 - 173
  • [47] High-Speed Realization of Parallel Algorithm for Hash Computation On Multi-Core Cryptographic Processor
    Dai, Qiang
    Dai, Zibin
    Wang, Zhouchuang
    Li, Wei
    PROCEEDINGS OF 2016 IEEE INTERNATIONAL CONFERENCE ON INTEGRATED CIRCUITS AND MICROSYSTEMS (ICICM), 2016, : 223 - 227
  • [48] Low cost parallel computation with "servlets"
    Loo, A
    Bloor, C
    Choi, YK
    LIBRARY COMPUTING, 2000, 19 (3-4): : 245 - 255
  • [49] A Prediction Algorithm based on Markov Chains for finding the Minimum Cost Path in a Mobile WSNs
    Montoya, G. A.
    Donoso, Y.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2019, 14 (01) : 39 - 55
  • [50] Minimum cost path algorithm for coronary artery central axis tracking in CT images
    Olabarriaga, SD
    Breeuwer, M
    Niessen, WJ
    MEDICAL IMAGE COMPUTING AND COMPUTER-ASSISTED INTERVENTION - MICCAI 2003, PT 2, 2003, 2879 : 687 - 694
12345