CASS: An efficient task management system for distributed memory architectures

3rd International Symposium on Parallel Architectures, Algorithms, and Networks, I-SPAN 1997

Volumn , Issue , 1997, Pages 289-295

  Liou, Jing Chiou ^a   Palis, M A ^b  

^a AT AND T LABS RESEARCH   (United States)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LIME; MEMORY ARCHITECTURE; MULTITASKING; NETWORK ARCHITECTURE; PROGRAM COMPILERS; SCHEDULING;

DISTRIBUTED MEMORY; DISTRIBUTED MEMORY ARCHITECTURE; PROCESSING NODES; SCHEDULING MODULE; SCHEDULING PROCESS; SCHEDULING SYSTEMS; TASK MANAGEMENT SYSTEM; TWO PHASE METHOD;

PARALLEL ARCHITECTURES;

EID: 84962442065     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPAN.1997.645110     Document Type: Conference Paper

References (18)

1. P. Chretienne. Complexity of tree scheduling with interprocessor communication delays. Tech. Report M.A.S.I. 90.5, Universite Pierre et Marie Curie, 1990.
2. W. Dally. Network and processor architecture for message-driven computer, in VLSI and Parallel Computation (R. Suaya and G. B. eds.), San Ma-teo, CA: Morgan Kaufmann, pp. 140-218, 1990.
3. G. C. Fox, R. D. Williams, and P. C. Messina., Parallel Computing Works, San Mateo, CA: Morgan Kaufmann, 1994.
4. A. W. Kwan, L. Bic, and G. Gajski. Improving parallel program performance using critical path analysis. Languages and Compilers for Parallel Computing (D. Gerlernter, A. Nicolau, and D. P. eds.), Cambridge, MA: The MIT Press, 1990.
5. J.-C. Liou. Grain-Size Optimization and Scheduling for Distributed Memory Architectures. PhD thesis, Department of Electrical and Computer Engineering, New Jersey Institute of Technology, 1995.
6. J.-C. Liou, M. A. Palis. An efficient clustering heuristic for scheduling DAGs on multiprocessor. Proc. The Workshop on Resource Management of Computer Systems and Networks, 8th Symposium on Parallel and Distributed Processing, October, 1996.
7. J.-C. Liou, M. A. Palis. A comparison of general approaches to Multiprocessor scheduling. Proc. 11th International Parallel Processing Symposium, April, 1997.
8. J.-C. Liou, M. A. Palis, D. S. Wei. Performance analysis of task clustering heuristics for scheduling static DAGs on multiprocessor. Parallel Algorithms and Applications, 11:1:1-19, 1997.
9. M. A. Palis, J.-C Liou, and D. S. Wei. Task clustering and scheduling for distributed memory parallel architectures. IEEE Transaction on Parallel and Distributed Systems, 7:1:46-55, 1996.
10. M. A. Palis, J.-C Liou, S. Rajasekaran, S. Shende and D. S. Wei. Online scheduling of dynamic trees. Parallel Processing Letters, 5:4:635-646, 1996.
11. C. H. Papadimitriou and M. Yannakakis. Towards an architecture-independent analysis of parallel algorithms. SIAM Journal on Computing, 19:2:322-328, April 1990.
12. H. E. Rewini and T. G. Lewis. Scheduling parallel program tasks onto arbitrary target machines. Journal of Parallel and Distributed Computing, 9:138-153, 1990.
13. V. Sarkar. Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors. MIT Press, 1989.
14. B. A. Shirazi, A. R. Hurson and K. H. Kavi, Scheduling and Load Balancing in Parallel and Distributed Systems, Los Alamitos, CA: IEEE Computer Society Press, 1995.
15. M. Y. Wu and D. D. Gajski. A programming aid for hypercube architectures. Journal of Su-percomputing, 2:349-372, 1988.
16. T. Yang. Scheduling and Code Generation for Parallel Architectures. PhD thesis, Department of Computer Science, Rutgers University, 1993. Ph.D. Thesis, Tech. Report DCS-TR-299.
17. T. Yang and A. Gerasoulis. DSC: Scheduling parallel tasks on an unbounded number of processors. IEEE Transactions on Parallel and Distributed Systems, 5:9:951-967, 1994.
18. A. Zaky and T. Lewis, Tools and Environments for Parallel and Distributed Systems, Boston, MA: Kluwer Academic Publisheres, 1997.