Experiments in separating computational algorithm from program distribution and communication

R. B. Yehezkael, Y. Wiseman, H. G. Mendelbaum, I. L. Gordin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Our proposal has the following key features: 1) The separation of a distributed program into a pure algorithm (PurAl) and a distribution/communication declaration (DUAL). This yields flexible programs capable of handling different kinds of data/program distribution with no change to the pure algorithm. 2) Implicit or automatic handling of communication via externally mapped variables and generalizations of assignment and reference to these variables. This provides unified device independent view and processing of internal data and external distributed data at the user programming language level. 3) Programs need only know of the direct binds with distributed correspondents (mailbox driver, file manager, remote task, window manager etc.). This avoids the need for a central description of all the interconnections. The main short-range benefits of this proposal are to facilitate parallel computations. Parallel programming is a fundamental challenge in computer science, nowadays. Improving these techniques will lead to simplify the programming, eliminate the communication statements, and unify the various communication by using an implicit method for the transfer of data which is becoming essential with the proliferation of distributed networked environment. We present 2 experiments of separation between PurAl and DUAL, using a preprocessor or an object-type library. This new approach might be of interest to both academic and industrial researchers.

Original languageEnglish
Title of host publicationApplied Parallel Computing
Subtitle of host publicationNew Paradigms for HPC in Industry and Academia - 5th International Workshop, PARA 2000, Proceedings
EditorsTor Sorevik, Fredrik Manne, Assefaw Hadish Gebremedhin, Randi Moe
PublisherSpringer Verlag
Number of pages11
ISBN (Print)354041729X, 9783540417293
StatePublished - 2001
Externally publishedYes
Event5th International Workshop on Applied Parallel Computing, PARA 2000 - Bergen, Norway
Duration: 18 Jun 200020 Jun 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference5th International Workshop on Applied Parallel Computing, PARA 2000

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2001.


Dive into the research topics of 'Experiments in separating computational algorithm from program distribution and communication'. Together they form a unique fingerprint.

Cite this