USING MESSAGE PASSING FOR DEVELOPING COARSE-GRAINED APPLICATIONS IN OPENMP

Bielecki Wlodzimierz, Palkowski Marek

2008

Abstract

A technique for extracting coarse-grained parallelism in loops is presented. It is based on splitting a set of dependence relations into two sets. The first one is to be used for generating code scanning slices while the second one permits us to insert send and receive functions to synchronize the slices execution. Codes of send and receive functions based on both OpenMP and POSIX locks functions are presented. A way of proper inserting and executing send and receive functions is demonstrated. Using agglomeration and free-scheduling are discussed for the purpose of improving program performance. Results of experiments are presented.

Download


Paper Citation


in Harvard Style

Wlodzimierz B. and Marek P. (2008). USING MESSAGE PASSING FOR DEVELOPING COARSE-GRAINED APPLICATIONS IN OPENMP . In Proceedings of the Third International Conference on Software and Data Technologies - Volume 1: ICSOFT, ISBN 978-989-8111-51-7, pages 145-152. DOI: 10.5220/0001873801450152

in Bibtex Style

@conference{icsoft08,
author={Bielecki Wlodzimierz and Palkowski Marek},
title={USING MESSAGE PASSING FOR DEVELOPING COARSE-GRAINED APPLICATIONS IN OPENMP},
booktitle={Proceedings of the Third International Conference on Software and Data Technologies - Volume 1: ICSOFT,},
year={2008},
pages={145-152},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001873801450152},
isbn={978-989-8111-51-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Software and Data Technologies - Volume 1: ICSOFT,
TI - USING MESSAGE PASSING FOR DEVELOPING COARSE-GRAINED APPLICATIONS IN OPENMP
SN - 978-989-8111-51-7
AU - Wlodzimierz B.
AU - Marek P.
PY - 2008
SP - 145
EP - 152
DO - 10.5220/0001873801450152