原创力文档第卷第期计算机学报年月有向图并行计算中一种新的结点调度算法张爱清莫则尧北京应用物理与计算数学研究所高性能计算中心北京摘要在基于有向图的并行计算中给定图剖分后如何设计结点调度方案使得并行执行时间最短是典型的完全问题针对此问题文中提出一种新的基于顺逆交替迭代技术的启发式调度算法并给出该算法的并行实现严格的理论推导证明新算法在一定的假设条件下从任何初始调度方案出发均可以单调收敛在数百个处理器上的并行数值实验表明与常用的调度算法相比新算法可在付出很少的开销代价下显著提高整体并行效率关键词有向图并行计算结
第卷第期 计 算 机 学 报
３２ １１
Ｖｏｌ．３２Ｎｏ．１１
年月
２００９１１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｎｏｖ．２００９
您可能关注的文档
最近下载
- 中建项目移动式操作平台施工方案范本.docx VIP
- 项目移动式操作平台施工方案.pdf VIP
- 交际教学法在初中英语教学中的实践与创新：理论、策略与案例分析.docx VIP
- Q／GDW-1355-2013单相智能电能表形式规范.pdf VIP
- 2026五年级数学上册 多边形面积的文化传承.pptx VIP
- 2025年公共营养师三级理论知识及技能真题含答案.docx VIP
- GB51158-2015 通信线路工程设计规范.docx
- 数学建模视角下的概率与数列相结合问题课件-2025届高三数学二轮复习.pptx VIP
- 服装面料知识与成本核算培训课件.ppt VIP
- Q／GDW10356-2024三相智能电能型式规范.pptx VIP
文档评论（0）