INEB
INEB
TitleData parallel scheduling of operations in linear algebra on heterogeneous clusters
Publication TypeJournal Article
2005
AuthorsMorais, C, Barbosa, J, Tadeu, P
JournalWSEAS Transactions on ComputersWSEAS Trans. Comput.
Volume4
Issue10
Pagination1440 - 1448
Date Published2005///
11092750 (ISSN)
Computational complexity, Computer simulation, Heterogeneous clusters, Linear algebra, Mathematical models, Optimization, Parallel algorithms, Parallel processing systems, Parallel tasks, Static scheduling
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.
http://www.scopus.com/inward/record.url?eid=2-s2.0-24644509861&partnerID=40&md5=d5dd6aa387a7cabccd8935372bdb5a12