Performance model for cluster-enabled OpenMP implementations

A key issue for Cluster-enabled OpenMP implemen-tations based on software Distributed Shared Memory (sDSM) systems, is maintaining the consistency of the shared memory space. This forms the major source of over-head for these systems, and is driven by the detection and servicing of page faults. This paper investigates how appli-cation 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 Paral-lel Benchmarks on an 8-node AMD-based Gigabit Ether-net 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 underly-ing page faults cannot be overlapped, or if the application makes extensive use of the OpenMP flush directive. 1