Loop parallelisation for pvm-based distributed-memory systems

Writing programs for a distributed-memory system (DMS) is a difficult job. In this paper, a method for parallelising sequential programs for DMS is presented. The input programs are C programs and the output parallel versions are programs containing routines for the Parallel Virtual Machine (PVM). P...

Full description

Saved in:
Bibliographic Details
Published in:International journal of computer mathematics 2000-01, Vol.74 (3), p.265-278
Main Authors: Saman, M.Y., Evans, D.J.
Format: Article
Language:English
Subjects:
Applied sciences
C.1.2
Computer science
control theory
systems
Computer systems and distributed systems. User interface
D.1.3
Distributed memory systems
Exact sciences and technology
loop parallelisation
Memory organisation. Data processing
PVM
Software
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Writing programs for a distributed-memory system (DMS) is a difficult job. In this paper, a method for parallelising sequential programs for DMS is presented. The input programs are C programs and the output parallel versions are programs containing routines for the Parallel Virtual Machine (PVM). PVM allows a group of computers in a network to be specified as a DMS and provides the routines for task activation and communication. The main task in this parallelisation of program is to process the loops in the source program and determine if there exists any data dependences or not. If the loop iterations are independent, the body will be transformed to tasks that will run independently for PVM.
ISSN:0020-7160
1029-0265
DOI:10.1080/00207160008804941