Pantheon Repositório Institucional da UFRJ
Coleta, preserva e divulga a produção acadêmica digital em todas as áreas do conhecimento.
São os ativos do repositório, além de teses e dissertações da UFRJ, artigos científicos, livros eletrônicos, capítulos de livros e trabalhos apresentados em eventos por professores, pesquisadores, funcionários administrativos e alunos de mestrado e doutorado.
Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/11422/1095| Tipo: | Relatório |
| Título: | Uma proposta de implementação do algoritmo de Lee no multiprocessador Multiplus |
| Autor(es)/Inventor(es): | Aude, Júlio Salek |
| Resumo: | Este trabalho discute a implementação do algoritmo de roteamento proposto por Lee no multiprocessador MULTIPLUS em desenvolvimento no NCE/UFRJ. O MULTIPLUS suporta até 2048 nós de processamento organizados em até 32 "clusters" com 8 nós de processamento. O espaço de endereçamento global de memória é de 32 Gbytes, fisicamente distribuído em módulos de até 32 Mbytes locais a cada nó de processamento. A proposta de implementação apresentada tira partido das características de hierarquia e partição de memória presentes na arquitetura do MULTIPLUS para explorar de forma mais eficiente o paralelismo inerente às fases de expansão e reinicilaização do algoritmo. Além disso, a implementação proposta é capaz de realizar concorrentemente o roteamento de conexões situadas em áreas disjuntas do layout. |
| Resumo: | This paper discusses some issues concerning the implementation of Lee's routing algorithm on MULTIPLUS, a multiprocessor under development at NCE/UFRJ. MULTIPLUS supports up to 2048 processing nodes which can be organized into 32 clusters consisting of up to 8 processing nodes. The overall global memory address space is 32 Gbytes, which is physically distributed into modules of up to 32 Mbytes that are local to the processing nodes. The proposed implementation takes advantage of the memory hierarchy and partition within MULTIPLUS architecture to efficiently exploit the intrinsic parallelism of the expansion and reset phases of the algorithm. In addition, the proposed implementation is also able to perform in parallel the routing of nets constrained to non-overlapping layout areas. |
| Palavras-chave: | Algoritmos Multiprocessador MULTIPLUS Algorithms |
| Assunto CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Unidade produtora: | Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais |
| In: | Relatório Técnico NCE |
| Número: | 2291 |
| Data de publicação: | 30-Dez-1991 |
| País de publicação: | Brasil |
| Idioma da publicação: | por |
| Tipo de acesso: | Acesso Aberto |
| Citação: | AUDE, J. S. Uma proposta de implentação do algoritmo de Lee no multiprocessador Multiplus. Rio de Janeiro: NCE, UFRJ, 1991. 15 p. (Relatório Técnico, 22/91) |
| Aparece nas coleções: | Relatórios |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 22_91_000040423.pdf | 953.25 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.