一种最佳的Mesh中的空闲子网搜索算法

• 作者: 孙世新 张艳 彭文钦
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 并行处理机搜索算法
• 年，卷（期）: 2001,（4）
• 所属期刊栏目: 软件与算法
• 页码范围: 83-86
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2001.04.025

摘要

在并行机系统中为了获得系统的高性能，对任务进行处理的有效分配是至关重要的，这需要用最小的时间开销识别所有的空闲处理机。针对网格多处理机的子网分配，提出了一种新的子网搜索算法，该算法实现简单，时间复杂度为O(N2a.log2Na，Na为已分配子网数)，优于现有的时间复杂度为O(N3a)的搜索算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙世新	电子科技大学计算机学院	141	955	16.0	22.0
2	张艳	电子科技大学计算机学院	21	133	8.0	11.0
3	彭文钦	电子科技大学计算机学院	3	18	2.0	3.0