Characterizing Load and Communication Imbalance in Parallel Applications

Characterizing Load and Communication Imbalance in Parallel Applications

Author: David Böhme

Publisher: Forschungszentrum Jülich

Published: 2014-03-28

Total Pages: 135

ISBN-13: 3893369406

DOWNLOAD EBOOK


Book Synopsis Characterizing Load and Communication Imbalance in Parallel Applications by : David Böhme

Download or read book Characterizing Load and Communication Imbalance in Parallel Applications written by David Böhme and published by Forschungszentrum Jülich. This book was released on 2014-03-28 with total page 135 pages. Available in PDF, EPUB and Kindle. Book excerpt:


Performance Analysis of Parallel Applications for HPC

Performance Analysis of Parallel Applications for HPC

Author: Jidong Zhai

Publisher: Springer Nature

Published: 2023-09-09

Total Pages: 259

ISBN-13: 9819943663

DOWNLOAD EBOOK

This book presents a hybrid static-dynamic approach for efficient performance analysis of parallel applications on HPC systems. Performance analysis is essential to finding performance bottlenecks and understanding the performance behaviors of parallel applications on HPC systems. However, current performance analysis techniques usually incur significant overhead. Our book introduces a series of approaches for lightweight performance analysis. We combine static and dynamic analysis to reduce the overhead of performance analysis. Based on this hybrid static-dynamic approach, we then propose several innovative techniques for various performance analysis scenarios, including communication analysis, memory analysis, noise analysis, computation analysis, and scalability analysis. Through these specific performance analysis techniques, we convey to readers the idea of using static analysis to support dynamic analysis. To gain the most from the book, readers should have a basic grasp of parallel computing, computer architecture, and compilation techniques.


Book Synopsis Performance Analysis of Parallel Applications for HPC by : Jidong Zhai

Download or read book Performance Analysis of Parallel Applications for HPC written by Jidong Zhai and published by Springer Nature. This book was released on 2023-09-09 with total page 259 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents a hybrid static-dynamic approach for efficient performance analysis of parallel applications on HPC systems. Performance analysis is essential to finding performance bottlenecks and understanding the performance behaviors of parallel applications on HPC systems. However, current performance analysis techniques usually incur significant overhead. Our book introduces a series of approaches for lightweight performance analysis. We combine static and dynamic analysis to reduce the overhead of performance analysis. Based on this hybrid static-dynamic approach, we then propose several innovative techniques for various performance analysis scenarios, including communication analysis, memory analysis, noise analysis, computation analysis, and scalability analysis. Through these specific performance analysis techniques, we convey to readers the idea of using static analysis to support dynamic analysis. To gain the most from the book, readers should have a basic grasp of parallel computing, computer architecture, and compilation techniques.


Communication in Parallel Applications

Communication in Parallel Applications

Author: Dale Seed

Publisher:

Published: 1996

Total Pages: 21

ISBN-13:

DOWNLOAD EBOOK

Abstract: "Communication characterization of parallel applications is essential to understand the interplay between architectures and applications in determining the maximum achievable performance. Although a significant amount of research has been conducted on execution- based architectural evaluations, very little effort has gone into capturing the communication behavior of an application mathematically. In this paper, we attempt to characterize the communication behavior of applications by temporal, spatial and volume attributes. We also study the impact of variation in application and architectural parameters on the communication behavior in terms of the three attributes. Using a suite of five shared memory applications and an execution-driven simulator, called SPASM, this study generates and analyzes the communication events in these applications on a 2D-mesh network using wormhole switching and deterministic routing. The network activities are logged and fed to a statistical analysis package called SAS to quantify the distribution functions for both the message inter-arrival time and spatial distribution. The impact of varying the number of processors, the application problem size, the network bandwidth and the memory consistency model on the distribution functions are studied. The results show that for the chosen suite of applications, the message arrival and message destination distributions can be closely approximated by known statistical distributions and that the temporal as well as spatial distributions of all applications remain unchanged with respect to the variations in the four parameters considered. These results lead us closer to the belief that it is possible to abstract the communication properties of parallel applications in convenient mathematical forms that have wide applicability."


Book Synopsis Communication in Parallel Applications by : Dale Seed

Download or read book Communication in Parallel Applications written by Dale Seed and published by . This book was released on 1996 with total page 21 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "Communication characterization of parallel applications is essential to understand the interplay between architectures and applications in determining the maximum achievable performance. Although a significant amount of research has been conducted on execution- based architectural evaluations, very little effort has gone into capturing the communication behavior of an application mathematically. In this paper, we attempt to characterize the communication behavior of applications by temporal, spatial and volume attributes. We also study the impact of variation in application and architectural parameters on the communication behavior in terms of the three attributes. Using a suite of five shared memory applications and an execution-driven simulator, called SPASM, this study generates and analyzes the communication events in these applications on a 2D-mesh network using wormhole switching and deterministic routing. The network activities are logged and fed to a statistical analysis package called SAS to quantify the distribution functions for both the message inter-arrival time and spatial distribution. The impact of varying the number of processors, the application problem size, the network bandwidth and the memory consistency model on the distribution functions are studied. The results show that for the chosen suite of applications, the message arrival and message destination distributions can be closely approximated by known statistical distributions and that the temporal as well as spatial distributions of all applications remain unchanged with respect to the variations in the four parameters considered. These results lead us closer to the belief that it is possible to abstract the communication properties of parallel applications in convenient mathematical forms that have wide applicability."


Sustained Simulation Performance 2019 and 2020

Sustained Simulation Performance 2019 and 2020

Author: Michael M. Resch

Publisher: Springer Nature

Published: 2021-03-01

Total Pages: 187

ISBN-13: 3030680495

DOWNLOAD EBOOK

This book presents the state of the art in High Performance Computing on modern supercomputer architectures. It addresses trends in hardware and software development in general. The contributions cover a broad range of topics, from performance evaluations in context with power efficiency to Computational Fluid Dynamics and High Performance Data Analytics. In addition, they explore new topics like the use of High Performance Computers in the field of Artificial Intelligence and Machine Learning. All contributions are based on selected papers presented at the 30th Workshop on Sustained Simulation Performance (WSSP) held at the High Performance Computing Center, University of Stuttgart, Germany in October 2019 and on the papers for the planned Workshop on Sustained Simulation Performance in March 2020, which could not take place due to the Covid-19 pandemic.


Book Synopsis Sustained Simulation Performance 2019 and 2020 by : Michael M. Resch

Download or read book Sustained Simulation Performance 2019 and 2020 written by Michael M. Resch and published by Springer Nature. This book was released on 2021-03-01 with total page 187 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents the state of the art in High Performance Computing on modern supercomputer architectures. It addresses trends in hardware and software development in general. The contributions cover a broad range of topics, from performance evaluations in context with power efficiency to Computational Fluid Dynamics and High Performance Data Analytics. In addition, they explore new topics like the use of High Performance Computers in the field of Artificial Intelligence and Machine Learning. All contributions are based on selected papers presented at the 30th Workshop on Sustained Simulation Performance (WSSP) held at the High Performance Computing Center, University of Stuttgart, Germany in October 2019 and on the papers for the planned Workshop on Sustained Simulation Performance in March 2020, which could not take place due to the Covid-19 pandemic.


Supercomputing

Supercomputing

Author: Vladimir Voevodin

Publisher: Springer Nature

Published: 2022-12-15

Total Pages: 713

ISBN-13: 303122941X

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 8th Russian Supercomputing Days on Supercomputing, RuSCDays 2022, which took place in Moscow, Russia, in September 2022. The 49 full papers and 1 short paper presented in this volume were carefully reviewed and selected from 94 submissions. The papers are organized in the following topical sections: Supercomputer Simulation; HPC, BigData, AI: Architectures, Technologies, Tools; Distributed and Cloud Computing.


Book Synopsis Supercomputing by : Vladimir Voevodin

Download or read book Supercomputing written by Vladimir Voevodin and published by Springer Nature. This book was released on 2022-12-15 with total page 713 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 8th Russian Supercomputing Days on Supercomputing, RuSCDays 2022, which took place in Moscow, Russia, in September 2022. The 49 full papers and 1 short paper presented in this volume were carefully reviewed and selected from 94 submissions. The papers are organized in the following topical sections: Supercomputer Simulation; HPC, BigData, AI: Architectures, Technologies, Tools; Distributed and Cloud Computing.


Numerical simulation of gas-induced orbital decay of binary systems in young clusters

Numerical simulation of gas-induced orbital decay of binary systems in young clusters

Author: Christina Korntreff

Publisher: Forschungszentrum Jülich

Published: 2014

Total Pages: 117

ISBN-13: 3893369791

DOWNLOAD EBOOK


Book Synopsis Numerical simulation of gas-induced orbital decay of binary systems in young clusters by : Christina Korntreff

Download or read book Numerical simulation of gas-induced orbital decay of binary systems in young clusters written by Christina Korntreff and published by Forschungszentrum Jülich. This book was released on 2014 with total page 117 pages. Available in PDF, EPUB and Kindle. Book excerpt:


Automated Optimization Methods for Scientific Workflows in e-Science Infrastructures

Automated Optimization Methods for Scientific Workflows in e-Science Infrastructures

Author: Sonja Holl

Publisher: Forschungszentrum Jülich

Published: 2014

Total Pages: 207

ISBN-13: 389336949X

DOWNLOAD EBOOK

Scientific workflows have emerged as a key technology that assists scientists with the design, management, execution, sharing and reuse of in silico experiments. Workflow management systems simplify the management of scientific workflows by providing graphical interfaces for their development, monitoring and analysis. Nowadays, e-Science combines such workflow management systems with large-scale data and computing resources into complex research infrastructures. For instance, e-Science allows the conveyance of best practice research in collaborations by providing workflow repositories, which facilitate the sharing and reuse of scientific workflows. However, scientists are still faced with different limitations while reusing workflows. One of the most common challenges they meet is the need to select appropriate applications and their individual execution parameters. If scientists do not want to rely on default or experience-based parameters, the best-effort option is to test different workflow set-ups using either trial and error approaches or parameter sweeps. Both methods may be inefficient or time consuming respectively, especially when tuning a large number of parameters. Therefore, scientists require an effective and efficient mechanism that automatically tests different workflow set-ups in an intelligent way and will help them to improve their scientific results. This thesis addresses the limitation described above by defining and implementing an approach for the optimization of scientific workflows. In the course of this work, scientists’ needs are investigated and requirements are formulated resulting in an appropriate optimization concept. In a following step, this concept is prototypically implemented by extending a workflow management system with an optimization framework, including general mechanisms required to conduct workflow optimization. As optimization is an ongoing research topic, different algorithms are provided by pluggable extensions (plugins) that can be loosely coupled with the framework, resulting in a generic and quickly extendable system. In this thesis, an exemplary plugin is introduced which applies a Genetic Algorithm for parameter optimization. In order to accelerate and therefore make workflow optimization feasible at all, e-Science infrastructures are utilized for the parallel execution of scientific workflows. This is empowered by additional extensions enabling the execution of applications and workflows on distributed computing resources. The actual implementation and therewith the general approach of workflow optimization is experimentally verified by four use cases in the life science domain. All workflows were significantly improved, which demonstrates the advantage of the proposed workflow optimization. Finally, a new collaboration-based approach is introduced that harnesses optimization provenance to make optimization faster and more robust in the future.


Book Synopsis Automated Optimization Methods for Scientific Workflows in e-Science Infrastructures by : Sonja Holl

Download or read book Automated Optimization Methods for Scientific Workflows in e-Science Infrastructures written by Sonja Holl and published by Forschungszentrum Jülich. This book was released on 2014 with total page 207 pages. Available in PDF, EPUB and Kindle. Book excerpt: Scientific workflows have emerged as a key technology that assists scientists with the design, management, execution, sharing and reuse of in silico experiments. Workflow management systems simplify the management of scientific workflows by providing graphical interfaces for their development, monitoring and analysis. Nowadays, e-Science combines such workflow management systems with large-scale data and computing resources into complex research infrastructures. For instance, e-Science allows the conveyance of best practice research in collaborations by providing workflow repositories, which facilitate the sharing and reuse of scientific workflows. However, scientists are still faced with different limitations while reusing workflows. One of the most common challenges they meet is the need to select appropriate applications and their individual execution parameters. If scientists do not want to rely on default or experience-based parameters, the best-effort option is to test different workflow set-ups using either trial and error approaches or parameter sweeps. Both methods may be inefficient or time consuming respectively, especially when tuning a large number of parameters. Therefore, scientists require an effective and efficient mechanism that automatically tests different workflow set-ups in an intelligent way and will help them to improve their scientific results. This thesis addresses the limitation described above by defining and implementing an approach for the optimization of scientific workflows. In the course of this work, scientists’ needs are investigated and requirements are formulated resulting in an appropriate optimization concept. In a following step, this concept is prototypically implemented by extending a workflow management system with an optimization framework, including general mechanisms required to conduct workflow optimization. As optimization is an ongoing research topic, different algorithms are provided by pluggable extensions (plugins) that can be loosely coupled with the framework, resulting in a generic and quickly extendable system. In this thesis, an exemplary plugin is introduced which applies a Genetic Algorithm for parameter optimization. In order to accelerate and therefore make workflow optimization feasible at all, e-Science infrastructures are utilized for the parallel execution of scientific workflows. This is empowered by additional extensions enabling the execution of applications and workflows on distributed computing resources. The actual implementation and therewith the general approach of workflow optimization is experimentally verified by four use cases in the life science domain. All workflows were significantly improved, which demonstrates the advantage of the proposed workflow optimization. Finally, a new collaboration-based approach is introduced that harnesses optimization provenance to make optimization faster and more robust in the future.


Euro-Par 2005 Parallel Processing

Euro-Par 2005 Parallel Processing

Author: José C. Cunha

Publisher: Springer Science & Business Media

Published: 2005-08-18

Total Pages: 1311

ISBN-13: 3540287000

DOWNLOAD EBOOK

Euro-Par 2005 was the eleventh conference in the Euro-Par series. It was organized by the Centre for Informatics and Information Technology (CITI) and the Department of Informatics of the Faculty of Science and Technology of Universidade Nova de Lisboa, at the Campus of Monte de Caparica.


Book Synopsis Euro-Par 2005 Parallel Processing by : José C. Cunha

Download or read book Euro-Par 2005 Parallel Processing written by José C. Cunha and published by Springer Science & Business Media. This book was released on 2005-08-18 with total page 1311 pages. Available in PDF, EPUB and Kindle. Book excerpt: Euro-Par 2005 was the eleventh conference in the Euro-Par series. It was organized by the Centre for Informatics and Information Technology (CITI) and the Department of Informatics of the Faculty of Science and Technology of Universidade Nova de Lisboa, at the Campus of Monte de Caparica.


Applied Parallel Computing. New Paradigms for HPC in Industry and Academia

Applied Parallel Computing. New Paradigms for HPC in Industry and Academia

Author: Tor Sorevik

Publisher: Springer

Published: 2003-06-29

Total Pages: 411

ISBN-13: 3540707344

DOWNLOAD EBOOK

The papers in this volume were presented at PARA 2000, the Fifth International Workshop on Applied Parallel Computing. PARA 2000 was held in Bergen, Norway, June 18-21, 2000. The workshop was organized by Parallab and the Department of Informatics at the University of Bergen. The general theme for PARA 2000 was New paradigms for HPC in industry and academia focusing on: { High-performance computing applications in academia and industry, { The use of Java in high-performance computing, { Grid and Meta computing, { Directions in high-performance computing and networking, { Education in Computational Science. The workshop included 9 invited presentations and 39 contributed pres- tations. The PARA 2000 meeting began with a one-day tutorial on OpenMP programming led by Timothy Mattson. This was followed by a three-day wor- hop. The rst three PARA workshops were held at the Technical University of Denmark (DTU), Lyngby (1994, 1995, and 1996). Following PARA’96, an - ternational steering committee for the PARA meetings was appointed and the committee decided that a workshop should take place every second year in one of the Nordic countries. The 1998 workshop was held at Ume a University, Sweden. One important aim of these workshops is to strengthen the ties between HPC centers, academia, and industry in the Nordic countries as well as worldwide. The University of Bergen organized the 2000 workshop and the next workshop in the year 2002 will take place at the Helsinki University of Technology, Espoo, Finland.


Book Synopsis Applied Parallel Computing. New Paradigms for HPC in Industry and Academia by : Tor Sorevik

Download or read book Applied Parallel Computing. New Paradigms for HPC in Industry and Academia written by Tor Sorevik and published by Springer. This book was released on 2003-06-29 with total page 411 pages. Available in PDF, EPUB and Kindle. Book excerpt: The papers in this volume were presented at PARA 2000, the Fifth International Workshop on Applied Parallel Computing. PARA 2000 was held in Bergen, Norway, June 18-21, 2000. The workshop was organized by Parallab and the Department of Informatics at the University of Bergen. The general theme for PARA 2000 was New paradigms for HPC in industry and academia focusing on: { High-performance computing applications in academia and industry, { The use of Java in high-performance computing, { Grid and Meta computing, { Directions in high-performance computing and networking, { Education in Computational Science. The workshop included 9 invited presentations and 39 contributed pres- tations. The PARA 2000 meeting began with a one-day tutorial on OpenMP programming led by Timothy Mattson. This was followed by a three-day wor- hop. The rst three PARA workshops were held at the Technical University of Denmark (DTU), Lyngby (1994, 1995, and 1996). Following PARA’96, an - ternational steering committee for the PARA meetings was appointed and the committee decided that a workshop should take place every second year in one of the Nordic countries. The 1998 workshop was held at Ume a University, Sweden. One important aim of these workshops is to strengthen the ties between HPC centers, academia, and industry in the Nordic countries as well as worldwide. The University of Bergen organized the 2000 workshop and the next workshop in the year 2002 will take place at the Helsinki University of Technology, Espoo, Finland.


Characterizing the Parallel Performance and Soft Error Resilience of Probabilistic Inference Algorithms

Characterizing the Parallel Performance and Soft Error Resilience of Probabilistic Inference Algorithms

Author: Vicky W. Wong

Publisher:

Published: 2007

Total Pages: 138

ISBN-13:

DOWNLOAD EBOOK


Book Synopsis Characterizing the Parallel Performance and Soft Error Resilience of Probabilistic Inference Algorithms by : Vicky W. Wong

Download or read book Characterizing the Parallel Performance and Soft Error Resilience of Probabilistic Inference Algorithms written by Vicky W. Wong and published by . This book was released on 2007 with total page 138 pages. Available in PDF, EPUB and Kindle. Book excerpt: