DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/8373

Arxiu Descripció MidaFormat
Understanding the overhead of the spin-lock loop....pdf298,78 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Cakarevic, V. [et al.]. Understanding the overhead of the spin-lock loop in CMT architectures. A: Workshop on the Interaction between Operating Systems and Computer Architecture. "8th Workshop on the Interaction between Operating Systems and Computer Architecture". Beijing: 2008, p. 1-0.
Títol: Understanding the overhead of the spin-lock loop in CMT architectures
Autor: Cakarevic, Vladimir; Radojkovic, Petar; Verdú Mulà, Javier Veure Producció científica UPC; Pajuelo González, Manuel Alejandro Veure Producció científica UPC; Gioiosa, Roberto; Cazorla Almeida, Francisco Javier Veure Producció científica UPC; Nemirovsky, Mario; Valero Cortés, Mateo Veure Producció científica UPC
Data: 2008
Tipus de document: Conference report
Resum: Abstract—Spin locks are a synchronization mechanisms used to provide mutual exclusion to shared software resources. Spin locks are used over other synchronization mechanisms in several situations, like when the average waiting time to obtain the lock is short, in which case the probability of getting the lock is high, or when it is no possible to use other synchronization mechanisms. In this paper, we study the effect that the execution of the Linux spin-lock loop in the Sun UltraSPARC T1 and T2 processors introduces on other running tasks, especially in the worst case scenario where the workload shows high contention on a lock. For this purpose, we create a task that continuously executes the spin-lock loop and execute several instances of this task together with another active tasks. Our results show that, when the spin-lock tasks run with other applications in the same core of a T1 or a T2 processor, they introduce a significant overhead on other applications: 31% in T1 and 42% in T2, on average, respectively. For the T1 and T2 processors, we identify the fetch bandwidth as the main source of interaction between active threads and the spin-lock threads. We, propose 4 different variants of the Linux spin-lock loop that require less fetch bandwidth. Our proposal reduces the overhead of the spin-lock tasks over the other Applications down to 3.5% and 1.5% on average, in T1 and T2 respectively. This is a reduction of 28 percentage points with respect to the Linux spin-lock loop for T1. For T2 the reduction is about 40 percentage points.
URI: http://hdl.handle.net/2117/8373
Versió de l'editor: http://www.ideal.ece.ufl.edu/workshops/wiosca08/
Apareix a les col·leccions:CAP - Grup de Computació d´Altes Prestacions. Ponències/Comunicacions de congressos
Departament d'Arquitectura de Computadors. Ponències/Comunicacions de congressos
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius