• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Tesis de Habilitación
DOI
https://doi.org/10.11606/T.45.1991.tde-20220712-141710
Documento
Autor
Nombre completo
Siang Wun Song
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 1991
Título en portugués
Sintese de algoritmos paralelos para o n-cubo binario
Palabras clave en portugués
Arquitetura e Organização de Computadores
Resumen en portugués
Varios computadores paralelos disponiveis hoje no mercado interligam seus processadores na forma de um hipercubo de dimensao 'N BARRA', um grafo de '2 POT.N BARRA' nos de grau 'N BARRA'. A dificuldade de programar maquinas paralelas justifica o desenvolvimento de metodos e ferramentas de sintese de algoritmos paralelos. Neste trabalho apresentamos um metodo para gerar algoritmos paralelos de granularidade fina para o hipercubo a partir de um algoritmo especificado por um sistema de equacoes de recorrencia uniformes. Para a realizacao das computacoes num hipercubo, apresentamos um resultado original de embedding, de dilation 1, de um 'M BARRA'-cubo r-ario em um hipercubo de dimensao 'M BARRA'logr. Da demonstracao construtiva deste resultado, obtemos algoritmos simples para a conversao de enderecos dos nos desses dois grafos. Em relacao a resultados de embedding de matrizes 'M BARRA'-dimensionais em hipercubos conhecidos na literatura, o metodo aqui apresentado possui uma propriedade adicional, de que todos os sub-cubos formados pelos nos com os mesmos primeiros k'M BARRA' bits, para 1'< OU ='k < logr, tambem estao dispostos em 'M BARRA'-cubos (r/'2 POT.K')-arios. Tal propriedade pode ser util para o desenvolvimento de algoritmos paralelos do tipo divida-e-conquiste para o hipercubo. O metodo de embedding proposto pode ter portanto interesse proprio
Título en inglés
not available
Resumen en inglés
not available
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
SongSiangWun.pdf (15.49 Mbytes)
Fecha de Publicación
2022-07-13
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2023. Todos los derechos reservados.