loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97)
CASS: an efficient task management system for distributed memory architectures
Taipei, Taiwan
December 18-December 20
ISBN: 0-8186-8259-0
Jing-Chiou Liou, AT&T Bell Labs., Middletown, NJ, USA
M.A. Palis, AT&T Bell Labs., Middletown, NJ, USA
The thesis of this research is that the task of exposing the parallelism in a given application should be left to the algorithm designer, who has intimate knowledge of the application characteristics. On the other hand, the task of limiting the parallelism in a chosen parallel algorithm is best handled by the compiler or operating system for the target MPP machine. Toward this end, we have developed CASS (for Clustering And Scheduling System), a task management system that provides facilities for automatic granularity optimization and task scheduling of parallel programs on distributed memory parallel architectures. Our tool environment, CASS, consists of a two-phase method of compiler-lime scheduling in which task clustering is performed prior to the actual scheduling process. The clustering module identifies the optimal number of processing nodes that the program will require to obtain maximum performance on the target parallel machine. The scheduling module maps the clusters onto a fixed number of processors and determines the order of execution of tasks in each processor.
Index Terms:
parallel architectures; CASS; task management; distributed memory architectures; parallelism; parallel algorithm; compiler; operating system; task scheduling; granularity optimization
Citation:
Jing-Chiou Liou, M.A. Palis, "CASS: an efficient task management system for distributed memory architectures," ispan, pp.289, 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.