On mapping selected graph problems onto vlsi array processors

• Autores: Fernando Javier Núñez Mendoza
• Directores de la Tesis: Mateo Valero Cortés (dir. tes.)
• Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1989
• Idioma: inglés
• Tribunal Calificador de la Tesis: José María Llaberia Griño (presid.), Juan José Navarro Guerrero (secret.), Josep Díaz Cort (voc.), Elena Valderrama Vallès (voc.), Francisco Tirado Fernández (voc.)
• Materias:
  • Matemáticas
    • Ciencia de los ordenadores
  • Ciencias tecnológicas
    • Tecnología de los ordenadores
• Texto completo no disponible (Saber más ...)
• Resumen

  • EN ESTA TESIS SE AFRONTA EL DISEÑO DE ESTRUCTURAS COMPUTACIONALES VLSI PARA RESOLVER ALGUNOS PROBLEMAS DE GRAFOS TALES COMO EL DE LOS COMPONENTES CONECTADOS, LA CLAUSURA TRANSITIVA Y EL CAMINO ALGEBRAICO, EN PRIMER LUGAR SE PROPONEN PROCESADORES NISTOLIAS PARA LOS COMPONENTES CONECTADOS Y PARA EL CAMINO ALGEBRAICO CUYAS DIMENSIONES SON DEPENDIENTES DEL TAMAÑO DEL PROBLEMA.

    DESPUES SE PROPONEN LOS ALGORITMOS DE BLOQUE COMO UNA ALTERNATIVA VALIDA PARA EL DISEÑO DE ARQUITECTURAS QUE RESUELVAN PROBLEMAS DE TAMAÑO ARBITRARIO. ENTONCES, SE APLICA LA SISTEMATIZACION PROPUESTA PARA OBTENER UNA AGRUPACION DE PROCESADORES PARA RESOLVER EL PROBLEMA DEL CAMINO ALGEBRAICO. ADEMAS, SE PROPONEN DOS DESCOMPOSICIONES ORIGINALES DE LA CLAUSURA TRANSITIVA Y DEL CAMINO ALGEBRAICO.