可变结构的并行计算中任务粒度细化可扩展方法

来源：同济大学学报·自然科学版杂志2016年第10期北京时间：

作者：熊焕亮

单位：同济大学电信学院计算机科学与技术系,同济大学电信学院计算机科学与技术系

摘要：首先评估并行任务及体系结构中影响可扩展性的关键因素，并对并行任务及体系结构进行图建模.然后，提出一种DAG任务粒度细化的可扩展方法，本质上是变换图的结构、调整图节点权值和边权值.进一步推导得出一些关于新扩展方法的有用结论.最后，应用网格模拟工具SimGrid开展实验，结果表明所提出的扩展方法，能实现可变结构并行计算的等速度效率扩展，对于并行计算扩展实践有指导意义.

关键词：并行计算, 机器与算法, 可变结构, 扩展方法

基金资助：国家自然科学基金项目（61402244, 61272107,61202173,61103068），上海市优秀学科带头人计划项目(10XD1404400)，江西省自然科学基金项目(20151BAB207040, 20142BAB217014),华为创新研究计划项目(IRP-2013-12-03), 高效能服务器和存储技术国家重点实验室开放基金项目(2014HSSA10)