Abstract
In recent years, features and applications of embedded systems have been increasing rapidly. Chip Multi-Processors (CMPs), have been used in these systems to meet the higher demand for performance and energy efficiency. In CMPs, the last level cache (LLC) and the memory bandwidth are usually shared by the cores. Despite the fact that CMPs improve performance of embedded systems, competition for the shared resources makes their performance unpredictable and suboptimal. In this paper, we propose PLSS: Phase-guided Locality Signature based Scheduler for arbitrating LLC requests in multi-core embedded processors. To achieve our goal, we perform phase-wise offline profiling to guide the runtime task scheduling scheme. Our approach can improve performance of dual core system by upto 11% over IPC based scheduler (5% on average) and 35% over LLC number-of-accesses based approach (6.5% on average).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chandra, D., Guo, F., Kim, S. and Solihin, Y.: Predicting inter-thread cache contention on a chip multi-processor architecture. In: HPCA (2005)
Zhuravlev, S., Blagodurov, S., Fedorova, A.: Addressing shared resource contention in multicore processors via scheduling. In: ASPLOS (2010)
Feliu, J. Petit, S., Sahuquillo, J., Duato, J.: Cache-hierarchy contention aware scheduling in CMPS. In: TPDS (2013)
Zhang, X., Dwarkadas, S., Folkmanis, G., Shen, K.: Processor hardware counter statistics as a first-class system resource. In: HotOS (2007)
Calandrino, J.M., Anderson, J.H.: Cache-aware real-time scheduling on multicore platforms: heuristics and a case study. In: ECRTS (2008)
Jiang, Y., Tian, K., Shen, X.: Combining locality analysis with online proactive job co-scheduling in chip multiprocessors. In: Patt, Y.N., Foglia, P., Duesterwald, E., Faraboschi, P., Martorell, X. (eds.) HiPEAC 2010. LNCS, vol. 5952, pp. 201–215. Springer, Heidelberg (2010). doi:10.1007/978-3-642-11515-8_16
Sembrant, A., Black-Schaffer, D., Hagersten, E.: Phase behavior in serial and parallel applications. In: IISWC (2012)
Sherwood, T., Perlman, E., Calder, B.: Basic block distribution analysis to find periodic behavior and simulation points in applications. In: PACT (2001)
Sherwood, T., Sair, S., Calder, B.: Phase tracking and prediction. In: ISCA (2003)
Dhodapkar, A.S., Smith, J.E.: Managing multi-configuration hardware via dynamic working set analysis. In: ISCA (2002)
Mattson, R.L., Gecsei, J., Slutz, D., Traiger. I.: Evaluation techniques for storage hierarchies (1970)
Banikazemi, M., Poff, D., Abali, B.: PAM: a novel performance/power aware meta-scheduler for multi-core systems. In: SC (2008)
Freescale MPC8640D. http://www.nxp.com/files/32bit/doc/data_sheet/MPC8640DEC.pdf
Broadcom. http://www.broadcom.com/products/Enterprise-Networking/Communications-Processors/BCM1255
ARM11MPCore. https://www.arm.com/products/processors/classic/arm11/arm11-mpcore.php
Sniper Multicore Simulator. http://snipersim.org
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Abera, S., Balakrishnan, M., Kumar, A. (2017). PLSS: A Scheduler for Multi-core Embedded Systems. In: Knoop, J., Karl, W., Schulz, M., Inoue, K., Pionteck, T. (eds) Architecture of Computing Systems - ARCS 2017. ARCS 2017. Lecture Notes in Computer Science(), vol 10172. Springer, Cham. https://doi.org/10.1007/978-3-319-54999-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-54999-6_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-54998-9
Online ISBN: 978-3-319-54999-6
eBook Packages: Computer ScienceComputer Science (R0)