Title | Data parallel scheduling of operations in linear algebra on heterogeneous clusters |
Publication Type | Journal Article |
| 2005 |
Authors | Morais, C, Barbosa, J, Tadeu, P |
Journal | WSEAS Transactions on ComputersWSEAS Trans. Comput. |
Volume | 4 |
Issue | 10 |
Pagination | 1440 - 1448 |
Date Published | 2005/// |
| 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 |