Informing algorithms for efficient scheduling of synchronizing threads on multiprogrammed SMPs

Proceedings of the International Conference on Parallel Processing

Volumn 2001-January, Issue , 2001, Pages 123-130

  Antonopoulos, C D ^a   Nikolopoulos, D S ^b   Papatheodorou, T S ^a  

^a UNIVERSITY OF PATRAS   (Greece)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Communication system control; Degradation; Informatics; Information systems; Laboratories; Processor scheduling; Scheduling algorithm; Switched mode power supply; Systems engineering and theory; Yarn

Indexed keywords

BENCHMARKING; COMPUTER OPERATING SYSTEMS; DEGRADATION; INFORMATION SYSTEMS; LABORATORIES; LINUX; MULTIPROGRAMMING; SCHEDULING; SCHEDULING ALGORITHMS; SHAPE MEMORY EFFECT; SWITCHED MODE POWER SUPPLIES; SYNCHRONIZATION; YARN;

COMMUNICATION SYSTEM CONTROL; EFFICIENT COMMUNICATIONS; EFFICIENT SCHEDULING; INFORMATICS; OBLIVIOUS ALGORITHMS; PROCESSOR SCHEDULING; SCHEDULING DECISIONS; SYSTEMS ENGINEERING AND THEORIES;

ALGORITHMS;

EID: 28244463621     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2001.952054     Document Type: Conference Paper

References (15)

1. T. E. Anderson, B. N. Bershad, E. D. Lazowska, and H. M. Levy. Scheduler activations: Effective kernel support for the user-level management of parallelism. ACM Transactions on Computer Systems, 10(1):53-79, February 1992.
2. C. D. Antonopoulos, D. S. Nikolopoulos, and T. S. Papatheodorou. Informing algorithms for efficient scheduling of synchronizing threads on multiprogrammed smps. Technical Report HPCLAB-TR-220101, High Performance Information Systems Laboratory, University of Patras, Patras, Greece, January 2001.
3. D. Black. Scheduling support for concurrency and parallelism in the mach operating system. IEEE Computer, 23(5), 1990.
4. A. Gupta, A. Tucker, and S. Urushibara. The impact of operating system scheduling policies and synchronization methods on the performance of parallel applications. In Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems, pages 120-132, 1991.
5. A. Karlin, K. Li, M. Manasse, and S. Owicki. Empirical studies of competitive spinning for a shared-memory multiprocessor. In Proceedings of the 13th ACM Symposium on Operating System Principles (SOSP'91), pages 41-55, oct 1991.
6. L. I. Kontothanassis, R. W. Wisniewski, and M. L. Scott. Scheduler-conscious synchronization. ACM Transactions on Computer Systems, 15(1):3-40, February 1997.
7. B.-H. Lim and A. Agarwal. Waiting algorithms for synchronization in large-scale multiprocessors. ACM Transactions on Computer Systems, 11(3):253-294, August 1993.
8. B. D. Marsh, M. L. Scott, T. J. LeBlanc, and E. P. Markatos. First-class user-level threads. In 13th ACM Symposium on Operating Systems Principles, October 1991.
9. J. M. Mellor-Crummey and M. L. Scott. Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Transactions on Computer Systems, 9(1):21-65, 1991.
10. M. M. Michael and M. L. Scott. Relative performance of preemption-safe locking and non-blocking synchronization on multiprogrammed shared memory multiprocessors. In Proceedings of the 11th International Parallel Processing Symposium, April 1997.
11. D. S. Nikolopoulos, C. D. Antonopoulos, I. E. Venetis, P. E. Hadjidoukas, E. D. Polychronopoulos, and T. S. Papatheodorou. Achieving multiprogramming scalability on parallel programs on intel smp platforms: Nanothreading in the linux kernel. In Proceedings of the PARCO99 Conference, Delft, Netherlands, June 1999.
12. C. Polychronopoulos, N. Bitar, and S. Kleiman. Nanothreads: A user-level threads architecture. Technical Report CSRD-1297, CSRD, University of Illinois at Urbana-Champaign, 1993.
13. SGI. Topics In Irix Programming, Chapter 4. http://techpubs.sgi.com.
14. Sun Microsystems. Solaris 8 Reference Manual Collection, Section 3: Threads and Realtime Library Functions, March 2000. http://docs.sun.com.
15. S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta. The splash-2 programs: Characterization and methodological considerations. In Proceedings of the 22nd Annual International Symposium on Computer Architecture (ISCA'95), pages 24-36, June 1995.