Data/hora: 20/06/2024 10:28:04

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: | --
Registro original: | Embrapa Agricultura Digital (CNPTIA)
Exemplares: | CNPTIA - (3428-1) - ADD - PL - -- - 004.36 - SIM - 1995.00007 - DIS