Análise de processadores para aplicação em tempo real do método do gradiente conjugado no controle ótimo de processos

Detalhes bibliográficos
Autor(a) principal: Fischer, Benedito René
Data de Publicação: 1995
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/76/76132/tde-13042015-172158/
Resumo: O método do gradiente conjugado, uma das técnicas de otimização irrestrita da Programação Matemática, normalmente e empregado na solução de problemas de controle ótimo, apresentando a vantagem, sobre outros métodos, de convergência razoavelmente rápida e economia de memória. A limitação do método e que o mesmo e calculado para problemas com tempo final fixo. Neste trabalho e feita uma generalização do método do gradiente conjugado para que ele possa ser empregado na solução de problemas de controle ótimo em tempo real. Através de simulações, foi determinada uma correlação entre a constante de tempo dominante do sistema e o melhor intervalo de operação para o método. Foi proposto um algoritmo original para controle ótimo com tempo final livre, e também estabelecidas as condições sobre a velocidade do processador, para que esse algoritmo possa ser aplicado em tempo real. Devido ao interesse do controle em tempo real, a velocidade de processamento, o baixo custo do equipamento e as pequenas dimensões físicas são fundamentais. Desta forma, e feita uma analise de desempenho de vários tipos de processadores, com ênfase nas arquiteturas 80x86. De forma a obter maior velocidade de processamento, foram analisadas implementações de arquiteturas paralelas usando transportadores, redes de computadores e uma arquitetura onde cada processador compartilha um segmento de sua memória com os demais
id USP_355b52f0ed1dfd71cb49b9bfc4d71a0b
oai_identifier_str oai:teses.usp.br:tde-13042015-172158
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Análise de processadores para aplicação em tempo real do método do gradiente conjugado no controle ótimo de processosNot availableNão disponívelNot availableO método do gradiente conjugado, uma das técnicas de otimização irrestrita da Programação Matemática, normalmente e empregado na solução de problemas de controle ótimo, apresentando a vantagem, sobre outros métodos, de convergência razoavelmente rápida e economia de memória. A limitação do método e que o mesmo e calculado para problemas com tempo final fixo. Neste trabalho e feita uma generalização do método do gradiente conjugado para que ele possa ser empregado na solução de problemas de controle ótimo em tempo real. Através de simulações, foi determinada uma correlação entre a constante de tempo dominante do sistema e o melhor intervalo de operação para o método. Foi proposto um algoritmo original para controle ótimo com tempo final livre, e também estabelecidas as condições sobre a velocidade do processador, para que esse algoritmo possa ser aplicado em tempo real. Devido ao interesse do controle em tempo real, a velocidade de processamento, o baixo custo do equipamento e as pequenas dimensões físicas são fundamentais. Desta forma, e feita uma analise de desempenho de vários tipos de processadores, com ênfase nas arquiteturas 80x86. De forma a obter maior velocidade de processamento, foram analisadas implementações de arquiteturas paralelas usando transportadores, redes de computadores e uma arquitetura onde cada processador compartilha um segmento de sua memória com os demaisThe conjugate gradient method, one of the techniques of unconstrained optimization of Mathematical Programming, normally is employed in the solutions of optimal control problems. The conjugate gradient method has as main advantages over other methods a relatively fast convergence and minimal use of memory. The method has one limitation. It can only be computed for problems with fixed final time. In this work, a generalization of the conjugate gradient method is proposed, allowing extending the applications of the method to the solutions of problems of optimal real time control. Using simulations, a correlation was determined between the dominant time constant of the system and the best operation time interval for the method. An original algorithm was proposed for optimal control with final free time and also the conditions for the processor\'s speed were established, so that the algorithm can be employed in real time. Processing speed, low cost of equipment and small physical dimensions are fundamental for real time control. In this manner, a performance analysis is made of the several processors, with emphasis on architectures of the 80x86. In order to get faster processing, three implementations of parallel architectures were analyzed, using transporters, computer networks and an architecture where each processor shares a segment of memory with the otherBiblioteca Digitais de Teses e Dissertações da USPRoda, Valentin ObacFischer, Benedito René1995-01-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/76/76132/tde-13042015-172158/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/openAccesspor2016-07-28T16:11:56Zoai:teses.usp.br:tde-13042015-172158Biblioteca 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:27212016-07-28T16:11:56Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Análise de processadores para aplicação em tempo real do método do gradiente conjugado no controle ótimo de processos
Not available
title Análise de processadores para aplicação em tempo real do método do gradiente conjugado no controle ótimo de processos
spellingShingle Análise de processadores para aplicação em tempo real do método do gradiente conjugado no controle ótimo de processos
Fischer, Benedito René
Não disponível
Not available
title_short Análise de processadores para aplicação em tempo real do método do gradiente conjugado no controle ótimo de processos
title_full Análise de processadores para aplicação em tempo real do método do gradiente conjugado no controle ótimo de processos
title_fullStr Análise de processadores para aplicação em tempo real do método do gradiente conjugado no controle ótimo de processos
title_full_unstemmed Análise de processadores para aplicação em tempo real do método do gradiente conjugado no controle ótimo de processos
title_sort Análise de processadores para aplicação em tempo real do método do gradiente conjugado no controle ótimo de processos
author Fischer, Benedito René
author_facet Fischer, Benedito René
author_role author
dc.contributor.none.fl_str_mv Roda, Valentin Obac
dc.contributor.author.fl_str_mv Fischer, Benedito René
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description O método do gradiente conjugado, uma das técnicas de otimização irrestrita da Programação Matemática, normalmente e empregado na solução de problemas de controle ótimo, apresentando a vantagem, sobre outros métodos, de convergência razoavelmente rápida e economia de memória. A limitação do método e que o mesmo e calculado para problemas com tempo final fixo. Neste trabalho e feita uma generalização do método do gradiente conjugado para que ele possa ser empregado na solução de problemas de controle ótimo em tempo real. Através de simulações, foi determinada uma correlação entre a constante de tempo dominante do sistema e o melhor intervalo de operação para o método. Foi proposto um algoritmo original para controle ótimo com tempo final livre, e também estabelecidas as condições sobre a velocidade do processador, para que esse algoritmo possa ser aplicado em tempo real. Devido ao interesse do controle em tempo real, a velocidade de processamento, o baixo custo do equipamento e as pequenas dimensões físicas são fundamentais. Desta forma, e feita uma analise de desempenho de vários tipos de processadores, com ênfase nas arquiteturas 80x86. De forma a obter maior velocidade de processamento, foram analisadas implementações de arquiteturas paralelas usando transportadores, redes de computadores e uma arquitetura onde cada processador compartilha um segmento de sua memória com os demais
publishDate 1995
dc.date.none.fl_str_mv 1995-01-10
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/76/76132/tde-13042015-172158/
url http://www.teses.usp.br/teses/disponiveis/76/76132/tde-13042015-172158/
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_ 1815257007001698304

Registros relacionados