Performance evaluation of concurrent collections on high-performance multicore computing systems
- 1 January 2010
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
This paper is the first extensive performance study of a recently proposed parallel programming model, called Concurrent Collections (CnC). In CnC, the programmer expresses her computation in terms of application-specific operations, partially-ordered by semantic scheduling constraints. The CnC model is well-suited to expressing asynchronous-parallel algorithms, so we evaluate CnC using two dense linear algebra algorithms in this style for execution on state-of-the-art multicore systems: (i) a recently proposed asynchronous-parallel Cholesky factorization algorithm, (ii) a novel and non-trivial ¿higher-level¿ partly-asynchronous generalized eigensolver for dense symmetric matrices. Given a well-tuned sequential BLAS, our implementations match or exceed competing multithreaded vendor-tuned codes by up to 2.6×. Our evaluation compares with alternative models, including ScaLAPACK with a shared memory MPI, OpenMP, Cilk++, and PLASMA 2.0, on Intel Harpertown, Nehalem, and AMD Barcelona systems. Looking forward, we identify new opportunities to improve the CnC language and runtime scheduling and execution.Keywords
This publication has 6 references indexed in Scilit:
- Performance evaluation of concurrent collections on high-performance multicore computing systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- New Generalized Data Structures for Matrices Lead to a Variety of High Performance Dense Linear Algebra AlgorithmsLecture Notes in Computer Science, 2006
- LAWRA Linear Algebra with Recursive AlgorithmsLecture Notes in Computer Science, 2001
- CilkPublished by Association for Computing Machinery (ACM) ,1995
- Linda in contextCommunications of the ACM, 1989
- First version of a data flow procedure languagePublished by Springer Science and Business Media LLC ,1974