【摘 要】
：
Fork-Join任务图是一种并行处理的基本结构.虽然许多算法在任务满足某些条件时能产生最优调度,但往往没有考虑节省处理器个数和减少任务集的总完成时间,从而降低算法的加速比
论文部分内容阅读
Fork-Join任务图是一种并行处理的基本结构.虽然许多算法在任务满足某些条件时能产生最优调度,但往往没有考虑节省处理器个数和减少任务集的总完成时间,从而降低算法的加速比和效率.因此,提出一种基于任务复制的平衡调度算法,其时间复杂度为O(vq+vlogv),v和q分别表示任务集中任务的个数和使用的处理器个数.通过分析已用处理器的负载和空闲时间段,把任务尽量分配到已用的处理器上以均衡负载,从而提高其利用率.实验结果表明,该算法的加速比和总体效率优于其他算法.因此,该算法对于高性能应用程序的调度是一个较好的
其他文献
数据流上的突变检测技术由于其在风险分析、网络监测、趋势分析等领域广阔的应用前景而受到学术界和工业界越来越多的关注，为了在数据流上检测多个滑动窗口上的单调聚集函数值
时尚圆润的诺基亚2355CDMA手机以超高性价比提供了丰富的实用功能，它的128×128像素屏幕支持65.536色彩色显示，在流行的抛光折叠式设计中置了免提扬声器、调频收音机，并备有
反应式系统通常是不终止的,其行为定义为系统状态的无限序列的集合.形式化验证时,检验需求一般使用时序逻辑给出.当使用诸如LTL(linear temporal logic)这样的逻辑时,由于这
计算机文本-可视语音合成系统(TTVS)可以增强语音的可懂度,并使人机交互界面变得更为友好.给出一个基于数据驱动方法(基于样本方法)的汉语文本-可视语音合成系统,通过将小段
海量关系中经常存在小值域属性,关系不仅在这些属性上的互不相同的值的数量很小,而且在这些属性的组合上的值域也很小.因此,海量关系在这些属性上有很多重复的组合值.一种提
创新素质是培养创新型人才的关键，培养学生的创新素质是英语教育的一项重要内容。创新素质的培养必须转变传统的教育观，确立现代教育思想，处理好教师和学生、知识和能力、课堂活
合水大桥由于卸栽施工降低了桥面标高，失去桥面对帽石的约束作用，帽石向外倾侧，栏杆存在崩塌的危险，必须进行护栏改造。本文对4种护栏方案进行分析对比．决定采用缆索护栏的方案。
针对用于移动通信的可证安全的双向认证密钥协商协议MAKAP给出了一种有效攻击，指出谊协议存在安全缺陷，它不能抵抗未知密钥共享攻击．分析了这些安全缺陷产生的原因，并给出了一种
火灾事故调查是消防业务工作中的一项重要组成部分，但是基层消防单位在开展此项工作的过程中由于存在装备落后、技术水平低，火灾事故调查人员少、总体素质不高，火灾痕迹物证鉴定