Analytical modeling and optimization for affinity based thread scheduling on multicore systems

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn , Issue , 2009, Pages

  Song, Fengguang ^a   Moore, Shirley ^b   Dongarra, Jack ^c  

^a University of Tennessee   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

^c UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL MODEL; ANALYTICAL MODELING; CHOLESKY FACTORIZATIONS; DATA DEPENDENCE; ESTIMATED COSTS; MEMORY HIERARCHY; MULTI-CORE SYSTEMS; NEAR-OPTIMAL SOLUTIONS; NP-HARDNESS; PROGRAM PERFORMANCE; REAL-WORLD APPLICATION; SCHEDULING PROBLEM; SUBMODELS; THREAD SCHEDULING;

APPROXIMATION ALGORITHMS; CLUSTER COMPUTING; COMPUTATIONAL EFFICIENCY; COMPUTATIONAL FLUID DYNAMICS; COMPUTER SCIENCE; COMPUTER SIMULATION; COST BENEFIT ANALYSIS; COSTS; MODELS; OPTIMIZATION; SHAPE MEMORY EFFECT; TECHNICAL PRESENTATIONS;

MULTITASKING;

EID: 72049130291     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2009.5289173     Document Type: Conference Paper

References (16)

1. R. Golla, "Niagara2: A highly threaded server-on-a-chip," 2007.
2. L. Seiler, D. Carmean, E. Sprangle, T. Forsyth, M. Abrash, P. Dubey, S. Junkins, A. Lake, J. Sugerman, R. Cavin, R. Espasa, E. Grochowski, T. Juan, and P. Hanrahan, "Larrabee: a many-core X86 architecture for visual computing," ACM Trans. Graph., vol.27, no.3, pp. 1-15, 2008.
3. H. Q. Le, W. J. Starke, J. S. Fields, F. P. O'Connell, D. Q. Nguyen, B. J. Ronchetti, W. M. Sauer, E. M. Schwarz, and M. T. Vaden, "IBM Power6 microarchitecture," IBM J. Res. Dev., vol.51, no.6, pp. 639-662, 2007.
4. S. Balakrishnan, R. Rajwar, M. Upton, and K. K. Lai, "The impact of performance asymmetry in emerging multicore architectures." in ISCA. IEEE Computer Society, 2005, pp. 506-517.
5. R. Kumar, D. M. Tullsen, and N. P. Jouppi, "Core architecture optimization for heterogeneous chip multiprocessors." in PACT, E. R. Altman, K. Skadron, and B. G. Zorn, Eds. ACM, 2006, pp. 23-32.
6. R. Kumar, D. M. Tullsen, P. Ranganathan, N. P. Jouppi, and K. I. Farkas, "Single-ISA heterogeneous multi-core architectures for multithreaded workload performance." in ISCA. IEEE Computer Society, 2004, pp. 64-75.
7. F. Song, S. Moore, and J. Dongarra, "Feedback-directed thread scheduling with memory considerations," in HPDC '07: Proceedings of the 16th international symposium on High performance distributed computing, 2007, pp. 97-106.
8. F. Song, S. Moore, and J. Dongarra, "Analytical modeling for affinitybased thread scheduling on multicore platforms," University of Tennessee, Computer Science Tech. Rep. UT-CS-08-626, 2008.
9. H. El-Rewini, T. G. Lewis, and H. H. Ali, Task scheduling in parallel and distributed systems. Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 1994.
10. J. Philbin, J. Edler, O. J. Anshus, C. C. Douglas, and K. Li, "Thread scheduling for cache locality." in ASPLOS, 1996, pp. 60-71.
11. V. K. Pingali, S. A. McKee, W. C. Hsieh, and J. B. Carter, "Restructuring computations for temporal data cache locality." International Journal of Parallel Programming, vol.31, no.4, pp. 305-338, 2003.
12. J. L. Träff, "Implementing the MPI process topology mechanism," in Supercomputing '02: Proceedings of the 2002 ACM/IEEE conference on Supercomputing. Los Alamitos, CA, USA: IEEE Computer Society Press, 2002, pp. 1-14.
13. J. C. Pichel, D. B. Heras, J. C. Cabaleiro, and F. F. Rivera, "Improving the locality of the sparse matrix-vector product on shared memory multiprocessors." in PDP. IEEE Computer Society, 2004, pp. 66-71.
14. J. C. Pichel, D. B. Heras, J. C. Cabaleiro, and F. F. Rivera, "A new technique to reduce false sharing in parallel irregular codes based on distance functions," in ISPAN. IEEE Computer Society, 2005, pp. 306-311.
15. H. D. Simon and S.-H. Teng, "How good is recursive bisection?" SIAM J. Sci. Comput., vol.18, no.5, pp. 1436-1445, 1997.
16. T. Davis, "University of Florida sparse matrix collection." [Online]. Available: http://www.cise.ufl.edu/research/sparse