A heuristic for scheduling parallel programs with synchronous communication model in the network computing environments

Authors:
Mingyu Zhao;Tianwen Zhang
Affiliations:
School of Computer Science and Technology Harbin, Institute of Technology, Harbin, China;School of Computer Science and Technology Harbin, Institute of Technology, Harbin, China
Venue:
NPC'05 Proceedings of the 2005 IFIP international conference on Network and Parallel Computing
Year:
2005

Citing 4
Cited 0

Clustering Algorithm for Parallelizing Software Systems in Multiprocessors Environment

IEEE Transactions on Software Engineering - Special issue on architecture-independent languages and software tools parallel processing
Benchmarking and comparison of the task graph scheduling algorithms

Journal of Parallel and Distributed Computing
Static scheduling algorithms for allocating directed task graphs to multiprocessors

ACM Computing Surveys (CSUR)
A task duplication scheme for resolving deadlocks in clustered DAGs

Parallel Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Most heuristics for scheduling address asynchronous communication DAG, but they are not suitable for the synchronous ones. The proposed PRGSC algorithm avoids the deadlock that is caused by the synchronous communication, but also it can alleviate impact of synchronous communicating delay. Simulation shows that the PRGSC algorithm has better performance than the CASC algorithm which deals with the same type of problems.