An efficient clustering algorithm for partitioning parallel programs

No Thumbnail Available
File version
Author(s)
Maheshwari, P.
Shen, Hong
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
1998
Size
File type(s)
Location
License
Abstract

This paper presents a clustering algorithm that partitions node-labelled and edge-labelled directed acyclic precedence graphs (APG) into clusters such that all the clusters have balanced amount of computation load and there is only one communication path between any pair of clusters. The algorithm initially demonstrates all exploitable parallelism instances in a tree structure, then balances the computation load among the parallelism instances, and finally partitions the parallelism instances into clusters which can be scheduled on a set of processors belonging to an MIMD multiprocessor. The comparison results show that the clusters generated by our algorithm could be scheduled in less completion time than the clusters obtained by using other approaches.

Journal Title

Parallel Computing

Conference Title
Book Title
Edition
Volume

24

Issue

5-Jun

Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Distributed Computing

Cognitive Sciences

Persistent link to this record
Citation
Collections