A clustering algorithm for multiprocessor environments using dynamic priority of modules

Annales Mathematicae et Informaticae

Volumn 38, Issue 1, 2011, Pages 99-100

  Mishra, Pramod Kumar ^a   Mishra, Kamal Sheel ^b   Mishra, Abhishek ^c  

^a BANARAS HINDU UNIVERSITY   (India)

^b Faculty School of Management Sciences   (India)

^c BANARAS HINDU UNIVERSITY   (India)

Author keywords

Clustering; Distributed computing; Homogeneous systems; Task allocation

Indexed keywords

EID: 84856360900     PISSN: 17875021     EISSN: 17876117     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. Cormen, T. H., Leiserson, C. E., Rivest, R. L., Stein, C., Introduction to Algorithms, The MIT Press, 2'nd Edition, (2001).
2. Davidovic, T., Benchmark task graphs available online at: http://www.mi.sanu.ac.rs/~tanjad/sched_results.htm, (2006).
3. Davidovic, T., Crainic, T. G., Benchmark-problem instances for static scheduling of task graphs with communication delays on homogeneous multiprocessor systems, Computers and Operations Research, 33(8), (2006) 2155-2177.
4. Freund, R. F., Siegel, H. J., Heterogeneous processing, IEEE Computer, 26(6), (1993) 13-17.
5. Horowitz, E., Sahni, S., Rajasekaran, S., Fundamentals of Computer Algorithms, W. H. Freeman, (1998).
6. Langsam, Y., Augenstein, M. J., Tenenbaum, A. M., Data Structures Using C and C++, Prentice Hall, 2'nd edition, (1996).
7. Kadamuddi, D., Tsai, J. J. P., Clustering algorithm for parallelizing software systems in multiprocessors environment, IEEE Transations on Software Engineering, 26(4), (2000) 340-361.
8. Maheswaran, M., Braun, T. D., Siegel, H. J., Heterogeneous distributed computing, J.G. Webster (Ed.), Encyclopedia of Electrical and Electronics Engineering, 8, (1999) 679-690.
9. Mishra, P. K., Mishra, K. S., Mishra, A., A clustering heuristic for multiprocessor environments using computation and communication loads of modules, International Journal of Computer Science & Information Technology, 2(5), (2010) 170-182.
10. Mishra, A., Tripathi, A. K., An extension of edge zeroing heuristic for scheduling precedence constrained task graphs on parallel systems using cluster dependent priority scheme, Journal of Information and Computing Science, 6(2), (2011) 83-96. An extended abstract of this paper appears in the Proceedings of IEEE International Conference on Computer and Communication Technology (ICCCT'10), (2010) 647-651.
11. Papadimitriou, C. H., Yannakakis, M., Towards an architecture-independent analysis of parallel algorithms, SIAM Journal on Computing, 19(2), (1990) 322-328.
12. Sarkar, V., Partitioning and Scheduling Parallel Programs for Multiprocessors, Research Monographs in Parallel and Distributed Computing, MIT Press, (1989).
13. Siegel, H. J., Dietz, H. G., Antonio, J. K., Software support for heterogeneous computing, A. B. Tucker Jr. (Ed.), The Computer Science and Engineering Handbook, CRC Press, Boca Raton, FL, (1997) 1886-1909.
14. Yang, T., Gerasoulis, A., A fast static scheduling algorithm for DAGs on an unbounded number of processors, In Proceedings of the 1991 ACM/IEEE Conference on Supercomputing (ICS'91), (1991) 633-642.
15. Yang, T., Gerasoulis, A., PYRROS: Static task scheduling and code generation for message passing multiprocessors, In Proceedings of the 6'th International Conference on Supercomputing (ICS'92), (1992) 428-437.