SI2-SSE: Dynamic Adaptive Runtime Systems for Advanced Multipole Method-based Science Achievement

SI2-SSE：基于先进多极方法的科学成就的动态自适应运行时系统

• 批准号: 1440396
• 负责人: Matthew Anderson
• 金额: $ 49.84万
• 依托单位: Indiana University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2014
• 资助国家: 美国
• 起止时间: 2014-10-01 至 2017-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1440396&HistoricalAwards=false
• 关键词: SI2; SSE; Dynamic; Adaptive; Runtime

Multipole methods, including the fast multipole method and the Barnes-Hut algorithm, contribute to a broad range of end-user science applications extending from molecular dynamics to galaxy formation. Multipole methods are widely applied to N-body like problems where the individual interactions of a large number of distant objects can be treated as a single interaction under the appropriate conditions. This simplification eliminates the need for computing individual pairwise interactions and results in a drastic speed-up of computation. However, conventional parallel multipole methods are facing serious challenges to remain competitive as computational resources approach Exascale. Many applications employing multipole methods describe very dynamic physical processes, both in their time dependence and in their range of relevant spatial scales, while conventional implementations of multipole methods are essentially static in nature leading to computational inefficiencies. This project provides a fine-grained data-driven approach for multipole methods in order to address the limitations of conventional practices and improve scalability and efficiency. The software library employs dynamic adaptive execution methods with multipole-specific strategies for fault tolerance and exception handling while simplifying the implementation of the fast multipole method and the Barnes-Hut algorithm for end-users. The project software library immediately impacts science applications based on multipole methods by improving application scalability and efficiency and providing fault tolerance, a global address space, and an Exascale-ready execution model which integrates the entire system stack. The software library provides a portable and easy-to-use interface that allows scientists to work more efficiently and take advantage of high performance computing resources more effectively. The software library also serves to inform the evolution and development of other languages and programming models aiming to improve performance by shifting to message-driven techniques.

多极方法，包括快速多极方法和Barnes-HUT算法，有助于广泛的最终用户科学应用，这些应用程序从分子动力学扩展到星系形成。多极方法被广泛应用于n体，例如在适当条件下可以将大量远处对象的单个相互作用视为单个相互作用的问题。 这种简化消除了计算单个成对相互作用的必要性，并导致计算的迅速加速。 但是，随着计算资源的方法，传统的平行多极方法面临着竞争性的挑战。许多采用多极方法的应用程序描述了非常动态的物理过程，无论是在其时间依赖性还是相关的空间尺度范围内，而多极方法的常规实现本质上是静态的，从而导致计算效率低下。该项目为多极方法提供了一种精细的数据驱动方法，以解决常规实践的局限性并提高可扩展性和效率。该软件库采用动态自适应执行方法采用多极特异性策略来实现容错和异常处理，同时简化了快速多极方法的实现，而最终用户的Barnes-HUT算法。 项目软件库立即通过提高应用程序可伸缩性和效率，提供容错，全球地址空间以及可用于集成整个系统堆栈的Exascale Ready执行模型，立即影响基于多极方法的科学应用程序。 该软件库提供了一种便携式易用的接口，该界面使科学家可以更有效地工作，并更有效地利用高性能计算资源。 该软件库还用于为其他语言和编程模型的发展和开发提供信息，旨在通过转移到消息驱动的技术来提高性能。