• Jun 13, 2017 News!The submission for 2018 7th International Conference on Information and Electronics Engineering (ICIEE 2018) is officially open now !   [Click]
  • Jun 28, 2017 News!Papers published in Vol.7, No.1 have all received dois from Crossref.
  • Jun 27, 2017 News!Vol.6, No.4 has been indexed by EI (Inspec).   [Click]
General Information
Editor-in-chief

 
Faculty of Science, University of Brunei Darussalam, Brunei Darussalam   
" It is a great honor to serve as the editor-in-chief of IJIEE. I'll work together with the editorial team. Hopefully, IJIEE will be recognized among the readers in the related field."
IJIEE 2016 Vol.6(2): 72-78 ISSN: 2010-3719
DOI: 10.18178/IJIEE.2016.6.2.598

Cache-Aware Cooperative Task Mapping in Multi-core Real-Time Systems

Endong Wang, Fan Ni, Jicheng Chen, Hongwei Wang, and Yihan Li
Abstract—Program execution can be accelerated with efficient use of cache in real-time systems. And each program has its own instruction access pattern, which causes uneven distribution of accesses to the sets of instruction cache. In multi-core real-time systems, mapping tasks with similar instruction access patterns to the same core will incur massive conflicts and degrade the utilization of the cache. This paper proposes a cache-aware cooperative task mapping method to improve system efficiency in multi-core real-time systems. Our method quantifies the access frequency of instruction cache sets for each task, and then select tasks with complementary distributions to run on the same core, which can reduce inter-task interference and shorten the cache refill delay during context switch. Evaluation results show that the utilization of the system is improved by about 8.92% with the method.

Index Terms—Cache, multi-core, real-time system, cooperative task mapping.

Endong Wang, Jicheng Chen, and Hongwei Wang are with the State Key Laboratory of High-end Server & Storage Technology Inspur (Beijing) Electronic Information Industry Co., Ltd, Beijing, 100085, China (e-mail: wangendong@inspur.com, chenjch@inspur.com, wanghongwei@inspur.com).
Fan Ni and Yihan Li were with Beihang University, Beijing, 100191, China. They are now with the State Key Laboratory of High-end Server & Storage Technology Inspur (Beijing) Electronic Information Industry Co., Ltd, Beijing, 100085, China (e-mail: nifan@inspur.com, liyihan@inspur.com).

[PDF]

Cite:Endong Wang, Fan Ni, Jicheng Chen, Hongwei Wang, and Yihan Li, "Cache-Aware Cooperative Task Mapping in Multi-core Real-Time Systems," International Journal of Information and Electronics Engineering vol. 6, no. 2, pp. 72-78, 2016.

Copyright © 2008-2017. International Journal of Information and Electronics Engineering. All rights reserved.
E-mail: ijiee@ejournal.net