一种基于动态关键路径的递归并行调度算法

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户：musicwen5918

【摘要】

：

并行任务在多处理机系统上的有效调度是获得系统高性能的关键所在.对BNP(Bounded Number Processors)调度问题,提出了一种新的基于动态关键路径的递归调度算法,对调度节点进

【作者】

：

张艳孙世新

【机构】

：

成都电子科技大学计算机学院610054

【出处】

：

系统工程与电子技术

【发表日期】

：

2001年9期

【关键词】

：

并行算法调度程序算法动态关键路径 Parallel algorithm Dispatcher algorithm Path Multiprocessor s

【基金项目】

：

国防科技预研基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

并行任务在多处理机系统上的有效调度是获得系统高性能的关键所在.对BNP(Bounded Number Processors)调度问题,提出了一种新的基于动态关键路径的递归调度算法,对调度节点进行递归选择,并结合调度节点的后继任务为它选择了最佳时间槽.该算法克服了已有调度算法不能保证对动态关键任务进行最早调度这一缺点,优于现有BNP调度算法.

其他文献

电磁信息泄漏及其防护技术研究

信息设备敏感信息泄漏的安全隐患一直受到各国学者的关注。本文介绍了近年来国内外在信息设备电磁信息泄漏途径、泄漏截获、泄漏攻击方式以及防护方法上的研究成果,并对美国

期刊

信息设备电磁信息泄漏泄漏截获电磁防护

超声萃取-流动注射液滴荧光增敏法测定苦荞中芦丁

基于Al3+-芦丁形成络合物的荧光增敏特性,建立了超声萃取-流动注射液滴荧光增敏法测定苦荞中芦丁含量的方法。称取2.000 0g样品,加入10mL甲醇并搅拌均匀,超声振荡萃取15min,

期刊

超声萃取流动注射液滴荧光法芦丁苦荞

英国职业资格证书质量保障体系研究——兼谈对我国职业资格证书制度建设的启示

英国职业资格证书制度得到全世界的广泛认可，这与其对质量的重视和严格的质量管理体系是分不开的。相比之下，我国的职业资格证书体系在考评制度和质量保障方面尚存在很多不足。

期刊

英国职业资格证书质量保障体系启示

肝毒吡咯里西啶生物碱与中草药

结合研究工作，就含肝毒吡咯里西啶生物碱中草药的安全性、质量控制、合理开发利用及从中草药中寻找拮抗、治疗吡咯里西啶生物碱肝脏毒的活性成分等方面提出了一些思路。 Base

期刊

肝毒吡咯里西啶生物碱中草药安全性质量控制开发与利用

动力髋螺钉治疗股骨粗隆间骨折疗效分析

目的:探讨动力髋螺钉( DHS)治疗股骨粗隆间骨折的临床疗效分析。方法选择2012年5月~2013年5月我院收治的股骨粗隆间骨折患者78例。将患者随机分为两组,观察组和对照组,其中对

期刊

动力髋螺钉股骨粗隆间骨折GAMMA钉

C54X DSP的HPI口与PC机并口的接口技术

介绍了TI TMS320C5402 DSP的主机接口(HPI)和PC机并行端口(parallel port)的硬件原理及操作时序，提出了通过DSP的HPI口与PC机并口进行连接通讯的设计方案。该方案充分利用了DS

期刊

数字信号处理主机接口并口通讯在线监控digital signal processing host port interface parallel p

机械通气患者困难脱机的原因以及相应的治疗措施探讨

目的:研究分析机械通气患者困难脱机的原因,并探讨提高机械通气困难脱机患者脱机成功率的相关对策。方法:研究对象为2015年1月～2017年6月,研究对象为就诊于我院的100例机械通

期刊

机械通气困难脱机影响因素

抑尘技术在黄骅港四车翻车机的应用

黄骅港四车翻车机采用干雾抑尘、干式除尘、给料机洒水除尘等设备设施对翻卸过程中的煤尘进行抑制，有效降低了翻车机运转过程中煤尘对机房环境的污染，改善作业条件，保证设备和人

期刊

港口四车翻车机抑尘技术干雾洒水

一种基于动态关键路径的递归并行调度算法

其他学术论文