POST: a language for data-flow programming

Thesis/Dissertation · Wed Dec 31 23:00:00 EST 1986

OSTI ID:7106633

Ravishankar, C V

While the data-flow computational model guarantees the realization of the full degree of parallelism inherent in computations, the pure data-flow model requires eager evaluation that can lead to needless wastage of computational resources. It is also important for data-flow languages to permit information sharing among independent computations in data-flow programs. POST is a new language for data-flow that addresses these issues by providing language structures for regulating eagerness and for data sharing. POST also extends the synchronous and asynchronous access disciplines for data structures by providing a composite access method called polychronous access. Polychronous access provides a finer grain of control in specifying synchronization in accessing data structures. The language also provides programmer-defined labels that may be manipulated by the programmer. This thesis motivates and defines POST, giving a number of examples. A scheme for compiling it for execution on a data-flow architecture is described. An architectural proposal designed to support the features of POST is also presented.

• Research Organization: Wisconsin Univ., Madison (USA)
• OSTI ID: 7106633
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210 -- Supercomputers-- (1987-1989)
990300* -- Information Handling
COMPUTER ARCHITECTURE
DATA BASE MANAGEMENT
DATA-FLOW PROCESSING
MANAGEMENT
PARALLEL PROCESSING
PROGRAMMING
PROGRAMMING LANGUAGES