【摘 要】
：
在分布式计算中常把任务之间的协同和通信关系转换为任务图模型,而任务调度是决定分布式计算性能的关键因素之一。为解决OSA、TDCS、RECS等传统经典算法处理器个数消耗多且存
【基金项目】
：
国家重点基础研究发展计划(2013CB328903-2)
论文部分内容阅读
在分布式计算中常把任务之间的协同和通信关系转换为任务图模型,而任务调度是决定分布式计算性能的关键因素之一。为解决OSA、TDCS、RECS等传统经典算法处理器个数消耗多且存在大量冗余任务等问题,提出一种改进的任务图调度算法。该算法基于贪心策略复制任务的前驱以及前驱的前驱,减少调度长度和处理器空闲时间,并在不增加调度长度的前提下,通过合并簇及减少冗余任务降低处理器个数和处理器的负载。实验结果表明,该算法在处理器个数、加速比以及冗余任务比率上都有一定程度的优化,能提升分布式计算性能。
其他文献
利率和汇率分别是一个国家法定货币的对内和对外价格,在开放经济环境中,他们之间往往具有较强的联动关系,而这种关系是该国维持其经济内部均衡和外部均衡的关键因素。1996年
文章主要就工程造价管理过程中应用BIM技术可以通过三维图形算量软件对整个工程全生命周期进行计算,其利用数字建模技术可以大大提高工程造价的管理效主,从而提高企业的生产
针对最近邻优先吸收聚类算法难以应用在海量数据聚类处理上的不足,基于MapReduce提出改进算法。通过引人MapReduce并行框架,利用Carwpy粗聚类优化计算过程,并对聚簇交叉部分
<正>在前现代社会的一千多年里,中国曾长期是世界上最强大的国家,并且直到19世纪,中国在世界经济中的地位也依然举足轻重。根据著名经济史学家安格斯·麦迪森的研究,中国1820
管理创新成效的量化评价是亟待突破的难点问题。在文献综述的基础上,结合电网企业的特点,研究构建了一个量化测评电网企业管理创新成效的评价模型——可持续发展指数模型,并
伴随互联网以及信息技术的快速发展和普及,我国电子商务得到快速发展,无论是交易总额,还是市场规模都在不断扩大。电子商务带给社会生活全方位的服务体验,越来越多的企业通过
在高中数学习题教学中,教师采用五项原则的教学方法,实现传统性和创新性相结合、典范性与示范性相结合、针对性和目的性相结合、综合性与选择性结合、条理性和启迪性相结合,