{"id":{"repo_id":"csusb","oai_identifier":"oai:scholarworks.lib.csusb.edu:etd-1044"},"canonical_url":"https://search.ndltd.org/etd/csusb/oai:scholarworks.lib.csusb.edu:etd-1044","repository":{"repo_id":"csusb","name":"CSUniversity San Bernardino","base_url":"https://scholarworks.lib.csusb.edu/do/oai/"},"display":{"title":"Introducing Non-Determinism to the Parallel C Compiler","abstract":"<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>","abstract_html":"&lt;p&gt;The Planguages project is the birthplace of the Planguage programming&lt;br /&gt;approach, which is designed to alleviate the task of writing parallel&lt;br /&gt;programs and harness massively parallel computers and networks of workstations.&lt;/p&gt; &lt;p&gt;&lt;br /&gt;Planguage has two existing translators, Parallel C (PC) and Pfortran,&lt;br /&gt;which is used for their base languages, C and Fortran77. The translators&lt;br /&gt;work with MPI (Message Passing Interface) for communications. SOS&lt;br /&gt;(ipStreams, Overlapping and Shortcutting), a function library that supports&lt;br /&gt;the three named functionalities, can be used to further optimize parallel algorithms.&lt;/p&gt; &lt;p&gt;&lt;br /&gt;This project is the next step in the continuing project of updating&lt;br /&gt;the PC Compiler. The goal is to test the viability of using “shortcutting”&lt;br /&gt;functions. Parallel programs with the ability to shortcut can be generated&lt;br /&gt;by the updated version of the PC Compiler. In addition, this project introduces&lt;br /&gt;the ability of the PC Compiler to translate a race condition into&lt;br /&gt;a non-deterministic solution.&lt;/p&gt; &lt;p&gt;&lt;br /&gt;This document explores different phases of the project in detail. The&lt;br /&gt;following phases are included: software design, algorithm design, analysis,&lt;br /&gt;and results. The deliverables, source code, and diagrams are included as&lt;br /&gt;Appendices.&lt;/p&gt;","abstract_has_math":false,"creators":["Concepcion, Rowen"],"institution":null,"degree_name":"Master of Science in Computer Science","degree_level":"Project","degree_discipline":"School of Computer Science and Engineering","degree_department":null,"school":null,"contributors":["Ernesto Gomez"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:03:16Z","subjects":["Non-Determinism","Parallel Programming","Parallel C","SOS","Shortcutting","Programming Languages and Compilers","Theory and Algorithms"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://scholarworks.lib.csusb.edu/etd/22","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://scholarworks.lib.csusb.edu/etd/22","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://scholarworks.lib.csusb.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Ascholarworks.lib.csusb.edu%3Aetd-1044","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Ernesto Gomez"]},{"key":"dc:creator","label":"Author","values":["Concepcion, Rowen"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2014-05-12T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2014-06-01T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["School of Computer Science and Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Project"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science in Computer Science"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Non-Determinism","Parallel Programming","Parallel C","SOS","Shortcutting","Programming Languages and Compilers","Theory and Algorithms"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://scholarworks.lib.csusb.edu/etd/22"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<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>","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."]},{"key":"dc:title","label":"Title","values":["Introducing Non-Determinism to the Parallel C Compiler"]}]}],"canonical_facts":{"dc:contributor":["Ernesto Gomez"],"dc:creator":["Concepcion, Rowen"],"dc:date.available":["2014-05-12T07:00:00Z"],"dc:date.created":["2014-06-01T07:00:00Z"],"dc:description.abstract":["<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>","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."],"dc:identifier":["https://scholarworks.lib.csusb.edu/etd/22"],"dc:subject":["Non-Determinism","Parallel Programming","Parallel C","SOS","Shortcutting","Programming Languages and Compilers","Theory and Algorithms"],"dc:title":["Introducing Non-Determinism to the Parallel C Compiler"],"thesis:degree_discipline":["School of Computer Science and Engineering"],"thesis:degree_level":["Project"],"thesis:degree_name":["Master of Science in Computer Science"]},"updated_at":"2026-11-19T08:03:16Z"}