This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Thread Assignment of Multithreaded Network Applications in Multicore/Multithreaded Processors
Dec. 2013 (vol. 24 no. 12)
pp. 2513-2525
Petar Radojkovic, Barcelona Supercomputing Center, Barcelona
Vladimir Cakarevic, Barcelona Supercomputing Center, Barcelona
Javier Verdu, Universitat Politècnica de Catalunya, Barcelona
Alex Pajuelo, Universitat Politècnica de Catalunya, Barcelona
Francisco J. Cazorla, Spanish National Research Council (IIIA-CSIC) and Barcelona SuperComputing Center, Barcelona
Mario Nemirovsky, ICREA Research Professor and Barcelona SuperComputing Center, Barcelona
Mateo Valero, Universitat Politècnica de Catalunya and Barcelona SuperComputing Center, Barcelona
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.
Index Terms:
Instruction sets,Multithread processing,Message systems,Interference,Resource management,performance modeling,Chip multithreading (CMT),process scheduling
Citation:
Petar Radojkovic, Vladimir Cakarevic, Javier Verdu, Alex Pajuelo, Francisco J. Cazorla, Mario Nemirovsky, Mateo Valero, "Thread Assignment of Multithreaded Network Applications in Multicore/Multithreaded Processors," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 12, pp. 2513-2525, Dec. 2013, doi:10.1109/TPDS.2012.311
Usage of this product signifies your acceptance of the Terms of Use.