拓扑排序的分布式算法

作     者：梁维发 唐策善 

作者机构：中国科学技术大学计算机系合肥230026 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：1991年第28卷第9期

页      码：42-45页

摘      要：本文基于异步通讯的分布式计算模型,对AOE 网的拓扑排序问题,提出了一个分布式算法。设计此算法的关键是使用了一种动态生成树结构。算法的通讯复杂性是O(dm),时间复杂性为O(d^2)。这里d 是网络的直径,m 是网络的通讯链数目,n 是网络中处理机数目(d

主 题 词：微机 分布式 拓扑排序 算法 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203142716...