【摘 要】
：
针对网格环境中,任务调度的目标系统具有规模庞大、分布异构和动态性等特点,提出一种基于模糊聚类的网格异构任务调度算法.以往的很多调度算法需要在调度的每一步遍历整个目
【机 构】
：
同济大学电子与信息工程学院,国家高性能计算机工程技术研究中心同济分中心
【基金项目】
：
国家自然科学基金No.60534060;国家重点基础研究发展计(973)No.2003CB316902;国家科技攻关计划No.2004BA908B07-10;上海市优秀学科带头人计划No.04XD14016;上海市科委2006年度“登山行动计划”No.06JC14065~~
论文部分内容阅读
针对网格环境中,任务调度的目标系统具有规模庞大、分布异构和动态性等特点,提出一种基于模糊聚类的网格异构任务调度算法.以往的很多调度算法需要在调度的每一步遍历整个目标系统,虽然能够获得较小的makespan,但是无疑增加了整个调度的Runtime.定义了一组刻画处理单元综合性能的特征,利用模糊聚类方法对目标系统(处理单元网络)进行预处理,实现了对处理单元网络的合理划分,使得在任务调度时能够较准确地优先选择综合性能较好的处理单元聚类,从而缩小搜索空间,大量减少任务调度时选择处理单元的时间耗费.此外,就绪任务优先级的构造既隐含考虑了关键路径上节点的执行情况对整个程序执行的影响,又考虑了异构资源对任务执行的影响.实验及性能分析比较的结果表明,定义的处理器特征能够实现对处理器网络的合理划分,而且随着目标系统规模的增大,所提出的算法优越性越来越明显.
其他文献
对无向简单图Ｇ＝（Ｖ，Ｅ），｜Ｖ｜＝ｎ，｜Ｅ｜＝ｍ，给出对下述问题的ＮＣ算法：（１）寻找Ｇ中最短回路；（２）寻找Ｇ中最短偶（奇）长度回路；（３）求解Ｃｋ，ｋ＝３，４，这里Ｃｋ表示Ｇ中长度为ｋ的回路．
自1839年摄影术诞生之后,风光摄影在整个摄影领域就已经占有重要地位。风光摄影是多元摄影中的一种摄影门类,其拍摄手法主要是“知其时、观其势、表其质、现其伟”,它是以展
水库作为调节、蓄水和控制水资源的人造系统,是实现水资源合理开发利用的有效途径,特别是在大多数干旱地区,水库已成为重要的饮用水水源地,然而在运行过程中,受进出水环境等
我国是醋的故乡,有着几千年的食醋的使用历史。柴米油盐酱醋茶是我们居家过日子的开门七件事,这充分说明食醋在广大人民群众生活中所占有的地位。山西是老陈醋的故乡,生产历
数学建模竞赛在大学开展得比较广泛,而'登峰杯'竞赛则给我们高中生提供了一个很好的平台。此次我校有2队进入决赛,其中邯郸6队摘得金奖。以下是我们本次辅导的一些心
<正>如何在高考总复习阶段突破学生在解题上的"高原状态"?笔者根据记忆规律,在复习教学实践中抓住解题关键,突出主观试题解题的"三对应",取得了良好的效果。现结合2014年高考
<正> 一、前言高密度聚乙烯(HDPE)性能优良,应用广泛。在世界范围内,HDPE的产量仅次于高压低密度聚乙烯(LDPE)、聚氯乙烯(PVC)、聚苯乙烯(PS)、聚丙烯(PP)而居第五位。 HDPE
市政工程是城市建设的重要组成部分,直接关系到人民群众的生活质量。其中,市政电气设计的技术含量较高,综合性较强,关系到人民群众的生产和生活安全,如何科学合理地进行市政
乙型肝炎病毒（Hepatitis B virus, HBV）感染是全球普遍的公共卫生问题，我国尤为严重。在HBV感染过程中，由于病毒自身的特殊复制方式，加上机体的免疫选择压力、抗病毒药物以及疫苗
在《电影的透明性》一文中,阿多诺不再全盘否定作为大众媒介的电影,而是肯定电影因经验形式具体化的再创造后作为一门艺术的价值,并在此基础上仔细探讨了技术、艺术、技巧与