| 高效异步并行图算法及ADA的实现 |
| |
| 引用本文： | 马军,马绍汉. 高效异步并行图算法及ADA的实现[J]. 软件学报, 1995, 6(1): 41-45 |
| |
| 作者姓名： | 马军 马绍汉 |
| |
| 作者单位： | 山东大学计算机系,济南,250100;山东大学计算机系,济南,250100 |
| |
| 基金项目： | 本文研究得到山东省自然科学基金资助项目. |
| |
| 摘 要： | 本文给出了计算图的所有顶点间的距离矩阵Ｄ及最短路径矩阵Ｐ的一串行和异步并行算法．利用上述结果，又得到其他图论问题的高效异步并行算法，并介绍了用ＡＤＡ语言对异步并行算法实现的主要步骤．
|
| 关 键 词： | 并行图算法，异步算法 |
| 收稿时间： | 1992-06-04 |
| 修稿时间： | 1992-11-30 |
EFFICIENT ASYNCHRONIZED GRAPH ALGORITHMS AND ADA CODING |
| |
| Ma Jun and Ma Shaohan. EFFICIENT ASYNCHRONIZED GRAPH ALGORITHMS AND ADA CODING[J]. Journal of Software, 1995, 6(1): 41-45 |
| |
| Authors: | Ma Jun and Ma Shaohan |
| |
| Abstract: | 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. |
| |
| Keywords: | Parallel graph algorithms asynchronised algorithms. |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
