Optimization via reflection on work stealing in TBB

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Robison, Arch ^a   Voss, Michael ^a   Kukanov, Alexey ^a  

^a INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTER NETWORKS; DISTRIBUTED PARAMETER NETWORKS;

GRAIN SIZES; P RIOR WORK; PARALLEL AND DISTRIBUTED PROCESSING; PARALLEL LOOPS;

OPTIMIZATION;

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

References (13)

1. Reinders, J., Intel Threading Building Blocks, O'Reilly, Sebastopol CA, 2007.
2. Intel Corporation. Intel® Threading Building Blocks Reference Manual, Rev. 1.8, 2007, Available: http://threadingbuildingblocks.org
3. R.D. Blumofe, C.F. Joerg, B.C. Kuszmaul, C.E. Leiserson, K.H. Randall, and Y. Zhou, "Cilk: An Efficient Multithreaded Runtime Sytem", Journal of Parallel and Distributed Computing, August 1996, pp. 55-69.
4. G. E. Blelloch, S. Chatterjee, J.C. Hardwick, J. Sipelstein, and M. Zagha, "Implementation of a Portable Nested Data-Parallel Language", Journal of Parallel and Distributed Computing, April 1994, pp. 4-14.
5. P. An, A. Jula, S. Rus, S. Saunders, T. Smith, G. Tanase, N. Thomas, N. Amato, L. Rauchwerger, "STAPL: An Adaptive, Generic Parallel C++ Library", Workshop on Languages and Compilers for Parallel Computing (LCPC), Cumberland Falls KY, Aug. 2001, pp. 193-208.
6. X. Tian, J.P. Hoeflinger, G. Haab, Y.K. Chen, M. Girkar, and S. Shah, "A Compiler for Exploiting Nested Parallelism in OpenMP Programs", Parallel Computing, Oct.-Dec. 2005, pp. 960-983.
7. OpenMP Architecture Review Board, "OpenMP Application Program Interface", October 2007. Available: http://www.openmp.org
8. U. A. Acar, G.E. Blelloch, and R.D. Blumofe, "The Data Locality of Work Stealing", ACM Symp. on Parallel Algorithms and Architectures, 2000, pp. 1-12.
9. H.J. Boehm, "Threads Cannot Be Implemented as a Library", Proc. of the 2005 ACM SIGPLAN Conf. on Programming Language Design and Implementation, pp. 261-268.
10. J. Järvi, J. Feeman, and L. Crowl, "Lambda Expressions and Closures: Wording for Monomorphic Lambdas (Revision 2)", Tech. Rep. N2487=07-0357, ISO/IEC JTC 1, Inform. Technology, Subcommittee SC 22, Programming Language C++, Dec. 2007.
11. A. Kukanov and M.J. Voss, "The Foundations for Scalable Multi-core Software in Intel® Threading Building Blocks", Intel® Technology Journal, 2007, vol. 11, no. 4, pp. 309-322.
12. J. Vireux, "P-SV Wave Propagation in Heterogenenous Media: Velocity Stress Finite-Difference Method", Geophysics, 1986, vol. 51, pp. 889-901.
13. M. Frigo and V. Strumpen, "The Cache Complexity of Multithreaded Cache Oblivious Algorithms", ACM Symp. on Parallelism in Algorithms and Architectures, July 2006, pp. 271-280.