文档介绍:异构多核系统中面向细粒度任务集的调度算法研究湖南大学硕士学位论文迨窒筌趱旦期;羔恋学校代号:密级:普通学号:
瓻.
吨》≥作者签名:专髻卿毒专嬲期:刃年上月玷妙》∥学位论文原创性声明学位论文版权使用授权书湖南大学日期:矽,/年,月多即/晁暝鹿本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于⒈C芸冢年解密后适用本授权书。⒉槐C芡拧朐谝陨舷嘤Ψ娇蚰诖颉”作者签名:导师签名:期:
摘要随着异构多核处理器的快速发展,异构多核系统中的任务调度成为研究热点。目前,适用于普通任务集调度的算法在调度细粒度任务集时,存在处理器负载失衡,处理器空闲时间多,并行性差和冗余任务等诸多缺陷,严重影响了多核系统的性能。本文针对这些问题展开研究。结合聚簇、列表和复制算法各自的优势,本文提出了一种高效的适合细粒度任务集的调度算法琀分为聚簇、优先级计算和就绪任务列表建立、任务调度、复制上层节点四个阶段。通过聚簇降低了通信开销,调度过程中动态更新就绪列表,并实时对其排序,关键任务有最高的优先级;每次取列表头节点,并调度到完成时间最小的处理器核上;利用当前节点之前的空闲时间段复制上层节点,进一步减小通信开销,提前子任务的开始时间,从而缩短整个任务集的完针对复制算法存在冗余任务问题,本文提出了一种优化算法J紫龋找并删除冗余任务,然后计算冗余任务后继节点的开始时间,最后调整后继节点。通过消除冗余任务,提前了后续节点开始时间,节省了处理器资源,并进一步缩短了调度长度。本文使用随机生成图进行了大量实验,在调度细粒度任务集时,与和算法比较,惴ǖ牡鞫瘸ざ嚷蔛更小,加速比蟆同样,使用大量的随机生成图对惴ㄑ橹ぃ琀虷算法的调度结果经惴ㄓ呕螅苤葱惺奔浔嚷蔛。⑶以谝欢ǔ潭壬希度长度率跣。铀俦萐增加。关键词:异构多核系统:细粒度任务集;冗余任务;优化算法;随机生成图成时间。异构多核系统中面向细粒度任务集的调度算法研究Ⅱ
£
衐:。·.·甤,瓵··,.瑃瓵瑆瓼,·,痗琣琀痚瓻,,甌.;籓籖瑃::琾瑃甀痵籖痵