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 条
  • [21] A PARALLEL ADAPTABLE ROUTING ALGORITHM AND ITS IMPLEMENTATION ON A TWO-DIMENSIONAL ARRAY PROCESSOR
    WATANABE, T
    KITAZAWA, H
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1987, 6 (02) : 241 - 250
  • [22] A Genetic Algorithm Accelerator Based on Memristive Crossbar Array for Massively Parallel Computation
    Baghbanmanesh, Mohammadhadi
    Kong, Bai-Sun
    IEEE ACCESS, 2024, 12 : 122437 - 122451
  • [23] PARALLEL IMPLEMENTATION OF THE SCHUR BERLEKAMP-MASSEY ALGORITHM ON A LINEARLY CONNECTED PROCESSOR ARRAY
    ZAROWSKI, CJ
    IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (07) : 930 - 933
  • [24] Comparison of Bit Serial Computation with Bit Parallel Computation for Reconfigurable Processor
    Tanigawa, Kazuya
    Umeda, Ken'ichi
    Hironaka, Tetsuo
    RECONFIGURABLE COMPUTING: ARCHITECTURES, TOOLS AND APPLICATIONS, 2010, 5992 : 388 - 393
  • [25] Fast parallel algorithm to the minimum edge cover problem based on DNA molecular computation
    Wang, Zhaocai
    Huang, Dongmei
    Tang, Chengpei
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2013, 7 (02): : 711 - 716
  • [26] ON THE PARALLEL COMPUTATION OF THE ALGEBRAIC PATH PROBLEM
    CHEN, GH
    WANG, BF
    LU, CJ
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1992, 3 (02) : 251 - 256
  • [27] Minimum Cost Multi-Path Parallel Transmission with Delay Constraint by Extending Openflow
    Kuangyu Qin
    Chuanhe Huang
    N.Ganesan
    Kewei Liu
    Xi Chen
    中国通信, 2018, 15 (03) : 15 - 26
  • [28] Minimum Cost Multi-Path Parallel Transmission with Delay Constraint by Extending Openflow
    Qin, Kuangyu
    Huang, Chuanhe
    Ganesan, N.
    Liu, Kewei
    Chen, Xi
    CHINA COMMUNICATIONS, 2018, 15 (03) : 15 - 26
  • [29] A highly parameterizable parallel processor array architecture
    Kissler, Dmitrij
    Hannig, Frank
    Kupriyanov, Alexey
    Teich, Jurgen
    2006 IEEE INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE TECHNOLOGY, PROCEEDINGS, 2006, : 105 - +
  • [30] SERIAL-PARALLEL FFT ARRAY PROCESSOR
    YOU, JH
    WONG, SS
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (03) : 1472 - 1476
12345