A flexible simulation framework for multicore schedulers: work in progress paper

ABSTRACT

As multicore processors are becoming the norm, an efficient scheduling of cores to the threads is fundamentally important for multicore computing. To study the performance of a new scheduling algorithm for the future multicore systems with hundreds and thousands of cores, we need a flexible scheduling simulation testbed. Designing such a multicore scheduling simulation testbed and illustrating its functionality are the main contributions of this paper. The proposed scheduling simulation testbed is developed using Java and expected to be released for public use.

References

1. AMD Developer Central. AMD SimNow Simulator, http://developer.amd.com/tools/simnow/pages/default.aspx.
2. Eduardo Argollo, Ayose Falcón, Paolo Faraboschi, Matteo Monchiero, and Daniel Ortega. Cotson: infrastructure for full system simulation. SIGOPS Operating System Review, 43(1):52--61, January 2009.
3. Sergey Blagodurov, Sergey Zhuravlev, and Alexandra Fedorova. Contention-aware scheduling on multicore systems. ACM Transactions on Computer Systems, 28:8:1--8:45, December 2010.
4. Doug Burger and Todd M. Austin. The simplescalar tool set, version 2.0. Technical report, 1997.
5. John M. Calandrino, Dan P. Baumberger, Tong Li, Jessica C. Young, and Scott Hahn. Linsched: The linux scheduler simulator. In J. Jacob and Dimitrios N. Serpanos, editors, ISCA PDCCS, pages 171--176. ISCA, 2008.
6. Gheorghita Ghinea and Sherry Chen. Perceived quality of multimedia educational content: A cognitive style approach. Multimedia Systems, 11:271--279, 2006. 10.1007/s00530-005-0007-8.
7. Sibsankar Haldar and Alex Aravind. Operating Systems. Pearson Education, 2010.
8. F. Ryan Johnson, Radu Stoica, Anastasia Ailamaki, and Todd C. Mowry. Decoupling contention management from scheduling. In Proceedings of the fifteenth edition of ASPLOS on Architectural support for programming languages and operating systems, ASPLOS '10, pages 117--128, New York, NY, USA, 2010. ACM.
9. P.S. Magnusson, M. Christensson, J. Eskilson, D. Forsgren, G. Hallberg, J. Hogberg, F. Larsson, A. Moestedt, and B. Werner. Simics: A full system simulation platform. Computer, 35(2):50--58, feb 2002.
10. Jeffrey C. Mogul, Andrew Baumann, Timothy Roscoe, and Livio Soares. Mind the gap: reconnecting architecture and os research. In Proceedings of the 13th USENIX conference on Hot topics in operating systems, HotOS'13, pages 1--1, Berkeley, CA, USA, 2011. USENIX Association.
11. M. Moudgill, P. Bose, and J.H. Moreno. Validation of turandot, a fast processor model for microarchitecture exploration. In Performance, Computing and Communications Conference, 1999 IEEE International, pages 451--457, feb 1999.
12. Mendel Rosenblum, Edouard Bugnion, Scott Devine, and Stephen A. Herrod. Using the simos machine simulator to study complex computer systems. ACM Trans. Model. Comput. Simul., 7(1):78--103, January 1997.
13. Abraham Silberschatz, Peter Baer Galvin, and Gereg Gagne. Operating System Concepts,. John Wiley & Sons, Inc., 2010.
14. Lingjia Tang, Jason Mars, and Mary Lou Soffa. Contentiousness vs. sensitivity: improving contention aware runtime systems on multicore architectures. In Proceedings of the 1st International Workshop on Adaptive Self-Tuning Computing Systems for the Exaflop Era (co-located with PLDI 2011), pages 12--21, New York, NY, USA, 2011. ACM.
15. David Wentzlaff and Anant Agarwal. Factored operating systems (fos): the case for a scalable operating system for multicores. SIGOPS Operating System Review, 43:76--85, April 2009.
16. David Wentzlaff, Charles Gruenwald III, Nathan Beckmann, Adam Belay, Harshad Kasture, Kevin Modzelewski, Lamia Youseff, Jason E. Miller, and Anant Agarwal. Fleets: Scalable services in a factored operating system. Technical report, CSAIL Massachusetts Institute of Technology, 2011.
17. David Wentzlaff, Charles Gruenwald III, Nathan Beckmann, Kevin Modzelewski, Adam Belay, Lamia Youseff, Jason Miller, and Anant Agarwal. A unified operating system for clouds and manycore: fos. 1st Workshop on Computer Architecture and Operating System co-design (CAOS), 2010.
18. Sergey Zhuravlev, Sergey Blagodurov, and Alexandra Fedorova. Akula: a toolset for experimenting and developing thread placement algorithms on multicore systems. In Proceedings of the 19th international conference on Parallel architectures and compilation techniques, PACT '10, pages 249--260, New York, NY, USA, 2010. ACM.
19. Sergey Zhuravlev, Juan Carlos Saez, Alexandra Fedorova, and Manuel Prieto. Survey of scheduling techniques for addressing shared resources in multicore processors. ACM Computing Surveys, 45(1), 2012.

Index Terms

• Computing methodologies

  • Modeling and simulation

    • Model development and analysis

      • Modeling methodologies

• General and reference

  • Cross-computing tools and techniques

    • Design