Mellor-Crummey, John2013-03-082013-03-082012Yang, Chaoran. "Function Shipping in a Scalable Parallel Programming Model." (2012) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/70500">https://hdl.handle.net/1911/70500</a>.https://hdl.handle.net/1911/70500Increasingly, a large number of scientific and technical applications exhibit dynamically generated parallelism or irregular data access patterns. These applications pose significant challenges to achieving scalable performance on large scale parallel systems. This thesis explores the advantages of using function shipping as a language level primitive to help simplify writing scalable irregular and dynamic parallel applications. Function shipping provides a mechanism to avoid exposing latency, by enabling users ship data and computation together to a remote worker for execution. In the context of the Coarray Fortran 2.0 Partitioned Global Address Space language, we implement function shipping and the finish synchronization construct, which ensures global completion of a set of shipped function instances. We demonstrate the usability and performance benefits of using function shipping with several benchmarks. Experiments on emerging supercomputers show that function shipping is useful and effective in achieving scalable performance with dynamic and irregular algorithms.76 p.application/pdfengCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.Applied sciencesComputer engineeringComputer scienceThesisYangCTHESIS COMP.SCI. 2012 YANG