基于超立方体结构的CMP均衡调度算法研究
发布时间：2021-08-20 16:47
随着芯片内植入晶体管数量的逐年递增,在一块芯片内集成更多的处理器内核是可能的,根据摩尔定律,微处理器的速度以及单片集成度每18个月就会翻一番。那么,照此下去,到2010年左右,芯片上集成的晶体管数目将超过10亿个,如何高效合理地处理内核与内核之间的数据通信和资源共亨以均衡各个处理器内核的负载,是提高CMP多核资源利用率和系统性能加速比的关键。超立方体结构由于其具有正规性,对称性,网络通信能力的可扩展性受到越来越多的重视,为此,本文提出了一种基于超立方体结构的CMP负载均衡调度算法,即把CMP体系结构中的内核与内核之间的通信以超立方体结构这种数学模型,抽象地表示出来,以超立方体的顶点表示各个处理器内核,以边表示内核与内核之间的联系,通过采用任务分配算法和负载均衡算法来完成CMP系统的负载均衡调度,其中任务分配算法可以使任务能够较快的在各个处理器内核之中运行,可以实现任务的快速分配、缩短系统运行时间;负载均衡算法是通过线程动态迁移来均衡各个处理器内核的负载,提高整个CMP处理器资源的利用率。在对现有模拟器分析的基础上,设计并实现了核内多线程的CMP模拟器,并对本文提出的均衡调度算法在基于四...
【文章来源】：哈尔滨工程大学黑龙江省 211工程院校
【文章页数】：61 页
【学位级别】：硕士
【部分图文】：
Hydra体系结构图
图2.2THUMPIO7一CMP系统整体结构图SynergistieProeessorElementsforHigh(FI)oPSZWattSPU.八/、、人LS泪﹄、S澎、扮L泪.、、才sSf一︸\娇.L……俞{子一__上介盗_一}Ls二士上亏p正}__J介一L5个一于个_{个{一’个杏一日1es一一U入一了、，士古甲丁.一PI︸j\抓一-S一月一，一·一引尸公一L东T|一一…l一…l|一间万川)U.、.么·51|由甲尸!入产.‘八，汀一、之.L|S、、|去甲!.EIB(uPto96B/eyele)16B/eyele{(Zx)▲早!!甲盛les一一‘!由Vr|去VBIC▲甲11rles由甲f|丁les古V16B/cycl:杏一士…一汗一…。梦目XDRRRAC}/O一|习一一刀一’鹦-‘牛{犷走卿允夕cleL7一{亏界欢PPU64一bitPOWerArChiteCtUreWIVMXf0FtraditionaleomPutation图2.3Cell体系结构示意图
___」[______」幽▲!，lTLB阅__」飞JI…遮T11飞一级ICaehe厂一‘颤一!一级CaeheICaelle产控制器血一飞一级D(’aejze卜一.闷一…||︺l级ch.匡厅一Uh.L一早M血VC||器人LMall--厂C卜lJ︺|.|级，ca晶。一与一一叫，_____里二级Caehe控制器一一奋一二t甲__rBIU级DCache一一一人一—-一卜一一一甲巨醉西选部料片外部件一盛一习命图2.2THUMPIO7一CMP系统整体结构图SynergistieProeessorElementsforHigh(FI)oPSZWatt
【参考文献】：
期刊论文
[1]多核多线程处理器的发展及其软件系统架构[J]. 刘近光,梁满贵. 微处理机. 2007(01)
[2]单芯片多处理器结构功耗评估方法研究[J]. 赵新源,郭松柳,汪东升. 计算机工程与设计. 2006(18)
[3]微处理器体系结构模拟器SimpleScalar分析与优化[J]. 金立忠,窦勇. 计算机应用研究. 2006(08)
[4]一种多处理机任务分配的启发式算法[J]. 冯斌,孙俊. 计算机工程. 2004(14)
[5]SimpleScalar模拟器内核分析及应用[J]. 陈剑龙,傅忠传,崔刚. 哈尔滨工业大学学报. 2004(05)
[6]并行处理系统中的一种新的任务调度算法模型[J]. 张国俊,齐广玉. 计算机工程与科学. 2001(06)
[7]超立方体网络中任务调度的一个新近似算法[J]. 肖建华,陈建二,陈松乔. 小型微型计算机系统. 2001(08)
[8]高可用集群计算[J]. 汪东升,郑纬民. 小型微型计算机系统. 2000(11)
[9]单芯片多处理器[J]. 黄光奇,凌云翔,周兴铭. 电子计算机与外部设备. 1998(06)
[10]多处理器芯片体系结构研究[J]. 蒋江,张民选. 微电子学与计算机. 1998(04)
硕士论文
[1]CMP系统结构及测试向量生成方法的研究[D]. 王科兵.清华大学 2004
本文编号：3353861
【文章来源】：哈尔滨工程大学黑龙江省 211工程院校
【文章页数】：61 页
【学位级别】：硕士
【部分图文】：
Hydra体系结构图
图2.2THUMPIO7一CMP系统整体结构图SynergistieProeessorElementsforHigh(FI)oPSZWattSPU.八/、、人LS泪﹄、S澎、扮L泪.、、才sSf一︸\娇.L……俞{子一__上介盗_一}Ls二士上亏p正}__J介一L5个一于个_{个{一’个杏一日1es一一U入一了、，士古甲丁.一PI︸j\抓一-S一月一，一·一引尸公一L东T|一一…l一…l|一间万川)U.、.么·51|由甲尸!入产.‘八，汀一、之.L|S、、|去甲!.EIB(uPto96B/eyele)16B/eyele{(Zx)▲早!!甲盛les一一‘!由Vr|去VBIC▲甲11rles由甲f|丁les古V16B/cycl:杏一士…一汗一…。梦目XDRRRAC}/O一|习一一刀一’鹦-‘牛{犷走卿允夕cleL7一{亏界欢PPU64一bitPOWerArChiteCtUreWIVMXf0FtraditionaleomPutation图2.3Cell体系结构示意图
___」[______」幽▲!，lTLB阅__」飞JI…遮T11飞一级ICaehe厂一‘颤一!一级CaeheICaelle产控制器血一飞一级D(’aejze卜一.闷一…||︺l级ch.匡厅一Uh.L一早M血VC||器人LMall--厂C卜lJ︺|.|级，ca晶。一与一一叫，_____里二级Caehe控制器一一奋一二t甲__rBIU级DCache一一一人一—-一卜一一一甲巨醉西选部料片外部件一盛一习命图2.2THUMPIO7一CMP系统整体结构图SynergistieProeessorElementsforHigh(FI)oPSZWatt
【参考文献】：
期刊论文
[1]多核多线程处理器的发展及其软件系统架构[J]. 刘近光,梁满贵. 微处理机. 2007(01)
[2]单芯片多处理器结构功耗评估方法研究[J]. 赵新源,郭松柳,汪东升. 计算机工程与设计. 2006(18)
[3]微处理器体系结构模拟器SimpleScalar分析与优化[J]. 金立忠,窦勇. 计算机应用研究. 2006(08)
[4]一种多处理机任务分配的启发式算法[J]. 冯斌,孙俊. 计算机工程. 2004(14)
[5]SimpleScalar模拟器内核分析及应用[J]. 陈剑龙,傅忠传,崔刚. 哈尔滨工业大学学报. 2004(05)
[6]并行处理系统中的一种新的任务调度算法模型[J]. 张国俊,齐广玉. 计算机工程与科学. 2001(06)
[7]超立方体网络中任务调度的一个新近似算法[J]. 肖建华,陈建二,陈松乔. 小型微型计算机系统. 2001(08)
[8]高可用集群计算[J]. 汪东升,郑纬民. 小型微型计算机系统. 2000(11)
[9]单芯片多处理器[J]. 黄光奇,凌云翔,周兴铭. 电子计算机与外部设备. 1998(06)
[10]多处理器芯片体系结构研究[J]. 蒋江,张民选. 微电子学与计算机. 1998(04)
硕士论文
[1]CMP系统结构及测试向量生成方法的研究[D]. 王科兵.清华大学 2004
本文编号：3353861
本文链接：https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/3353861.html
