Performance Models for Cluster-Enabled OpenMP Implementations

Date

2008

Authors

Cai, Jie
Rendell, Alistair
Strazdins, Peter
Wong, H'sien

Journal Title

Journal ISSN

Volume Title

Publisher

Institute of Electrical and Electronics Engineers (IEEE Inc)

Abstract

A key issue for Cluster-enabled OpenMP implementations based on software Distributed Shared Memory (sDSM) systems, is maintaining the consistency of the shared memory space. This forms the major source of overhead for these systems, and is driven by the detection and servicing of page faults. This paper investigates how application performance can be modelled based on the number of page faults. Two simple models are proposed, one based on the number of page faults along the critical path of the computation, and one based on the aggregated numbers of page faults. Two different sDSM systems are considered. The models are evaluated using the OpenMP NAS Parallel Benchmarks on an 8-node AMD-based Gigabit Ethernet cluster. Both models gave estimates accurate to within 10% in most cases, with the critical path model showing slightly better accuracy; accuracy is lost if the underlying page faults cannot be overlapped, or if the application makes extensive use of the OpenMP flush directive.

Description

Keywords

Keywords: Application performances; Critical Paths; Giga Bit ethernets; NAS parallel benchmarks; Performance models; Sdsm systems; Shared memories; SIMPLE models; Software distributed shared memory systems; Agglomeration; Benchmarking; Computer architecture; Diffus

Citation

Source

Computer Systems Architecture Conference (ACSAC 2008)

Type

Conference paper

Book Title

Entity type

Access Statement

License Rights

Restricted until

2037-12-31