



@article {2445,
	title = {Data parallel scheduling of operations in linear algebra on heterogeneous clusters},
	journal = {WSEAS Transactions on ComputersWSEAS Trans. Comput.},
	volume = {4},
	year = {2005},
	note = {Export Date: 21 November 2012Source: ScopusLanguage of Original Document: EnglishCorrespondence Address: Morais, C.; Instituto Polit{\'e}cnico de Bragan{\c c}a, Bragan{\c c}a, Portugal; email: celmorais@ipb.ptReferences: Amoura, A.K., Bampis, E., K{\"o}nig, J.-C., Scheduling algorithms for parallel gaussian elimination with communication costs (1998) IEEE Transactions on Parallel and Distributed Systems, 9 (7), pp. 679-686. , July;Bal, H., Haines, M., Approaches for integrating task and data parallelism (1998) IEEE Concurrency, 6 (3), pp. 74-84; 
Barbosa, J., Tavares, J., Padilha, A., A group block distribution strategy for a heterogeneous machine (2002) Applied Informatics, pp. 378-383. , M. H. Hamza, editor. IASTED, ACTA Press, February; 
Barbosa, J., Tavares, J., Padilha, A.J., Linear algebra algorithms in a heterogeneous cluster of personal computers (2000) Proceedings of 9th Heterogeneous Computing Workshop, pp. 147-159. , IEEE CS Press, May; 
Biazewicz, J., Dell{\textquoteright}Olmo, P., Drozdowski, M., Maczka, P., Scheduling multiprocessor tasks on parallel processors with limited availability (2003) European Journal of Operational Research, 149, pp. 377-389; 
Boudet, V., Rastello, F., Robert, Y., A proposal for a heterogeneous cluster ScaLAPACK(dense linear solvers) (1999) Proceedings of PDPTA, , CSREA Press; 
Boudet, V., Robert, Y., Scheduling heuristics for heterogeneous processors (2001) Proceedings of the International Conference on Parallel and Distributed Processing Techniques End Applications (PDPTA 2001), pp. 2109-2115. , Arabnia HR, editor, June; 
Boulet, P., Dongarra, J., Rastello, F., Robert, Y., Vivien, F., Algorithmic issues on heterogeneous computing platforms (1999) Parallel Processing Letters, 9 (2), pp. 197-213; 
Braun, T., Siegel, H., Beck, N., B{\~o}l{\~o}ni, L., Maheswaran, M., Reuther, A., Robertson, J., Yao, B., A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems (2001) Parallel and Distributed Computing, 61, pp. 810-837; 
Choi, J., Dongarra, J., Ostrouchov, L.S., Petitet, A.P., Walker, D.W., Whaley, R.C., The design and implementation of the ScaLAPACK LU, QR, and CHOLESKY factorization routines (1996) Scientific Programming, 5, pp. 173-184; 
Dongarra, J., Walker, D., The design of linear algebra libraries for high performance computers (1993), Technical Report LAPACK Working Note 58, University of Tennessee, Knoxville, JuneGarey, M., Johnson, D., (1979) Computers and Intractability, A Guide to the Theory of NP-Completeness, , W.H. Freeman; 
Hopper, E., Turton, B.C.H., An empirical investigation of meta-heuristic and heuristic algorithms for a 2d packing problem (2001) European Journal of Operational Research, 128, pp. 34-57; 
Jansen, K., Scheduling malleable parallel tasks: An asymptotic fully polynomial time approximation scheme (2004) Algorithmica, 39, pp. 59-81; 
Kwok, Y.-K., Parallel program execution on a heterogeneous pc cluster using task duplication (2000) Proceedings of 9th Heterogeneous Computing Workshop, pp. 364-374. , IEEE CS Press, May; 
Lep{\`e}re, R., Mouni{\'e}, G., Trystram, D., An approximation algorithm for scheduling trees of malleable tasks (2002) European Journal of Operational Research, (142), pp. 242-249; 
Oh, H., Ha, S., A static scheduling heuristic for heterogeneous processors (1996) Proceedings of Europar{\textquoteright}96, 1123. , Springer Verlag, August; 
Oh-Heum, Chwa, K.-Y., Scheduling parallel tasks with individual deadlines (1999) Theoretical Computer Science, 215, pp. 209-223; 
Ramaswamy, S., Sapatnekar, S., Banerjee, P., A framework for exploiting task and data parallelism on distributed memory multicomputers (1997) IEEE Transactions on Parallel and Distributed Systems, 8 (11), pp. 1098-1116. , November; 
Sarkar, V., (1989) Partitionning and Scheduling Parallel Programs for Execution on Multiprocessors, , MIT Press, Cambridge MA; 
Shirazi, B., Wang, M., Pathak, G., Analysis and evaluation of heuristic methods for static task scheduling (1990) Journal of Parallel and Distributing Computing, 10, pp. 222-232; 
Sih, G.C., Lee, E.A., A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures (1993) IEEE Transactions Os Parallel and Distributed Systems, 4 (2), pp. 175-187; 
Sinnen, O., Sousa, L., Comparison of contention aware list scheduling heuristics for cluster computing (2001) Workshop on Scheduling and Resource Management for Cluster Computing (ICPP), pp. 382-387. , IEEE CS Press, September; 
Topcuoglu, H., Hariri, S., Wu, M.-Y., Task scheduling algorithms for heterogeneous processors (1999) 8th Heterogeneous Computing Workshop, , IEEE CS Press; 
Topcuoglu, H., Hariri, S., Wu, M.-Y., Performance-effective and low-complexity task scheduling for heterogeneous computing (2002) IEEE Transactions on Parallel and Distributed Systems, 13 (3), pp. 260-274. , March; 
Trystram, D., Scheduling parallel applications using malleable tasks on clusters (2001) 15th International Conference on Parallel and Distributed Processing Symposium
},
	month = {2005///},
	pages = {1440 - 1448},
	abstract = {The aim of data and task parallel scheduling for dense linear algebra kernels is to minimize the processing time of an application composed by several linear algebra kernels. The scheduling strategy presented here combines the task parallelism used when scheduling independent tasks and the data parallelism used for linear algebra kernels. This problem has been studied for scheduling independent tasks on homogeneous machines. Here it is proposed a methodology for heterogeneous clusters and it is shown that significant improvements can be achieved with this strategy.},
	keywords = {Computational complexity, Computer simulation, Heterogeneous clusters, Linear algebra, Mathematical models, Optimization, Parallel algorithms, Parallel processing systems, Parallel tasks, Static scheduling},
	isbn = {11092750 (ISSN)},
	url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-24644509861\&partnerID=40\&md5=d5dd6aa387a7cabccd8935372bdb5a12},
	author = {Morais, C. and Barbosa, J. and Tadeu, P.}
}
