云计算中相似驱动的并行任务划分方法

摘要：

云计算是并行计算、分布式计算和网格计算等高性能计算的进一步发展,它的异构性、按需等特征对高性能计算提出了新的挑战.针对云计算的典型特征,提出了基于并行任务和云环境相似驱动的任务划分方法.首先用图刻画了并行任务和云环境,建立了图的相似关系及其相似度计算方法；其次给出云计算中拟解决的问题,通过图局部相似和全局相似度偏差最小来实现并行任务和体系结构的异构匹配及按需要求；接着利用F度标号方法给出相似驱动的任务划分算法；最后通过实验和其他划分方法进行比较,阐明了该方法的优点.

关键词：并行任务、云计算、相似驱动、任务划分

所属期刊栏目：6

分类号：TP338(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.61103068;the National High-Tech Research and Development Plan of China under Grant No.2009AA012201国家高技术研究发展计划863;the Joint Funds of NSFC and Microsoft Asia Research under Grant No.60970155;the Doctoral Foundation of Ministry of Education of China under Grant No.20090072110035;the Program of Shanghai Subject Chief Scientist under Grant No.10XD1404400;the Open Fund of State Key Laboratory of High-End Server & Storage Technology under Grant No.2009HSSA06

在线出版日期：2012-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：752-759