【摘 要】
:
提出了一种面向大量任务计算(Many-Task Computing)的网格任务调度算法,将其命名为TCE算法。该算法以任务复杂度评估为基础,通过任务打包策略降低网格环境下大量任务计算过程
【机 构】
:
北京大学信息科学技术学院 北京 100871
论文部分内容阅读
提出了一种面向大量任务计算(Many-Task Computing)的网格任务调度算法,将其命名为TCE算法。该算法以任务复杂度评估为基础,通过任务打包策略降低网格环境下大量任务计算过程中的额外开销。此外,本文还提出了一种任务复杂度模型用以评估任务的复杂度。在性能评测中,TCE算法取得的加速比和资源利用率均显著优于其它参与比较的调度算法,且比较接近理想情况。性能评测的结果显示,应用TCE算法可以显著降低额外开销,且能够有效保证计算节点之间的负载平衡性,从而提高网格环境下大量任务计算的性能。
其他文献
现代营养学第七版中文译本(PresentKnowledgeinNutrition,7thEdition1996.08)该书第一版于1953年问世以来,共出版了七版,一直是全世界现代营养科学的一本最畅销的教科书和综合性参考书。除从事营养学的科研和教学人...
Presentatio
设计并实现了猪抗病基因词典数据库,包括抗病基因数据库的设计、数据库关键字检索、Blast检索的本地化实现等。猪抗病基因数据库的设计和实现不仅有利于对这些基因信息进行合
Ad Hoc网络在MAC层中使用的接入机制是IEEE 802.11 DCF,其中采用的二进制退避算法(BEB)并不能良好地解决各个节点接入信道的公平性问题。针对这一问题,在BEB退避算法中加入了
主要针对DBSCAN算法对Eps和Minpts值要求敏感可能得到聚类效果不佳的缺点,提出了聚类前对点的K距离进行降序排列和设置有密度水平的Eps值的过滤式DBSCAN改进算法,以提高聚类
为了使基于内容的网站建站过程简洁易用,同时加强网站内容管理,提高网站的可维护性和可扩展性,提出了一个基于ASP.NET框架下的能够有效解决用户网站建设与信息发布中常见问题
信息安全是WSN走向应用的巨大限制,加密是保证机密信息安全的重要手段。设计了一种基于混沌序列的加密算法:以非线性动力系统的Logistic映射为模型,采用4个初值不同的混沌序列
《礼记》是中华民族礼学的宝典,具有丰富的礼的形式和内涵,不仅涵盖了从个人到家、国、天下等一系列修齐治平的礼义,而且还蕴含有人和自然的相处之道。在生态危机的今天,重新
矿泉水及水源水中微量元素的测定,多用化学法、原子吸收法〔1-2〕、ICP—AES法〔3-6〕等。化学法和原子吸收法只能单元素逐个测定,分析速度慢,效率低下。ICP—AES法具有多元素同时测定,分析速度快,线
在网络异常检测中,为了在保持检测精度的情况下缩短检测时间,提出了一种基于DDAG(Decision Directed Acyclic Graph)来设计的多分类BMPM(Biased Minimum Error Minimax Proba
从可穿戴计算机的概念和特点出发,运用蓝牙和Wi-Fi两种短距离无线通信技术构建了一个用于医疗和助残环境的可穿戴式网络。为基于可穿戴计算机的短距离无线通信技术的研究和应