skip to main content
Visitante
Meu Espaço
Minha Conta
Sair
Identificação
This feature requires javascript
Tags
Revistas Eletrônicas (eJournals)
Livros Eletrônicos (eBooks)
Bases de Dados
Bibliotecas USP
Ajuda
Ajuda
Idioma:
Inglês
Espanhol
Português
This feature required javascript
This feature requires javascript
Primo Search
Busca Geral
Busca Geral
Acervo Físico
Acervo Físico
Produção Intelectual da USP
Produção USP
Search For:
Clear Search Box
Search in:
Busca Geral
Or hit Enter to replace search target
Or select another collection:
Search in:
Busca Geral
Busca Avançada
Busca por Índices
This feature requires javascript
This feature requires javascript
O método
de
dobramento recursivo para imersão em hipercubos
e
suas aplicações
Carla Yayoi Takemoto Siang Wun Song
1998
Localização:
IME - Inst. Matemática e Estatística
(IME-T QA733.T T136m e.1 )
(Acessar)
This feature requires javascript
Localização & Reservas
Detalhes
Resenhas & Tags
Solicitações
Mais Opções
Prateleira Virtual
This feature requires javascript
Enviar para
Adicionar ao Meu Espaço
Remover do Meu Espaço
E-mail (máximo 30 registros por vez)
Imprimir
Link permanente
Referência
EasyBib
EndNote
RefWorks
del.icio.us
Exportar RIS
Exportar BibTeX
This feature requires javascript
Título:
O método
de
dobramento recursivo para imersão em hipercubos
e
suas aplicações
Autor:
Carla Yayoi Takemoto
Siang Wun Song
Assuntos:
ARQUITETURA
E
ORGANIZAÇÃO
DE
COMPUTADORES
Notas:
Dissertação (Mestrado)
Descrição:
A imersão
de
uma rede
de
interconexão em outra
é
uma questão muito importante no desenvolvimento
e
na análise
de
algoritmos paralelos. Através destas imersões, os algoritmos originalmente desenvolvidos para uma determinada arquitetura podem sermapeados para uma outra arquitetura. Os resultados
de
imersão
de
um m-cubo r-ário em um hipercubo já são conhecidos na literatura. Neste trabalho, apresentaremos o método do código
de
Gray
de
Saad
e
Schultz
e
o método do dobramento recursivoproposto por Song
e
Hamdi para este tipo
de
imersão. Este segundo método possui uma propriedade que possibilita a identificação imediata
de
todos os subcubos menores
de
um m-cubo r-ário. Nas publicações anteriores sobre o método do dobramentorecursivo, entretanto, não há exemplos que ilustrem a aplicabilidade
e
utilidade desta propriedade. Mostramos neste trabalho que o método do dobramento recursivo pode ser útil para uma classe
de
problemas matriciais resolvidos com algoritmos dotipo divisão
e
conquista. Mais especificamente, apresentaremos três algoritmos recursivos, para os problemas de obtenção da transposta de uma matriz, multiplicação de matrizes e ordenação por intercalação Par-Ímpar, propostos para dar um m-cubor-ário que necessitem de todos os subcubos menores
Data de criação/publicação:
1998
Formato:
55 p.
Idioma:
Português
Links
Este item no Dedalus
This feature requires javascript
This feature requires javascript
Voltar para lista de resultados
Anterior
Resultado
3
Avançar
This feature requires javascript
This feature requires javascript
Buscando em bases de dados remotas. Favor aguardar.
Buscando por
em
scope:(USP_VIDEOS),scope:("PRIMO"),scope:(USP_FISICO),scope:(USP_EREVISTAS),scope:(USP),scope:(USP_EBOOKS),scope:(USP_PRODUCAO),primo_central_multiple_fe
Mostrar o que foi encontrado até o momento
This feature requires javascript
This feature requires javascript