Introducing Non-Determinism to the Parallel C Compiler

• Main Author: Concepcion, Rowen
• Format: Others
• Published: CSUSB ScholarWorks 2014
• Subjects: Non-Determinism; Parallel Programming; Parallel C; SOS; Shortcutting; Programming Languages and Compilers; Theory and Algorithms
• Online Access: https://scholarworks.lib.csusb.edu/etd/22; https://scholarworks.lib.csusb.edu/cgi/viewcontent.cgi?article=1044&context=etd

The Planguages project is the birthplace of the Planguage programmingapproach, which is designed to alleviate the task of writing parallelprograms and harness massively parallel computers and networks of workstations. Planguage has two existing translators, Parallel C (PC) and Pfortran,which is used for their base languages, C and Fortran77. The translatorswork with MPI (Message Passing Interface) for communications. SOS(ipStreams, Overlapping and Shortcutting), a function library that supportsthe three named functionalities, can be used to further optimize parallel algorithms. This project is the next step in the continuing project of updatingthe PC Compiler. The goal is to test the viability of using “shortcutting”functions. Parallel programs with the ability to shortcut can be generatedby the updated version of the PC Compiler. In addition, this project introducesthe ability of the PC Compiler to translate a race condition intoa non-deterministic solution. This document explores different phases of the project in detail. Thefollowing phases are included: software design, algorithm design, analysis,and results. The deliverables, source code, and diagrams are included asAppendices.