Advanced search
1 file | 2.06 MB Add to list

Thread Isolation to Improve Symbiotic Scheduling on SMT Multicore Processors

Author
Organization
Abstract
Resource sharing is a critical issue in simultaneous multithreading (SMT) processors as threads running simultaneously on an SMT core compete for shared resources. Symbiotic job scheduling, which co-schedules applications with complementary resource demands, is an effective solution to maximize hardware utilization and improve overall system performance. However, symbiotic job scheduling typically distributes threads evenly among cores, i.e., all cores get assigned the same number of threads, which we find to lead to sub-optimal performance. In this paper, we show that asymmetric schedules (i.e., schedules that assign a different number of threads to each SMT core) can significantly improve performance compared to symmetric schedules. To leverage this finding, we propose thread isolation, a technique that turns symmetric schedules into asymmetric ones yielding higher overall system performance. Thread isolation identifies SMT-adverse applications and schedules them in isolation on a dedicated core to mitigate their sharp performance degradation under SMT. Our experimental results on an IBM POWER8 processor show that thread isolation improves system throughput by up to 5.5 percent compared to a state-of-the-art symmetric symbiotic job scheduler.
Keywords
PERFORMANCE, Schedules, Message systems, Symbiosis, Program processors, Degradation, Resource management, Throughput, Simultaneous multithreading (SMT), symbiotic job scheduling, thread isolation

Downloads

  • tpds2020-1.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 2.06 MB

Citation

Please use this url to cite or link to this publication:

MLA
Feliu, Josue, et al. “Thread Isolation to Improve Symbiotic Scheduling on SMT Multicore Processors.” IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, vol. 31, no. 2, Ieee Computer Soc, 2020, pp. 359–73, doi:10.1109/TPDS.2019.2934955.
APA
Feliu, J., Sahuquillo, J., Petit, S., & Eeckhout, L. (2020). Thread Isolation to Improve Symbiotic Scheduling on SMT Multicore Processors. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 31(2), 359–373. https://doi.org/10.1109/TPDS.2019.2934955
Chicago author-date
Feliu, Josue, Julio Sahuquillo, Salvador Petit, and Lieven Eeckhout. 2020. “Thread Isolation to Improve Symbiotic Scheduling on SMT Multicore Processors.” IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 31 (2): 359–73. https://doi.org/10.1109/TPDS.2019.2934955.
Chicago author-date (all authors)
Feliu, Josue, Julio Sahuquillo, Salvador Petit, and Lieven Eeckhout. 2020. “Thread Isolation to Improve Symbiotic Scheduling on SMT Multicore Processors.” IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 31 (2): 359–373. doi:10.1109/TPDS.2019.2934955.
Vancouver
1.
Feliu J, Sahuquillo J, Petit S, Eeckhout L. Thread Isolation to Improve Symbiotic Scheduling on SMT Multicore Processors. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS. 2020;31(2):359–73.
IEEE
[1]
J. Feliu, J. Sahuquillo, S. Petit, and L. Eeckhout, “Thread Isolation to Improve Symbiotic Scheduling on SMT Multicore Processors,” IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, vol. 31, no. 2, pp. 359–373, 2020.
@article{8668183,
  abstract     = {Resource sharing is a critical issue in simultaneous multithreading (SMT) processors as threads running simultaneously on an SMT core compete for shared resources. Symbiotic job scheduling, which co-schedules applications with complementary resource demands, is an effective solution to maximize hardware utilization and improve overall system performance. However, symbiotic job scheduling typically distributes threads evenly among cores, i.e., all cores get assigned the same number of threads, which we find to lead to sub-optimal performance. In this paper, we show that asymmetric schedules (i.e., schedules that assign a different number of threads to each SMT core) can significantly improve performance compared to symmetric schedules. To leverage this finding, we propose thread isolation, a technique that turns symmetric schedules into asymmetric ones yielding higher overall system performance. Thread isolation identifies SMT-adverse applications and schedules them in isolation on a dedicated core to mitigate their sharp performance degradation under SMT. Our experimental results on an IBM POWER8 processor show that thread isolation improves system throughput by up to 5.5 percent compared to a state-of-the-art symmetric symbiotic job scheduler.},
  author       = {Feliu, Josue and Sahuquillo, Julio and Petit, Salvador and Eeckhout, Lieven},
  issn         = {1045-9219},
  journal      = {IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS},
  keywords     = {PERFORMANCE,Schedules,Message systems,Symbiosis,Program processors,Degradation,Resource management,Throughput,Simultaneous multithreading (SMT),symbiotic job scheduling,thread isolation},
  language     = {eng},
  number       = {2},
  pages        = {359--373},
  publisher    = {Ieee Computer Soc},
  title        = {Thread Isolation to Improve Symbiotic Scheduling on SMT Multicore Processors},
  url          = {http://dx.doi.org/10.1109/TPDS.2019.2934955},
  volume       = {31},
  year         = {2020},
}

Altmetric
View in Altmetric
Web of Science
Times cited: