一种基于A*算法的多处理机调度算法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:josenhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种基于A*(A Star)思想的启发式算法,求解多处理机环境下的实时任务调度问题.将系统中各个处理机与各实时任务的截止期进行综合考虑并进行形式化描述,建立A*算法的估价函数,实现了实时任务的高效调度.仿真结果表明,其实现相对简单,收敛速度快,算法空间复杂度和时间复杂度相对较低,较好地解决多处理机系统中实时任务的调度问题.
其他文献
<正> 1987年9月的一天下午二时许,图书馆馆长办公室熙熙攘攘挤满了人,我也凑热闹站住了脚,只听见操着河南口音的陈老师说:“我现在生活好多了,比在乡下强千倍,我一个人有一床
英语是国际交往的重要工具,随着经济全球化、全球一体化的逐步推进,英语将不再是英美人的专利,而是全球人共同的语言。英语已成为政治、经济、文化领域里的通用语,也是我们建设社
生物学科在很多学生和家长的眼里只是一门副科,学好学坏一个样,只要能结业就可以了。作为一名生物教师,为了让生物课不再是形同虚设,为了使学生们重拾对生物失去的学习兴趣,我在教
<正> 由山西省图书馆举办的《馆藏港台原版图书展览》,展出图书五千多六千多册,历时三十七天,接待参观阅览者三千五百多人次,于七月中旬园满结束。这次书展受到省、市有关领
网络环境下大多数任务之间存在关联关系,如何实现这些任务的高效并发执行是网络任务调度的关键.针对网络环境下关联任务具备工作流特点,通过定义网络工作流的五种复合关系,设
提出一种基于硬件行为的TD-LTE关键技术仿真方案,为算法设计和硬件实现之间建立起衔接。该方案采用时间驱动,实现定点仿真功能,即可为产品研发提供可靠的参考数据,也可准确评估产
南极的天气说变就变。鼓浪屿外海刚才还风和日丽,就这么一会儿,云层不知什么时候已偷偷爬上头顶,海面上出现波峰浪谷。长城站两艘小艇,一前一后拐出了长城湾。船到开阔海域,上下起伏,坐于左侧迎风面艇沿上的人,衣服很快被排浪溅起的水花打湿。20来分钟之后,小艇绕过东南角进入菲尔德斯海峡。前方灰暗的云层下,雾蒙蒙一片白,那就是神秘的纳尔逊岛。捷克姑娘帕芙拉正翘首以待,俊秀的脸庞上挂满咸滋滋的水珠。前些天她一直
随着软件系统复杂度的持续增长,如何保证大型复杂软件系统的健壮性与正确性逐渐成为一个热点问题,不确定性语义计算的研究是解决这一问题的关键.本文提出了一种不确定性语义
慢性鼻炎是临床耳鼻喉最常见疾病之一(本文不包括萎缩性鼻炎),以鼻塞为主要症状,严重者可引起鼻窦炎、卡他性中耳炎、咽炎等,严重影响工作与生活,而传统的一系列治疗手段又疗
动脉栓塞是栓子随动脉血液运行,当无法通过较小口径的动脉时,引起的动脉阻塞,导致远端组织缺血、坏死的一种病理过程.特点是发病急、症状明显、进展迅速、预后差.栓塞易发生