ALGORITMOS DE SELECCION EN EL PROCESO DE ADAPTACION DE LA ARQUITECTURA DE UN ORDENADOR

Autor: DIEZ GUTIERREZ TOMAS
Año: 1986
Universidad: AUTONOMA DE BARCELONA
Centro de realización: DEPARTAMENTO DE INFORMATICA DE LA UNIVERSIDAD AUTONOMA DE BARCELONA
Centro de lectura: INFORMATICA
Director:
Tribunal: SANVICENTE GARGALLO EMILIO , FIGUERAS PAMIES JOAN , FIOL MORA MIGUEL ANGEL , MORENO RUIZ LORENZO , RIPOLL ARACIL ANA
Resumen de la tesis

LA MIGRACION VERTICAL ES UNA TECNICA CONOCIDA PARA MEJORAR LA EFICACIA DE UN ORDENADOR. SE HA TENIDO EN CUENTA EL PROBLEMA DE SELECCIONAR LOS CANDIDATOS A SER MIGRADOS. PARA RESOLVER LA SELECCION DE LAS SECUENCIAS QUE CONDUCEN AL MAYOR AHORRO DE TIEMPO SE PRESENTA UN ALGORITMO SUBOPTIMO QUE TIENE EN CUENTA LOS ASPECTOS ESTRUCTURALES ENTRE LAS SECUENCIAS CANDIDATAS. PARA VALIDAR ESTE ALGORITMO SE HA APLICADO SOBRE UN GRAN NUMERO DE CONJUNTOS DE SECUENCIAS CANDIDATAS. LOS RESULTADOS OBTENIDOS MUESTRAN QUE LA DESVIACION RELATIVA MEDIA ENTRE LA SOLUCION SUBOPTIMA Y LA SOLUCION OPTIMA ES MENOR AL 1%. POR OTRO LADO EL TIEMPO DE EJECUCION Y LA MEMORIA REQUERIDOS PARA EVALUARLA ES DRASTICAMENTE REDUCIDO. AL GENERAR UN MICROPROGRAMA QUEUSA M DATOS EN UN SISTEMA MICROPROGRAMABLE CON R REGISTROS INTERNOS ACCESIBLES POR MICROPROGRAMA (R(M) ES NECESARIO TENER UNA REGLA QUE DETERMINE QUE DATOS VAN A ESTAR CARGADOS EN LOS REGISTROS INTERNOS EN CADA MOMENTO. ESTA REGLA DEBER SER ESTABLECIDA PARA MINIMIZAR EL NUMERO DE REFERENCIAS A MEMORIA REQUERIDAS PARA TENER EL DATO NECESARIO PRESENTE EN EL REGISTRO INTERNO EN CADA PASO DE LA EJECUCION DEL MICROPROGRAMA. EL PROPOSITO PRINCIPAL ES DESCRIBIR UN PROCEDIMIENTO PARA UNA ASIGNACIO GLOBAL DE REGISTROS INTERNOS QUE MINIMINICE EL TIEMPO DE EJECUCION DEL MICROPROGRAMA TENIENDO EN CUENTA EL COMPORTAMIENTO DE LAS VARIABLES EN CADA BLOQUE BASICO DEL PROGRAMA.