Parallelizing of Sequential Annotated Programs in PVM Environment

Authors:
Alexander B. Godlevsky;Martin Gazák;Ladislav Hluchý
Affiliations:
-;-;-
Venue:
Proceedings of the 6th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Year:
1999

Citing 4
Cited 0

PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing

PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
Strategy-accurate parallel Buchberger algorithms

Journal of Symbolic Computation - Special issue on parallel symbolic computation
Pipelining with futures

Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures
Automatic Parallelization of Irregular and Pointer-Based Computations: Perspectives from Logic and Constraint Programming

Euro-Par '97 Proceedings of the Third International Euro-Par Conference on Parallel Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper an approach to dynamic parallelizing of coarse and medium grained program is proposed where the parallelization sources are both dataflow analysis and the features given in the program by annotating some of their operators. Program annotation enables to support two additional types of parallel computations which cannot be found out only from the analysis of dataflow dependencies. First, there are the speculative computations based on anticipating alternative branches of the program's computational process. Second, there are pipeline computations that sometimes may be initialized for operators at the moment when their input data are not complete. The system for dynamic parallelizing of programs is implemented in C++/PVM for PC clusters, and experiments from Buchberger's algorithm are presented.