基于多核的进程调度算法研究

被引量 : 0次 | 上传用户:qlin08
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多核技术的发展,多核处理器进程调度已成为目前高性能计算研究领域的热点之一。近年来,针对多核处理器进程调度课题,国内外诸多专家学者和科研机构对其展开了积极的研究和探索,旨在通过进程快速分配、适应性调整,以提高处理器的进程调度效率。但是,目前多核处理器的进程调度算法仍不够理想,存在进程分配效率不高、动态调整算法复杂度高、负载不均衡现象严重等问题,严重影响了多核处理器的进程调度性能。因此,本文将针对多核处理器的进程调度算法展开研究,以寻求更为高效的进程调度算法。本文在分析和研究现有多核处理器进程调度算法的基础上,针对现有高效进程调度算法存在的不足,提出一种综合性高效的进程调度算法(Adaptive Fast allocationscheduling,AFAS)。AFAS调度算法与已有算法相比,本算法的技术优势:通过结合区间插入技术和关键节点算法,降低处理器的空闲时间,确保进程执行的有序性。采用环划分算法对进程进行分块处理,提高处理器的进程分配效率;根据进程的约束条件展开启发式检索,并利用回溯追踪机制,确保进程分配方案的最优性;利用处理器负载界限值调节进程的负载均衡性,减少进程迁移产生的系统资源开销。同时,针对多核处理器的多进程并行分配,设计具体的分配方案,有利于将进程分配算法更好地应用于实践,提高多核处理器的进程分配性能。为验证综合性高效进程调度算法的可行性和高效性,本文通过设计合理的性能测试方案,对其进行性能测试和结果分析。实验验证结果表明:新型的进程分配算法有效地克服了传统算法存在的进程分配效率低下、负载均衡性不高等缺点,有效地提高了多核处理器的进程分配性能,具有良好的应用前景和理论研究价值。
其他文献
现阶段的小学语文阅读教学出现了这样或那样的问题,这不是一个人的问题,而是共性问题,有忽视语文工具性和人文性;重内容理解忽视人文熏陶等,为此,我根据多年的教学实践与摸索
随着国民经济快速发展与人民物质、文化生活水平的不断提高,在大件艺术装饰产品如花瓶、壁挂、陈设工艺品等走进人们生活空间的同时,对各种小型装饰艺术品的市场需求亦越来越
技术创新时代,如何保护网络知识产权问题,是我国知识产权战略实施纲要的重大任务。在专利精神和专利实务中,网络空间中的发明具有一定的特殊性。研究发现,涉及计算机程序的发明创
学生在学习《江雪》这首诗时提出了一个问题:这么寒冷的冬天,老翁为什么要钓鱼呢?学生提出的问题是本课教学的难点。如何突破这个难点呢?我采取的策略是在超越文本中巧破难点。
期刊
"一带一路"战略思想的提出,推动"一带一路"基础设施建设投入,带动相关政府投资项目数量的增加,而怎样控制及杜绝"形象工程"等问题应得到关注。科学有效的政府投资项目是项目实施的
随着科技化、信息化时代的到来,社会保障制度也在不断趋于信息化,也在科技时代下不断更新,不断完善,让社会保障制度的实施更加快捷、方便。人力资源管理与社会保障两者相辅相
基本经济制度规定的公有制经济与非公有制经济在意识形态属性、价值关系和国家治理的要求上存在内在的紧张。意识形态属性上,公有制经济是社会主义性质的所有制形式,非公有制
自组织理论为线性代数课程教学实践提供了新路经,使线性代数的课程教学围绕开放性、非平衡态、非线性和涨落等自组织理论的核心要素展开。基于线性课程教学的自组织特征,本研
在我国现行的基本医疗保险体系中,覆盖近11亿人口的新型农村合作医疗和城镇居民基本医疗保险均采取“政府补贴为主、个人缴费为辅”的筹资方式。本文对全国31个地区的医保财政
先进军营文化是军事软实力的主体内容,实现军营文化的软实力,是以扎实有效的文化工作为前提的,在军队文化工作中明晰军营文化软实力的实现途径,对新形势下中国军队的建设者来