Scaling irregular parallel codes with minimal programming effort

Dimitrios S. Nikolopoulos, Constantine D. Polychronopoulos, Eduard Ayguadé
<span title="">2001</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/zigbcra6rjdivda6lkzknwuo5q" style="color: black;">Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDROM) - Supercomputing &#39;01</a> </i> &nbsp;
The long foreseen goal of parallel programming models is to scale parallel code without significant programming effort. Irregular parallel applications are a particularly challenging application domain for parallel programming models, since they require domain specific data distribution and load balancing algorithms. From a performance perspective, shared-memory models still fall short of scaling as well as message-passing models in irregular applications, although they require less coding
more &raquo; ... t. We present a simple runtime methodology for scaling irregular applications parallelized with the standard OpenMP interface. We claim that our parallelization methodology requires the minimum amount of effort from the programmer and prove experimentally that it is able to scale two highly irregular codes as well as MPI, with an order of magnitude less programming effort. This is probably the first time such a result is obtained from OpenMP, more so, by keeping the OpenMP API intact.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/582034.582050">doi:10.1145/582034.582050</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sc/NikolopoulosPA01.html">dblp:conf/sc/NikolopoulosPA01</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/iq75fa4my5bsjbfe5kmx4fq2te">fatcat:iq75fa4my5bsjbfe5kmx4fq2te</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20060619113846/http://sc2001.org:80/papers/pap.pap184.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f5/0b/f50bb50314943751ef7b0554fea266cdb3146f83.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/582034.582050"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>