A PVM Code Generator for COIS Program


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 5, No. 2, pp. 523-536, Feb. 1998
10.3745/KIPSTE.1998.5.2.523,   PDF Download:

Abstract

In this paper, w implement a PVM code generator, which transforms a COIS program into an executable C code on PVM environment. COIS is a parallel programming language based on UNITY theory proposed by Chandy and Misra. UNITY theory regards a parallel program as a non-deterministic state transition system. COIS adopts this execution model, and becomes a practical language. PVM is a software which provides a parallel programming environment, making networked computers looked as a parallel virtual machine. In order to describe a parallel program on PVM, a programmer should perform the partition of program and mapping process directly. The PVM code generator makes this process unnecessary. It is implemented as a COIS-to-C translator. Considering the characteristic of atomic operation for a statement in COIS program, we proposes a scheduling scheme solving some problems : deadlock freedom, fairness rule, and concurrency on tasks. Scheduled tasks are mapped into mode processors in PVM. We describe some example program, and then show which PVM code is generated.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
W. J. Hak, "A PVM Code Generator for COIS Program," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 5, no. 2, pp. 523-536, 1998. DOI: 10.3745/KIPSTE.1998.5.2.523.

[ACM Style]
Woo Je Hak. 1998. A PVM Code Generator for COIS Program. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 5, 2, (1998), 523-536. DOI: 10.3745/KIPSTE.1998.5.2.523.