【摘 要】
：
研究需要附加信息的可任意划分应用的调度问题.文章首先引入附加信息的概念,扩展了DLS模型,在此基础上重新分析了在这类应用中经典的平均划分(EQS)算法的缺陷,并提出了一个无
【机 构】
：
哈尔滨工业大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金项目(60475011)资助
论文部分内容阅读
研究需要附加信息的可任意划分应用的调度问题.文章首先引入附加信息的概念,扩展了DLS模型,在此基础上重新分析了在这类应用中经典的平均划分(EQS)算法的缺陷,并提出了一个无空闲时间调度算法(NIS).基于这两个算法的解析表达解,严格地证明了NIS算法的调度性能总是优于EQS算法.由于在这类应用中典型的情况是每个处理器需要相同的附加信息,文章进一步研究了这类典型应用.分析表明,与EQS算法相比有更大范围的应用能利用NIS算法获得并行计算的收益,NIS算法所能利用的资源也更多.
其他文献
通过对清远市2015年全年共计201个I类民用建筑工程采样点的甲醛污染数据进行整理，将这些数据按室内公共场所、家庭住宅、季节分类，家庭住宅再按客厅、卧室进行细分，详细总结了室
近年来,互联网金融迅速崛起,同时不同的商业模式也在不断地衍生出来,P2P网贷作为互联网金融领域的一个分支,以其行业进入门槛低和快捷方便的特点在我国得到飞速发展,本文通过
最近，中央经济工作会议在北京举行。在关于楼市政策和保障房安居工程的论述中，提出了要抓好保障性住房的投融资、建设、运营、管理工作，逐步解决城镇低收入群众、新就业职工、农
玻璃价格指数2月上旬各地区价格略有小幅上调。其中，以华东、华中为代表的区域试探性上调价格带动价格指数提升，同时华北、东北等地也具有一定冲动响应南方地区，但调价幅度较小
为了研究年龄对事件相关电位P300的影响,选择智力正常的老年组与青年组作为被试人群, 采用视觉通道诱发的oddball实验模式,进行事件相关电位P300的对比研究。通过不同年龄组P
<正>NO、NO2是重要的氮氧化物,这两种气体的制备和性质实验是中学化学的重要实验。笔者利用医用注射器设计了微型化、防污染的NO、NO2的制备与性质的实验。一、实验原理3Cu+8
高职院校的学生不仅要具备较丰富的专业知识,更应提升自身的实践能力。文章以高职院校的环境工程技术专业为例,对其教学改革与实践活动进行研究与分析。首先分析了当前高职院
波形钢腹板预应力混凝土连续刚构桥是将混凝土腹板换成波形钢板而做成的箱梁桥,其主要特点是用厚度为10mm~30mm钢板替代了厚度为30cm~80cm的混凝土腹板以及用体外索来代替部
本文对贵州蒿类药用植物的主要品种进行了描述，并对其功用，分布等进行了归纳。