Detalhes bibliográficos
| Ano de defesa: |
1994 |
| Autor(a) principal: |
Prado, Jorge William Perlaza |
| Orientador(a): |
Não Informado pela instituição |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
https://www.teses.usp.br/teses/disponiveis/3/3140/tde-06012025-151947/
|
Resumo: |
Neste trabalho é estudado o problema de posicionamento detalhado sobre uma estrutura mar de portas e uma implementação de uma ferramenta usando o algoritmo de simulação de recozimento é apresentada e avaliada. Foram analisados vários métodos de solução do problema de posicionamento detalhado selecionando-se o algoritmo de simulação de recozimento para uma implementação do posicionador. O modelo deste algoritmo baseado na cadeia de Markov é estudado para definir os parâmetros do programa. Várias implementações do programa (utilizando a técnica orientada a objetos) foram realizadas usando uma função custo que leva em conta o comprimento das ligações, nas primeiras versões, e o engarrafamento dos módulos, na versão final. A implementação avaliando o engarrafamento é apresentada, descrevendo os objetos, variáveis e funções principais do programa. A qualidade dos resultados e o desempenho desta implementação são mostrados através de testes sobre circuitos (simples e complexos), e de comparação com resultados reportados na literatura. |
