Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Parallelizing of Sequential Annotated Programs in PVM Environment

Alexander GodlevskyContact Information, Martin Gažák6 and Ladislav HluchýContact Information

(6)  Institute of Informatics, Slovak Academy of Sciences, Dúbravskáa cesta 9, 842 37 Bratislava, Slovakia
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.
This work was supported by the Slovak Scientific Grant Agency within Research Project No.2/4102/98

Contact Information Alexander Godlevsky
Email: godlevsky.ui@savba.sk

Contact Information Ladislav Hluchý
Email: hluchy.ui@savba.sk
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.108 • Server: mpweb19
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)