Automating the Exchangeability of Shared Data Abstractions

This paper presents a framework to support the automated exchange of data abstractions in multi-threaded applications, together with an empirical study of their uses in PARSEC. Our framework was able to speedup six of the benchmarks by up to 2x on two platforms.

[1]  Qing Yi,et al.  POET: a scripting language for applying parameterized source‐to‐source program transformations , 2012, Softw. Pract. Exp..

[2]  James R. Low.  Automatic data structure selection: an example and overview , 1978, CACM.

[3]  Qing Yi,et al.  Effective use of non-blocking data structures in a deduplication application , 2013, SPLASH '13.

[4]  Markus Schordan,et al.  Classification and Utilization of Abstractions for Optimization , 2004, ISoLA.

[5]  Maged M. Michael,et al.  Simple, fast, and practical non-blocking and blocking concurrent queue algorithms , 1996, PODC '96.

[6]  Christian Bienia,et al.  PARSEC 2.0: A New Benchmark Suite for Chip-Multiprocessors , 2009 .

[7]  Damian Dechev,et al.  A scalable multi-producer multi-consumer wait-free ring buffer , 2015, SAC.

[8]  Qing Yi,et al.  Layout-oblivious compiler optimization for matrix computations , 2013, TACO.

[9]  Pierre LaBorde,et al.  LC/DC: Lockless Containers and Data Concurrency a Novel Nonblocking Container Library for Multicore Applications , 2013, IEEE Access.

[10]  James Reinders,et al.  Intel® threading building blocks , 2008 .

[11]  Qing Yi,et al.  Applying Loop Optimizations to Object-Oriented Abstractions Through General Classification of Array Semantics , 2004, LCPC.

[12]  Rastislav Bodík,et al.  An efficient profile-analysis framework for data-layout optimizations , 2002, POPL '02.

[13]  Yunheung Paek,et al.  Compiler driven data layout optimization for regular/irregular array access patterns , 2008, LCTES '08.

[14]  Yi Zhang,et al.  Integrating non-blocking synchronisation in parallel applications: performance advantages and methodologies , 2002, WOSP '02.

[15]  Vivek Sarkar,et al.  Compiler-Driven Data Layout Transformation for Heterogeneous Platforms , 2013, Euro-Par Workshops.