Hits:
Indexed by:期刊论文
Date of Publication:2001-11-21
Journal:小型微型计算机系统
Included Journals:PKU、CSCD
Volume:22
Issue:11
Page Number:1302-1304
ISSN No.:1000-1220
Key Words:PC机群环境;并行算法;最短路径;非循环图网络模型;强连通随机网络模型
Abstract:本文在PC机群环境下,研究了最短路径并行算法.在非循环图网络模型和强连通随机网络模型上对算法的加速比和并行效率进行了实验研究,讨论了在PC机群环境中提高并行性能的方法及不同网络规模和网络模型下算法的加速比和效率.
