CHENG Zhonghan, XU Xin, HUANG Hao, ZHU Runsheng. A Scalable Memory Management Service Based on Microkernel OS in Multicore Environment[J]. Chinese Journal of Electronics, 2015, 24(2): 263-271. doi: 10.1049/cje.2015.04.007
Citation: CHENG Zhonghan, XU Xin, HUANG Hao, ZHU Runsheng. A Scalable Memory Management Service Based on Microkernel OS in Multicore Environment[J]. Chinese Journal of Electronics, 2015, 24(2): 263-271. doi: 10.1049/cje.2015.04.007

A Scalable Memory Management Service Based on Microkernel OS in Multicore Environment

doi: 10.1049/cje.2015.04.007
Funds:  This work is supported by the National Natural Science Foundation of China (No.61321491) and National High Technology Research and Development Program of China (863 Program) (No.2011AA01A202).
  • Publish Date: 2015-04-10
  • The trends of exponential growing core counts incur new requirements on operating systems. The contemporary monolithic OSs protect shared kernel data by locking in multicore environment. However, the lock contention of OS functions may lead to overall performance degradation. This paper adopts microkernel architecture for scalability concerns, since it has flexibilities for the management of computing resources and explicit data layout to avoid locking. We present a scalable Memory management service (MMS) based on microkernel OS. The physical memory is distributed into servers to remove the lock contention over page pools. Then we discuss the new problems, including load balance and “distributed memory fragmentation”. MMS is divided into one master and multiple slaves. The master is a coordinator for adjusting loads and routing requests with a global memory view, while the slaves are responsible for the management of distributed page zones and virtual memory areas. The experimental results show that MMS achieves better scalability than Linux on a 32-core machine.
  • loading
  • C. Yan, Y. Chen and S. Yuanchun, “OSMark: A benchmark suite for understanding parallel scalability of operating systems on large scale multi-cores”, 2nd International Conference on Computer Science and Information Technology, Beijing, China, pp.313-317, 2009.
    D. Wentzlaff and A. Agarwal, “Factored operating systems (FOS): The case for a scalable operating system for multicores”, ACM SIGOPS Operating Systems Review, Vol.43, No.2, pp.76-85, 2009.
    Sanjay Ghemawat, Howard Gobioff and Shun-Tak Leung, “The google file system”, Proceedings of the 19th ACM Symposium on Operating Systems Principles, Lake George, NY, USA, pp.29-43, 2003.
    David Wentzlaff, Charles Gruenwald III, Nathan Beckmann, et al., “Fleets: Scalable services in a factored operating system”, MIT CSAIL: Massachusetts Institute of Technology, MIT-CSAIL-TR-2011-012, 2011.
    J. Liedtke, “On microkernel construction”, Proceedings of the ACM Symposium on Operating System Principles, CO, USA, pp.237-250, 1995.
    Standard Perfermauce Evaluation Corporation, “SPECcpu2006 benchmarks”, http://www.spec.org/. 2014-06.
    Zhuravlev S, Blagodurov S and Fedorova A, “Addressing shared resource contention in multicore processors via scheduling”, Proceedings of the 15th edition of ASPLOS on Architectural Support for Programming Languages and Operating Systems, Pittsburgh, USA, pp.129-142, 2010.
    B. Veal and A. Foong, “Performance scalability of a multi-core web server”, Proceedings of the 3rd ACM/IEEE Symposium on Architecture for Networking and Communications Systems, Orlando, Florida, USA, pp.57-66, 2007.
    P.E. McKenney, D. Sarma, A. Arcangelfosi, et al., “Readcopy update”, Proceedings of the Linux Symposium, Ottawa, Canada, pp.338-367, 2002.
    C. Yan, W. Yingxin, Y. Chen, et al., “Lock-contention-aware scheduler: A scalable and energy-efficient method for addressing scalability collapse on multicore systems”, ACM Transactions on Architecture and Code Optimization, Vol.9, No.4, Article No.44, 2013.
    S. Boyd-Wickizer, A.T. Clements, Y. Mao, et al., “An analysis of Linux scalability to many cores”, Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation, Berkeley, CA, USA, pp.1-8, 2010.
    Emery D. Berger, Kathryn S. McKinley, Robert D. Blumofe, et al., “Hoard: A scalable memory allocator for multithreaded applications”, Proceedings of the Conference on Architectural Support for Programming Languages and Operating System, Cambridge, MA, USA, pp.117-128, 2000.
    Boyd-Wickizer S, Chen H, Chen R, et al., “Corey: An operating system for many cores”, Proceedings of the 8th USENIX Conference on Operating Systems Design and Implementation, San Diego, CA, USA, pp.43-57, 2008.
    Baumann A, Barham P, Dagand P E, et al., “The multikernel: A new OS architecture for scalable multicore systems”, Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systems Principles, Big Sky, Montana, USA, pp.29-44, 2009.
    Q. Yuan, J. Zhao, M. Chen, et al., “GenerOS: An asymmetric operating system kernel for multi-core systems”, 2010 IEEE International Symposium on Parallel and Distributed Processing (IPDPS), Atlanta, GA, USA, pp.1-10, 2010.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (254) PDF downloads(935) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return