A tool to schedule parallel applications on multiprocessors: The NANOS CPU MANAGER

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1911, Issue , 2000, Pages 87-112

  Martorell, Xavier ^a   Corbalán, Julita ^a   Nikolopoulos, Dimitrios S ^b   Navarro, Nacho ^a   Polychronopoulos, Eleftherios D ^b   Papatheodorou, Theodore S ^b   Labarta, Jesús ^a  

^a European Center for Parallelism of Barcelona   (Spain)

^b UNIVERSITY OF PATRAS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

MANAGERS; MULTIPROCESSING SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS;

APPLICATION PROGRAMMERS; DYNAMIC PERFORMANCE ANALYSIS; EQUIPARTITION; MEMORY MULTIPROCESSORS; PARALLEL APPLICATION; SCHEDULING POLICIES; SHOW THROUGH; SYSTEM DEVELOPERS;

MULTITASKING;

EID: 38549118932     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-39997-6_7     Document Type: Conference Paper

References (39)

1. T. Anderson, B. Bershad, E. Lazowska and H. Levy, “Scheduler Activations: Effective Kernel Support for the User–Level Management of Parallelism”, Proceedings of the 13th. ACM Symposium on Operating System Principles (SOSP), October 1991.
2. E. Ayguadé, X. Martorell, J. Labarta, M. Gonzàlez and N. Navarro, “Exploiting Parallelism Through Directives on the Nano-Threads Programming Model”, Proceedings of the 10th.Workshop on Language and Compilers for Parallel Computing (LCPC), Minneapolis, USA, August 1997.
3. E. Ayguadé, X. Martorell, J. Labarta, M. Gonzàlez and N. Navarro, “Exploiting Multiple Levels of Parallelism in Shared–memory Multiprocessors: a Case Study”, Dept. d’Arquitectura de Computadors - Universitat Polit`ecnica de Catalunya, Technical Report: UPC-DAC-1998-48, November 1998.
4. E. Ayguadé, M. Gonzàlez, J. Labarta, X. Martorell, N. Navarro and J. Oliver, “NanosCompiler: A ResearchPlatform for OpenMP Extensions”, Dept. d’Arquitectura de Computadors - Universitat Polit`ecnica de Catalunya, Technical Report: UPC-DAC-1999-39, 1999.
5. D. Bailey, T. Harris, W. Saphir, R. Wijngaart, A. Woo and M. Yarrow, “The NAS Parallel Benchmarks 2.0”, Technical Report NAS-95-020, NASA, December 1995.
6. A. Charlesworth, “STARFIRE: Extending the SMP Envelope”, IEEE Micro, Jan/Feb 1998.
7. J. Corbalán, J. Labarta, “Dynamic Speedup Calculation through Self-Analysis”, Dept. d’Arquitectura de Computadors - Universitat Polit`ecnica de Catalunya, Technical Report: UPC-DAC-1999-43, 1999.
8. J. Corbalán, X. Martorell and J. Labarta, “A Processor Scheduler: The CpuManager”, Dept. d’Arquitectura de Computadors - Universitat Politècnica de Catalunya, Technical Report: UPC-DAC-1999-69, 1999.
9. D. Craig, “An Integrated Kernel– and User–Level Paradigm for Efficient Multiprogramming Support”, M.S. thesis, Department of Computer Science, University of Illinois at Urbana–Champaign, 1999.
10. M. Crovella, P. Das, C. Dubnicki, T. LeBlanc, E. Markatos, “Multiprogramming on Multiprocessors”, Technical Report 385, University of Rochester, February 1991 (revised May 1991).
11. Digital Equipment Corporation/Compaq Computer Corporation, “AlphaServer 8x00 Technical Summary”, http://www.digital.com/alphaserver/alphasrv8400/ 8x00 summ.html, 1999.
12. D.L. Eager, J. Zahorjan and E.D. Lazowska, “Speedup Versus Efficiency in Parallel Systems”, IEEE Transactions on Computers, pp. 408-423, Vol. 38, No. 3, March 1989.
13. European Center for Parallelism of Barcelona (CEPBA), http://www.cepba.upc.es.
14. D. Feitelson, “Job Scheduling in Multiprogrammed Parallel Systems”, IBM ResearchRep ort 19790, Aug. 1997.
15. A. Gupta, A. Tucker and S. Urushibara, “The Impact of Operating System Scheduling Policies and Synchronization Methods on the Performance of Parallel Applications”, ACM SIGMETRICS Performance Evaluation Review, Vol. 19(1), pp. 120-132, May 1991.
16. J. Heinrich, “MIPS R10000 Microprocessor User’s Manual”, version 2.0, MIPS Technologies, Inc., January 1997.
17. J. Laudon and D. Lenoski, “The SGI Origin: A ccNUMA Highly Scalable Server”, Proceedings of the 24th. Annual International Symposium on Computer Architecture, pp. 241-251, Denver, Colorado, June 1997.
18. S. T. Leutenegger, M. K. Vernon, “The Performance of Multiprogrammed Multiprocessor Scheduling Policies”, Proceedings of the ACM SIGMETRICS Conference, pp. 226-236, May 22-25, 1990.
19. B. Marsh, M. Scott, T. LeBlanc and E. Markatos, “First–Class User–Level Threads”, Proceedings of the 13th. ACM Symposium on Operating System Principles (SOSP), October 1991.
20. X. Martorell, J. Labarta, N. Navarro and E. Ayguadé, “Nano-Threads Library Design, Implementation and Evaluation”, Technical Report, Universitat Polit`ecnica de Catalunya, UPC-DAC-1995-33, Sep. 1995.
21. X. Martorell, J. Labarta, N. Navarro and E. Ayguadé, “A Library Implementation of the Nano–Threads Programming Model”, Proceedings of the 2nd. Euro–Par Conference, Lyon, France, August. 1996.
22. C. McCann, R. Vaswani, J. Zahorjan, “A Dynamic Processor Allocation Policy for Multiprogrammed Shared–Memory Multiprocessors”, ACM Transactions on Computer Systems, 11(2), pp. 146-178, May 1993.
23. V. K. Naik, S. K. Setia, M. S. Squillante, “Performance Analysis of Job Scheduling Policies in Parallel Supercomputing Environments”, Proceedings of the Supercomputing’93, 1993.
24. V. K. Naik, M. S. Squillante, “Analysis of Cache Effects and Resource Scheduling in Distributed Parallel Processing Systems”, Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, SIAM Press, 1995.
25. T.D. Nguyen, R. Vaswani, J. Zahorjan, “Using Runtime Measured Workload Characteristics in Parallel Processor Scheduling”, Proc. of the workshop on Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science, vol. 1162, Springer–Verlag, 1996.
26. OpenMP Architecture Review Board, “Fortran Language Specification, v 1.0”, www.openmp.org/openmp/mp–documents/fspec.ps, October 1997.
27. J.K. Ousterhout, “Scheduling Techniques for Concurrent Systems”, Proceedings of the 3rd. International Conference on Distributed Computing and Systems, pp.22-30, 1982.
28. V. Pillet, J. Labarta, T. Cortés, S. Girona, “PARAVER: A Tool to Visualize and Analyse Parallel Code”, WoTUG-18, pp. 17-31, Manchester, April 1995. Also as Technical Report UPC-CEPBA-95-03.
29. E.D. Polychronopoulos, X. Martorell, D. Nikolopoulos, J. Labarta, T. S. Papatheodorou and N. Navarro, “Kernel–level Scheduling for the Nano-Threads Programming Model”, Proceedings of the 12th ACM International Conference on Supercomputing (ICS’98), Melbourne, Australia, July 1998.
30. E.D. Polychronopoulos, D.S. Nikolopoulos, T.S. Papatheodorou, X. Martorell, J. Labarta, N. Navarro, “An Efficient Kernel-Level Scheduling Methodology for Multiprogrammed Shared Memory Multiprocessors”, Proceedings of the 12th International Conference on Parallel and Distributed Computing Systems (PDCS’99), Fort Lauderdale (Florida - USA), August 18-20, 1999.
31. E.D. Polychronopoulos, D. Nikolopoulos, T. Papatheodorou, X. Martorell, N. Navarro and J. Labarta, “TSDSS – An Efficient and Effective Kernel–Level Scheduling Methodology for Shared–Memory Multiprocessors”, Technical Report HPISL-010399, HighP erformance Information Systems Laboratory, University of Patras, 1999.
32. C. Severance, R. Enbody, “Automatic Self–Allocating Threads (ASAT) on an SGI Challenge”, Proc. of the International Conference on Parallel Processing (ICPP96), Vol.3, pp. 132-139, August 1996.
33. Silicon Graphics Computer Systems SGI, “Origin 200 and Origin 2000 Technical Report”, 1996.
34. Silicon Graphics Computer Systems (SGI), “IRIX 6.4/6.5 manual pages: mp(3F) & mp(3C)”, IRIX online manuals, also in http://techpubs.sgi.com, 1997-1999.
35. SPEC Organization, “The Standard Performance Evaluation Corporation”, www.spec.org.
36. M. S. Squillante, R. D. Nelson, “Analysis of Task Migration in Shared–Memory Multiprocessor Scheduling”, ACM SIGMETRICS Performance Evaluation Review, vol. 19, no. 1, 1991.
37. J. Torrellas, A. Tucker, A. Gupta, “Evaluating the Performance of Cache–Affinity Scheduling in Shared–Memory Multiprocessors”, Journal on Parallel and Distributed Computing, 24(2), pp. 139-151, February 1995.
38. A. Tucker and A. Gupta, “Process Control and Scheduling Issues for Multiprogrammed Shared–Memory Multiprocessors”, Proceedings of the 12th. ACM Symposium on Operating System Principles (SOSP), December 1989.
39. A. Tucker, “Efficient Scheduling on Multiprogrammed Shared–Memory Multiprocessors”, Ph.D. Thesis, Stanford University, December 1993.