Algoritmos de selección en el proceso de adaptación de la arquitectura de un ordenador
- Autores: Tomás Díez Gutiérrez
- Directores de la Tesis: Emilio Luque Fadón (dir. tes.)
- Lectura: En la Universitat Autònoma de Barcelona ( España ) en 1987
- Idioma: español
- Tribunal Calificador de la Tesis: Emilio Sanvicente Gargallo (presid.), Ana Ripoll Aracil (secret.), Joan Figueras Pamies (voc.), Miguel Ángel Fiol Mora (voc.), Lorenzo Moreno Ruiz (voc.)
- Materias:
- Texto completo no disponible (Saber más ...)
- Resumen
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.
