Towards optimisation of openMP codes for synchronisation and data reuse. (8th August 2005)

• Record Type: Journal Article
• Authors: Weng, Tien-hsiung; Chapman, Barbara
• Is Part Of: International journal of high performance computing and networking. Volume 1:Number 1/2/3(2004)
• Page Start: 43
• Page End: 54
• Publication Date: 2005-08-08
• Subjects: shared memory parallel programming -- task graph -- task scheduling -- compiler optimisation -- openMP codes -- synchronisation -- data reuse -- high performance computing; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

In this paper, we present the compiler transformation of OpenMP code to an ordered collection of tasks, and the compile time as well as runtime mapping of the resulting task graph to threads for data reuse. The ordering of tasks is relaxed where possible so that the code may be executed in a more loosely synchronous fashion. Our current implementation uses a runtime system that permits tasks to begin execution as soon as their predecessors have completed. A comparison of the performance of two example programs in their original OpenMP form and in the code form resulting from our translation is encouraging.