模型驱动的开发异构多核多级并行的方法.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 模型驱动的开发异构多核多级并行的方法 王 淼 ，邬贵明。，漆锋滨 WANGMiao，WUGuiming，QIFengbin 1．江南计算技术研究所，江苏 无锡 214083 2．数学工程与先进计算国家重点实验室，江苏 无锡 214083 1．JiangnanInstituteofComputingTechnology，Wuxi，Jiangsu214083，China 2．StateKeyLabofMathematicalEngineeringandAdvancedComputing，Wuxi，Jiangsu214083，China WANG Miao，WU Guiming，QIFengbin．Model-drivenapproachtoexploitingmulti-levelparallelizationonheteroge。 neousmulti—cores．ComputerEngineeringandApplications，2013，49(3)：34—39． Abstract：Theresourcesallocationforheterogeneousmulti—coresismodeledasathreedimensionaloptimizationspace．Each elementintheoptimizationspacecorrespondstoaparallelizationscheme．FindingefficientparaIlelizationschemesforamulti-task program istoexplorethissearchspace．Inordertoacceleratespaceexploration，anintelligentsearchbasedongeneticalgorithm isadapted．Experimentsshow thatthemodel—drivenapproachcanderivegoodparallelizationschemesinveryshorttime． Keywords：heterogeneousmulti—coreprocessors；resourceallocationmodel；optimizationspaceexploration；geneticalgorithm 摘 要 ：将异构多核处理器的资源分配问题抽象为一个三维优化空间，空间中的每个元素对应多任务程序 的一个并行策 略，确定程序有效并行策略的问题转化为优化空间的搜索问题 。为了加速搜索，提出一种基于遗传算法的智能搜索方 法。实验表明，模型驱动的并行策略选择方法能够在极短的时间内为程序生成较好的并行策略。 关键词：异构多核处理器；资源分配模型；优化搜索空间；遗传算法 文献标志码 ：A l1|图分类号：TP314 doi：10．3778j／．issn．1002—8331．1208-0268 l 引言 了一种基于遗传算法的智能搜索方法，与枚举法相比，该 异构多核处理器能够将不同类型的任务分配给不同 方法能够极大地降低搜索时间，提高搜索效率 ，生成较好 类型的处理器核，可以最优地利用资源，比如Cell和GPU 的并行策略。最后，通过实验对资源分配模型的有效性进 (http：／／www．nvidia．corn／)等。然而，异构多核处理器存在 行了验证，并对模型生成的并行策略进行了评估。 多个层次的并行性 ，如何充分开发各级并行给程序员和编 译器设计人员带来了很大的挑战。为了生成高效的代码， 2 基于BSP模型的多任务多级并行 程序员和编译器在并行化应用时需要综合考虑异构多核 本文利用BSP模型 来实现多任务程序的任务并行开 上可获得的计算资源和存储资源。并不是所有的并行机 发和调度。BSP模型将一个多任务程序抽象为一系列超 制都可以使应用得到性能提升，通汛开销或同步代价有可 步，每一个超步包含一个或多个计算步或通讯步。每个计 能会抵消程序并行化得到的加速比。因此，要想充分利用 算步集合了可 以并行执行的任务。每个通讯步中，处理器 异构多核的存储资源和计算资源，就必