Implementação de um posicionador para gate-arrays tipo mar de portas usando o algoritmo de simulação de recozimento.

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:
Estrutura mar de portas
Sea of doors structure
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.
id USP_4c0e2eba53461b957703af5e5cfbab4f
oai_identifier_str oai:teses.usp.br:tde-06012025-151947
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Implementação de um posicionador para gate-arrays tipo mar de portas usando o algoritmo de simulação de recozimento.Untitled in englishEstrutura mar de portasSea of doors structureNeste 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.This work shows the study and implementation of automatic placement tool for sea-of-gates integrated circuits design using the simulated annealing technique. An analysis about several placement techniques is done and it chooses the simulated annealing technique for implementing our placement tool. An algorithms model, the Markov chain, is studied to define the programs parameters. The program implemented (using object-oriented programming technique) uses the cost function that considers the total wire length in the initial version and cell´s congestion in the final version. Finally. this work describes the implementation\'s objects, variables and functions. The quality of the results and the performance of implementation are shown through the testing on circuits (simple and complex), and through the comparison with published results.Biblioteca Digitais de Teses e Dissertações da USPNoije, Wilhelmus Adrianus Maria VanPrado, Jorge William Perlaza1994-07-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3140/tde-06012025-151947/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2025-01-06T17:26:02Zoai:teses.usp.br:tde-06012025-151947Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212025-01-06T17:26:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Implementação de um posicionador para gate-arrays tipo mar de portas usando o algoritmo de simulação de recozimento.
Untitled in english
title Implementação de um posicionador para gate-arrays tipo mar de portas usando o algoritmo de simulação de recozimento.
spellingShingle Implementação de um posicionador para gate-arrays tipo mar de portas usando o algoritmo de simulação de recozimento.
Prado, Jorge William Perlaza
Estrutura mar de portas
Sea of doors structure
title_short Implementação de um posicionador para gate-arrays tipo mar de portas usando o algoritmo de simulação de recozimento.
title_full Implementação de um posicionador para gate-arrays tipo mar de portas usando o algoritmo de simulação de recozimento.
title_fullStr Implementação de um posicionador para gate-arrays tipo mar de portas usando o algoritmo de simulação de recozimento.
title_full_unstemmed Implementação de um posicionador para gate-arrays tipo mar de portas usando o algoritmo de simulação de recozimento.
title_sort Implementação de um posicionador para gate-arrays tipo mar de portas usando o algoritmo de simulação de recozimento.
author Prado, Jorge William Perlaza
author_facet Prado, Jorge William Perlaza
author_role author
dc.contributor.none.fl_str_mv Noije, Wilhelmus Adrianus Maria Van
dc.contributor.author.fl_str_mv Prado, Jorge William Perlaza
dc.subject.por.fl_str_mv Estrutura mar de portas
Sea of doors structure
topic Estrutura mar de portas
Sea of doors structure
description 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.
publishDate 1994
dc.date.none.fl_str_mv 1994-07-21
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/3/3140/tde-06012025-151947/
url https://www.teses.usp.br/teses/disponiveis/3/3140/tde-06012025-151947/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1865492206887895040

Registros relacionados