CAJ | 학술논문

多核架构的构成是包括云计算在内的多种并行模式的硬件基础,而早期数值分解的一些细粒度并行算法在这种新架构下的效果不够理想。文中基于有向无环图的思想,通过对超级节点分块,将数值分解拆成大量的小任务异步执行,减少了多核架构带宽的影响,提高了并行效率,充分利用了多核的计算能力。5个大规模系统的最优潮流计算结果表明,所提出的方法加速效果显著,具有广阔的应用前景。
다핵가구적구성시포괄운계산재내적다충병행모식적경건기출,이조기수치분해적일사세립도병행산법재저충신가구하적효과불구이상。문중기우유향무배도적사상,통과대초급절점분괴,장수치분해탁성대량적소임무이보집행,감소료다핵가구대관적영향,제고료병행효솔,충분이용료다핵적계산능력。5개대규모계통적최우조류계산결과표명,소제출적방법가속효과현저,구유엄활적응용전경。
Despite the fact that the formation of the CPU multi-core architecture is the physical basis of parallel computation including cloud computation,the early fine-grained parallel algorithms cannot work well enough as expected in the new architecture.Based on the directed acyclic graph,the supernodes are split into blocks.The factorization operation is split into many asynchronously executed small tasks to reduce the influence of bus bandwidth with full use of the floating-point operation capability of all the cores.Numerical simulations on five systems show that the proposed method is very promising for large-scale application because of its significant speedup.