Introducing Non-Determinism to the Parallel C Compiler

<p>The Planguages project is the birthplace of the Planguage programming<br />approach, which is designed to alleviate the task of writing parallel<br />programs and harness massively parallel computers and networks of workstations.</p> <p><br />Planguage has two existing translators, Parallel C (PC) and Pfortran,<br />which is used for their base languages, C and Fortran77. The translators<br />work with MPI (Message Passing Interface) for communications. SOS<br />(ipStreams, Overlapping and Shortcutting), a function library that supports<br />the three named functionalities, can be used to further optimize parallel algorithms.</p> <p><br />This project is the next step in the continuing project of updating<br />the PC Compiler. The goal is to test the viability of using “shortcutting”<br />functions. Parallel programs with the ability to shortcut can be generated<br />by the updated version of the PC Compiler. In addition, this project introduces<br />the ability of the PC Compiler to translate a race condition into<br />a non-deterministic solution.</p> <p><br />This document explores different phases of the project in detail. The<br />following phases are included: software design, algorithm design, analysis,<br />and results. The deliverables, source code, and diagrams are included as<br />Appendices.</p>

Name thesis:degree_name

Master of Science in Computer Science

Level thesis:degree_level

Project

Discipline thesis:degree_discipline

School of Computer Science and Engineering

Year dc:date.available

2014

Author dc:creator

• Concepcion, Rowen

Contributors dc:contributor

• Ernesto Gomez

• Non-Determinism
• Parallel Programming
• Parallel C
• SOS
• Shortcutting
• Programming Languages and Compilers
• Theory and Algorithms

Repository record dc:identifier

https://scholarworks.lib.csusb.edu/etd/22

OAI identifier oai:identifier

oai:scholarworks.lib.csusb.edu:etd-1044