Memorias de investigación
Ponencias en congresos:
New Schedulability Analysis for MrsP
Año:2017
Áreas de investigación
  • Tecnología electrónica y de las comunicaciones,
  • Ciencias de la computación y tecnología informática
Datos
Descripción
In this paper we consider a spin-based multi-processor locking protocol, named the Multiprocessor resource sharing Protocol (MrsP). MrsP adopts a helping-mechanism where the preempted resource holder can migrate. The original schedulability analysis of MrsP carries considerable pessimism as it has been developed assuming limited knowledge of the resource usage for each remote task. In this paper new MrsP schedulability analysis is developed that takes into account such knowledge to provide a less pessimistic analysis than that of the original analysis. Our experiments show that, theoretically, the new analysis offers better (at least identical) schedulability than the FIFO non-preemptive protocol, and can outperform FIFO preemptive spin locks under systems with either intensive resource contention or long critical sections. The paper also develops analysis to include the overhead of MrsP?s helping mechanism. Although MrsP?s helping mechanism theoretically increases schedulability, our evaluation shows that this increase may be negated when the overheads of migrations are taken into account. To mitigate this, we have modified the MrsP protocol to introduce a short non-preemptive section following migration. Our experiments demonstrate that with migration cost, MrsP may not be favourable for short critical sections but provides a better schedulability than other FIFO spin-based protocols when long critical sections are applied.
Internacional
Si
Nombre congreso
23rd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), IEEE 2017 .
Tipo de participación
960
Lugar del congreso
Hsinchu, Taiwan
Revisores
Si
ISBN o ISSN
2325-1301
DOI
10.1109/RTCSA.2017.8046311
Fecha inicio congreso
16/08/2017
Fecha fin congreso
18/08/2017
Desde la página
1
Hasta la página
10
Título de las actas
23rd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2017 IEEE
Esta actividad pertenece a memorias de investigación
Participantes
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Sistemas de tiempo real y arquitectura de servicios telemáticos
  • Centro o Instituto I+D+i: Centro de I+d+i en Procesado de la Información y Telecomunicaciones
  • Departamento: Ingeniería de Sistemas Telemáticos