Application Characteristic-based Divided Scheduling for Multicore Systems (멀티코어 시스템을 위한 어플리케이션 특성 기반 분리 스케줄링)

Park jung-kyu (박정규); Kim Jae Ho (김재호)

doi:10.9708/jksci.2017.22.06.009

Application Characteristic-based Divided Scheduling for Multicore Systems

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2017, 22(6), pp.9-16
DOI : 10.9708/jksci.2017.22.06.009
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science
Received : May 12, 2017
Accepted : June 19, 2017
Published : June 30, 2017

Park jung-kyu ¹, Kim Jae Ho ²

¹서울여자대학교
²울산과학기술원

Accredited

ABSTRACT

In this paper, we proposed a novel user-level scheduling scheme that monitors applications characteristics on-line using PMU and allocates applications into cpu cores. We utilize PMU (Performance Monitoring Unit) to analyze which shared resource has the strongest relation with the influence. Using the proposed scheduling method, it is possible to reduce the contention of shared resources. The key idea of this scheme is separating high-influential applications into different processors. The evaluation results have shown that the proposed scheduling scheme can enhance the performance up to 12% for a 8 core system and up to 25% for a 28 core system, respectively.

KEYWORDS

NUMA, CPU, Performance Monitoring Unit, LLC

Citation status

* References for papers published after 2023 are currently being built.

[confproc] J. Rao / 2013 / Optimizing virtual machine scheduling in NUMA multicore systems / Proc. of the 19th International Symposium on High Performance Computer Architecture

[web] D. Levinthal / Performance Analysis Guide for Intel Core i7 Processor and Intel Xeon 5500 Processor / https://software.intel.com

[web] INTEL / Intel 64 and IA-32 Architectures Optimization Reference Manual / https://www.intel.com

[confproc] S. Blagodurov / 2011 / A case for NUMA-aware contention management on multicore systems / Proc. of the USENIX Annual Technical Conference

[confproc] S. Zhuravlev / 2010 / Addressing shared resource contention in multicore processors via scheduling / Proc. of the 15th International Conference on Architectural Support for Programming Languages and Operating Systems

[confproc] R. Lachaize / 2012 / MemProf: a memory profiler for NUMA multicore systems / Proc. of the USENIX Annual Technical Conference

[confproc] M. Dasthi / 2013 / Traffic management: A holistic approach to memory placement on NUMA systems / Proc. of the 18th international Conference on Architectural Support for Programming Languages and Operating Systems

[confproc] B. Lepers / 2015 / Thread and memory placement on NUMA systems: Asymmetry matters / Porc. of the USENIX Annual Technical Conference

[confproc] A. Baumann / 2009 / The multikernel: A new OS architecture for scalable multicore systems / Proc. of the 22th ACM Symposium on Operating Systems Principles

[confproc] M. Liu / 2014 / Optimizing virtual machine consolidation performance on NUMA server architecture for cloud workloads / Proc. of the 41th International Symposium on Computer Architecture

[confproc] Z. Majo / 2011 / Memory system performance in a NUMA multicore multiprocessor / Proc. of the 4th Annual International Systems and Storage Conference

[confproc] S. Boyd-Wickizer / 2010 / An analysis of Linux scalability to many cores / Proc. of the 9th Symposium on Operating Systems Design and Implementation

[confproc] M. V. Weaver / 2013 / Linux perf event features and overhead / the 2nd International Workshop on Performance Analysis of Workload Optimized Systems

[confproc] D. Eklov / 2013 / Bandwidth bandit: Quantitative characterization of memory contention / Proc. of the 11th Annual IEEE/ACM International Symposium on Code Generation and Optimization

[journal] 이관우 / 2014 / Energy-Efficient Fault-Tolerant Scheduling based on Duplicated Executions for Real-Time Tasks on Multicore Processors / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 19(5) : 1~10

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65

Application Characteristic-based Divided Scheduling for Multicore Systems

ABSTRACT

KEYWORDS

Citation status

* References for papers published after 2023 are currently being built.

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65

Application Characteristic-based Divided Scheduling for Multicore Systems

ABSTRACT

KEYWORDS

Statistics

Tools

Issue List

Citation status

KCI Citation Counts (0)

REFERENCES (15) * References for papers published after 2023 are currently being built.

Search PDF

Citation

* References for papers published after 2023 are currently being built.