基于超立方体的静态任务调度

来源 :软件学报 | 被引量 : 0次 | 上传用户:sangjianfei1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文给出一个基于超立方体的静态任务调度算法 .在算法的设计中 ,首先建立了任务优先级表和处理机优先级表 ,任务在调度时总是顺次调度高优先级任务 ,然后再从处理机优先级表中选择能使该任务最早开始执行的处理机 .最后 ,分别给出了基于 LU分解的任务图与随机生成的任务图的调度结果 . This paper presents a hypercube-based static task scheduling algorithm.In the design of the algorithm, the task priority table and the processor priority table are established first, and the task is always to schedule high priority tasks in turn, and then Select the processor that can make the task start as soon as possible from the processor priority table.Finally, we give the scheduling results of task graph and random generated task graph respectively based on LU decomposition.
其他文献
主要采用问卷调查、数理统计、访谈等方法,对武汉城市圈七所高校585名男教师、393名女教师体育生活现状进行对比与分析、结果表明:武汉城市圈高校男女教师体育人口比例、体育
以补偿度取36%(其中24%不可控、12%可控)的伊敏-冯屯500 kV超高压输电系统为例,研究了以电容器电压为同步信号时可控串联补偿(TCSC)系统的内、外部故障、重合闸、电容重投时
鉴于国际上历次大面积停电事故的经验和教训,以某一将来实施分片运行的500/220 kV规划电网为对象,从电网故障发生负荷转移引起的恶性连锁反应、失去暂态稳定性和失去电压稳定
针对大气层外动能拦截器拦截弹道导弹的末制导过程 ,提出了一种新型最优制导律。由于采用了一种新的剩余时间计算方法 ,这种最优制导律产生的加速度指令可以通过拦截弹的轨控
在交迭测试体系[1,2] 的基础上提出了一种利用二选一开关辅助扫描寄存器的排序、能够实现最小测试应用时间的单扫描链的构造方法,给出了单扫描链的构造规则.此外还分析了由于二选一
目的:探讨糖尿病对肺结核抗痨效果的影响.方法:对152例合并糖尿病的初治涂阳肺结核跟据血糖控制效果进行分组,并分别与同期随机抽取的160例非合并糖尿病初治涂阳肺结核抗痨效
(上接本刊1999年第22期第49页)5 网络协议各种应用系统应逐步统一到TCP/IP协议.而SPDnet一级至四级网络应能支持IP的路由与交换.
基于数字信号处理器 ( ADSP2 1 0 2 0 ) ,建立了一种主从式实时电视跟踪系统。分析了系统工作原理、构成及主控计算机与 ADSP2 1 0 2 0处理从机之间的控制关系 ,研究了快速中
文章提出了一种新的基于遗传策略和模糊ART(adaptive resonance theory)神经网络的非监督分类方法.首先,利用原有的训练样本对模糊ART神经网络进行非监督训练,然后,采用遗传
在牛顿法最优潮流的基础上,对电力系统环境保护问题加以研究,并给出了解法,即把发电燃料成本及污染排放(如SO2)计入目标函数,通过牛顿法加以求解.用替代折衷技术对燃料成本和污染排放加