Thread Assignment of Multithreaded Network Applications in Multicore/Multithreaded Processors

The introduction of multithreaded processors comprised of a large number of cores with many shared resources makes thread scheduling, and in particular optimal assignment of running threads to processor hardware contexts to become one of the most promising ways to improve the system performance. How...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on parallel and distributed systems Ročník 24; číslo 12; s. 2513 - 2525
Hlavní autoři: Radojkovic, Petar, Cakarevic, Vladimir, Verdu, Javier, Pajuelo, Alex, Cazorla, Francisco J., Nemirovsky, Mario, Valero, Mateo
Médium: Journal Article Publikace
Jazyk:angličtina
Vydáno: IEEE 01.12.2013
Témata:
Arquitectura de computadors
Chip multithreading (CMT)
Informàtica
Instruction sets
Interference
Message systems
Multiprocessadors
Multiprocessors
Multithread processing
Performance modeling
Process scheduling
Resource management
Simultaneous multithreading processors
Àrees temàtiques de la UPC
ISSN:1045-9219
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The introduction of multithreaded processors comprised of a large number of cores with many shared resources makes thread scheduling, and in particular optimal assignment of running threads to processor hardware contexts to become one of the most promising ways to improve the system performance. However, finding optimal thread assignments for workloads running in state-of-the-art multicore/multithreaded processors is an NP-complete problem. In this paper, we propose BlackBox scheduler, a systematic method for thread assignment of multithreaded network applications running on multicore/multithreaded processors. The method requires minimum information about the target processor architecture and no data about the hardware requirements of the applications under study. The proposed method is evaluated with an industrial case study for a set of multithreaded network applications running on the UltraSPARC T2 processor. In most of the experiments, the proposed thread assignment method detected the best actual thread assignment in the evaluation sample. The method improved the system performance from 5 to 48 percent with respect to load balancing algorithms used in state-of-the-art OSs, and up to 60 percent with respect to a naive thread assignment.
ISSN:1045-9219
DOI:10.1109/TPDS.2012.311