|
个人信息Personal Information
教授
博士生导师
硕士生导师
性别：男
毕业院校：大连理工大学
学位：博士
所在单位：计算机科学与技术学院
办公地点：大连理工大学创新园大厦8-A0824
联系方式：18641168567
电子邮箱：gztan@dlut.edu.cn
扫描关注
PC机群环境下最短路径并行算法的研究
点击次数：
论文类型：期刊论文
发表时间：2001-11-21
发表刊物：小型微型计算机系统
收录刊物：PKU、CSCD
卷号：22
期号：11
页面范围：1302-1304
ISSN号：1000-1220
关键字：PC机群环境;并行算法;最短路径;非循环图网络模型;强连通随机网络模型
摘要：本文在PC机群环境下,研究了最短路径并行算法.在非循环图网络模型和强连通随机网络模型上对算法的加速比和并行效率进行了实验研究,讨论了在PC机群环境中提高并行性能的方法及不同网络规模和网络模型下算法的加速比和效率.