Multithreading implementation of a distributed shortest path algorithm on EARTH multiprocessor

被引：0
|
作者：
Thulasiraman, P
Tian, XM
Gao, GR
机构：
来源：
3RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS | 1996年
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Network optimization refers to those optimization problems defined on weighted graphs. In general, the shortest path and max-flow problems have served as critical building blocks in formulating solutions to more complex network optimization problems. In this paper, as the first step in studying and evaluating implementations of network optimization problems on multithreaded multiprocessors, we present a multithreaded implementation of a distributed shortest path algorithm proposed by Chandy and Misra on the EARTH-MANNA multithreaded architecture, and discuss performance results on the ERTH-MANNA system.
引用
收藏
页码：336 / 341
页数：6
相关论文
共 50 条
  • [1] Implementation and evaluation of AntNet, a distributed shortest-path algorithm
    Strobbe, M
    Verstraete, V
    Van Breusegem, E
    Coppens, J
    Pickavet, M
    Demeester, P
    [J]. Telecommunications 2005, Proceedings, 2005, : 320 - 325
  • [2] Research of the shortest path in distributed algorithm
    Hua Zhongpin
    Jin, Chen
    [J]. 2005 International Symposium on Computer Science and Technology, Proceedings, 2005, : 211 - 216
  • [3] An efficient distributed algorithm reconstructing the shortest path
    Park, JH
    Yoon, SH
    Lee, CS
    Lee, JB
    Choi, SH
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 2833 - 2838
  • [4] Another adaptive distributed shortest path algorithm
    Humblet, Pierre A.
    [J]. IEEE Transactions on Communications, 1991, 39 (06): : 995 - 1003
  • [5] Parallel implementation of the shortest path algorithm on FPGA
    Fernandez, Ivan
    Castillo, Javier
    Pedraza, Cesar
    Sanchez, Carlos
    Ignacio Martinez, Jose
    [J]. 2008 4TH SOUTHERN CONFERENCE ON PROGRAMMABLE LOGIC, PROCEEDINGS, 2008, : 245 - 248
  • [6] DMGA: A Distributed Shortest Path Algorithm for Multistage Graph
    Cui, Huanqing
    Liu, Ruixue
    Xu, Shaohua
    Zhou, Chuanai
    [J]. SCIENTIFIC PROGRAMMING, 2021, 2021
  • [7] DMGA: A Distributed Shortest Path Algorithm for Multistage Graph
    Cui, Huanqing
    Liu, Ruixue
    Xu, Shaohua
    Zhou, Chuanai
    [J]. Cui, Huanqing (cuihq@sdust.edu.cn), 1600, Hindawi Limited (2021):
  • [8] A DISTRIBUTED SHORTEST-PATH ALGORITHM FOR A PLANAR NETWORK
    FREDERICKSON, GN
    [J]. INFORMATION AND COMPUTATION, 1990, 86 (02) : 140 - 159
  • [9] ANOTHER ADAPTIVE DISTRIBUTED SHORTEST-PATH ALGORITHM
    HUMBLET, PA
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1991, 39 (06) : 995 - 1003
  • [10] Analysis of Subgraph-centric Distributed Shortest Path Algorithm
    Dindokar, Ravikant
    Choudhury, Neel
    Simmhan, Yogesh
    [J]. 2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, 2015, : 1185 - 1190
12345