arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1506.04651math.NAcs.DCcs.NAmath.AP
收藏

基于任务的自适应多分辨率方法用于多核架构上的时空多尺度反应扩散系统

Task-based adaptive multiresolution for time-space multi-scale reaction-diffusion systems on multi-core architectures

Université Côte d’Azur(蔚蓝海岸大学);CNRS(法国国家科学研究中心);Inria(法国国家数字科学与技术研究所);Lawrence Berkeley National Laboratory(劳伦斯伯克利国家实验室);CD-adapco(CD-adapco公司);Université Claude Bernard Lyon 1(里昂第一大学);Institut Camille Jordan(卡米尔·若尔当研究所);Intel(英特尔);CentraleSupélec(中央理工-高等电力学院);Laboratoire EM2C(EM2C实验室)

Stéphane Descombes, Max Duarte, Thierry Dumont, Thomas Guillet, Violaine Louvet, Marc Massot

AI总结:

本文提出基于任务的多核架构上的自适应多分辨率方法,通过改进数据结构和TBB库实现高效并行计算,验证了在多维问题中的高可扩展性。

摘要:

一种新的求解器被提出,用于解决刚性反应扩散系统的数值解。该求解器基于算子分裂、有限体积自适应多分辨率和具有特定稳定性特性的高阶时间积分器。然而,原始实现的数据结构基于指针树,限制了效率提升,并在并行编程和负载平衡方面带来了严重挑战。本文提出了一种新的数值方法实现,包括Radau5和ROCK4,采用全新的数据结构和特定库TBB进行共享内存任务并行计算,通过一系列增加难度的二维和三维测试案例评估了性能,展示了高可扩展性。

英文摘要:

A new solver featuring time-space adaptation and error control has been recently introduced to tackle the numerical solution of stiff reaction-diffusion systems. Based on operator splitting, finite volume adaptive multiresolution and high order time integrators with specific stability properties for each operator, this strategy yields high computational efficiency for large multidimensional computations on standard architectures such as powerful workstations. However, the data structure of the original implementation, based on trees of pointers, provides limited opportunities for efficiency enhancements, while posing serious challenges in terms of parallel programming and load balancing. The present contribution proposes a new implementation of the whole set of numerical methods including Radau5 and ROCK4, relying on a fully different data structure together with the use of a specific library, TBB, for shared-memory, task-based parallelism with work-stealing. The performance of our implementation is assessed in a series of test-cases of increasing difficulty in two and three dimensions on multi-core and many-core architectures, demonstrating high scalability.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑