| |
|
|
|
Registro Completo |
|
Biblioteca(s): |
Embrapa Agricultura Digital. |
|
Data corrente: |
03/07/1996 |
|
Data da última atualização: |
01/10/2007 |
|
Autoria: |
KNOPMAN, J.; AUDE, J. S. |
|
Título: |
Placement por simulated annealing em um cluster de estações de trabalho. |
|
Ano de publicação: |
1995 |
|
Fonte/Imprenta: |
In: SIMPÓSIO BRASILEIRO DE ARQUITETURA DE COMPUTADORES - PROCESSAMENTO DE ALTO DESEMPENHO, 7.; CONGRESSO BRASILEIRO DA SOCIEDADE BRASILEIRA DE COMPUTAÇÃO, 15., 1995, Canela. Anais... Porto Alegre: UFRGS, Instituto de Informática,1995. |
|
Páginas: |
p.213-227. |
|
Idioma: |
Português |
|
Conteúdo: |
A resolução de problemas de otimização combinatória com base no método de simulated annealing mostrou produzir resultados de extrema qualidade mas, tipicamente, a um custo de processamento muito alto. Visando reduzir este custo diversas soluções tem sido propostas com o uso de hardware dedicado, processadores velozes ou explorando possibilidades de paralelizar o algoritmo. Neste artigo e apresentada uma implementação paralela do algoritmo de simulated annealing visando resolver o problema do placement de celulas no projeto de circuitos impressos ou de circuitos VLSI. E mostrado que a escolha do mecanismo de paralelização e influênciada pela temperatura. Em particular introduz-se a idéia do uso de estratégias adaptativas que, dinamicamente, mudam o esquema de partição do problema visando obter o máximo de desempenho. O algoritmo foi implementado em um cluster de workstation usando PVM (Parallel Virtual Machine) formando assim uma máquina paralela virtual com comunicação através de troca de mensagens. O algoritmo sequencial e apresentado juntamente com algumas técnicas de paralelização. São apresentadas medidas extensivas da qualidade dos algoritmos propostos bem como sao levantados uma série de problemas, alguns dos quais levaram a modificações dos algoritmos inicialmente testados enquanto outros mantém-se ainda não resolvidos. |
|
Categoria do assunto: |
-- |
|
Marc: |
LEADER 01968naa a2200145 a 4500
001 1002843
005 2007-10-01
008 1995 bl uuuu u00u1 u #d
100 1 $aKNOPMAN, J.
245 $aPlacement por simulated annealing em um cluster de estações de trabalho.
260 $c1995
300 $ap.213-227.
520 $aA resolução de problemas de otimização combinatória com base no método de simulated annealing mostrou produzir resultados de extrema qualidade mas, tipicamente, a um custo de processamento muito alto. Visando reduzir este custo diversas soluções tem sido propostas com o uso de hardware dedicado, processadores velozes ou explorando possibilidades de paralelizar o algoritmo. Neste artigo e apresentada uma implementação paralela do algoritmo de simulated annealing visando resolver o problema do placement de celulas no projeto de circuitos impressos ou de circuitos VLSI. E mostrado que a escolha do mecanismo de paralelização e influênciada pela temperatura. Em particular introduz-se a idéia do uso de estratégias adaptativas que, dinamicamente, mudam o esquema de partição do problema visando obter o máximo de desempenho. O algoritmo foi implementado em um cluster de workstation usando PVM (Parallel Virtual Machine) formando assim uma máquina paralela virtual com comunicação através de troca de mensagens. O algoritmo sequencial e apresentado juntamente com algumas técnicas de paralelização. São apresentadas medidas extensivas da qualidade dos algoritmos propostos bem como sao levantados uma série de problemas, alguns dos quais levaram a modificações dos algoritmos inicialmente testados enquanto outros mantém-se ainda não resolvidos.
700 1 $aAUDE, J. S.
773 $tIn: SIMPÓSIO BRASILEIRO DE ARQUITETURA DE COMPUTADORES - PROCESSAMENTO DE ALTO DESEMPENHO, 7.; CONGRESSO BRASILEIRO DA SOCIEDADE BRASILEIRA DE COMPUTAÇÃO, 15., 1995, Canela. Anais... Porto Alegre: UFRGS, Instituto de Informática,1995.
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
|
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
URL |
Voltar
|
|
|
| Registros recuperados : 1 | |
| 1. |  | VIALE, M. N.; ZUMÁRRAGA, M. J.; ARAUJO, F. R.; ZARRAGA, A. M.; CATALDI, A. A.; ROMANO, M. I.; BIGI, F. La genómica de las micobacterias. Revue scientifique et technique (International Office des Epizooties), v. 35, v. 1, p. 215-227, 2016.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: B - 2 |
| Biblioteca(s): Embrapa Gado de Corte. |
|    |
| Registros recuperados : 1 | |
|
| Nenhum registro encontrado para a expressão de busca informada. |
|
|
