Books Online
Not logged in
- Login
Not Signed In
You are here: Skip Navigation Links

Advances in Parallel Computing
Volume 18, 2009
High Speed and Large Scale Scientific Computing
Edited by Wolfgang Gentzsch, Lucio Grandinetti, Gerhard Joubert
ISBN 978-1-60750-073-5

Scheduling for Numerical Linear Algebra Library at Scale 3 - 26


Abstract

State-of-the-art dense linear algebra software, such as the LAPACK and ScaLAPACK libraries, suffer 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 work looks at implementing classic dense linear algebra workloads, Cholesky factorization and QR 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. Performance and coding effort are analyzed and compared agains code manually parallelized at the thread level.


  Full Text PDF
Navigation
  Home
  Back
  Forward

Article
  Full Text PDF

$20.00 / € 15,00