Scheduling Dense Linear Algebra Operations on Multicore Processors

Download Now
Provided by: Oak Ridge National Laboratory
Topic: Data Centers
Format: PDF
State-of-the-art dense linear algebra software, such as the LAPACK and ScaLAPACK libraries, suffers performance losses on multicore processors due to their inability to fully exploit thread-level parallelism. At the same time, the coarse-grain dataflow model gains popularity as a paradigm for programming multicore architectures. This paper looks at implementing classic dense linear algebra workloads, the cholesky factorization, the QR factorization and the LU factorization, using dynamic data-driven execution. Two emerging approaches to implementing coarse - grain dataflow are examined, the model of nested parallelism, represented by the cilk framework, and the model of parallelism expressed through an arbitrary direct acyclic graph, represented by the SMP superscalar framework.
Download Now

Find By Topic