ARQUITECTURA DE ORDENADORES, 7

Autor: PONT SANJUAN ANA.
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: AUTOMATICA E INFORMATICA INDUSTRIAL.

Resumen: EN ESTA TESIS SE REALIZA UNA DESCRIPCION DE LAS TECNICAS MAS USUALES PARA MANTENER LA COHERENCIA ENTRE LAS MEMORIAS CACHE EN LOS SISTEMAS MULTIPROCESADORES BASADOS EN BUS COMUN Y SE PROPONE UN MODELO DE CARGA ANALITICO DE ACUERDO A LOS REQUERIMIENTOS DE LOS SISTEMAS DESCRITOS PREVIAMENTE. DICHO MODELO DE CARGA SE UTILIZA PARA EVALUAR MEDIANTE REDES DE COLAS DIFERENTES TIPOS DE ARQUITECTURAS MULTIPROCESADORAS PROPONIENDO MEJORAS TANTO EN LOS MODELOS REALIZADOS COMO EN LAS ARQUITECTURAS ESTUDIADAS. POR ULTIMO, SE PROPONE UNA NUEVA ARQUITECTURA MULTIPROCESADORA DENOMINADA CLUSTER- HIBRIDO CON OBJETO DE MINIMIZAR EL EFECTO DE LAS SOLUCIONES PARA GARANTIZAR LA COHERENCIA ENTRE LAS DISTINTAS CACHES Y OBTENER MEJORES PRESTACIONES GLOBALES. DE ESTA ARQUITECTURA SE EVALUA SU COMPORTAMIENTO Y SE COMPARA CON LAS SOLUCIONES TRADICIONALES PARA DESTACAR LAS MEJORAS OBTENIDAS. LAS PRINCIPALES APORTACIONES CONSISTEN EN: - MODELO ANALITICO DE CARGA PARA SISTEMAS MULTIPROCESADORES CON MEMORIAS CACHE. - NUEVOS MODELOS DE COLAS PARA MODELAR Y EVALUAR DIFERENTES ARQUITECTURAS MULTIPROCESADORAS. - ARQUITECTURA MULTIPROCESADORA EN CLUSTER-HIBRIDO.

Autor: QUINTANA ORTI GREGORIO.
Año: 1994.
Universidad: POLITECNICA DE VALENCIA.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: SISTEMAS INFORMATICOS Y COMPUTACION .

Resumen: EL PROBLEMA DEL CALCULO DEL RANGO MATRICIAL APARECE EN NUMEROSAS APLICACIONES DE MUY DIVERSAS AREAS DE LAS CIENCIAS Y DE LAS INGENIERIAS. EN LA ACTUALIDAD, EXISTEN TRES HERRAMIENTAS PARA REALIZAR DICHO CALCULO: SVD, URV Y RRQR. EN ESTE TRABAJO SE HAN DISEÑADO, IMPLEMENTADO Y EVALUADO EXPERIMENTALMENTE NUEVOS ALGORITMOS PARA EL CALCULO DEL RANGO MATRICIAL, MEDIANTE LAS TRES MENCIONADAS HERRAMIENTAS, QUE APORTAN DIVERSAS E IMPORTANTES VENTAJAS SOBRE LOS ALGORITMOS ACTUALMENTE EXISTENTES, PRINCIPALMENTE EN VELOCIDAD Y EN PRECISION. LOS METODOS MAS ADECUADOS HAN RESULTADO SER LOS BASADOS EN LA FACTORIZACION RRQR. EL TRABAJO REALIZADO ABARCA TANTO ALGORITMOS SECUENCIALES COMO ALGORITMOS ORIENTADOS POR BLOQUES Y ALGORITMOS PARALELOS, PARA DE ESTA FORMA CUBRIR ASI LA MAYOR PARTE DE LOS ORDENADORES ACTUALMENTE EXISTENTES. ADEMAS, SE INCLUYE UN NUEVO ALGORITMO PARA LA RESOLUCION DEL PROBLEMA LINEAL DE CUADRADOS MINIMOS, BASADO EN LOS ANTERIORES RESULTADOS. GRAN PARTE DE LOS PROGRAMAS DESARROLLADOS SERAN INCLUIDOS EN LA PROXIMA REVISION PUBLICA DE LA BIBLIOTECA LAPACK.

Autor: VICO VELA FRANCISCO JOSE.
Año: 1994.
Universidad: MALAGA.
Centro de lectura: INGENIEROS DE TELECOMUNICACION.
Centro de realización: DEPARTAMENTO: LENGUAJES Y CIENCIAS DE LA COMPUTACION PROGRAMA DE DOCTORADO: TECNOLOGIA DE LA INFORMACION Y LAS COMUNICACIONES.

Resumen: EN ESTE TRABAJO SE MODELAN LOS PRINCIPALES MECANISMOS DEL FUNCIONAMIENTO DEL SISTEMA NERVIOSO DE LOS SERES VIVOS: PERIODO CRITICO DE PLASTICIDAD SINAPTICA, FORMACION DE CONCEPTOS Y APRENDIZAJE POR REFUERZO. PRIMERAMENTE SE DEFINE UN MODELO DE NEURONA CUYO FUNCIONAMIENTO VERIFICA LAS PRINCIPALES PROPIEDADES COMPUTACIONALES DE LAS NEURONAS BIOLOGICAS. LOS EFECTOS DEL PERIODO CRITICO SE OBTIENEN CON UNA REGLA DE APRENDIZAJE HEBBIANA SOBRE UNA RED NEURONAL DE DOS CAPAS TOTALMENTE CONECTADA Y SIN REALIMENTACION. ESTE PROCESO TIENE COMO RESULTADO LA ADAPTACION DE LOS CAMPOS RECEPTIVOS PARA DAR LUGAR A DETECTORES DE CARACTERISTICAS DE LA INFORMACION DE ENTRADA. UN METODO DE APRENDIZAJE PARECIDO ES UTILIZADO PARA FORMAR REPRESENTACIONES INTERNAS A PARTIR DE ESTOS DETECTORES DE CARACTERISTICAS. EL FUNCIONAMIENTO DE ESTAS REPRESENTACIONES ESTA INSPIRADO EN LA TEORIA DE ASAMBLEAS NEURONALES, POR LO QUE ESTE ENFOQUE DIFIERE DE LOS MODELOS CLASICOS BASADOS EN EL PRINCIPIO DE UNA-NEURONA-UN-CONCEPTO, YA QUE ESTOS CONCEPTOS ESTAN DISTRIBUIDOS EN GRUPOS NEURONALES. ESTAS REPRESENTACIONES DEBEN SER UNIDAS FINALMENTE A LAS RESPUESTAS APROPIADAS DEL ORGANISMO MEDIANTE APRENDIZAJE POR REFUERZO. PARA ELLO SE PROPONE UN MODELO INSPIRADO EN LAS TEORIAS DE APRENDIZAJE ANIMAL QUE INTEGRA LOS PROCESOS DE CONDICIONAMIENTO CLASICO Y OPERANTE. LOS FENOMENOS OBSERVADOS EN ESTE TIPO DE EXPERIMENTOS TIENEN INTERESANTES PROPIEDADES COMPUTACIONALES QUE SON DESEABLE EN ESTE MODELO. ESTOS TRES MODELOS SE COMBINAN EN UN PARADIGMA BIOLOGICO DEL FUNCIONAMIENTO DEL SISTEMA NERVIOSO.

Autor: AGUILO GOST FRANCISCO.
Año: 1993.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INGENIEROS DE TELECOMUNICACION .
Centro de realización: DEPARTAMENTO: MATEMATICA APLICADA Y TELEMATICA PROGRAMA DE DOCTORADO: MATEMATICA DISCRETA Y TELEMATICA.

Resumen: LAS REDES DE INTERCONEXION SE HAN MODELADO MATEMATICAMENTE MEDIANTE DIGRAFOS PARA MEJORAR SUS PROPIEDADES. EL PRESENTE TRABAJO SE ENFOCA EN LA MEJORA DE LAS PROPIEDADES METRICAS Y RESUELVE COMPLETAMENTE EL PROBLEMA DE OPTIMIZAR EL DIAMETRO DE LOS DIGRAFOS DE DOBLE LAZO CON EL ORDEN PREFIJADO DE ANTEMANO. TAMBIEN SE HA OBTENIDO UN ALGORITMO EFICIENTE PARA CONSTRUIR DIGRAFOS OPTIMOS QUE MEJORA TODOS LOS CONOCIDOS HASTA AHORA. FINALMENTE, CON LA UTILIZACION DE LAS FORMAS CUADRATICAS BINARIAS SE HA ABIERTO UN CAMINO PARA ESTUDIAR PROBLEMAS DE CARACTER MAS TEORICO, QUE HASTA AHORA NO SE HABIAN ABORDADO. EN EL CASO DE TRIPLE LAZO, HAY ALGUNOS ESTUDIOS HECHOS EN LA BIBLIOGRAFIA. UNA DE LAS LINEAS FUTURAS DE TRABAJO ES LA GENERALIZACION DE LOS RESULTADOS OBTENIDOS CUANDO EL GRADO ES 3 (TRIPLE LAZO) O MAYOR.

Autor: ARAUJO SERNA LOURDES.
Año: 1993.
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: EN ESTE TRABAJO SE HA DESARROLLADO UN MODELO DE EJECUCION PARALELO DE LOS PROGRAMA LOGICOS PARA SISTEMAS DISTRIBUIDOS, SU IMPLEMENTACION Y SU EVALUACION. EL MODELO CONSIDERA LA EXPLOTACION DEL PARALELISMO-Y INDEPENDIENTE Y EL PARALELISMO-O, ASI COMO LA COMBINACION DE AMBOS. EL SISTEMA ESTA SOPORTADO POR UNA ARQUITECTURA DISTRIBUIDA CON UN ALTO NUMERO DE PROCESADORES QUE TRABAJAN BAJO UN CONTROL JERARQUICO. EL CONTROL SE REALIZA EN UNA SERIE DE PROCESADORES LLAMADOS CONTROLADORES. EL RESTO DE LOS PROCESADORES, PROCESADORES BASICOS, ESTAN DEDICADOS A LA EJECUCION DE PROGRAMAS PROLOG. EL PARALELISMO-Y SE EXPLOTA SIGUIENDO UN MODELO DE ENTORNOS CERRADOS (SIN REFERENCIAS A VARIABLES EXTERNAS) EN EL QUE SE FORMAN TAREAS-Y AUTONOMAS PARA LA COMPUTACION DE CADA OBJETIVO INDEPENDIENTE. LA EXPLOTACION DEL PARALELISMO-O SE BASA EN LA EJECUCION MULTISECUENCIAL DE LAS RAMAS DEL ARBOL DE BUSQUEDA. CADA TAREA-O NUEVA QUE SE CREA PARA LA EXPLORACION DE UNA NUEVA RAMA RECONSTRUYE EL ENTORNO DE LA TAREA PADRE RECOMPUTANDO EL OBJETIVO INICIAL PERO SIGUIENDO EL CAMINO DE EXITO (SIN BACKTRACKING) RECIBIDO DE LA TAREA PADRE. CUANDO UN PROGRAMA PRESENTA PARALELISMO O-BAJO-Y Y ES NECESARIO COMBINAR LAS DISTINTAS SOLUCIONES DE LOS OBJETIVOS PARALELOS, SE EVITA EL ALMACENAMIENTO DE SOLUCIONES PARCIALES Y LA SINCRONIZACION DE TAREAS PRODUCIENDO LA COMBINACION DE FORMA DISTRIBUIDA. LA IDEA ES CREAR UNA COMPUTACION PARA CADA COMBINACION DE SOLUCIONES, RECOMPUTANDO EL CAMINO DE EXITO QUE LLEVA DEL OBJETIVO INICIAL A LA LLAMADA PARALELA CONSIDERADA. DE ESTA FORMA LA EXPLOTACION DEL PARALELISMO-Y SE REALIZA CON EL MECANISMO DEL PARALELISMO-O, CREANDO TAREAS AUTONOMAS QUE REDUCEN CONSIDERABLEMENTE EL TRAFICO DE MENSAJES. SE HA DISEÑADO UNA MAQUINA ABSTRACTA PARALELA QUE IMPLEMENTA EL MODELO DE EJECUCION DE LOS PROCESADORES BASICOS DEL SISTEMA. ESTA MAQUINA ES UNA EXTENSION DE LA WAM Y MANTIENE SUS TECNICAS DE EJECUCION EN LOS SEGMENTOS SECUENCIALES DE PROGRAMA CONSERVANDO ASI LAS OPTIMIZACIONES YA CONSEGUIDAS EN PROLOG SECUENCIAL. DE LA MISMA FORMA SE HA TRATADO DE MANTENER LAS TECNICAS DE EXPLOTACION DE CADA TIPO DE PARALELISMO CON LAS MENORES MODIFICACIONES. EL ESTUDIO DE LA PLANIFICACION HA SIDO OTRO OBJETIVO FUNDAMENTAL EN EL TRABAJO. SE HAN EVALUANDO DISTINTAS POLITICAS DE REPARTO DEL TRABAJO PENDIENTE ENTRE LOS PROCESADORES-DESOCUPADOS. TAMBIEN SE HA CONSIDERADO LA GRANULARIDAD DE LOS TRABAJOS PENDIENTES, DISEÑANDO DISTINTOS CONTROLES DE GRANULARIDAD. FINALMENTE SE HA REALIZADO UNA IMPLEMENTACION SOBRE UN SISTEMA DE TRANSPUTERS, HACIENDO UN ESTUDIO DE LA RED DE INTERCONEXION QUE SOPORTA AL SISTEMA. SE HA EVALUADO LA EXPLOTACION DE CADA TIPO DE PARALELISMO Y SU COMBINACION.

Autor: ARRUABARRENA FRUTOS AGUSTIN.
Año: 1993.
Universidad: PAIS VASCO.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES.

Resumen: UNO DE LOS COMPONENTES CLAVE EN EL DISEÑO DE LAS ARQUITECTURAS PARALELAS DE MEMORIA DISTRIBUIDA, COMUNMENTE DENOMINADAS MULTICOMPUTADORES, ES EL CONJUNTO DE MECANISMOS QUE PERMITEN EL INTERCAMBIO DE MENSAJES ENTRE LOS NODOS QUE COMPONEN EL SISTEMA DE COMPUTO. EN ESTA TESIS SE HAN ANALIZADO DIFERENTES ALTERNATIVAS PARA EL DISEÑO DE LA RED DE INTERCONEXION DE UN MULTICOMPUTADOR, INCLUYENDO LA TOPOLOGIA, EL CONTROL DE FLUJO, EL MODO DE ENCAMINAMIENTO Y LAS TECNICAS DE EVITACION DEL DEADLOK. TRAS DICHO ESTUDIO SE PROPONE UNA RED DE COMUNICACION CON TOPOLOGIA TOROIDAL Y CONTROL DE FLUJO CUT-THROUGH. PARA ELLOS HA HABIDO QUE RESOLVER EL PROBLEMA DEL INTERBLOQUEO DE LOS MENSAJES, DESARROLLANDO UNA TECNICA MUY SIMPLE NO BASADA EN CANALES VIRTUALES, QUE ASEGURA LA NO EXISTENCIA DE DEADLOK EN LA RED. FINALMENTE, SE HA DESARROLLADO UN MODELO ANALITICO BASADO EN TEORIA DE COLAS, QUE REFLEJA EL COMPORTAMIENTO GLOBAL DEL SISTEMA DE INTERCONEXION.

Autor: BADIA SALA ROSA M..
Año: 1993.
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: EN ESTE TRABAJO SE PRESENTA UNA METODOLOGIA DE SINTESIS DE ALTO NIVEL DE CIRCUITOS ASINCRONOS. LA SINTESIS DE ALTO NIVEL TIENE COMO OBJETIVO GENERAR DESCRIPCIONES ESTRUCTURALES DE UN CIRCUITO A PARTIR DE UNA DESCRIPCION DE SU COMPORTAMIENTO. LA SINTESIS DE ALTO NIVEL ES UN TEMA DE INVESTIGACION MY ACTIVO DESDE LA ULTIMA DECADA, PERO NUNCA SE HA APLICADO AL DISEÑO DE CIRCUITOS ASINCRONOS. LAS PRINCIPALES CONTRIBUCIONES DE ESTE TRABAJO SON: UN MODELO DE ARQUITECTURA ASINCRONA PARA LA SINTESIS DE ALTO NIVEL DE CIRCUITOS ASINCRONOS, DIVERSOS ALGORITMOS DE PLANIFICACION Y ASIGNACION PARA REALIZAR SINTESIS DE ALTO NIVEL DE CIRCUITOS ASINCRONOS Y UN EJEMPLO DE DISEÑO EN EL QUE SE VALIDA LA METODOLOGIA PROPUESTA. EL MODELO DE ARQUITECTURA ASINCRONA PROPUESTA CONSISTE EN UN SISTEMA MULTIPROCESADOR EN EL QUE EL CONTROL ESTA TOTALMENTE DISTRIBUIDO. EL CONTROL SE DESCRIBE CON GRAFOS DE TRANSICIONES DE SEÑALES (STG). SE PRESENTA UNA METODOLOGIA DE PLANIFICACION DE OPERACIONES PARA UNA ARQUITECTURA ASINCRONA BASADA EN LISTAS D'EVENTOS. ESTA METODOLOGIA SE CONCRETA EN DOS ALGORITMOS: ELS I ELLAS. AMBOS ALGORITMOS TIENEN COMPLEJIDAD POLINOMICA. TAMBIEN SE PROPONE UN ALGORITMO DE ASOCIACION DE RECURSOS BASADO EN LA TEORIA DE GRAFOS. LA CONTRIBUCION MAS IMPORTANTE DE ESTA PARTE DEL TRABAJO ES LA REPRESENTACION DE TODOS LOS ELEMENTOS A ASOCIAR EN UN UNICO GRAFO DE COMPATIBILITAT, DE MANERA QUE TODAS LAS TAREAS DE ASOCIACION SE PUEDEN REALIZAR SIMULTANEAMENTE. TAMBIEN SE PRESENTA UN ALGORITMO DE PLANIFICACION DE OPERACIONES Y ASIGNACION DE RECURSOS. LAS DOS FASES SE REALIZAN DE MANERA SIMULTANEA MEDIANTE LA TECNICA DE SIMULATED ANNEALING.

Autor: GIL GOMEZ M. LUISA.
Año: 1993.
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: PARA LOS ENTORNOS DE TRABAJO ACTUALES, MULTIPROCESADOR, UNA OPCION VALIDA PARA OBTENER EL MEJOR RENDIMIENTO DE LAS APLICACIONES PARALELAS DE PROPOSITO GENERAL ES CONSEGUIR QUE EL KERNEL Y LA PROPIA APLICACION COOPEREN EN LA GESTION DE LOS RECURSOS. HEMOS DISEÑADO Y REALIZADO UN ENTORNO DE TRABAJO BASANDONOS EN LA TECNOLOGIA MICROKERNEL EN EL QUE OFRECEMOS UN NUEVO SISTEMA DE PLANIFICACION. A PARTIR DE POLITICAS DE PLANIFICACION DE PARTICIONADO DE LA MAQUINA, HEMOS AISLADO A LAS APLICACIONES, UNAS DE OTRAS, Y HEMOS HABILITADO QUE EN CADA PARTICION EL USUARIO PUEDA DECIDIR QUE POLITICA DE PLANIFICACION Y QUE QUANTUMS Y RECALCULO DE PRIORIDADES QUIERE. CON ELLO CONSEGUIMOS, POR UN LADO, QUE CADA APLICACION PUEDA AJUSTAR LA PLANIFICACION QUE MEJOR RENDIMIENTO LE SUPONGA. POR OTRO, QUE NO QUEDEN AFECTADAS UNAS POR EL FUNCIONAMIENTO DE OTRAS. A PARTIR DE LA ABSTRACCION DE PROCESADOR VIRTUAL, DOTAMOS A LA APLICACION DE LA CAPACIDAD DE GESTIONAR LA PLANIFICACION DE SUS PROPIOS FLUJOS, MEDIANTE LA NUEVA ABSTRACCION "CONTEXTO DE EJECUCION" (EXC) QUE EL KERNEL OFRECE A LA APLICACION PARA QUE PUEDA EJECUTAR UN FLUJO EN CADA UNO DE LOS PROCESADORES FISICOS QUE LE HA ASIGNADO. EN ESTE NUEVO ENTORNO EL KERNEL PUEDE COMUNICAR DE MANERA ASINCRONA CON LA APLICACION, TRANSMITIENDOLE LOS EVENTOS QUE PUEDAN AFECTAR A ESTA PARA DECIDIR UNA REPLANIFICACION EN SUS FLUJOS. EN CONCRETO, EL BLOQUEO/DESBLOQUEO DE FLUJOS, LA ASIGNACION/DESASIGNACION DE PROCESADORES FISICOS Y UN TEMPORIZADOR PARA PODER DISPONER DEL DISPOSITIVO RELOJ A NIVEL DE APLICACION. SE HAN RESUELTO LOS PROBLEMAS DE DESBANQUE DE FLUJOS DENTRO DE EXCLUSIONES MUTUAS GRACIAS A UNAS NUEVAS PRIMITIVAS DE SINCRONIZACION QUE EVITAN EL ABRAZO MORTAL. CON NUESTRA REALIZACION DE PASO DE GESTION DE FLUJOS DEL KERNEL A LA APLICACION, ADEMAS DE AUMENTAR EL THROUGHPUT EN UN ORDEN DE MAGNITUD, GANAMOS TIEMPO DE EJECUCION PARA OTROS FLUJOS DE LA APLICACION.

Autor: LOPEZ GOMEZ JUAN.
Año: 1993.
Universidad: MALAGA .
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES Y ELECTRONICA PROGRAMA DE DOCTORADO: TECNOLOGIA DE LA INFORMACION Y LAS COMUNICACIONES .

Resumen: EN ESTA MEMORIA PRESENTAMOS UN MODELO FORMAL PARA LA ESTRATEGIA DIVIDE Y VENCERAS QUE AMPLIA EL MODELO DE MOU Y HUDACK. SE ESTABLECE QUE LOS ALGORITMOS PROPUESTOS/ PARA RESOLVER SISTEMAS TRIDIAGONALES SON ALGORITMOS DIVIDE Y VENCERAS, SEGUN EL MODELO AMPLIADO. A ESTE CONJUNTO DE ALGORITMOS SE APLICA UNA METODOLOGIA DE REGULARIZACION QUE LOS TRANSFORMA EN ALGORITMOS CON EL MISMO PATRON DE COMUNICACIONES EN TODAS LAS ETAPAS. LAS VERSIONES CON GEOMETRIA CONSTANTE PERMITEN DETERMINAR LAS CARACTERISTICAS BASICAS DEL SISTEMA MULTIPROCESADOR ADECUADO PARA LA COMPUTACION EFICIENTE DE ESTOS ALGORITMOS. PROPONEMOS UNA ARQUITECTURA UNIFICADA QUE CONSISTE EN UNA RED DESBARAJAMIENTO Y UNA RED ANILLO CON BUSES BIDIRECIONALES. HEMOS EVALUADO TODOS LOS ALGORITMOS TRIDIAGONALES SOBRE ESTA ARQUITECTURA DETERMINANDO SU COMPLEJIDAD ARITMETICA Y DE COMUNICACIONES LO QUE PERMITE ESTABLECER QUE LOS MAS EFICIENTES SON LOS ALGORITMOS HIBRIDOS DE JOHSON, WANG Y MOU Y SAGHI Y COL.

Autor: MARGALEF BURRULL TOMAS.
Año: 1993.
Universidad: AUTONOMA DE BARCELONA.
Centro de lectura: CIENCIAS.
Centro de realización: DEPARTAMENTO: INFORMATICA PROGRAMA DE DOCTORADO: ARQUITECTURA DE ORDENADORES.

Resumen: EL PROBLEMA DEL SCHEDULING TIENE UNA IMPORTANCIA SIGNIFICATIVA EN EL RENDIMIENTO DE LOS SISTEMAS PARALELOS DE COMPUTO. LAS POLITICAS CLASICAS DE SCHEDULING ESTATICO TIENEN UNA APLICABILIDAD MUY RESTRINGIDA DEBIDO AL MODELO DE REPRESENTACION DE GRAFOS DIRIGIDOS ACICLICOS QUE CONSIDERAN PARA REPRESENTAR LOS PROGRAMAS. SE HA DESARROLLADO UNA METODOLOGIA DE SCHEDULING BASADA EN LA REPLICACION DE TAREAS, QUE CONSIDERA UN NUEVO MODELO DE REPRESENTACION EN EL QUE PUEDEN REPRESENTARSE LAZOS Y ESTRUCTURAS CONDICIONALES EXPLICITAMENTE. ESTA METODOLOGIA TIENE EN CUENTA EL COMPORTAMIENTO DINAMICO DE ESTAS ESTRUCTURAS Y PERMITE APROVECHAR EL PARALELISMO DE LAS MISMAS. PARA DETERMINAR LAS TAREAS QUE DEBEN SER REPLICADAS SE INTRODUCE EL CONCEPTO DE "PUNTO DE BLOQUEO" COMO AQUEL PUNTO EN EL QUE EL SISTEMA SE ENCUENTRA DEDICADO A LA EJECUCION DE LA ESTRUCTURA VARIABLE. LA METODOLOGIA PROPUESTA HA SIDO APLICADA A UN CONJUNTO REPRESENTATIVO DE GRAFOS Y MEJORA SENSIBLEMENTE EL RENDIMIENTO PROPORCIONADO POR LAS POLITICAS DE "SCHEDULING" CLASICAS CUANDO EL PROGRAMA INCLUYE CARACTERISTICAS DINAMICAS.

Autor: PADRO LAIMON CARLES.
Año: 1993.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INGENIEROS DE TELECOMUNICACION .
Centro de realización: DEPARTAMENTO: MATEMATICA APLICADA I TELEMATICA PROGRAMA DE DOCTORADO: MATEMATICA DISCRETA I TELEMATICA.

Resumen: EN ESTE TRABAJO SE ANALIZA LA VULNERABILIDAD DE LAS REDES DE INTERCONEXION MODELADAS CON FAMILIAS DE DIGRAFOS QUE PRESENTAN UNA RELACION OPTIMA ENTRE EL GRADO, EL ORDEN Y EL DIAMETRO. EL CALCULO DE LA VULNERABILIDAD DEL DIAMETRO Y DE OBTENCION DE ALGORITMOS DE ENCAMINAMIENTO POCO VULNERABLES SON LOS PRINCIPALES PROBLEMAS CONSIDERADOS. LA CONSTRUCCION DE GRANDES DIGRAFOS FD(D,D',S) ES DECIR, DIGRAFOS CON EL MAXIMO NUMERO DE VERTICES PARA VALORES FIJADOS DEL GRADO Y DE LA VULNERABILIDAD DEL DIAMETRO ES UNO DE LOS PROBLEMAS QUE SE HAN ANALIZADO. HEMOS ENCONTRADO GRANDES DIGRAFOS FD(D,3,S) Y GRANDES DIGRAFOS BIPARTITOS FD(D,D',S) CON 3

Autor: RODRIGUEZ GOMEZ MIGUEL.
Año: 1993.
Universidad: PAIS VASCO.
Centro de lectura: INGENIEROS INDUSTRIALES.
Centro de realización: DEPARTAMENTO: ELECTRONICA AUTOMATICA Y TELECOMUNICACIONES PROGRAMA DE DOCTORADO: TECNOLOGIA DE LA INFORMACION, ELECTRONICA Y CONTROL.

Resumen: EN ESTA TESIS SE HA PRESENTANDO UNA ARQUITECTURA RAPIDA PARA LA TOMA DE DECISIONES EN DETECCION DE AVERIAS EN PROCESOS INDUSTRIALES. EL NUCLEO DE LA ARQUITECTURA PRESENTADA ES UN SISTEMA EXPUESTO. SE HAN REALIZADO TRES MODELOS DE ARQUITECTURA: EN LINEA, EN LINEA CON SEGMENTACION Y EN ARBOL. ADEMAS, SE PRESENTA UN CIRCUITO PARA REALIZAR UN ANALISIS DE REDUNDANCIA DEL PROCESO DE DETECCION Y PARA CONSIDERAR EL TIEMPO COMO UNA VARIABLE MAS DEL SISTEMA.

Autor: SUAREZ SARMIENTO ALVARO.
Año: 1993.
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: EN ESTE TRABAJO SE DESARROLLA UNA NUEVA TECNICA PARA ORDENAR LA EJECUCION DE LAS PARTICIONES EN ALGORITMOS SISTOLICOS. SE PARTE DE UNA ESPECIFICACION INICIAL, DEL PROBLEMA A RESOLVER, MEDIANTE UN CONJUNTO DE BUCLES IMBRICADOS Y SE GENERA EL CODIGO QUE SE EJECUTA EN LOS ELEMENTOS DE PROCESO DEL PROCESADOR SISTOLICO PARTICIONADO. INICIALMENTE SE TIENEN EN CUENTA LOS CICLOS DE ENTRADA Y SALIDA DE DATOS Y SE DISEÑAN ALGORITMOS SISTOLICOS EFICIENTES. DESPUES DEL PARTICIONADO SE PRESENTA LA ELIMINACION DE LOS CICLOS DE ENTRADA Y SALIDA INNECESARIOS Y LA ESPECIFICACION SISTEMATICA DE LOS CICLOS DE ENTRADA Y SALIDA NECESARIOS.

Autor: TORRES VIÑALS JORDI.
Año: 1993.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: ARQUITECTURA DE COMPUTADORS PROGRAMA DE DOCTORADO: ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES.

Resumen: LA TESIS PRESENTA LA EXTENSION DE LA TECNICA DE PARALELIZACION GTS A BUCLES IMBRICADOS (ESPACIO DE ITERACION MULTIDIMENSIONAL). LA PROBLEMATICA QUE ESTO AÑADE Y QUE HA SIDO CONSIDERADA EN EL ESTUDIO ES GRADO DE PARALELISMO VARIABLE, PROBLEMAS DE BALANCEO, AGRUPACION DE FLUJOS, ABRAZO MORTAL, SINCRONIZACIONES... EL FORMALISMO QUE SE PRESENTA PERMITE CONSIDERAR TODOS ESTOS PROBLEMAS SOBRE EL GRADO DE DEPENDENCIAS Y LAS TRANSFORMACIONES QUE EL METODO IMPLICA EN EL ESPACIO DE ITERACIONES. UNA VEZ DETERMINADA LA ESTRUCTURA DE PARALELIZACION ADECUADA, SE PRESENTA EL METODO DE GENERACION DE CODIGO DE FORMA AUTOMATICA. ESPECIAL ENFASIS SE HA PUESTO EN ELIMINAR ESTRUCTURAS DE CONTROL CONDICIONAL DEL CUERPO DEL BUCLE QUE CONSTITUYE LA MAYOR PARTE DEL CALCULO A REALIZAR. EL METODO TAMBIEN SE APLICA A DISTRIBUCION DE DATOS PARA MULTIPROCESADORES DE MEMORIA DISTRIBUIDA EN EL QUE INTERESA MAXIMIZAR LA LOCALIDAD, Y EN EL CASO DE SER NECESARIAS COMUNICACIONES, AGRUPARLAS DE MODO QUE EL OVERHEAD DE COMUNICACION SE AMORTICE ENTRE EL MAYOR N. POSIBLE DE DATOS. EL TRABAJO DESCRIBE TECNICAS PARA LOGRAR ESTE OBJETIVO.

Autor: ZARAGOZA MONROIG M. LUISA.
Año: 1993.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INGENIEROS DE TELECOMUNICACION .
Centro de realización: DEPARTAMENTO: MATEMATICA APLICADA Y TELEMATICA PROGRAMA DE DOCTORADO: MATEMATICA DISCRETA Y TELEMATICA.

Resumen: ESTA TESIS SE HA CENTRADO EN EL ESTUDIO DE LA VULNERABILIDAD DEL ENCAMINAMIENTO EN FAMILIAS DE GRAFOS Y DIGRAFOS QUE RESULTAN PARTICULARMENTE INTERESANTES POR SU APLICACION AL DISEÑO DE REDES DE INTERCONEXION: REDES ASOCIADAS CON TESELACIONES DEL PLANO, DIGRAFOS LINEA PARCIALES DE KAUTZ Y DE BRUJIN. SE DEMUESTRA LA EXISTENCIA DE VERTICES (P,F)-CENTRALES EN LOS GRAFOS DE DOBLE Y TRIPLE LAZO PARA DETERMINADOS F Y SE DETERMINAN CONJUNTOS DE VERTICES Y CONJUNTOS DE RAMAS QUE PUEDEN FALLAR SIN QUE SE PIERDA LA COMUNICACION ENTRE LOS RESTANTES EN LAS DOS FAMILIAS ANTERIORES Y EN LOS DIGRAFOS BIPARTITOS BD (S,B,C,D). ESTE ESTUDIO SE HACE A PARTIR DE LA REPRESENTACION GEOMETRICA QUE REPRESENTAN ESTAS REDES ASOCIADAS A TESELACIONES DEL PLANO. TAMBIEN SE DA UN METODO QUE CONSTRUYE TODA LA SUCESION FINITA DE DIGRAFOS LINEA PARCIALES DE KAUTZ Y DE BRUJIN PRESENTANDO UN ALGORITMO QUE CALCULA VERTICES (P,F)-CENTRALES EN ESTAS REDES.

Autor: CARRERAS VAQUER CARLOS.
Año: 1992.
Universidad: POLITECNICA DE MADRID.
Centro de lectura: INGENIEROS DE TELECOMUNICACION.
Centro de realización: DEPARTAMENTO: INGENIERIA ELECTRONICA PROGRAMA DE DOCTORADO: CIRCUITOS Y SISTEMAS ELECTRONICOS INTEGRADOS.

Resumen: LA MAQUINA DE DIFUSION DE DATOS (DATA DIFFUSION MACHINE, DDM) EN UN SISTEMA MULTIPROCESADOR DE MEMORIA COMPARTIDA CUYA ARQUITECTURA DE MEMORIA, SOPORTADA POR UNA JERARQUIA DE BUSES Y DIRECTORIOS Y UN PROTOCOLO DE COHERENCIA ESPECIFICO, ESTA CONSTITUIDA SOLO POR CACHES. ESTA TESIS EVALUA EL COMPORTAMIENTO DE LA DDM Y SU CARACTERISTICA DE ESCALABILIDAD MEDIANTE EL DESARROLLO DE UN MODELO ANALITICO APROXIMADO DEL SISTEMA QUE, NO SOLO CONFIRMA LAS CONCLUSIONES DE BUENA ESCALABILIDAD APUNTADAS POR LAS SIMULACIONES DE SISTEMAS PEQUEÑOS, SINO QUE PERMITE EVALUAR EL IMPACTO DE DIFERENTES ALTERNATIVAS ARQUITECTURALES EN LA RESPUESTA DEL SISTEMA. FRUTO DE LAS CONCLUSIONES OBTENIDAS, SE PROPONE EL ESQUELETO BASICO DE LA ARQUITECTURA DDM CAPAZ DE PROPORCIONAR MAYORES NIVELES DE ESCALABILIDAD PARA UNA TECNOLOGIA HARDWARE Y UNA APLICACION SOFTWARE DADAS.

Autor: FERNANDEZ JIMENEZ AGUSTIN.
Año: 1992.
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: EN ESTE TRABAJO SE PRESENTA UN METODO QUE PERMITE DISEÑAR DE FORMA SISTEMATICA ALGORITMOS PARALELOS PARA MULTICOMPUTADORES. EL METODO TOMA COMO PUNTO DE PARTIDA UN ALGORITMO SISTOLICO PARA EL PROBLEMA A RESOLVER Y MEDIANTE UNA SERIE DE TRANSFORMACIONES SISTEMATICAS PRODUCE UN ALGORITMO CON UNA GRANULARIDAD MAYOR. DE ESTA FORMA SE DISMINUYE EL COSTE DE COMUNICACION DEL ALGORITMO, LO CUAL ES MUY IMPORTANTE PARA OBTENER UN RENDIMIENTO SATISFACTORIO DEL MULTICOMPUTADOR. EL METODO ES ADECUADO PARA PROBLEMAS QUE TRABAJAN CON ESTRUCTURAS DE DATOS REGULARES (VECTORES, MATRICES, ETC.) Y EN PARTICULAR PARA PROBLEMAS DE ALGEBRA LINEAL. ADEMAS DE UNA DESCRIPCION DETALLADA DE LAS IDEAS EN LAS QUE SE BASA EL METODO, EL TRABAJO PRESENTA TODA LA MATEMATICA REQUERIDA PARA SU AUTOMATIZACION. ASI PUES, ESTA CONTRIBUCION REPRESENTA UN PASO SIGNIFICATIVO EN EL TEMA DE DISEÑO DE COMPILADORES PARA MULTICOMPUTADORES.

Autor: SANTOS BOADA GERMAN.
Año: 1992.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INGENIEROS DE TELECOMUNICACION.
Centro de realización: DEPARTAMENTO: ARQUITECTURA DE COMPUTADORES PROGRAMA DE DOCTORADO: ARQUITECTURA I TECNOLOGIA DE COMPUTADORS.

Resumen: LAS DENOMINADAS FUNCIONES DE POLICIA APARECEN COMO SOLUCIONES MUY LIMITADAS EN LA PREVENCION DE LA CONGESTION, Y PARECE QUE EL HECHO DE COMPLEMENTARIAS SEA EL CAMINO MAS VIABLE A CORTO PLAZO PARA MEJORAR EL COMPORTAMIENTO DE LA RED ANTE LA CONGESTION. ESTA TESIS TRATA DE ENCONTRAR UNA SOLUCION EN ESTA LINEA Y HACE LA VALORACION CORRESPONDIENTE EN REDES ATM. LAS APORTACIONES ORIGINALES SON: 1) INTEGRAR EN UN MODELO GENERAL DE GESTION LA SOLUCION DE CONTROL DE LA CONGESTION PLANTEADA EN ESTA TESIS; 2) REALIZAR UNA CLASIFICACION Y MODELIZACION DE LAS FUNCIONES DE POLICIA 3) ANALIZAR EL PAPEL QUE JUEGAN LAS FUNCIONES DE POLICIA EN EL CONTROL DE LA CONGESTION 4) ESTUDIAR Y EVALUAR UN NUEVO ALGORITMO COMPLEMENTARIO A LAS FUNCIONES DE POLICIA, ORIGINAL DE ESTA TESIS, Y DENOMINADO "VIGILANCIA INTELIGENTE DEL TRAFICO". "(SMART TRAFFIC WARDEN (STW)".

Autor: CARRABINA BORDOLL JORDI.
Año: 1991.
Universidad: AUTONOMA DE BARCELONA.
Centro de lectura: CIENCIAS.
Centro de realización: DEPARTAMENTO: INFORMATICA PROGRAMA DE DOCTORADO: MICROELECTRONICA: DISEÑO DE CIS.

Resumen: EN LA TESIS SE PRESENTA LA CONCEPCION DE ALGORITMOS QUE IMPLEMENTEN DE FORMA EFICIENTE LAS DIFERENTES TOPOLOGIAS CORRESPONDIENTES A REDES NEURALES. TRAS UN ESTUDIO DE LAS DINAMICAS POSIBLES PARA LA FASE DE RELAJACION, SE ELIGE LA DINAMICA SECUENCIAL CON CRITERIO PROBABILISTA PARA SU IMPLEMENTACION EN VLSI CON EL FIN DE OBTENER REDES NEURONALES PROCRAMABLES DE ALTA VELOCIDAD DE PROCESO I GRAN CAPACIDAD (NUMERO DE NEURONAS I SINAPSIS). SE PRESENTAN CINCO CIRCUITOS INTEGRADOS DISEÑADOS I LA PLACA NEUROEMULADORA QUE SOPORTA 2048 NEURONAS TOTALMENTE INTERCONNECTADAS A UNA VELOCIDAD DE 10 3 MCS.

Autor: CASTILLO COBO FRANCISCO.
Año: 1991.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: INGENIERIA ELECTRONICA PROGRAMA DE DOCTORADO: INGENIERIA ELECTRONICA.

Resumen: LA TESIS DOCTORAL PRESENTADA SE PUEDE DIVIDIR EN TRES PARTES DISTINTAS. LA PRIMERA PARTE EXPLICA LAS REDES NEURONALES UTILIZADAS PARA LA CLASIFICACION DESDE EL PUNTO DE VISTA ESTADISTICO, Y SE IDENTIFICAN DOS TIPOS GENERALES DE REDES, DEPENDIENDO DE SI ESTAS ESTIMAN LAS FRONTERAS ENTRE CLASES ADYACENTES, O BIEN SI APROXIMAN AREAS EN LA QUE UNA CIERTA CLASE ES PREDOMINANTE. EN LA SEGUNDA PARTE DE LA TESIS SE PROPONE UNA ARQUITECTURA ESPECIFICA PARA LA EMULACION DE REDES NEURONALES DEL PRIMER TIPO, Y EN CONCRETO, PARA LAS REDES COMPUESTAS POR PERCEPTRONES MULTI-CAPA Y SU ENTRENAMIENTO. LA APLICACION DE ESTA ARQUITECTURA SE EXTIENDE A OTROS TIPOS DE REDES: PERCEPTRONES MULTI-CAPA CON REALIMENTACION, REDES TOTALMENTE CONEXAS, REDES PARA EL PROCESADO DIGITAL DE IMAGENES Y LOS MODELOS OCULTOS DE MARKOV. EN LA TERCERA PARTE DE ESTA TESIS SE PROPONE UNA ARQUITECTURA DISTINTA PARA EL SEGUNDO TIPO DE REDES NEURONALES. ENTRE LAS APLICACIONES DE ESTE TIPO DE REDES SE ENCUENTRAN LOS CUANTIFICADORES VECTORIALES, MEMORIAS ASOCIATIVAS Y CLASIFICADORES ESTOS ULTIMOS PUEDEN SER ENTRENADOS MEDIANTE ALGORITMOS COMO EL REDUCED COULOMB ENERGY O EL GROW AND LEARN QUE POSIBILITAN EL ENTRENAMIENTO EN TIEMPO REAL.