Loading...
Loading...

Go to the content (press return)

Optimal task assignment in multithreaded processors: a statistical approach

Author
Cakarevic, V.; Radojkovic, P.; Moreto, M.; Verdu, J.; Pajuelo, M.A.; Cazorla, F. J.; Nemirovsky, M.; Valero, M.
Type of activity
Presentation of work at congresses
Name of edition
17th International Conference on Architectural Support for Programming Languages and Operating Systems
Date of publication
2012
Presentation's date
2012
Book of congress proceedings
ASPLOS'12: Proceedings of the seventeenth international conference on Architectural Support for Programming Languages and Operating Systems
First page
235
Last page
248
DOI
https://doi.org/10.1145/2150976.2151002 Open in new window
URL
http://dl.acm.org/citation.cfm?id=2151002 Open in new window
Abstract
The introduction of massively multithreaded (MMT) processors, comprised of a large number of cores with many shared resources, has made task scheduling, in particular task to hardware thread assignment, one of the most promising ways to improve system performance. However, finding an optimal task assignment for a workload running on MMT processors is an NP-complete problem. Due to the fact that the performance of the best possible task assignment is unknown, the room for improvement of current t...
Keywords
Extreme value theory, Multithreading, Scheduling, Statistical estimation, Task assignment
Group of research
CAP - High Performace Computing Group
VIRTUOS - Virtualisation and Operating Systems

Participants