【摘 要】
：
针对异构环境独立任务调度问题提出两个调度原则,并基于Min-min算法提出优先级最小最早完成时间算法(Prioritymin-min,PMM).该算法将任务在各处理机上执行时间的标准误差作为
【机 构】
：
同济大学计算机科学与工程系,国家高性能计算机工程技术研究中心同济分中心
【基金项目】
：
国家高技术研究发展计划(863)(2004AA104340)，国家重点基础研究发展规划(973)(2003CB316902)，国家自然科学基金重大研究计划(90412013)，国家杰出青年科学基金(60125205)，上海科技攻关研究项目(03DZ15029)资助
论文部分内容阅读
针对异构环境独立任务调度问题提出两个调度原则,并基于Min-min算法提出优先级最小最早完成时间算法(Prioritymin-min,PMM).该算法将任务在各处理机上执行时间的标准误差作为任务的优先级.选取最早完成时间较小的k个任务,优先调度其中优先级最高的一个.在实验基础上分析了参数k对PMM算法性能的影响.PMM算法克服了min-min算法单纯追求局部最优的局限性,更适合于异构环境.实验数据表明PMM算法能有效地降低调度跨度,其性能比min-min算法有明显提高.
其他文献
电视作为一种大众传播媒介,自诞生以来便已成为信息传递、新闻播报和艺术欣赏的重要媒介,电视的出现,打破了时空阻隔,使人们足不出户便尽知天下事。随着电视媒介在人们生活中占据的位置越来越重要,人们下意识的受到电视媒介所构建的情境的影响。而且,电视媒介可以将不同类型的人带到相同的“情境”,接受同样的信息。此时,电视媒介更像是一只看不见的手,一定程度上控制或影响人们的思维与行为方式。因此,了解电视媒介塑造的
文章以涂鸦艺术在包装视觉设计中的运用为主要研究内容,从涂鸦的概念与表征入手,分析其形式特征和审美特征,之后研究涂鸦艺术在构成包装设计各视觉要素上的应用,目的在于打破
宋康从事临床工作40余年,擅长中西医结合防治呼吸系统疾病,尤其在慢性阻塞性肺疾病、慢性咳嗽、间质性肺疾病、哮喘等方面积累了丰富的临床经验,如治慢性阻塞性肺疾病急性加
目的通过电子阴道镜下的宫颈异常表现图像结合宫颈活检病理诊断探讨两种诊断相互关系及影响阴道镜检查的因素。方法选择2012年3月-2014年3月吉林大学中日联谊医院531例患者行
住宅性能评价对提升住宅品质,促进住宅产业发展具有重要的推动作用。该文对世界发达国家住宅评价体系和我国住宅性能评价体系的发展进行了梳理,重点解析了我国《住宅性能评定
文章从载体、内容、传播和价格四个方面分析研究城市公共空间墙绘艺术的特点,归纳墙绘艺术对城市文化的主题、宣教和美化三个方面的推动作用,并对墙绘艺术走向提出了一些看法
传统Unscented卡尔曼滤波器(Unscented Kalman filter,UKF)要求噪声必须为高斯白噪声,无法解决带有色噪声的非线性系统滤波问题.为此,本文提出了一种带有色量测噪声的UKF滤波
该文章旨在论述构建和谐社会和特殊教育之间的相互关系。分别从发展特殊教育事业是构建和谐社会的基本要求,特殊教育对构建和谐社会的促进作用以及特殊教育发展水平体现了一
<正>不知道各位是如何解决午餐问题的呢?设计师Richard Park为大家带来了这款可折叠烤箱(Micro):结构类似于手风琴,平时可以收缩折叠成两块并不太厚的小平板,需要的时候将之
自20世纪20年代美声唱法传入我国以后,这一优秀的西洋声乐形态不仅在我国生根成长并获得了跨越式的发展,而且也在相当程度上实现了同我国民族声乐技术技巧的对接与融合。从现