马军,马绍汉.高效异步并行图算法及ADA的实现.软件学报,1995,6(1):41-45 |
高效异步并行图算法及ADA的实现 |
EFFICIENT ASYNCHRONIZED GRAPH ALGORITHMS AND ADA CODING |
投稿时间:1992-06-04 修订日期:1992-11-30 |
DOI: |
中文关键词: 并行图算法,异步算法 |
英文关键词:Parallel graph algorithms, asynchronised algorithms. |
基金项目:本文研究得到山东省自然科学基金资助项目. |
|
摘要点击次数: 3165 |
全文下载次数: 2961 |
中文摘要: |
本文给出了计算图的所有顶点间的距离矩阵D及最短路径矩阵P的一串行和异步并行算法.利用上述结果,又得到其他图论问题的高效异步并行算法,并介绍了用ADA语言对异步并行算法实现的主要步骤. |
英文摘要: |
In this paper, both a sequential and an asynchronised algorithm to compute the all pair shortest distance matrix D and the path matrix P are given. This result is applied to develop other asynchronized graph algorithms. The main steps to code these asynchronised algorithms in ADA are introduced. |
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |