Return to search

Introducing Non-Determinism to the Parallel C Compiler

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.

Identiferoai:union.ndltd.org:csusb.edu/oai:scholarworks.lib.csusb.edu:etd-1044
Date01 June 2014
CreatorsConcepcion, Rowen
PublisherCSUSB ScholarWorks
Source SetsCalifornia State University San Bernardino
Detected LanguageEnglish
Typetext
Formatapplication/pdf
SourceElectronic Theses, Projects, and Dissertations

Page generated in 0.0017 seconds