10.3321/j.issn:1001-506X.2001.04.025
一种最佳的Mesh中的空闲子网搜索算法
在并行机系统中为了获得系统的高性能,对任务进行处理的有效分配是至关重要的,这需要用最小的时间开销识别所有的空闲处理机。针对网格多处理机的子网分配,提出了一种新的子网搜索算法,该算法实现简单,时间复杂度为O(N2a.log2Na,Na为已分配子网数),优于现有的时间复杂度为O(N3a)的搜索算法。
并行处理机搜索算法
23
TP301.6(计算技术、计算机技术)
国防科技预研基金16.1.4.1
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
83-86