On the Scheduling of Real-Time Heterogeneous Multiprocessor Systems-On-a-Chip

Rodrigo Santos (1), Jorge Santos (2), Ariel Fernadez (3)

e-mails: ierms@criba.edu.ar, iesantos@criba.edu.ar, arifer@infovia.com.ar

(1) Universidad Nacional del Sur - Dep. Ing. Eléctrica y Computadoras - CONICET Bahia Blanca Argentina
(2) Universidad Nacional del Sur - Dep. Ing. Eléctrica y Computadoras Bahia Blanca Argentina
(3) Universidad Tecnologica Nacional - Dep. Electrónica Bahia Blanca Argentina

Abstract

In this paper a method for the scheduling of real-time tasks on heterogeneous multiprocessor systems-on-a-chip for embedded applications is presented. It is based on the partition of tasks in subtasks related by precedence and executed in different processors. The processors are linked by a common bus and therefore no delays due to interprocessors network communications are present. An extensive experimental evaluation is presented and the method is compared to other solutions recently proposed.

Resumen/Resumo

En este trabajo se presenta un método para la planificación de tareas de tiempo real en sistemas multitarea-multiprocesador integrado para aplicaciones embebidas. Se basa en la partición de subtareas relacionadas por precedencias que ejecutan en distintos procesadores. Los procesadores estan comunicados por un canal común y por lo tanto no hay demoras en la trasmisión de mensajes asociadas a la red. Se presenta una evaluacion experimental comparativa con otras soluciones propuestas recientemente en la literatura

Keywords:Real-Time Systems, Sheduling, Embedded Systems

Palabras Clave/Palavras Chave: Sistemas de Tiempo Real, Planificación, Sistemas embebidos


BibTex

@INPROCEEDINGS{santos04:29,
                  AUTHOR       = {Rodrigo Santos and Jorge Santos and Ariel Fernadez},
                  TITLE        = {On the Scheduling of Real-Time Heterogeneous Multiprocessor Systems-On-a-Chip},
                  BOOKTITLE    = {30ma Conferencia Latinoamericana de Informática (CLEI2004)},
                  YEAR         = {2004},
                  editor       = {Mauricio Solar and David Fernández-Baca and Ernesto Cuadros-Vargas},
                  pages        = {76--84},
                  address      = {},
                  month        = Sep,
                  organization = {Sociedad Peruana de Computación},
                  note         = {ISBN 9972-9876-2-0},
                  file         = {http://clei2004.spc.org.pe/es/html/pdfs/29.pdf}
}

pdficon.gif PDF de este artículo
PDF de CLEI2004 (incluye todos los artículos)
Página principal CLEI 2004
Generado por Sociedad Peruana de Computación