CHENG Zhonghan, ZHU Runshen, CHEN Peng, et al., “A Distributed Process Management Model for Better Scalability on Multicore Platform,” Chinese Journal of Electronics, vol. 26, no. 2, pp. 263-270, 2017, doi: 10.1049/cje.2017.01.022
Citation: CHENG Zhonghan, ZHU Runshen, CHEN Peng, et al., “A Distributed Process Management Model for Better Scalability on Multicore Platform,” Chinese Journal of Electronics, vol. 26, no. 2, pp. 263-270, 2017, doi: 10.1049/cje.2017.01.022

A Distributed Process Management Model for Better Scalability on Multicore Platform

doi: 10.1049/cje.2017.01.022
Funds:  This work is supported by the National Science Foundation of China (No.61321491).
  • Received Date: 2015-01-06
  • Rev Recd Date: 2015-04-17
  • Publish Date: 2017-03-10
  • With the widespread utilization of multicore processors, operating systems face new challenges on scalability. The lock mechanism used by current monolithic OSs makes some critical modules encounter performance bottlenecks caused by lock contention. The contention in Linux process lifecycle management results in process Creation, execution and termination (CET) scaling poorly with core count increasing. Differing from the centralized fashion of Linux, this paper presents a Distributed process management model (DPMM) on microkernel for better scalability. The kernel functions are distributed into message passing servers running on different cores. DPMM splits the shared data including Process control blocks (PCBs), page pools and buffer caches into these cooperating servers. The actions including PCB creation/deletion, page allocation/freeing, executable loading and scheduling can be parallelized without locking. Our micro-benchmarks show that DPMM achieves nearly linear performance growth on process CET and outperforms Linux and Minix3 on a 32-Core machine.
  • loading
  • D. Wentzlaff, P. Griffin, H. Hoffmann, L. Bao, B. Edwards, C. Ramey, M. Mattina, C.-C. Miao, J.F. Brown III and A. Agarwal, "On-chip interconnection architecture of the tile processor", IEEE Micro, Vol.27, No.5, pp.15-31, 2007.
    P.X. Yan, X.J. Yang and M.X. Zhang, "A CMP oriented variable-way hybrid cache", Chinese Journal of Electronics, Vol.39, No.3, pp.656-659, 2011.
    Y. Cui, Y.X. Wang, Y. Chen and Y.C. Shi, "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.
    A. Kulkarni, L. Lonkov, M. Lang and A. Lumsdaine, "Optimizing process creation and execution on multi-core architectures", International Journal of High Performance Computing, Vol.27, No.2, pp.147-161, 2013.
    Y. Cui, Y. Chen and Y.C. Shi, "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.
    S. Boyd-Wickizer, H.B. Chen, R. Chen, et al., "Corey:An operating system for many cores", Proceedings of the Symposium on Operating Systems Design and Implementation, San Diego, CA, USA, pp.43-57, 2008.
    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.
    A. Kleen, "Linux multi-core scalability", Proceedings of Linux Kongress, Dresden, German, 2009.
    Q.B. Yuan, J.B. Zhao, M.Y. Chen and N.H. Sun, "GenerOS:An asymmetric operating system kernel for multi-core systems", 2010 IEEE International Symposium on, Atlantam Parallel and Distributed Processing (IPDPS), GA, USA, pp.1-10, 2010.
    A. Baumann, P. Barham, P.E. Dagand, 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.
    D. Wentzlaff, C.I. Gruenwald, N. Beckmann, A. Belay, H. Kasture, K. Modzelewski, L. Youseff, J.E. Miller and A. Agarwal, "Fleets:Scalable services in a factored operating system", MIT CSAIL:Massachusetts Institute of Technology, MIT-CSAIL-TR-2011-012, 2011.
    A.S. Tanenbaum and A.S. Woodhull, Operating Systems Design and Implementation (Third Edition), Prentice Hall, 2006.
    G.D. Broadband, "Okl4 microkernel", http://www.ok-labs.com, 2013-2.
    M. Kravetz and H. Franke, "Implementation of a multi-queue scheduler for Linux", http://lse.sourceforge.net/scheduling/mq1. html, 2001.
    Z.H. Cheng, X. Xu, H. Huang and R.S. Zhu, "A scalable memory management service based on microkernel OS in multicore environment", Chinese Journal of Electronics, Vol.24, No.2, pp.263-271, 2015.
    P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt and A. Warfield, "Xen and the art of virtualization", Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP'03), New York, NY, USA, pp.164-177, 2003.
    P.E. McKenney, D. Sarma, A. Arcangelfosi, A. Kleen, O. Krieger and R. Russell, "Read-copy update", Proceedings of the Linux Symposium, Ottawa, Canada, pp.338-367, 2002.
    I. Molnar, "ADAPTIVE SPINNING MUTEXEs", http://lkml.org/lkml/2009/1/14/393, 2009.
    J. Corbet, "The lockless page cache", http://lwn.net/Articles/291826/, 2010-5.
    E. Berger, K. McKinley, R. Blumofe and P. Wilson, "Hoard:A scalable memory allocator for multithreaded applications", Proceedings of Architectural Support for Programming Languages and Operating System, Cambridge, MA, USA, pp.117-128, 2000.
    S. Schneider, C. Antonopoulos and D.S. Nikolopoulos, "calable locality-conscious multithreaded memory allocation", 5th International Symposium on Memory Management, Ottawa, Ontario, Canada, pp.84-94, 2006.
    L. Soares and M. Stumm, "FlexSC:Flexible system call scheduling with exception-less system calls", Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation, Vancouver, BC, Canada, pp.33-46, 2010.
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (437) PDF downloads(385) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return