Implementação paralela do algoritmo iterativo de busca do parâmetro de regularização ótimo para o funcional de Tikhonov no problema de restauração de imagens

O uso de técnicas com o funcional de Tikhonov em processamento de imagens tem sido amplamente usado nos últimos anos. A ideia básica nesse processo é modificar uma imagem inicial via equação de convolução e encontrar um parâmetro que minimize esse funcional afim de obter uma aproximação da imagem original. Porém, um problema típico neste método consiste na seleção do parâmetro de regularização adequado para o compromisso entre a acurácia e a estabilidade da solução. Um método desenvolvido por pesquisadores do IPRJ e UFRJ, atuantes na área de problemas inversos, consiste em minimizar um funcional de resíduos através do parâmetro de regularização de Tikhonov. Uma estratégia que emprega a busca iterativa deste parâmetro visando obter um valor mínimo para o funcional na iteração seguinte foi adotada recentemente em um algoritmo serial de restauração. Porém, o custo computacional é um fator problema encontrado ao empregar o método iterativo de busca. Com esta abordagem, neste trabalho é feita uma implementação em linguagem C++ que emprega técnicas de computação paralela usando MPI (Message Passing Interface) para a estratégia de minimização do funcional com o método de busca iterativa, reduzindo assim, o tempo de execução requerido pelo algoritmo. Uma versão modificada do método de Jacobi é considerada em duas versões do algoritmo, uma serial e outra em paralelo. Este algoritmo é adequado para implementação paralela por não possuir dependências de dados como de Gauss-Seidel que também é mostrado a convergir. Como indicador de desempenho para avaliação do algoritmo de restauração, além das medidas tradicionais, uma nova métrica que se baseia em critérios subjetivos denominada IWMSE (Information Weighted Mean Square Error) é empregada. Essas métricas foram introduzidas no programa serial de processamento de imagens e permitem fazer a análise da restauração a cada passo de iteração. Os resultados obtidos através das duas versões possibilitou verificar a aceleração e a eficiência da implementação paralela. A método de paralelismo apresentou resultados satisfatórios em um menor tempo de processamento e com desempenho aceitável.

Planejamento de atividades da construção predial visando a redução de perdas de processo na ótica da construção enxuta.

Adaptada dos conceitos da produção enxuta, a construção enxuta é uma filosofia de gestão da produção voltada à construção civil. Dos cinco princípios enxutos em que se baseia, o que mais tem se estudado desde a publicação do Relatório Técnico n72 Aplicação da Nova Filosofia de Produção à Construção (publicado pelo CIFE Center for Integrated Facility Engineering, ligado à Universidade de Stanford, EUA) é o Fluxo Contínuo. A idéia de manter o fluxo contínuo está diretamente ligada à continuidade da produtividade, ou seja, manter a produtividade em uma taxa constante. Aplicar o conceito enxuto de fluxo contínuo através da manutenção das taxas de produtividade significa gerenciar o empreendimento de modo que a execução das atividades se mantenha de acordo com os parâmetros estabelecidos durante a fase de planejamento. Por meio de ferramentas enxutas de gerenciamento é feita a simulação em Excel de três atividades pertencentes ao processo de execução de lajes prediais de edifícios construídos em estruturas metálicas: steel deck, armação e concretagem. A elaboração da planilha possibilita a avaliação das perdas ocorridas durante a execução das atividades sob a ótica do conceito de atrasos e esperas. A soma destas perdas resulta ainda em dois efeitos distintos considerados como perdas acumuladas e perdas compensadas, proporcionando ao gerente do empreendimento dados consistentes para traçar estratégicas para eliminação do desperdício ou uma antevisão dos desperdícios que podem estar associados à execução das atividades se estas forem mal planejadas.

Otimização por enxame de partículas em arquiteturas paralelas de alto desempenho.

A Otimização por Enxame de Partículas (PSO, Particle Swarm Optimization) é uma técnica de otimização que vem sendo utilizada na solução de diversos problemas, em diferentes áreas do conhecimento. Porém, a maioria das implementações é realizada de modo sequencial. O processo de otimização necessita de um grande número de avaliações da função objetivo, principalmente em problemas complexos que envolvam uma grande quantidade de partículas e dimensões. Consequentemente, o algoritmo pode se tornar ineficiente em termos do desempenho obtido, tempo de resposta e até na qualidade do resultado esperado. Para superar tais dificuldades, pode-se utilizar a computação de alto desempenho e paralelizar o algoritmo, de acordo com as características da arquitetura, visando o aumento de desempenho, a minimização do tempo de resposta e melhoria da qualidade do resultado final. Nesta dissertação, o algoritmo PSO é paralelizado utilizando três estratégias que abordarão diferentes granularidades do problema, assim como dividir o trabalho de otimização entre vários subenxames cooperativos. Um dos algoritmos paralelos desenvolvidos, chamado PPSO, é implementado diretamente em hardware, utilizando uma FPGA. Todas as estratégias propostas, PPSO (Parallel PSO), PDPSO (Parallel Dimension PSO) e CPPSO (Cooperative Parallel PSO), são implementadas visando às arquiteturas paralelas baseadas em multiprocessadores, multicomputadores e GPU. Os diferentes testes realizados mostram que, nos problemas com um maior número de partículas e dimensões e utilizando uma estratégia com granularidade mais fina (PDPSO e CPPSO), a GPU obteve os melhores resultados. Enquanto, utilizando uma estratégia com uma granularidade mais grossa (PPSO), a implementação em multicomputador obteve os melhores resultados.

Deputados e Prefeitos: o nacional e o local na estrutura de oportunidades políticas no Brasil

A elaboração dessa tese tem por finalidade contribuir para a discussão sobre o modelo de carreira política que vem se desenvolvendo no Brasil. O objetivo do trabalho é compreender a sua construção a partir da apreensão da lógica da tomada de decisão do legislador brasileiro na definição de sua trajetória profissional. Para isso, o estudo procurou estabelecer as motivações dos membros da Câmara dos Deputados diante das opções de carreira que se apresentam, no sentido de permanecer ou não na arena legislativa. A questão analisada é se a instituição está oferecendo atrativos aos seus membros para sua permanência, ou se estes estão alocados em outras instâncias. A hipótese-teste é a de que o Poder Executivo tem atraído os membros do Legislativo, desenhando um padrão de carreira política no qual as arenas se intercalariam Executivo e Legislativo assim como as esferas federal, estadual e municipal. A tese está estruturada em uma revisão das literaturas estrangeira e brasileira sobre carreira política, apresentando também um exame dos modelos de recrutamento e permanência na carreira parlamentar. São consideradas as influências de dois elementos estruturais da lógica política no Brasil. O primeiro é a estrutura federativa adotada no país a partir da Constituição de 1988 e o segundo é o seu sistema eleitoral e partidário, sobretudo o papel dos partidos políticos e do tipo de recrutamento de candidatos na adoção das estratégias de carreira de seus representantes. Procura-se entender o modo pelo qual o quadro criado pela conjunção dessas características gera, viabiliza ou impede a construção das carreiras políticas no Brasil e das ambições que as determinam. Os dados coletados na pesquisa compreendem as eleições para a Câmara dos Deputados e para a Prefeitura em todos os municípios do Brasil ocorridas nos últimos 20 anos. São analisadas as trajetórias prévias e futuras dos deputados federais que, durante o mandato, se candidataram ao cargo de Prefeito. A premissa aqui utilizada vem da visão de que sair do Parlamento pode ser a melhor estratégia − do ponto de vista eleitoral − para a ele poder retornar e a melhor estratégia para aqueles que desejam prosseguir em suas carreiras com maior segurança. E obter cargos junto ao Executivo pode dar acesso a recursos que não estão disponíveis aos parlamentares.