基于noc分布式多核系统编程模型实现

《基于noc分布式多核系统编程模型实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ClassifiedIndex:TN402U.D.C.:621.38DissertationfortheMaster'sDegreeinEngineeringPROGRAMMINGMODELOFNOC-BASEDDISTRIBUTEDMPSOCCandidate:SunSi-yueSupervisor:Prof.WangJing-xiangAcademicDegreeAppliedfor:MasterofEngineeringSpecialty:MicroelectronicsandSolid-Stat

2、eElectronicsAffiliation：Dept.ofMicroelectronicsScienceandTechnologyDateofDefence:July,2010Degree-Conferring-Institution:HarbinInstituteofTechnology哈尔滨工业大学工学硕士学位论文摘要多核技术使处理器性能的持续增长及功耗瓶颈的突破成为可能，而片上网络为多核系统提供了优良的通信架构，保证了多核规模及复杂性的持续提升。然而，这样的架构不过是解决最终问题的基础，更重要

3、的是如何让用户有效地利用该系统，获得多核带来的性能提升，这便依赖于良好的并行编程模型。在分析传统多核设计流程缺点的基础上，本文提出了一个优化的多核设计流程，通过将并行编程步骤独立于反复的多核设计探索过程，达到了减轻程序员的编程负担、提高设计效率的目的。为了实现该流程，本文设计了一个灵活的多核编程模型——多核消息传递接口（MPSoCMessagePassingInterface，MMPI）。该模型以良好的可移植性、可扩展性以及低模型开发复杂度及开销为目标，采用基于API语言扩展方式的消息传递型并行程序编写

4、模式，定义了一种基于映射文件的系统初始化方法以及一种分层结构的通信协议栈，通过将并行程序解耦合于映射结果及底层硬件结构，达到提高软件设计效率的目的。随后本文在一个多核全系统仿真平台上通过组织软、硬件结构实现了基于MMPI的编程、通信系统，最终提供给程序员一个包含丰富的通信和同步API、具有良好的可扩展性和可移植性的消息传递函数库。以提高系统性能及资源利用率为目标，引入了混合任务并行机制，定义了适于多核架构的通信模式，并为乱序问题提出了一种低开销的解决策略，减轻了程序员的编程负担，也为编程和通信效率的提高

5、做出了贡献。之后本文对MMPI模型及其系统实现进行了性能评估，详细分析了系统初始化以各种通信的开销组成及特征，指出了性能瓶颈及优化方向，为使用MMPI模型的程序员及实现该模型的软件设计者提供了指导性的参考。应用并行MUSIC算法和多种规模的矩阵乘法评测了系统的加速比特性，分析了影响加速比提升的因素，证明多核编程模型的制定和实现策略对多核系统加速比和利用率的提升具有重要意义。最后结合评估结果及多核系统的特点，采用基于硬件抽象层、基于广播算法以及分级的通信模式三种策略分别从减少数据拷贝、增加通信并行度以及减

6、少网络通信的角度对广播组通信进行了优化，在改善系统性能的同时，为任务间通信的优化提出了多种可行的策略。关键词：多核；片上网络；编程模型；消息传递接口-I-哈尔滨工业大学工学硕士学位论文AbstractMultiprocessorSystem-on-Chip(MPSoC)isthemostpromisingwaytomatchtheconstraintsintermsofperformanceandpowerconsumption.AndNetwork-on-Chip(NoC),whichprovides

7、betterscalability,lowpower,highreliabilityandperformanceforon-chipcommunication,makesitpossibletoenhancethescaleandcomplexityofMPSoC.However,thisframeworkisonlythefoundationofacompletesolution.ThekeyrequirementistheeffectiveutilizationofMPSoCbyend-users,

8、whichreliesonbetterprogrammingmodelessentially.BasedonanalyzingthedisadvantagesoftraditionalMPSoCdesignflow,anoptimizedone,whichseparatesparallel-programmingfromtheiterativeexplorationprocess,isproposed.Torealizethisdesign