第8期
·1717·
余文广等:基于多核CPU-GPU异构平台的并行Aent仿真g
其单精度浮点计算GPU拥有数量众多流处理器核心,
能力可达到同期CPU的10倍以上。GPU这种强大的数据并行计算能力来自于G其最主要PU芯片设计的专用性,设计目标是以大量线程实现面向大吞吐量的数据并行计适合于处理计算密度高、逻辑分支简单的大规模数据并算,
行任务;而C拥有复杂的控制逻辑,尤其PU是通用处理器,擅长复杂逻辑运算。采用C利用PU-GPU异构并行架构,利用CGPU处理数据并行任务,PU进行复杂逻辑计算和事务处理,两者协同工作,可最大限度地发挥计算机的并行处理能力,并节省成本,降低功耗。1.2 软件编程接口
多核C两者PU和GPU采用了不同的硬件体系结构,对应的编程模式也有很大不同。多核CPU端经常采用共享内存的并行编程模型,如OenMP。GPU端采用流式编p程模型,目前得到广泛应用的是NVIDIA公司于2007年发布的计算统一设备架构(comuteunifieddevicearchitec -p
[13]
,。在C计算任务被映射为大tureCUDA)UDA架构下,量可并行执行的线程,以GridBlockhread3级形式组织,--T
程、个人意见在空间中的扩散过程、单个细胞中的信号传导过程在CPU-GPU上进行了仿真实现。这些研究由于缺乏一般性,无法在方法论层面上指导Aent仿真将多核CPUg和G虽然分析了在GPU充分利用起来。文献[9]PU上运行A包括随机性影响、调度ent仿真所面临的一般性问题,g策略、聚集操作和异步运行,并初步讨论了一些解决方案,但没有提及将多核CPU和GPU结合起来使用。文献[10]讨论了基于Aent的仿真在多核CPUPU集群上的运-多Gg行问题,提出了一种减少同步等待时间的一般性策略,但并没有解决Aent仿真任务如何在CPU和GPU上分配这个g基本问题。文献[针对实时系统提出了一种在C11]PU和]文献[提出了一种协同GPU之间动态分配任务的机制,12
利用多核CPU和GPU来改善大密度计算应用运行性能的机制,但这些方法不是针对A并不适用于ent仿真提出的,g并行Aent仿真领域中。g
针对上述研究中存在的不足,围绕“如何充分利用多核这个基本CPU和GPU硬件计算资源来运行Aent仿真”g问题,本文通过分析多核CPU-GPU异构并行架构的特点,建立了面向多核CPU-GPU的并行Aent仿真4层负载分g配模型,能有效指导仿真任务从仿真逻辑层到硬件执行层上的划分。同时,根据基于Aent的仿真(Aentbased-gg
,)的一般性执行范式,本文提出了对AABSBSsimulation的计算结构、数据结构进行重构的方法,以充分利用多核对基于多核CCPU和GPU的处理能力。最后,PU-GPU
的并行Aent仿真性能进行了实验分析。g
并由硬件动态调度和执行。
多核C执行的任务由多核PU-GPU异构并行架构下,要有OCPU和GPU协同完成,enMPUDA的支持。当-Cp
前常用的异构应用模式是CPU作为主机,GPU作为协处由C理器,PU负责GPU的启动。
2 基于Aent的仿真的执行结构g
2.1 基于Aent的仿真的计算范式g
从建模仿真实践角度出发,一个典型的Aent应该是g一个具备自治性、完备性和社会性的个体,通常存在于一个
14]
。“环境中,有其明确的目标,并具有学习和适应能力[基
1 基于多核CPU-GPU的异构并行架构
1.1 硬件结构
异构并行架构是指具有不同结构和功能特性的处理器协同参与完成计算任务,一般采用通用处理器+协处理器的模式。协处理器的硬件结构通常是针对具体应用而设计的,因此处理这些类型的应用比通用处理器更高效。目前得到广泛认可和使用的异构架构如多核CPU-GPU的架构,如图1所示

。
于A就是模拟Aent的仿真”ent之间随时间变化的动态gg
交互过程,以自底向上的视角刻画系统行为。
从一般意义来讲,Aent的行为过程可以抽象为sense-g即在每个仿真步长内它能主动地从环境中thinkact范式,-
获取感知信息,并根据这些信息以及自身的行为规则、知识体系进行判断、决策,然后产生改变自身、环境甚至其他实这也是目前占主导地位的A体状态的行动,ent计算范g1517]-
。s、式[ensethink和act可抽象为如下3个功能映射:
:senseInonoffenv×Sa→Ise
:thinkInoules×Secsfse×Ra→D:actDecs×Sctions×Sa→Aa
()1
()2
()3
式中,InoSent状态集合;gfenv表示环境信息集合;a表示AInoent感知到的信息集合;Rules表示Aent的ggfse表示A行为规则集合;Decs表示Aent做出的决策集合;Actionsg表示Aent产生的行动集合。g2.2 Aent交互的拓扑结构g
Aent交互的拓扑结构定义了哪些Aent之间可以发gg生、何时发生、如何发生交互以及其内部的动力学机制。文]”献[给出了A包括“模14ent交互的5种拓扑结构,sougp
图1 多核CPU-GPU的异构并行架构
热门文档