An Adaptive OpenMP Loop Scheduler for Hyperthreaded SMPs

17th ISCA International Conference on Parallel and Distributed Computing Systems 2004, PDCS 2004

Volumn , Issue , 2004, Pages 256-263

  Zhang, Yun ^a   Burcea, Mihai ^a   Cheng, Victor ^a   Ho, Ron ^a   Voss, Michael ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); MEMORY ARCHITECTURE; MULTITASKING; PARALLEL PROCESSING SYSTEMS;

CONCURRENT THREADS; FUNCTIONAL UNITS; LOOP SCHEDULERS; MEMORY HIERARCHY; MULTIPLE THREADS; NUMBER OF THREADS; ON-CHIP-MEMORY; OPENMP APPLICATIONS; PHYSICAL PROCESSORS; SIMULTANEOUS MULTI-THREADED PROCESSORS;

SCHEDULING;

EID: 79952570595     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. V. Aslot, M. Domeika, R. Eigenmann, G. Gaert-ner, W. B. Jones, and B. Parady. SPEComp: A New Benchmark Suite for Measuring Parallel Computer Performance. In Proceedings of the Workshop on OpenMP Applications and Tools, pages 1-10, Lafayette, Indiana, July 2001.
2. E. Ayguade, B; Blainey, A. Duran, J. Labarta, F. Martinez, X. Martorell, and R. Silvera. Is the schedule clause really necessary in OpenMP? International Workshop on OpenMP Applications and Tools, pages 147-159, June 2003.
3. M. W. Hall and M. Martonosi. Adaptive Parallelism in Compiler-Parallelized Code. In Proc. of the 2nd SUIF Compiler Workshop, August 1997.
4. H. Jin, M. Frumkin, and J. Yan. The OpenMP Implementation of NAS Parallel Benchmarks and Its Performance. Technical Report NAS-99-011, NASA Ames Research Center, October 1999.
5. E. P. Markatos and T. J. LeBlanc. Using processor affinity in loop scheduling on shared-memory multiprocessors. Technical Report TR410, 1992.
6. D. T. Marr, F. Binns, D. L. Hill, G. Hinton, D. A. Ko-ufaty, J. A. Miller, and M. Upton. Hyper-Threading Technology Architecture and Microarchitecture. Intel Technology Journal, 06(01), February 2002.
7. RWCP. The Omni OpenMP Compiler. http://phase.hpcc.jp/Omni/, 2004.
8. The OpenMP Architecture Review Board. OpenMP Fortran Application Program Interface, 2.0 edition, November 2000.
9. The OpenMP Architecture Review Board. OpenMP C and C++ Application Program Interface, 2.0 edition, March 2002.
10. N. Tuck and D. Tullsen. Initial Observations of a Simultaneous Multithreading Pentium 4. In International Conference on Parallel Architectures and Compilations Techniques, September 2003.
11. D. Tullsen, S. Eggers, and H. Levy. Simultaneous Multithreading: Maximizing On-Chip Parallelism. In 22nd Annual International Symposium on Computer Architecture, June 1995.
12. Ten H. Tzen and Lionel M. Ni. Trapezoid self-. scheduling: A practical scheduling scheme for parallel compilers. IEEE Transactions on Parallel and Distributed Systems, 4 (l) :87-98, January 1993.
13. M. J. Voss and R. Eigenmann. Reducing Parallel Overheads Through Dynamic Serialization. In IPPS: 13th International Parallel Processing Symposium, pages 88-92, San Juan, Puerto Rico, April 1999.