Performance Engineering of Hybrid Message Passing + Shared Memory Programming on Multi-core Clusters

Performance Engineering of Hybrid Message Passing + Shared Memory Programming on Multi-core Clusters PDF Author: Martin James Chorley
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book Here

Book Description
The hybrid message passing + shared memory programming model combines two parallel programming styles within the same application in an effort to improve the performance and efficiency of parallel codes on modern multi-core clusters. This thesis presents a performance study of this model as it applies to two Molecular Dynamics (MD) applications. Both a large scale production MD code and a smaller scale example MD code have been adapted from existing message passing versions by adding shared memory parallelism to create hybrid message passing + shared memory applications. The performance of these hybrid applications has been investigated on different multi-core clusters and compared with the original pure message passing codes. This performance analysis reveals that the hybrid message passing + shared memory model provides performance improvements under some conditions, while the pure message passing model provides better performance in others. Typically, when running on small numbers of cores the pure message passing model provides better performance than the hybrid message passing + shared memory model, as hybrid performance suffers due to increased overheads from the use of shared memory constructs. However, when running on large numbers of cores the hybrid model performs better as these shared memory overheads are minimised while the pure message passing code suffers from increased communication overhead. These results depend on the interconnect used. Hybrid message passing + shared memory molecular dynamics codes are shown to exhibit different communication profiles from their pure message passing versions and this is revealed to be a large factor in the performance difference between pure message passing and hybrid message passing + shared memory codes. An extension of this result shows that the choice of interconnection fabric used in a multi-core cluster has a large impact on the performance difference between the pure message passing and the hybrid code. The factors affecting the performance of the applications have been analytically examined in an effort to describe, generalise and predict the performance of both the pure message passing and hybrid message passing + shared memory codes.

Performance Engineering of Hybrid Message Passing + Shared Memory Programming on Multi-core Clusters

Performance Engineering of Hybrid Message Passing + Shared Memory Programming on Multi-core Clusters PDF Author: Martin James Chorley
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book Here

Book Description
The hybrid message passing + shared memory programming model combines two parallel programming styles within the same application in an effort to improve the performance and efficiency of parallel codes on modern multi-core clusters. This thesis presents a performance study of this model as it applies to two Molecular Dynamics (MD) applications. Both a large scale production MD code and a smaller scale example MD code have been adapted from existing message passing versions by adding shared memory parallelism to create hybrid message passing + shared memory applications. The performance of these hybrid applications has been investigated on different multi-core clusters and compared with the original pure message passing codes. This performance analysis reveals that the hybrid message passing + shared memory model provides performance improvements under some conditions, while the pure message passing model provides better performance in others. Typically, when running on small numbers of cores the pure message passing model provides better performance than the hybrid message passing + shared memory model, as hybrid performance suffers due to increased overheads from the use of shared memory constructs. However, when running on large numbers of cores the hybrid model performs better as these shared memory overheads are minimised while the pure message passing code suffers from increased communication overhead. These results depend on the interconnect used. Hybrid message passing + shared memory molecular dynamics codes are shown to exhibit different communication profiles from their pure message passing versions and this is revealed to be a large factor in the performance difference between pure message passing and hybrid message passing + shared memory codes. An extension of this result shows that the choice of interconnection fabric used in a multi-core cluster has a large impact on the performance difference between the pure message passing and the hybrid code. The factors affecting the performance of the applications have been analytically examined in an effort to describe, generalise and predict the performance of both the pure message passing and hybrid message passing + shared memory codes.

Hybrid Message Passing in Shared Memory Clusters

Hybrid Message Passing in Shared Memory Clusters PDF Author: Jin Xu
Publisher:
ISBN:
Category :
Languages : en
Pages : 126

Get Book Here

Book Description


Parallel Processing and Applied Mathematics

Parallel Processing and Applied Mathematics PDF Author: Roman Wyrzykowski
Publisher: Springer
ISBN: 3642314643
Category : Computers
Languages : en
Pages : 789

Get Book Here

Book Description
This two-volume-set (LNCS 7203 and 7204) constitutes the refereed proceedings of the 9th International Conference on Parallel Processing and Applied Mathematics, PPAM 2011, held in Torun, Poland, in September 2011. The 130 revised full papers presented in both volumes were carefully reviewed and selected from numerous submissions. The papers address issues such as parallel/distributed architectures and mobile computing; numerical algorithms and parallel numerics; parallel non-numerical algorithms; tools and environments for parallel/distributed/grid computing; applications of parallel/distributed computing; applied mathematics, neural networks and evolutionary computing; history of computing.

Environmental Engineering and Computer Application

Environmental Engineering and Computer Application PDF Author: Kennis Chan
Publisher: CRC Press
ISBN: 1315685388
Category : Mathematics
Languages : en
Pages : 490

Get Book Here

Book Description
The awareness of environment protection is a great achievement of humans; an expression of self-awareness. Even though the idea of living while protecting the environment is not new, it has never been so widely and deeply practiced by any nations in history like it is today. From the late 90s in the last century, the surprisingly fast dev

Investigation of Hybrid Message-passing and Shared-memory Architectures for Parallel Computer

Investigation of Hybrid Message-passing and Shared-memory Architectures for Parallel Computer PDF Author: Li, Xi
Publisher:
ISBN:
Category : Computer architecture
Languages : en
Pages : 264

Get Book Here

Book Description


Environmental Science and Information Application Technology

Environmental Science and Information Application Technology PDF Author: David Chan
Publisher: CRC Press
ISBN: 1315684896
Category : Computers
Languages : en
Pages : 327

Get Book Here

Book Description
Environmental Science and Information Application Technology contains selected papers from the 2014 5th International Conference on Environmental Science and Information Application Technology (ESIAT 2014, Hong Kong, 7-8 November 2014). The book covers a wide variety of topics: - Global Environmental Change and Ecosystems Management - Graphic and I

A Hybrid Shared Memory/message Passing Parallel [ Machine

A Hybrid Shared Memory/message Passing Parallel [ Machine PDF Author: University of Wisconsin--Madison. Computer Sciences Dept
Publisher:
ISBN:
Category : Multiprocessors
Languages : en
Pages : 10

Get Book Here

Book Description
Abstract: "Current and emerging high-performance parallel computer architectures generally implement one of the two types of communication mechanisms: Shared memory (SM) or message passing (MP). In this paper we propose a hybrid SM/MP architecture together with a hybrid SM/MP programming model, that we believe effectively combines the advantages of each system. The SM/MP architecture contains both a high- performance coherence protocol for shared memory, and message-passing primitives that coexist with the coherence protocol but have no coherence overhead. The SM/MP programming model provides a framework for safely and effectively using the SM/MP communication primitives. We illustrate the use of the model and primitives to reduce communication overhead in SM systems."

Introduction to Parallel Computing

Introduction to Parallel Computing PDF Author: Ananth Grama
Publisher: Pearson Education
ISBN: 9780201648652
Category : Computers
Languages : en
Pages : 664

Get Book Here

Book Description
A complete source of information on almost all aspects of parallel computing from introduction, to architectures, to programming paradigms, to algorithms, to programming standards. It covers traditional Computer Science algorithms, scientific computing algorithms and data intensive algorithms.

Handbook of Research on Computational Science and Engineering: Theory and Practice

Handbook of Research on Computational Science and Engineering: Theory and Practice PDF Author: Leng, J.
Publisher: IGI Global
ISBN: 161350117X
Category : Technology & Engineering
Languages : en
Pages : 701

Get Book Here

Book Description
By using computer simulations in research and development, computational science and engineering (CSE) allows empirical inquiry where traditional experimentation and methods of inquiry are difficult, inefficient, or prohibitively expensive. The Handbook of Research on Computational Science and Engineering: Theory and Practice is a reference for interested researchers and decision-makers who want a timely introduction to the possibilities in CSE to advance their ongoing research and applications or to discover new resources and cutting edge developments. Rather than reporting results obtained using CSE models, this comprehensive survey captures the architecture of the cross-disciplinary field, explores the long term implications of technology choices, alerts readers to the hurdles facing CSE, and identifies trends in future development.

Message Passing Vs. Shared Address Space on a Cluster of SMPs

Message Passing Vs. Shared Address Space on a Cluster of SMPs PDF Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 5

Get Book Here

Book Description
The emergence of scalable computer architectures using clusters of PCs or PC-SMPs with commodity networking has made them attractive platforms for high-end scientific computing. Currently, message passing (MP) and shared address space (SAS) are the two leading programming paradigms for these systems. MP has been standardized with MPI, and is the most common and mature parallel programming approach. However, MP code development can be extremely difficult, especially for irregularly structured computations. SAS offers substantial ease of programming, but may suffer from performance limitations due to poor spatial locality and high protocol overhead. In this paper, they compare the performance of and programming effort required for six applications under both programming models on a 32-CPU PC-SMP cluster. Our application suite consists of codes that typically do not exhibit scalable performance under shared-memory programming due to their high communication-to-computation ratios and complex communication patterns. Results indicate that SAS can achieve about half the parallel efficiency of MPI for most of the applications; however, on certain classes of problems, SAS performance is competitive with MPI.