• 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
 
 
Tese de Livre Docencia
DOI
https://doi.org/10.11606/T.45.1991.tde-20220712-141710
Documento
Autor
Nome completo
Siang Wun Song
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 1991
Título em português
Sintese de algoritmos paralelos para o n-cubo binario
Palavras-chave em português
Arquitetura e Organização de Computadores
Resumo em 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 em inglês
not available
Resumo em inglês
not available
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
SongSiangWun.pdf (15.49 Mbytes)
Data de Publicação
2022-07-13
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2022. Todos os direitos reservados.