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

not available