Performance evaluation of concurrent collections on high-performance multicore computing systems

Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010

Volumn , Issue , 2010, Pages

  Chandramowlishwaran, Aparna ^a   Knobe, Kathleen ^b   Vuduc, Richard ^a  

^a Georgia Institute of Technology   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BARCELONA; CHOLESKY FACTORIZATION ALGORITHM; COMPUTING SYSTEM; DENSE LINEAR ALGEBRA; EIGENSOLVERS; MULTI CORE; MULTI-CORE SYSTEMS; NEW OPPORTUNITIES; NON-TRIVIAL; PARALLEL PROGRAMMING MODEL; PERFORMANCE EVALUATION; PERFORMANCE STUDY; RUN-TIME SCHEDULING; SCALAPACK; SCHEDULING CONSTRAINTS; SHARED MEMORIES; SYMMETRIC MATRICES;

DISTRIBUTED PARAMETER NETWORKS; LEARNING ALGORITHMS; MATLAB; PARALLEL ALGORITHMS;

PARALLEL PROGRAMMING;

EID: 77954022696     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2010.5470404     Document Type: Conference Paper

References (16)

1. Intel ® Threading Building Blocks, 2009. www.threadingbuildingblocks. org.
2. Bjarne S. Andersen, Fred Gustavson, Alexander Karaivanov, Minka Marinova, Jerzy Wásniewski, and Plamen Yalamov. LAWRA: Linear algebra with recursive algorithms. In Appl. Par. Comput., volume LNCS 1947, pages 38-51. Springer, 2001.
3. Robert D. Blumofe, Christopher F. J̈org, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, and Yuli Zhou. Cilk: An ef?cient multithreaded runtime system. In Proc. PPoPP, pages 207-216, 1995.
4. Zoran Budimlíc, Aparna Chandramowlishwaran, Kathleen Knobe, Geoff Lowney, Vivek Sarkar, and Leo Treggiari. Multi-core implementations of the Concurrent Collections programming model. In Proc.Wkshp. Compilers for Par. Comput. (CPC), 2009.
5. Alfredo Buttari, Julien Langou, Jakub Kurzak, and Jack Dongarra. A class of parallel tiled linear algebra algorithms for multicore architectures. Technical Report UT-CS-07-600, Univ. of Tenn. Knoxville, Sep. 2007.
6. Nicholas Carriero and David Gelernter. Linda in context. Comm. ACM, 32(4):444-458, 1989.
7. Ernie Chan, Enrique S. Quintana-Ort́i, Gregorio Quintana-Ort́i, and Robert van de Geijn. SuperMatrix out-of-order scheduling of matrix operations for SMP and multi-core architectures. In Proc. SPAA, pages 116-125, 2007.
8. Aparna Chandramowlishwaran, Kathleen Knobe, and Richard Vuduc. Performance evaluation of Concurrent Collections on high-performance multicore computing systems. Technical Re-port GT-CSE-10-101, Georgia Institute of Technology, Atlanta, GA, USA, February 2010.
9. Jack B. Dennis. First version of a data low procedure language. In Programming Symp.: Proc., volume LNCS 19, pages 362-376. Springer, 1974.
10. Fred G. Gustavson. New generalized data structures for matrices lead to a variety of high performance dense linear algebra algorithms. In Appl. Par. Comput., volume LNCS 3732, pages 11-20, 2006.
11. Intel® - Concurrent Collections for C/C++: User's Guide, v0.3, 2009.
12. Kathleen Knobe. Ease of use with Concurrent Collections (CnC). In Proc. USENIX HotPar, 2009.
13. Kathleen Knobe and Carl D. Offner. TStreams: A model of parallel computation. Technical Report HPL-2004-78R1, HP Labs, 2004.
14. Hatem Ltaeif, Jakub Kurzak, and Jack Dongarra. Scheduling two-sided transformations using algorithms-by-tiles on multicore architectures. Technical Report UT-CS-09-637, Univ. of Tenn. Knoxville, 2009.
15. Josep M. Perez, Rosa M. Badia, and Jesus Labarta. A dependency-aware task-based programming environment for multicore architectures. In Proc. IEEE CLUSTER, pages 142-151, 2008.
16. William Thies, Michal Karczmarek, and Saman Amarasinghe. StreamIt: A language for streaming applications. In Proc. Int'l. Conf. Compiler Construction (CC), volume LNCS 2304, pages 49-84. Springer, 2002.