000106782 001__ 106782
000106782 005__ 20210909132516.0
000106782 037__ $$aTAZ-TFM-2021-272
000106782 041__ $$aspa
000106782 1001_ $$aChils Trabanco, Abel
000106782 24200 $$aReal-Time multiprocessor scheduling: reduction of preemptions and migrations in AlECS
000106782 24500 $$aPlanificación Tiempo Real en multiprocesadores: reducción de cambios de contexto y migraciones en AlECS
000106782 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2021
000106782 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/
000106782 520__ $$aEl diseño de algoritmos de planificación tiempo real sobre multiprocesadores es un campo en el que la industria tiene interés porque permiten reducir el peso, las dimensiones y el consumo de los sistemas. Uno de los problemas que introducen estos algoritmos es que o bien desperdician tiempo de procesador, o bien introducen sobrecostes al intentar aprovecharlo al máximo, al incrementar las migraciones y cambios de contexto de las tareas.<br />Este trabajo presenta el algoritmo de planificación CAlECS que trabaja con utilización máxima y genera un número de cambios de contextos y migraciones menor que RUN, algoritmo de referencia en este aspecto. <br />La principal novedad en su implementación es el uso de una técnica de clustering (agrupamiento) capaz de obtener planificaciones con utilización máxima, a la vez que permite limitar los procesadores a los que puede migrar cada tarea.<br />Además, genera de forma off-line un ejecutivo cíclico, situándose en la línea de los estándares de la industria de automoción y aeroespacial.<br />También se ha actualizado el entorno de simulación Tertimuss, usado como base experimental durante el trabajo. Se ha renovado completamente su arquitectura y modo de simulación, pasando de simular ciclos de procesador a simular eventos del sistema. Esto reduce de horas a minutos el tiempo de cómputo cuando se simulan grandes volúmenes de experimentos. Tertimuss se ha ampliado con herramientas que permiten el análisis automático de planificaciones obteniendo diferentes métricas (ej. número de cambios de contexto). Se han añadido nuevos métodos de representación de planificaciones, y nuevos algoritmos de planificación y generación de tareas. En la práctica, Tertimuss es más eficiente al usarse como una biblioteca, por lo que se ha modificado sustancialmente la interfaz de programación que ofrece para facilitar su uso en esa forma.<br />Por último, se ha planteado un flujo de trabajo que facilita la aplicación de algoritmos de planificado ejecutados off-line sobre sistemas reales. Este es un flujo de trabajo iterativo, que busca en cada iteración ajustar el máximo tiempo de ejecución de las tareas teniendo en cuenta la planificación de las mismas. Esto permite limitar los sobrecostes que se contabilizan en este. Además, se ha analizado los costes en los que incurre un cambio de contexto y una migración en una placa de desarrollo.<br /><br />
000106782 521__ $$aMáster Universitario en Ingeniería Informática
000106782 540__ $$aDerechos regulados por licencia Creative Commons
000106782 700__ $$aBriz Velasco, José Luis$$edir.
000106782 7102_ $$aUniversidad de Zaragoza$$bInformática e Ingeniería de Sistemas$$cArquitectura y Tecnología de Computadores
000106782 8560_ $$f718997@unizar.es
000106782 8564_ $$s3047177$$uhttps://zaguan.unizar.es/record/106782/files/TAZ-TFM-2021-272.pdf$$yMemoria (spa)
000106782 909CO $$ooai:zaguan.unizar.es:106782$$pdriver$$ptrabajos-fin-master
000106782 950__ $$a
000106782 951__ $$adeposita:2021-09-09
000106782 980__ $$aTAZ$$bTFM$$cEINA
000106782 999__ $$a20210622131352.CREATION_DATE