Abstract:Scientific applications often contain large, computationally-intensive, and irregular parallel loops or tasks that exhibit stochastic characteristics. Applications may suffer from load imbalance during their execution on high-performance computing (HPC) systems due to such characteristics. Dynamic loop self-scheduling (DLS) techniques are instrumental in improving the performance of scientific applications on HPC systems via load balancing. Selecting a DLS technique that results in the best performance for different problems and system sizes requires a large number of exploratory experiments. A theoretical model that can be used to predict the scheduling technique that yields the best performance for a given problem and system has not yet been identified. Therefore, simulation is the most appropriate approach for conducting such exploratory experiments with reasonable costs. This work devises an approach to realistically simulate computationally-intensive scientific applications that employ DLS and execute on HPC systems. Several approaches to represent the application tasks (or loop iterations) are compared to establish their influence on the simulative application performance. A novel simulation strategy is introduced, which transforms a native application code into a simulative code. The native and simulative performance of two computationally-intensive scientific applications are compared to evaluate the realism of the proposed simulation approach. The comparison of the performance characteristics extracted from the native and simulative performance shows that the proposed simulation approach fully captured most of the performance characteristics of interest. This work shows and establishes the importance of simulations that realistically predict the performance of DLS techniques for different applications and system configurations.

An Idl-Based Parallel Model For Scientific Computations On Multi-Core Computers

A parallel computing method for irregular work

A Parallel Simulator for Massive Reservoir Models Utilizing Distributed-Memory Parallel Systems

Parallel Computing Technology for Wide Area Power System Modeling

A Numerical Model Oriented Large-scale Parallel I/O Optimization Method.

A Parallel Function Evaluation Approach for Solution to Large-Scale Equation-Oriented Models.

Parallel Computation Method For Solving Large Scale Equation-Oriented Models

A Non-Integer Step Ratio Parallel Computing Method for Hybrid Finite-Element and Discrete-Element on Multi-Core Computer

Parallel approach of three-dimensional phase-field model of binary alloy in MPI+OpenMP environment

On the Parallelization Optimization Strategy for High Performance Computing Software

Using the High-Level Based Program Interface to Facilitate the Large Scale Scientific Computing

Models of parallel computation: a survey and classification

A common parallel computing framework for modeling hydrological processes of river basins

An Approach for Realistically Simulating the Performance of Scientific Applications on High Performance Computing Systems

An Improved Automatic Parallelizing Algorithm Based on Polyhedral Model

Arithmetic Deduction Model for High Performance Computing: A Comparative Exploration of Computational Models Paradigms

A Parallel Programming Environment with Domain Components for Cluster Computing

Study on the parallel algorithm of crop development simulation

Parallel Programming Models and Languages

mPlogP: A Parallel Computation Model for Heterogeneous Multi-core Computer

Parallel Computing Method for the Non-Linear Model of Displacement Measurement