Graph scaling: A technique for automating program construction and deployment in clusterGOP

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2834, Issue , 2003, Pages 254-264

  Chan, Fan ^a   Cao, Jiannong ^a   Sun, Yudong ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

MAPPING; PROGRAM PROCESSORS; TOPOLOGY;

GRAPH-ORIENTED MODEL; HARDWARE ARCHITECTURE; INTERCONNECTION TOPOLOGIES; PARALLEL APPLICATION; PROGRAM CONSTRUCTION; RESOURCE MANAGEMENT; SCALABILITY PROBLEMS; TASK INTERACTION GRAPH;

APPLICATION PROGRAMS;

EID: 28844462742     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39425-9_32     Document Type: Article

References (12)

1. Kwok, Y.K., Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Computing Surveys 31 (1999) 406-471
2. El-Rewini, H., Lewis, T.G., Ali, H.H.: Task Scheduling in Parallel and Distributed Systems. Prentice-Hall (1994)
3. Hui, C., Chanson, S.: Allocating task interaction graphs to processors in heterogeneous networks. IEEE Transactions on Parallel and Distributed Systems 8 (1997) 908-925
4. Senar, M.A., Ripoll, A., Cortes, A., Luque, E.: Clustering and reassignment-based mapping strategy for message-passing. In: 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing, Florida, United States (1998) 415-421
5. Cao, J., Fernando, L., Zhang, K.: Programming distributed systems based on graphs. Intensional Programming I, World Scientific (1994)
6. Cao, J., Fernando, L., Zhang, K.: Dig: A graph-based construct for programming distributed systems. In: Proceedings of 2nd Int'l Conference on High Performance Computing, New Delhi, India (1995)
7. Chan, F., Cao, J., Chan, A.T., Zhang, K.: Visual programming support for graph-oriented parallel/distributed processing. Submitted for publication (2002)
8. Chan, F., Cao, J., Sun, Y.: High-level abstractions for message-passing parallel programming. To appear in Parallel Computing (Elsevier Science) (2003)
9. Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R., Sunderam, V.S.: PVM: Parallel Virtual Machine: A Users' Guide and Tutorial for Networked Parallel Computing. MIT Press, Cambridge, MA, USA (1994)
10. Snir, M., et al: MPI: the complete reference. MIT Press, Cambridge, MA, USA (1996)
11. Kumar, V., Grama, A., Gupta, A., Karypis, G.: Introduction to Parallel Computing: Design and Analysis of Algorithms, 2nd Ed. Addison Wesley (2002)
12. Darbha, S., Agrawal, D.P.: A fast and scalable scheduling algorithm for distributed memory systems. In: Proceedings of the 7th IEEE Symposium on Parallel and Distributed Processing, San Antonio, TX (1995) 60-63