一种改进的基于任务复制的多核调度算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:xlq0225
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在多核系统中,任务调度是决定系统性能的关键因素之一。为优化任务调度,基于一些典型的任务调度算法(如PPA,徐成提出的算法等),提出了一种新的任务调度算法。该算法一方面合理确定前驱任务复制的先后顺序,而且进行两个阶段的复制,从而可以复制更多的前驱任务以减少调度长度和处理器上空余时间;另一方面,通过去除不影响任务系统调度长度的冗余簇,然后进行簇之间的合并,以减少处理机的数目和调度长度。实验表明,改进后的算法在任务调度的性能上优于典型算法。
其他文献
随着我国经济不断的发展和经济体制上的深化改革,企业的内部审计制度带来的作用也越来越重要,如果能在不断竞争发展中取得优势,那么就一定要对其内部的审计制度更加完善与填
本文探讨了火力发电厂湿法脱硫后,烟囱内壁腐蚀发生的原因,介绍了国内外主要的烟囱内壁防腐蚀技术,并简单对比、分析了这些防腐蚀技术的特点。
由于印刷品在覆膜前后存在着明显的颜色偏差,在实际生产中需要根据覆膜颜色的变化规律建立一套新的标准来指导机台生产,以保证印刷成品与客户签样的一致性。为了实现覆膜后的
提出了一种基于流形学习的特征提取方法,将流形学习有效地应用于汉语方言辨识。针对语音语谱特征空间维数较高的问题,利用局部线性嵌入(LLE)方法降维并与MFCC特征进行融合,融合结
为了使企业在选择订单时获取最大利润,避免产生惩罚损失,提出了一种流水线生产企业订单接受与调度一体化的决策方法。在该方法中,将订单接受与调度同时规划,建立了以利润最大
当今时代,提升教育教学质量的一项重要指标是完善的教育教学管理系统。在21世纪,作为人类不可或缺的计算机网络成为了生活品,我们为了提高工作质量,会把信息化技术应用到教育
又是一年高考刷屏时。$$每到6月,关于高考的“新旧闻”便会纷至沓来:某地考前家长集体烧香祈祝子女蟾宫折桂金榜题名,某某高考名校为考生举行盛大仪式,以壮声势,从而引发舆论对升
报纸
为了有效地分割灰度不均匀图像,提出了一种区域自适应主动轮廓模型,在该模型中,定义了一个包含全局能量项和局部能量项的能量泛函。在算法的初期,全局能量项占主导地位,它具有收敛速度快、对初始轮廓不敏感的优点。在算法的后期,局部能量项占主导地位,它具有定位精度高的优点。理论分析和实验结果表明,该模型具有收敛速度快、分割精度高、对初始轮廓不敏感等优点。
反馈日志隐含的图像语义信息有助于图像自动标注,但日志数据中存在的噪声、片面性等问题制约了其作用,故提出基于日志的协同图像自动标注算法。根据日志获取的特点,采用增量关联规则挖掘处理日志信息去除其噪声,利用协同滤波思想扩展图像标注词数量,利用Word Net得到标注词间关系,并结合图像底层特征利用混合概率模型实现图像自动标注。在Corel5K和互联网数据集上的实验表明:该算法降低了日志噪声及片面性所带
提出了一种基于Lagrangian支持向量机的不确定机械手鲁棒自适应控制方法。Lagrangian支持向量机采用梯度投影法学习机械手系统的未知部分,来对机械手系统进行非线性补偿。根