SC Conference - Activity Details

Fengguang Song  (University of Tennessee, Knoxville)

Asim YarKhan  (University of Tennessee, Knoxville)

Jack Dongarra  (University of Tennessee, Knoxville)

Multicore Task Scheduling

Thursday,  01:30PM - 02:00PM

Room PB255

This paper presents a dynamic task scheduling approach to executing dense linear algebra algorithms on multicore systems (either shared-memory or distributed-memory). We use a task-based library to replace the existing linear algebra subroutines such as PBLAS to transparently provide the same interface and computational function as the ScaLAPACK library. Linear algebra programs are written with the task-based library and executed by a dynamic runtime system. We mainly focus our runtime system design on the metric of performance scalability. We propose a distributed algorithm to solve data dependences without process cooperation. We have implemented the runtime system and applied it to three linear algebra algorithms: Cholesky, LU, and QR factorizations. Our experiments on both shared-memory machines(16, 32 cores) and distributed-memory machines(1024 cores) demonstrate that our runtime system is able to achieve good scalability. Furthermore, we provide analytical analysis to show why the tiled algorithms are scalable and the expected execution time.

The full paper can be found in the ACM Digital Library and IEEE Computer Society