期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
圆饼装填问题的并行算法
1
作者 孙孝瑞 邵峰晶 《青岛大学学报(自然科学版)》 CAS 1996年第4期32-35,共4页
圆饼装填是一个将多个芯片设计组合到一个圆饼上,构造费用通过几个设计分担而减少的过程.本文在SIMD-CREW并行计算模型下,通过修改Preparata并行排序算法及其用到的Valiant并行归并算法,给出了分配2个设... 圆饼装填是一个将多个芯片设计组合到一个圆饼上,构造费用通过几个设计分担而减少的过程.本文在SIMD-CREW并行计算模型下,通过修改Preparata并行排序算法及其用到的Valiant并行归并算法,给出了分配2个设计到一个包的基本圆饼装填问题BWPP(2)的并行算法,在O(n1.5)台处理机上,算法的时间复杂性是O(logn) 展开更多
关键词 装填 并行算法 圆饼构造 芯片 设计
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部