A Study of a Software Cache Implementation of the OpenMP Memory Model for Multicore and Manycore Architectures

Abstract. This paper is motivated by the desire to provide an efficient and scalable software cache implementation of OpenMP on multicore and manycore architectures in general, and on the IBM CELL architecture in particular. In this paper, we propose an instantiation of the OpenMP memory model with the following advantages: (1) The proposed instantiation prohibits undefined values that may cause problems of safety, security, programming and debugging. (2) The proposed instantiation is scalable with respect to the number of threads because it does not rely on communication among threads or a centralized directory that maintains consistency of multiple copies of each shared variable. (3) The proposed instantiation avoids the ambiguity of the original memory model definition proposed on the OpenMP Specification 3.0. We also introduce a new cache protocol for this instantiation, which can be implemented as a software-controlled cache. Experimental results on the Cell Broadband Engine show ...

• Type: Conference
• Year: 2010
• Where: EUROPAR
• Authors: Chen Chen, Joseph B. Manzano, Ge Gan, Guang R. Gao, Vivek Sarkar
• Keywords: Distributed And Parallel Computing, EUROPAR 2010, Instantiation Prohibits, Memory Model, Software Cache