skip to main content
10.1145/1854153.1854173acmconferencesArticle/Chapter ViewAbstractPublication PagessbcciConference Proceedingsconference-collections
research-article

Adaptive multi-threading for dynamic workloads in embedded multiprocessors

Published: 06 September 2010 Publication History

Abstract

We present a framework for run-time parallelism adaptation of multithreaded applications in multi-core systems. Multi-core systems often execute diverse workloads of multithreaded programs with different system resource utilizations and varying levels of parallelism. As a result, the availability of system resources for individual components of the workloads changes at run-time in an unpredictable manner. Consequently, the level of statically determined parallelism by the system infrastructure, e.g. number of concurrent threads, could be suboptimal and lead to performance degradations. The proposed framework monitors the dynamically changing shared system resources, such as the available processor cores, and adapts the number of threads used by the applications throughout a parallel loop execution so as to match the parallelism level to the changed state of the system resources. The end result is the elimination of sizable overheads due to improper level of parallelism, and the resultant serialization of threads on a single core, that could easily occur in a dynamic system environment.

References

[1]
R. M. Ramanathan, "Intel multi-core processors: Making the move to quad-core and beyond," Technology@Intel Magazine, pp. (1):2--4, 2006.
[2]
R. Kumar, K. Farkas, N. Jouppi, P. Ranganathan, and D. Tullsen, "Single-isa heterogeneous multi-core architectures: The potential for processor power reduction," in MICRO, 2003, pp. 81--92.
[3]
L. Xue, O. Ozturk, F. Li, M. Kandemir, and I. Kolcu, "Dynamic partitioning of processing and memory resources in embedded mpsoc architectures," in Conference on Design Automation and Test in Europe (DATE), 2006, pp. 690--695.
[4]
M. A. Suleman, M. K. Qureshi, and Y. N. Patt, "Feedback-driven threading: power-efficient and high-performance execution of multi-threaded workloads on cmps," SIGARCH Computuer Architecture News, vol. 36, no. 1, pp. 277--286, 2008.
[5]
J. Nieplocha, A. Márquez, J. Feo, D. Chavarrıa-Miranda, G. Chin, C. Scherrer, and N. Beagley, "Evaluating the potential of multithreaded platforms for irregular scientific computations," in Computing Frontiers, 2007, pp. 47--58.
[6]
S. Subhash, C. Johnny, H. Robert, and J. Haoqiang, "A scalability study of columbia using the nas parallel benchmarks," in Computational Methods in Science and Technology, Special Issue, 2006, pp. 33--45.
[7]
J. Corbalán, X. Martorell, and J. Labarta, "Performance-driven processor allocation," 2000.
[8]
C. McCann, R. Vaswani, and J. Zahorjan, "A dynamic processor allocation policy for multiprogrammed shared-memory multiprocessors," ACM Trans. Comput. Syst., vol. 11, no. 2, pp. 146--178, 1993.
[9]
M. A. Al Faruque, R. Krist, and J. Henkel, "Adam: run-time agent-based distributed application mapping for on-chip communication," in Design Automation Conference (DAC), 2008, pp. 760--765.
[10]
I. Kadayif, M. Kandemir, and M. Karakoy, "An energy saving strategy based on adaptive loop parallelization," in Design Automation Conference (DAC), 2002, pp. 195--200.
[11]
N. Binkert, R. Dreslinski, L. Hsu, K. Lim, A. Saidi, and S. Reinhardt, "The m5 simulator: Modeling networked systems," IEEE Micro, vol. 26, no. 4, pp. 52--60, 2006.
[12]
J. Singh, W.-D. Weber, and A. Gupta, "Splash: Stanford parallel applications for shared-memory," SIGARCH Computer Architectures News, vol. 20, no. 1, pp. 5--44, 1992.

Cited By

View all
  • (2014)Dynamic Power and Thermal Management of NoC-Based Heterogeneous MPSoCsACM Transactions on Reconfigurable Technology and Systems10.1145/25676587:1(1-26)Online publication date: 1-Feb-2014
  • (2014)Building and using application utility models to dynamically choose thread countsThe Journal of Supercomputing10.1007/s11227-014-1148-368:3(1184-1213)Online publication date: 1-Jun-2014
  • (2012)Performance driven cooperation between kernel and auto-tuning multi-threaded interval b&b applicationsProceedings of the 12th international conference on Computational Science and Its Applications - Volume Part I10.1007/978-3-642-31125-3_5(57-70)Online publication date: 18-Jun-2012

Index Terms

  1. Adaptive multi-threading for dynamic workloads in embedded multiprocessors

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SBCCI '10: Proceedings of the 23rd symposium on Integrated circuits and system design
      September 2010
      228 pages
      ISBN:9781450301527
      DOI:10.1145/1854153
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      In-Cooperation

      • SBMicro
      • IEEE ICAS
      • IEEE Circuits and Systems Society
      • SBC

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 06 September 2010

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. adaptive multi-threading
      2. multi-core systems

      Qualifiers

      • Research-article

      Conference

      SBCCI '10
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 133 of 347 submissions, 38%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 08 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2014)Dynamic Power and Thermal Management of NoC-Based Heterogeneous MPSoCsACM Transactions on Reconfigurable Technology and Systems10.1145/25676587:1(1-26)Online publication date: 1-Feb-2014
      • (2014)Building and using application utility models to dynamically choose thread countsThe Journal of Supercomputing10.1007/s11227-014-1148-368:3(1184-1213)Online publication date: 1-Jun-2014
      • (2012)Performance driven cooperation between kernel and auto-tuning multi-threaded interval b&b applicationsProceedings of the 12th international conference on Computational Science and Its Applications - Volume Part I10.1007/978-3-642-31125-3_5(57-70)Online publication date: 18-Jun-2012

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media