ARQUITECTURA DE ORDENADORES, 6

Autor: HIDALGO LOPEZ JOSE ANTONIO.
Año: 1995.
Universidad: MALAGA.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: ELECTRONICA PROGRAMA DE DOCTORADO: TECNOLOGIA Y CIENCIA DE LAS COMUNICACIONES.

Resumen: EN PRIMER LUGAR, SE LLEVA A CABO UNA PRESENTACION DE LOS ALGORITMOS FFT MAS USUALES. A CONTINUACION, SE REALIZA LA DESCRIPCION DE ESTOS CON OPERACIONES SOBRE EL CAMPO DE LAS SECUENCIAS DE INDICE. CON LA INTERPRETACION ADECUADA DEL ALGORITMO DE GEOMETRIA CONSTANTE SE CONSIGUE SU IMPLEMENTACION COMO ALGORITMO IN PLACE. MODIFICANDO LA SECCION DE PROCESAMIENTO SE REDUCE TAMBIEN LA NECESIDAD DE PUERTOS DE LECTURA Y ESCRITURA EN LAS UNIDADES DE ALMACENAMIENTO. POR ULTIMO, SE ESTUDIA LAS DISTINTAS UNIDADES ARITMETICAS QUE INTERVIENEN EN LA FFT INTRODUCIENDO MEJORAS EN SU DISEÑO APROVECHANDO EL HECHO DE SER UNIDADES DE APLICACION ESPECIFICA; ASI, SE MEJORA LA SELECCION DE PRODUCTOS PARCIALES Y SE AUMENTA EL RADIX DE OPERACION EN LOS MULTIPLICADORES Y SE COMPENSA EN PARALELO EL FACTOR DE ESCALA EN EL ALGORITMO CORDIC RADIX 4.

Autor: LLOSA ESPUNY JOSE FRANCISCO.
Año: 1995.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: ARQUITECTURA DE COMPUTADORES PROGRAMA DE DOCTORADO: ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES.

Resumen: SOFWARE PIPELINING ES UNA TECNICA DE COMPILACION PARA EXPLOTAR EL PARALELISMO A NIVEL DE INSTRUCCION. ESTA TESIS DOCTORAL TRATA LOS PROBLEMAS CAUSADOS POR LOS GRANDES REQUERIMIENTOS DE REGISTROS DE LOS BUCLES PLANIFICADOS MEDIANTE SOFTWARE PIPELINING. EN PRIMER LUGAR SE PROPONEN DIVERSAS TECNICAS PARA REALIZAR SFTWARE PIPELINING CON RESTRICCION DE REGISTROS. PARA REDUCIR LA DEGRADACION CAUSADA POR LOS REQUERIMIENTOS DE REGISTROS, SE PROPONE TAMBIEN UNA NUEVA TECNICA DE SOFTWARE PIPELINING ORIENTADA A MINIMIZAR LOS REQUERIMIENTOS DE REGISTROS. FINALMENTE SE PROPONEN TAMBIEN DOS NUEVAS ORGANIZACIONES DE LOS REGISTROS PARA DISPONER DE GRAN NUMERO DE REGISTROS SIN PENALIZAR NI EL TIEMPO DE ACCESO NI EL AREA REQUERIDA PARA IMPLEMENTARLOS.

Autor: MORENO NOVELLA JOSE IGNACIO.
Año: 1995.
Universidad: POLITECNICA DE MADRID.
Centro de lectura: INGENIEROS DE TELECOMUNICACION.
Centro de realización: DEPARTAMENTO: INGENIERIA DE SISTEMAS TELEMATICOS PROGRAMA DE DOCTORADO: INGENIERIA DE SISTEMAS TELEMATICOS.

Resumen: EL OBJETIVO DE LA TESIS DOCTORAL ES CONTRIBUIR AL SOPORTE DEL SERVICIO DE TRABAJO COOPERATIVO EN REDES DE AREA EXTENSA. LA CONSECUCION DE DICHA META SE ABORDA EN VARIAS FASES SUCESIVAS. EN PRIMER LUGAR, SE CARACTERIZA EL SERVICIO DEMANDADO POR LAS APLICACIONES DE TRABAJO COOPERATIVO. ESTA CARACTERIZACION SE CENTRA EN DOS ASPECTOS: LA CALIDAD DE SERVICIO DEMANDADO POR LAS APLICACIONES DE TRABAJO COOPERATIVO Y EL ANALISIS DE LAS PROPIEDADES DEL TRAFICO INTERACTIVO INYECTADO A LA RED. EN EL PRIMER CASO SE ESTIMAN LOS REQUISITOS DE CALIDAD DE SERVICIO DEMANDADO POR ESTAS APLICACIONES. EN EL SEGUNDO CASO, SE CARACTERIZA EL TRAFICO INYECTADO A LA RED POR UN CONJUNTO DE SISTEMAS QUE INTERACCIONAN BAJO UNA APLICACION DE TRABAJO COOPERATIVO Y SE ANALIZA LA ADECUACION DE DICHO TRAFICO COMO FUENTE CBR O VBR EN LAS REDES ATM. EN SEGUNDO LUGAR, SE PROPONE UN MODELO GENERAL DE ARQUITECTURA DE BANDA ANCHA PARA SOPORTAR EL SERVICIO DEMANDADO POR LAS APLICACIONES DE TRABAJO COOPERATIVO EN UN ENTORNO DE GRAN COBERTURA. LOS DESARROLLOS ACTUALES EN ESTE SENTIDO (ATM FORUM, IETF, ITU-T) SE CENTRAN EN ENTORNOS DE AREA LOCAL. LA ADECUACION DE DICHOS MODELOS A ENTORNOS DE GRAN COBERTURA PRESENTAN PROBLEMAS DE ESCALABILIDAD DEBIDO PRINCIPALMENTE AL CONSUMO DE RECURSOS. EN ESTE SENTIDO, SE ANALIZAN LAS IMPLICACIONES TECNOLOGICAS DEBIDAS A LA IMPLEMENTACION DEL MODELO PROPUESTO ASI COMO EL DIMENSIONAMIENTO Y CONSUMO DE RECURSOS. POR ULTIMO, SE ANALIZAN LOS MECANISMOS NECESARIOS PARA AUTOMATIZAR EL MODELO DE RED, PROPONIENDO MECANISMOS DE DIRECCIONAMIENTO DE GRUPOS ASI COMO MECANISMOS DE GESTION DE LOS MISMOS DENTRO DE LA ARQUITECTURA ACTUAL DE LA RDSI-BA.

Autor: MORENO VOZMEDIANO RAFAEL AURELIO.
Año: 1995.
Universidad: COMPLUTENSE DE MADRID.
Centro de lectura: FISICA.
Centro de realización: DEPARTAMENTO: INFORMATICA Y AUTOMATICA PROGRAMA DE DOCTORADO: SISTEMAS INFORMATICOS Y CIENCIAS DE LA COMPUTACION.

Resumen: EL OBJETIVO FUNDAMENTAL DE ESTE PROYECTO INVESTIGADOR ES EL DESARROLLO DE UNA METODOLOGIA PARA LA INTEGRACION DE DOS DE LAS TAREAS FUNDAMENTALES EN SINTESIS DE ALTO NIVEL: LA PLANIFICACION TEMPORAL DE OPERACIONES Y LA ASIGNACION DE RECURSOS HARDWARE. ESTE TRABAJO ESTA ENMARCADO DENTRO DE UN PROYECTO MAS AMPLIO, DENOMINADO FIDIAS, QUE TIENE COMO FINALIDAD EL DESARROLLO DE UN ENTORNIO COMPLETO DE DISEÑO AUTOMATICO DE CIRCUITOS INTEGRADOS. EL METODO DE PLANIFICACION Y ASIGNACION QUE SE PRESENTA, PARTE DE UN GRAFO DE FLUJO DE DATOS SIN PLANIFICAR (TRADUCCION DIRECTA DE LA DESCRIPCION ALGORITMICA DEL CIRCUITO A DISEÑAR), UNA BIBLIOTECA REAL DE MODULOS HARDWARE, EL TIEMPO DE CICLO DECIDIDO POR UN MODULO DE CONTROL DEL DISEÑO Y LAS RESTRICCIONES DE AREA Y TIEMPO DADAS POR EL USUARIO. A PARTIR DE ESTAS ENTRADAS, SE REALIZA UNA ASIGNACION SIMULTANEA DE OPERACIONES A ETAPAS DE CONTROL Y A UNIDADES FUNCIONALES, CON EL OBJETIVO DE ENCONTRAR UNA O VARIAS SOLUCIONES DE BAJO COSTE DE AREA, PARA UN NUMERO DE ETAPAS DE CONTROL FIJO IMPUESTO POR LA RESTRICCION TEMPORAL. EN LA METODOLOGIA PROPUESTA SE REALIZA UNA EXPLORACION GUIADA DEL ESPACIO DE DISEÑO, CUYAS PRINCIPALES DECISIONES SE BASAN EN EL ANALISIS GLOBAL DE LA ESTRUCTURA DEL GRAFO DE FLUJO DE DATOS Y LAS CARACTERISTICAS DE LA BIBLIOTECA DE MODULOS Y EN LA ESTIMACION DE COSTES DE LOS DISEÑOS PARCIALES.

Autor: MUGUERZA RIVERO JAVIER FRANCISCO.
Año: 1995.
Universidad: PAIS VASCO.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES PROGRAMA DE DOCTORADO: APLICACIONES DE LA TECNOLOGIA DE COMPUTADORES.

Resumen: LA ADQUISICION DE DATOS POR PARTE DE LOS ORDENADORES, EN CUANTO A SU CAPACIDAD DE TRATAR GRANDES VOLUMENES DE INFORMACION EN CORTO TIEMPO, ES UN CAMPO FUNDAMENTAL Y EN CONTINUO ESTUDIO. UN ASPECTO PARTICULAR ES EL RECONOCIMIENTO OPTICO DE CARACTERES, EN EL QUE SE CENTRA ESTE TRABAJO. MAS CONCRETAMENTE, EN EL RECONOCIMIENTO DE FORMULARIOS QUE PRESENTAN DIGITOS BORROSOS O ROTOS DEBIDO PRINCIPALMENTE A LA MALA CALIDAD DE LOS IMPRESOS. EN ESTE TRABAJO, Y TRAS UNA SINTESIS DE LOS DIFERENTES METODOS APLICADOS EN LAS DIVERSAS FASES EN LAS QUE SE DIVIDE EL PROCESO, SE PRESENTA UNA SOLUCION QUE SUPERA SATISFACTORIAMENTE LOS PROBLEMAS QUE PRESENTA LA APLICACION TOMADA COMO EJEMPLO, RECONOCIMIENTO DE 250.000 FORMULARIOS CON UNOS 500 DIGITOS POR FORMULARIO, ESPECIALMENTE EN LO QUE SE REFIERE A LA GRAN VARIEDAD DE TIPOS O FUENTES MECANOGRAFIADOS Y A LAS CARACTERISTICAS DE BORROSIDAD Y CORTES EN LOS CARACTERES. LA SOLUCION PROPUESTA SE APROVECHA DE LA ALTA PROBABILIDAD MONOFUENTE DENTRO DE UN FORMULARIO PARA VALIDAR O RECHAZAR LAS HIPOTESIS OFRECIDAS POR EL CLASIFICADOR. TAMBIEN SE PRESENTA UNA TECNICA DE SEGMENTACION DE CARACTERES UNIDOS QUE PRESENTAN CORTES. POR ULTIMO, SE ESTUDIAN DISTINTAS IMPLEMENTACIONES CONCURRENTES DEL SISTEMA PARA MEJORAR EL RENDIMIENTO DEL MISMO.

Autor: MUSOLL CINCA ENRIC.
Año: 1995.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: ARQUITECTURA DE COMPUTADORES PROGRAMA DE DOCTORADO: ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES.

Resumen: LAS EMPRESAS DE DISEÑO Y FABRICACION DE CIRCUITOS INTEGRADOS DEDICAN CADA VEZ MAS ESFUERZOS EN OBTENER DISEÑOS QUE CONSUMAN EL MINIMO POSIBLE. UNO DE LOS FACTORES QUE MAS HAN CONTRIBUIDO A ESTE INTERES ES LA PROLIFERACION DE SISTEMAS PORTATILES COMO POR EJEMPLO TERMINALES MULTIMEDIA, TELEFONOS MOVILES U ORDENADORES PORTATILES. EL OBJETIVO DE ESTE TRABAJO ES PROPONER TECNICAS DE DISEÑO PARA BAJO CONSUMO DE CIRCUITOS DOMINADOS POR EL CALCULO. LA FUENTE DE CONSUMO PRINCIPAL EN ESTE TIPO DE CIRCUITOS ES DEBIDA A LA ACTIVIDAD (I.E. LAS TRANSICIONES LOGICAS DE LAS SEÑALES). LAS TECNICAS PRESENTADAS REDUCEN LA ACTIVIDAD DE LOS CIRCUITOS Y, POR LO TANTO, SU CONSUMO. DENTRO DE LA SINTESIS DE ALTO NIVEL SE PROPONEN UNA SERIE DE TECNICAS QUE REDUCEN EL CONSUMO DE CIRCUITOS DESCRITOS A NIVEL DE TRANSFERENCIA DE REGISTROS. ESTAS TECNICAS MINIMIZAN LA ACTIVIDAD A LAS ENTRADAS DE UNIDADES FUNCIONALES Y, POR LO TANTO, REDUCEN SU CONSUMO. A NIVEL DE ARQUITECTURA, SE HA PROPUESTO UNA TECNICA QUE REDUCE LA ACTIVIDAD INNECESARIA EN CIRCUITOS. LA ACTIVIDAD INNECESARIA NO CONTRIBUYE AL CALCULO FINAL Y LO UNICO QUE HACE ES CONSUMIR. FINALMENTE SE PRESENTA UNA TECNICA QUE CONSISTE EN REORDENAR LOS TRANSISTORES DE UNA PUERTA ESTATICA CMOS DE MANERA QUE LA ACTIVIDAD EN LOS NODOS INTERNOS DE ESTA PUERTA SE REDUCE. LOS RESULTADOS OBTENIDOS CON LAS TECNICAS PRESENTADAS (SE CONSIGUE REDUCIR EL CONSUMO HASTA UN 34%) SON PROMETEDORES E INDICAN QUE LAS TECNICAS PROPUESTAS EN ESTE TRABAJO PUEDEN SER INCORPORADAS EN HERRAMIENTAS CAD COMERCIALES PARA EL DISEÑO DE CIRCUITOS DE BAJO CONSUMO.

Autor: NICOLAU VILA MIQUEL.
Año: 1995.
Universidad: RAMON LLULL.
Centro de lectura: INGENIERIA ELECTRONICA E INFORMATICA.
Centro de realización: DEPARTAMENTO: COMUNICACIONES Y TEORIA DEL SEÑAL PROGRAMA DE DOCTORADO: TEORIA Y TRATAMIENTO DEL SEÑAL Y LA INFORMACION.

Resumen: EN ESTE TRABAJO SE PROPONEN UNA SERIE DE ALGORITMOS QUE PRETENDEN MEJORAR EL RENDIMIENTO DE LAS ARQUITECTURAS SUPERESCALARES. ESTOS ALGORITMOS SUPERESCALARES MULTIFLUJO PERMITEN EJECUTAR EN PARALELO MULTIPLES FLUJOS DE INSTRUCCIONES SOBRE UN UNICO PROCESADOR. ESTAS ARQUITECTURAS HAN SIDO PROPUESTAS PARA PODER EXPLORAR TODO EL PARALELISMO QUE PUEDEN SOPORTAR LAS ARQUITECTURAS SUPERESCALARES ACTUALES. EL BAJO PARALELISMO EXTRAIBLE DE LOS FLUJOS DE INSTRUCCIONES HACE QUE DIFICILMENTE, SE PUEDAN EJECUTAR, DE MEDIA, MAS DE DOS INSTRUCCIONES EN PARALELO. LAS DEPENDENCIAS DE DATOS Y DE CONTROL RESTRINGEN CONSIDERABLEMENTE LA EJECUCION PARALELA DE PROGRAMAS. GRACIAS A LA INCORPORACION DE FLUJOS INDEPENDIENTES SOBRE UN MISMO PROCESADOR, EL GRADO DE PARALELISMO EXTRAIBLE SERA MUY SUPERIOR. AL EJECUTAR MULTIPLES FLUJOS DE INSTRUCCIONES, ES NECESARIO IMPLEMENTAR ALGUN TIPO DE MECANISMO QUE PERMITA ESCOGER, EN CADA CICLO DE FLETCH, EL FLUJO O FLUJOS DE DONDE LEER LAS NUEVAS INSTRUCCIONES. ESTOS MECANISMOS ESTARAN GUIADOS POR LOS ALGORITMOS DE PLANIFICACION DINAMICA DE FLUJOS DE INSTRUCCIONES. PRECISAMENTE, EL OBJETIVO DE ESTE TRABAJO SERA EL ESTUDIO DE ESTE TIPO DE ALGORITMOS, CON EL FIN DE OBTENER EL MEJOR RENDIMIENTO DE LAS ARQUITECTURAS SUPERESCALARES MULTIFLUJO.

Autor: PASTOR LLORENS ENRIC.
Año: 1995.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: DEPARTAMENT D'ARQUITECTURA DE COMPUTADORS PROGRAMA DE DOCTORADO: ARQUITECTURA I TECNOLOGIA DE COMPUTADORS..

Resumen: ESTE TRABAJO SE CENTRA EN LA SINTESIS EFICIENTE DE CIRCUITOS ASINCRONOS. LOS CIRCUITOS SE GENERAN DESDE DESCRIPCIONES DE SU COMPORTAMIENTO BASADAS EN EVENTOS -LOS SIGNAL TRANSITION GRAPHS (STGS). LAS METODOLOGIAS DE SINTESIS EXISTENTES REQUIEREN GENERAR EL GRAFO DE ESTADOS CORRESPONDIENTE AL STG. POSTERIORMENTE GENERAN EL CIRCUITO UTILIZANDO ESTE GRAFO DE ESTADOS. ESTAS METODOLOGIAS ESTAN LIMITADAS, YA QUE DESCRIPCIONES DE SISTEMAS MUY CONCURRENTES PUEDEN GENERAR UN NUMERO EXPONENCIAL DE ESTADOS. ESTE TRABAJO PRESENTA UNA METODOLOGIA DE SINTESIS PARA STGS QUE NO REQUIERE LA GENERACION DE LOS ESTADOS, SINO QUE UNICAMENTE UTILIZAN DIRECTAMENTE LA ESTRUCTURA DEL STG. SE HAN PROPUESTO ALGORITMOS POLINOMICOS PARA VERIFICAR LA CONSISTENCIA DEL STG, LA CODIFICACION DE SUS ESTADOS Y EL DESARROLLO DEL PROCESO DE SINTESIS Y MINIMIZACION GARANTIZANDO LA CORRECCION DEL CIRCUITO GENERADO.

Autor: PEIRON GUARDIA MONTSERRAT.
Año: 1995.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: ARQUITECTURA DE COMPUTADORES PROGRAMA DE DOCTORADO: ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES.

Resumen: EL OBJETIVO DEL TRABAJO ES MINIMIZAR LA LATENCIA DE LOS ACCESOS A MEMORIA EN MULTIPROCESADORES VECTORIALES CON MEMORIA COMPARTIDA CON EL FIN DE INCREMENTAR SU RENDIMIENTO. EN LA TESIS SE PRESENTAN 3 PROPUESTAS CON TAL OBJETIVO. MEDIANTE LA PRIMERA SE CONSIGUE REALIZAR LOS ACCESOS VECTORIALES CON LA MENOR LATENCIA POSIBLE EN EL CASO EN QUE LOS PROCESADORES EJECUTAN UNA APLICACION EN PARALELO. CON LA SEGUNDA CONSEGUIMOS LO MISMO PERO AHORA EN EL CASO EN QUE NO EXISTA NINGUNA REGLACION ENTRE LAS TAREAS QUE EJECUTAN LOS DISTINTOS PROCESADORES. LA TERCERA PROPUESTA TIENE COMO OBJETIVO MINIMIZAR LA LATENCIA DE CUALQUIER ACCESO, COSA QUE SE CONSIGUE MEDIANTE EL USO DE COLAS ALEATORIO EN EL SISTEMA DE MEMORIA.

Autor: PEREZ MALUMBRES MANUEL.
Año: 1995.
Universidad: POLITECNICA DE VALENCIA.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: INGENIERIA DE SISTEMAS, COMPUTADORES Y AUTOMATICA PROGRAMA DE DOCTORADO: ARQUITECTURA Y TECNOLOGIA DE SISTEMAS INFORMATICOS.

Resumen: EL CONTENIDO DE LA TESIS DOCTORAL VERSA SOBRE EL ESTUDIO DE LAS REDES DE INTERCONEXION DE LOS SISTEMAS MULTIPROCESADORES CON MEMORIA COMPARTIDA, TENIENDO ESPECIAL INTERES EN LA OPTIMIZACION DE LAS COMUNICACIONES MULTIDESTINO CON EL OBJETO DE AUMENTAR LAS PRESTACIONES GLOBALES DE ESTOS SISTEMAS.EN ESTE ESTUDIO SE HAN ANALIZADO LOS MECANISMOS DE DIFUSION MULTIDESTINO PROPUESTOS HASTA EL MOMENTO CON EL FIN DE ESTUDIAR EL IMPACTO QUE ESTOS PUEDEN OCASIONAR EN LA RED DE INTERCONEXCION DE UN SISTEMA DSM: COMO RESULTADO DE ESTE ANALISIS SE HA DISEÑADO UN NUEVO MECANISMO DEDIFUSION DE MENSAJES MULTIDESTINO, MULTIDESTINO ARBOREO CON PODA, ESPECIALMENTE PREPARADO PARA TRABAJAR CON LAS CONDICIONES DE TRAFICO Y EXIGENCIAS DE PRESTACIONES REQUERIDAS POR LOS MULTIPROCESADORES DSM. ESTE MECANISMO ES CAPAZ DE TRANSPORTAR MENSAJES SIN PRODUCIR NINGUN TIPO DE BLOQUEO EN LA RED DE INTERCONEXION Y SIN INTERFERIR EN EL TRANSPORTE DE MENSAJES UNIDESTINO. PARA VER SU COMPORTAMIENTO EN LAS REDES DE INTERCONEXCION DE LAS ARQUITECTURAS DE MEMORIA COMPARTIDA, SE HA REALIZADO UNA EVALUACION DONDE SE COMPARA CON OTROS MECANISMOS MULTIDESTINO Y SE DEFINEN LOS PARAMETROS OPTIMOS DE DISEÑO DE UNA RED DE INTERCONEXCION. DE LA EVALUACION SE CONLUYE AFIRMANDO QUE EL MECANISMO PROPUESTO OBTIENE BUENOS RESULTADOS FRENTE A LOS CLASICOS MECANISMOS DE DIFUSION MULTIDESTINO, Y QUE ES MUY APROPIADO, POR SUS CARACTERISTICAS, PARA UNA IMPLEMENTACION REAL. PARA FINALIZAR, SE HA REALIZADO UNA DESCRIPCION INFORMAL ACERCA DE LAS MODIFICACIONES NECESARIAS EN EL DISEÑO HARDWARE DE UN ROUTER CONVENCIONAL PARA INCLUIR EL MECANISMO DE DIFUSION PROPUESTO, OBSERVANDOSE QUE EL COSTE HARDWARE (TANTO ESPACIAL COMO TEMPORAL) ES MUY PEQUEÑO.

Autor: SALTERAIN EZQUERRA ANTONIO .
Año: 1995.
Universidad: PAIS VASCO.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES PROGRAMA DE DOCTORADO: ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES.

Resumen: EL OBJETIVO BUSCADO EN EL PRESENTE TRABAJO DE INVESTIGACION HA CONSISTIDO EN EL ESTUDIO DE LA PARALELIZACION DE LA ECUACION MATRICIAL ALGEBRAICA CUADRATICA DE RICCATI (EMACR) PARA PODER EXPLORAR EL EMPLEO DE TECNICAS DE CONTROL OPTIMO EN APLICACIONES DE TIEMPO REAL Y REALIZABLES EN PROCESADORES DE BAJO COSTO. SE HA REALIZADO UN EXHAUSTIVO ANALISIS DEL FLUJO DE EJECUCION SECUENCIAL DE DOS METODOS CONSIDERADOS ESTABLES: EL METODO DE SCHUR Y EL METODO DE LA FUNCION SIGNO MATRICIAL (FSM). LOS RESULTADOS OBTENIDOS MUESTRAN POR UNA PARTE QUE EL METODO FSM PRESENTA MEJORES CARACTERISTICAS DE PARALELIZACION QUE EL METODO DE SHUR Y POR OTRA PARTE IDENTIFICAN DOS PUNTOS CRITICOS DE COMPUTACION: LA DESCOMPOSICION LDLT Y LA RESOLUCION DEL PROBLEMA ASOCIADO A MINIMOS CUADRADOS. DADA LA AMPLITUD DEL PROBLEMA, EN LA PRESENTE TESIS DOCTORAL SE HA ABORDADO LA PARALELIZACION DE UNO DE ESTOS PUNTOS CRITICOS EN BASE A SU COSTE COMPUTACIONAL: LA PARALELIZACION DE LA DESCOMPOSICION LDLT. EL ANALISIS DE LOS RESULTADOS ALCANZADOS EN UN SISTEMA MULTIPROCESADOR (NODOS INMOS T800-20) AVALAN LA IDONEIDAD DE LA APLICACION DE TECNICAS DE CONTROL OPTIMO EN APLICACIONES DE TIEMPO REAL EN PLATAFORMAS HARDWARE DE BAJO COSTO.

Autor: SANCHEZ CARRACEDO FERMIN.
Año: 1995.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: ARQUITECTURA DE COMPUTADORES PROGRAMA DE DOCTORADO: ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES .

Resumen: ESTA TESIS PRESENTA DOS TECNICAS DE SFTWARE PIPELINING (SP): UNRET (UNROLLING ASND RETIMING) PARA SP CON RETRICCION DE RECURSOS Y TCLP (TIME CONSIRAINED LOOP PIPELINING) PARA SP CON RESIRICCION DE TIEMPO. TAMBIEN SE PRESENTA RESIS (REDUCTION OF SPAN AND INCRMENTAL SCHEDULING) UNA TECNICA PARA REDUCIR EL NUMERO DE REGISTROS DE UNA PLANIFICACION. TANTO UNRET COMO TCLP USAN UN NUEVO ALGORITMO DE PLANIFICACION BASADO EN RETIMING. LA IDEA BASICA CONSISTE EN EFECTUAR SUCESIVAS TRANSFORMACIONES (RETIMING) EN EL GRAFO DE DEPENDENCIAS DEL BUCLE. DESPUES DE CADA TRANSFORMACION, UN ALGORITMO DE PLANIFICACION POR LISTAS ES USADO (PARA UN NUMERO DE RECURSOS Y UN NUMERO DE REGISTROS DADO)9 RESIS TRABAJA EN DOS FASES. PRIMERO SE REDUCE EL TIEMPO DE VIDA DE LAS VARIABLES REDUCIENDO EL SPAN DEL BUCLE. A CONTINUACION, ALGUNAS OPERACIONES SON REPLANIFICADAS PARA MINIMIZAR EL NUMERO DE REGISTROS REQUERIDOS EN CADA CICLO. LOS RESULTADOS OBTENIDOS PRUEBAN QUE LAS TECNICAS DESARROLLADAS EN ESTE TRABAJO DE TESIS SON EFICIENTES EN TIEMPO Y ALCANZAN RESULTADOS OPTIMOS EN MUCHOS CASOS. PUEDEN SER UTILIZADAS TANTO EN LA SINTESIS DE ALTO NIVEL DE CIRCUITOS COMO EN COMPILADORES PARA PROCESADORES SUPERESCALARES Y VLIW.

Autor: UJALDON MARTINEZ MANUEL.
Año: 1995.
Universidad: MALAGA.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: ARQUITECTURA DE COMPUTADORES PROGRAMA DE DOCTORADO: TECNOLOGIA DE LA INFORMACION.

Resumen: LA TESIS ABORDA LA PARALELIZACION DE ALGORITMOS DE MATRICES DISPERSAS DESDE EL PUNTO DE VISTA DEL PARALELISMO DE DATOS EN MULTIPROCESADORES CON MEMORIA DISTRIBUIDA.PRESENTA CONTRIBUCIONES A DIFERENTES NIVELES. A ALTO NIVEL, NUEVOS METODOS PARA LA REPRESENTACION Y DISTRIBUCION DE LOS DATOS DE UNA MATRIZ DISPERSA, QUE SON ESPECIFICADOS EN UN LENGUAJE DE PARALELISMO DE DATOS POR MEDIO DE NUEVAS DIRECTIVAS, PROPORCIONANDO ASI AL COMPILADOR INFORMACION SEMANTICA SOBRE EL CODIGO A PARALELIZAR. A MAS BAJO NIVEL, SE HAN DESARROLLADO TECNICAS DE COMPILACION Y SOPORTE EN TIEMPO DE EJECUCION QUE APROVECHANDO ESTA INFORMACION CONSIGUEN UNA EFICIENTE PARALELIZACION DE ESTE TIPO DE ESTRATEGIAS. LA MEMORIA INCLUYE UNA DETALLADA EVALUACION EXPERIMENTAL DE TODOS ESTOS ASPECTOS EN UN MULTIPROCESADOR PARAGON CON 512 PROCESADORES.

Autor: VILLALBA MORENO JULIO.
Año: 1995.
Universidad: MALAGA .
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: ARQUITECTURA DE COMPUTADORES PROGRAMA DE DOCTORADO: TECNOLOGIA DE LA INFORMACION Y LAS COMUNICACIONES.

Resumen: LA INVESTIGACION PRESENTADA EN ESTA TESIS ESTA ORIENTADA AL DISEÑO DE ARQUITECTURA VLSI BASADAS EN EL ALGORITMO CORDIC. SE DISEÑARON TECNICAS PARA LA ACELERACION DEL ALGORITMO, NUEVAS APLICACIONES Y UN NUEVO ALGORITMO CORDIC 3D. EN EL PRIMER CAPITULO SE EXPONE EL ESTADO DEL ARTE DEL ALGORITMO. EN EL CAPITULO SEGUNDO SE LLEVAN A CABO DOS TECNICAS PARA LA PARALELIZACION DEL PROCESO DE COMPENSACION DEL FACTOR DE ESCALA, LO QUE REDUCE EN UN 25% EL TIEMPO DE COMPUTO DE TODAS LAS APLICACIONES EXISTENTES BASADAS EN ESTE ALGORITMO. EN EL CAPITULO TERCERO SE INTRODUCE EL NUEVO ALGORITMO CORDIC RADIX-4, QUE REDUCE A LA MITAD EL NUMERO DE ITERACIONES DEL CORDIC CONVENCIONAL. SE DISEÑARON ARQUITECTURAS RECURSIVAS, SEGMENTADAS Y DE PROPOSITO ESPECIFICO, RESOLVIENDOSE DE FORMA EFICIENTE EL PROBLEMA DEL FACTOR DE ESCALA NO CONSTANTE. EN EL CAPITULO CUARTO SE REALIZAN DOS ARQUITECTURAS PARA LA COMPUTACION DE LA HT. FINALMENTE, EN EL CAPITULO QUINTO SE DESARROLLA UN NUEVO ALGORITMO CORDIC 3D, SE DISEÑA UNA ARQUITECTURA UNIFICADA EN ARITMETICA REDUNDANTE, Y SE APLICA AL PROCESO DE "RENDERING".

Autor: GUERRA SANTANA FRANCISCO JOSE.
Año: 1994.
Universidad: POLITECNICA DE MADRID.
Centro de lectura: INGENIEROS DE TELECOMUNICACION .
Centro de realización: DEPARTAMENTO: INGENIERIA DE SISTEMAS TELEMATICOS PROGRAMA DE DOCTORADO: INGENIERIA DE SISTEMAS TELEMATICOS.

Resumen: CIERTAS APLICACIONES DISTRIBUIDAS ACTUALES REQUIEREN EL USO DE PROTOCOLOS DE CONSENSO. EN ESTA MEMORIA DE TESIS SE PARTE DE UN ESTUDIO DEL CAMPO, Y EN PARTICULAR DE UN PROTOCOLO DE CONSENSO CONOCIDO QUE TIENE UN COSTE EN TERMINOS DE INTERCAMBIO DE MENSAJES DE O(N2) MENSAJES, Y UN COSTE DE O(N) EN TERMINOS DE TIEMPO NECESARIO PARA ALCANZAR EL CONSENSO. A CONTINUACION SE INTRODUCE UNA VARIACION DE ESTE PROTOCOLO QUE LO CONVIERTE EN LINEAL - EN AUSENCIA DE FALLOS- TANTO EN TERMINOS DE INTERCAMBIO DE MENSAJES COMO EN COSTE DE TIEMPO, Y POSTERIORMENTE SE PRESENTAN ALGUNAS OPTIMIZACIONES DEL NUEVO PROTOCOLO DE CONSENSO QUE REPARTE LA CARGA DE TRABAJO, DISMINUYEN EL NUMERO DE MENSAJES Y EVITAN LOS PROBLEMAS DE CARRERA. ESTAS OPTIMIZACIONES, QUE ENCONTRAMOS EN EL PROTOCOLO DE CONSENSO FINAL QUE SE PRESENTA, HACE QUE SEA ADECUADO PARA LA IMPLEMENTACION DE RADIADO DE MENSAJES. FINALMENTE, COMO APLICACION DE ESTOS PROTOCOLOS SE PRESENTA GROUP IO: UN PAQUETE ADA QUE PERMITE LA COMUNICACION UNIFORME, ATOMICA Y CAUSAL ENTRE GRUPOS DE PROCESOS, USANDO EL PARADIGMA CLIENTE-SERVIDOR.

Autor: HERNANDEZ ESPINOSA CARLOS ANTONIO.
Año: 1994.
Universidad: VALENCIA.
Centro de lectura: FISICA.
Centro de realización: DEPARTAMENTO: INFORMATICA Y ELECTRONICA PROGRAMA DE DOCTORADO: 240 A "PROCESO DIGITAL DE SEÑALES".

Resumen: EN ESTA TESIS DOCTORAL, EN PRIMER LUGAR, SE REALIZA UN ESTUDIO SOBRE LOS EFECTOS DE LA DISTRIBUCION DE DATOS DE ENTRENAMIENTO, EN LA CAPACIDAD DE GENERALIZACION DE UNA RED. PROPONIENDOSE UN METODO DE SELECCION DEL CONJUNTO DE DATOS DE ENTRENAMIENTO. POSTERIORMENTE, SE PROPONE UNA GENERALIZACION A ARITMETICA DE INTERVALOS DE MULTILAYER FEEDFORWARD Y BACKPROPAGATION, Y SE ESTUDIAN ALGUNOS DE SUS POSIBLES APLICACIONES: INTEGRACION DEL CONOCIMIENTO DE EXPERTOS Y EJEMPLOS DE ENTRENAMIENTO, UTILIZACION DE ENTRADAS SIN IMPORTANCIA Y DESCONOCIDAS. POR ULTIMO, SE PROPONE UN NUEVO ALGORITMO DE INVERSION BASADO EN ARITMETICA DE INTERVALOS, Y A PARTIR DE EL, UN NUEVO ALGORITMO DE EXTRACCION DE REGLAS EN UNA RED ENTRENADA.

Autor: LARRIBA PEY JOSEP LLUIS.
Año: 1994.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: ARQUITECTURA DE COMPUTADORES PROGRAMA DE DOCTORADO: ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES.

Resumen: EL TRABAJO REALIZADO SE CENTRA EN TRES ASPECTOS BASICOS DE LA RESOLUCION DE SISTEMAS TRIDIAGONALES EN PARALELO. PRIMERO, DESDE EL PUNTO DE VISTA TEORICO, SE UNIFICAN DOS METODOS YA EXISTENTES Y SE PROPONE UN NUEVO METODO. SEGUNDO, DESDE EL PUNTO DE VISTA DE IMPLEMENTACION, SE EVALUAN LOS METODOS SOBRE ARQUITECTURAS VECTORIALES Y PARALELAS. TERCERO, DESDE EL PUNTO DE VISTA DE LA INGENIERIA, SE ANALIZAN Y PROPONEN OPTIMIZACIONES A DOS APLICACIONES DONDE SE DEBEN RESOLVER SISTEMAS TRIDIAGONALES DE ECUACIONES.

Autor: LOPEZ RODRIGUEZ PEDRO.
Año: 1994.
Universidad: POLITECNICA DE VALENCIA.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: INGENIERIA DE SISTEMAS, COMPUTADORES Y AUTOMATICA PROGRAMA DE DOCTORADO: ARQUITECTURA Y TECNOLOGIA DE SISTEMAS INFORMATICOS.

Resumen: EN ESTA TESIS, TRAS LA PRESENTACION DEL ESTADO DEL ARTE, SE REALIZA UN ANALISIS, BASADO EN UN MODELO ANALITICO REALISTA, DE LAS REDES DE INTERCONEXION DEL TIPO N-CUBO K-ARIO, CON EL OBJETO DE OBTENER LOS PARAMETROS DE LA TOPOLOGIA QUE MAXIMIZAN SUS PRESTACIONES. COMO RESULTADO DE ESTE ANALISIS SE PROPONE LA UTILIZACION DE TOROS DE TRES DIMENSIONES. SEGUIDAMENTE, SE PROPONEN DOS FAMILIAS DE ALGORITMOS ADAPTATIVOS (PARCIALMENTE Y TOTALMENTE ADAPTATIVOS) PARA DICHA TOPOLOGIA, DEMOSTRANDO LA AUSENCIA DE BLOQUEO EN LOS MISMOS. DICHOS ALGORITMOS PERMITEN UNA MAXIMA FLEXIBILIDAD CON UN COSTE MINIMO, REQUIRIENDO COMO MUCHO UN CANAL VIRTUAL ADICIONAL RESPECTO DE LOS ALGORITMOS DE ENCAMINAMIENTO DETERMINISTAS. A CONTINUACION, SE REALIZA UNA EVALUACION EXHAUSTIVA DE LOS MISMOS BAJO DIFERENTES VALORES DE LOS PARAMETROS DE DISEÑO Y DE LAS CONDICIONES DE CARGA. TAMBIEN SE HAN PUESTO DE MANIFIESTO LAS LIMITACIONES DE LOS NUEVOS ALGORITMOS DE ENCAMINAMIENTO, PROPONIENDO MECANISMOS QUE LAS SOLUCIONAN. EN PARTICULAR SE HA PROPUESTO UN POTENTE MECANISMO DE LIMITACION EN LA INYECCION DE MENSAJES QUE EVITA LA DEGRADACION DE PRESTACIONES CUANDO LA RED ESTA MUY CARGADA. EN EL ESTUDIO DE EVALUACION REALIZADO, SE HA TENIDO EN CUENTA EL IMPACTO DE LA MAYOR COMPLEJIDAD DE IMPLEMENTACION REQUERIDA POR LOS NUEVOS ALGORITMOS SOBRE LA FRECUENCIA DE RELOS DE CIRCUITO DE COMUNICACIONES, LO QUE CONSTITUYE UNA AUTENTICA NOVEDAD EN ESTE TIPO DE TRABAJOS. FINALMENTE, SE HA REALIZADO LA DESCRIPCION FUNCIONAL DEL CIRCUITO DE COMUNICACIONES PROPUESTO, APORTANDO EFICIENTES ALTERNATIVAS A OTROS DISEÑOS PREVIOS.

Autor: MARTIN ARAMBURU JOSE IGNACIO.
Año: 1994.
Universidad: PAIS VASCO.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES PROGRAMA DE DOCTORADO: ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES. BIENIO 90-92.

Resumen: EXISTEN APLICACIONES INDUSTRIALES QUE POR SU COMPLEJIDAD O MAGNITUD SON DIFICILES DE AUTOMATIZAR ADECUADAMENTE, COMO ES EL CASO DEL DIAGNOSTICO DE FALLOS EN REDES DE TRANSPORTE DE ENERGIA ELECTRICA. ESTA APLICACION ES LA QUE HEMOS TOMADO COMO EJEMPLO PARA EXPERIMENTAR UN ENFOQUE MODULAR Y CONCURRENTE BASADO EN REDES NEURONALES ARTIFICIALES, TRATANDO DE SUPERAR LAS LIMITACIONES DE LOS ENFOQUES PREVIOS BASADOS EN SISTEMAS EXPERTOS Y EN REDES NEURONALES ARTIFICIALES MONOLITICAS. LA SOLUCION ADOPTADA SUPERA SATISFACTORIAMENTE LOS PROBLEMAS QUE PRESENTA LA APLICACION Y, EN PARTICULAR, APORTA UNA ESCALABILIDAD ILIMITADA QUE PERMITE SU ADAPTACION A REDES DE TRANSPORTE DE CUALQUIER TAMAÑO MEDIANTE IMPLEMENTACIONES CONCURRENTES (MULTIPROGRAMADAS Y PARALELAS). OTRA CARACTERISTICA DEL ENFOQUE ES SU INDEPENDENCIA DEL HARDWARE, LO QUE PERMITE ENCONTRAR LA IMPLEMENTACION MAS ADECUADA EN FUNCION DE LAS CARACTERISTICAS CONCRETAS DE LA APLICACION, LAS PRESTACIONES DESEADAS Y DEL HARDWARE DISPONIBLE.

Autor: MARTIN LLORENTE IGNACIO.
Año: 1994.
Universidad: COMPLUTENSE DE MADRID.
Centro de lectura: FISICA.
Centro de realización: DEPARTAMENTO: DEPARTAMENTO DE INFORMATICA Y AUTOMATICA PROGRAMA DE DOCTORADO: SISTEMAS INFORMATICOS Y CIENCIAS DE LA COMPUTACION.

Resumen: EL OBJETIVO DE LA TESIS ES DOBLE. EN PRIMER LUGAR, SE REALIZA LA SIMULACION NUMERICA DE VARIAS ECUACIONES DE ONDA NO LINEALES SOBRE UNA ARQUITECTURA PARALELA DE MEMORIA DISTRIBUIDA. LOS SISTEMAS FISICOS ESTUDIADOS SON LA PROPAGACION DE PULSOS EN FIBRAS OPTICAS, DESCRITO POR LA ECUACION NO LINEAL DE SCHRODINGER, Y LA DINAMICA DEL LASER, DESCRITA POR LAS ECUACIONES DE MAXWELL-BLOCH. PARA PASAR DEL DOMINIO ESPACIO-TIEMPO CONTINUO AL DOMINIO ESPACIO-TIEMPO DISCRETO SE USA UN ESQUEMA NUMERICO EN DIFERENCIAS FINITAS. CON DICHO ESQUEMA EL PROBLEMA SE CONVIERTE EN RESOLVER UN SISTEMA DE ECUACIONES MUY DISPERSO EN CADA PASO TEMPORAL. ESTOS SISTEMAS SE RESUELVEN POR MEDIO DE TECNICAS MULTIMALLA. LA IMPLEMENTACION DE ESTOS ALGORITMOS SOBRE UNA ARQUITECTURA PARALELA DE MEMORIA DISTRIBUIDA SE HACE NECESARIA TANTO POR EL EXCESIVO TIEMPO DE EJECUCION QUE EXIGEN COMO POR LA NECESIDAD DE ALMACENAR GRAN CANTIDAD DE DATOS EN MEMORIA. EN LA TESIS SE HACEN ESTIMACIONES DE LOS RENDIMIENTOS QUE SE ALCANZARIAN IMPLEMENTANDO VARIOS ALGORITMOS MULTIMALLA SOBRE DIFERENTES TOPOLOGIAS PARALELAS. UNA VEZ ENCONTRADOS EL ALGORITMO Y LA TOPOLOGIA OPTIMOS, SE PROPONE EL DISEÑO DE UNA ARQUITECTURA ESPECIALIZADA EN EJECUTAR ALGORITMOS MULTIMALLA Y UN LENGUAJE DE ALTO NIVEL PARA PROGRAMAR ESTA ARQUITECTURA. ESTA ARQUITECTURA ESPECIALIZADA, CONSTRUIDA POR MEDIO DE CELDAS VLSI, PODRIA OBTENER UNA GRAN POTENCIA DE CALCULO A UN PRECIO REDUCIDO.