Synthesis of FPGA-based accelerators implementing recursive algorithms

O desenvolvimento de sistemas computacionais é um processo complexo, com múltiplas etapas, que requer uma análise profunda do problema, levando em consideração as limitações e os requisitos aplicáveis. Tal tarefa envolve a exploração de técnicas alternativas e de algoritmos computacionais para optimizar o sistema e satisfazer os requisitos estabelecidos. Neste contexto, uma das mais importantes etapas é a análise e implementação de algoritmos computacionais. Enormes avanços tecnológicos no âmbito das FPGAs (Field-Programmable Gate Arrays) tornaram possível o desenvolvimento de sistemas de engenharia extremamente complexos. Contudo, o número de transístores disponíveis por chip está a crescer mais rapidamente do que a capacidade que temos para desenvolver sistemas que tirem proveito desse crescimento. Esta limitação já bem conhecida, antes de se revelar com FPGAs, já se verificava com ASICs (Application-Specific Integrated Circuits) e tem vindo a aumentar continuamente. O desenvolvimento de sistemas com base em FPGAs de alta capacidade envolve uma grande variedade de ferramentas, incluindo métodos para a implementação eficiente de algoritmos computacionais. Esta tese pretende proporcionar uma contribuição nesta área, tirando partido da reutilização, do aumento do nível de abstracção e de especificações algorítmicas mais automatizadas e claras. Mais especificamente, é apresentado um estudo que foi levado a cabo no sentido de obter critérios relativos à implementação em hardware de algoritmos recursivos versus iterativos. Depois de serem apresentadas algumas das estratégias para implementar recursividade em hardware mais significativas, descreve-se, em pormenor, um conjunto de algoritmos para resolver problemas de pesquisa combinatória (considerados enquanto exemplos de aplicação). Versões recursivas e iterativas destes algoritmos foram implementados e testados em FPGA. Com base nos resultados obtidos, é feita uma cuidada análise comparativa. Novas ferramentas e técnicas de investigação que foram desenvolvidas no âmbito desta tese são também discutidas e demonstradas.

Interacting agents on complex networks and stochastic processes in them

Nas últimas décadas, um grande número de processos têm sido descritos em termos de redes complexas. A teoria de redes complexas vem sendo utilizada com sucesso para descrever, modelar e caracterizar sistemas naturais, artificias e sociais, tais como ecossistemas, interações entre proteínas, a Internet, WWW, até mesmo as relações interpessoais na sociedade. Nesta tese de doutoramento apresentamos alguns modelos de agentes interagentes em redes complexas. Inicialmente, apresentamos uma breve introdução histórica (Capítulo 1), seguida de algumas noções básicas sobre redes complexas (Capítulo 2) e de alguns trabalhos e modelos mais relevantes a esta tese de doutoramento (Capítulo 3). Apresentamos, no Capítulo 4, o estudo de um modelo de dinâmica de opiniões, onde busca-se o consenso entre os agentes em uma população, seguido do estudo da evolução de agentes interagentes em um processo de ramificação espacialmente definido (Capítulo 5). No Capítulo 6 apresentamos um modelo de otimização de fluxos em rede e um estudo do surgimento de redes livres de escala a partir de um processo de otimização . Finalmente, no Capítulo 7, apresentamos nossas conclusões e perspectivas futuras.

Soil function and biodiversity: regional variations and climate changes

Embora o objetivo principal da proteção internacional dos solos seja proteger tanto as funções quanto a estrutura do solo, a atual abordagem trata principalmente da proteção ao nível estrutural. Há uma carência de estudos que contemplem a ligação das funções do solo com os níveis da comunidade. Além disso, é ainda desconhecido se as variáveis ambientais (ex: tipos de solo, condições climáticas) atuam nas funções do solo da mesma maneira que influenciam sua estrutura biológica. Ademais, as alterações climáticas poderão ter sozinhas ou combinadas com os poluentes, um grande efeito nos ecossistemas terrestres. O presente trabalho propõe estudar as funções e a estrutura biológica do solo quando impactados devido a estresse tóxico (poluição por Cu) e/ou alterações a fatores como a temperatura e abundância de organismos, de maneira a simular possíveis variações regionais ou climáticas. Para alcançar os objetivos principais 3 experiências utilizando diferentes densidades de E. crypticus e 2 gerações foram feitas (Capítulos II e III). Duas experiências com mesocosmos (SMS) decorreram durante 3 meses sob uma gama de diversas temperaturas (10 – 29°C), que representam temperaturas médias para Portugal e Dinamarca (Capítulos IV e V). Duas experiências de campo também foram realizadas com intuito de validar os SMSs (Capítulo VI). Resultados demonstraram que os efeitos do Cu na reprodução dos enquitraídeos dependem da densidade inicial de organismos, especialmente na 2ª geração. Entretanto, nos SMSs expostos a Cu, a densidade inicial é menos importante nos resultados finais. O aumento da temperatura alterou majoritariamente a fase inicial de crescimento populacional. Em períodos mais longos, a abundância estabilizou tornando-se menos influenciada pelas temperaturas. Períodos longos de exposição reforçaram os efeitos da temperatura, como por ex: diversas espécies foram similarmente afetadas a 29 ou 26°C quando expostas durante 28 ou 61 dias respectivamente. De forma geral, o Cu reduziu a abundância da maioria das espécies ao longo do tempo, com poucas exceções. Os resultados da decomposição da matéria orgânica (MO) e atividade alimentar associaram-se com a abundância de organismos em baixas temperaturas (10-23°C). Entretanto, com o aumento das temperaturas (19-29°C), este comportamento não foi claro e a abundância de espécies e atividade alimentar diminuíram enquanto a decomposição da MO aumentou. Além disso, os resultados observados nos SMSs foram confirmados no campo. Mais especificamente, alterações ocorreram na fase de crescimento (correspondente à Primavera) e a exposição ao Cu diminuiu os efeitos da temperatura. Metodologias mais complexas (ex: mais gerações e experiências com múltiplas espécies) apresentam muitos benefícios, mas também proporcionam respostas mais complexas, as quais exigem um maior “peso” de evidências para serem comprovadas.

Fiber-optic components for optical communicatios and sensing

Nos últimos anos, a Optoelectrónica tem sido estabelecida como um campo de investigação capaz de conduzir a novas soluções tecnológicas. As conquistas abundantes no campo da óptica e lasers, bem como em comunicações ópticas têm sido de grande importância e desencadearam uma série de inovações. Entre o grande número de componentes ópticos existentes, os componentes baseados em fibra óptica são principalmente relevantes devido à sua simplicidade e à elevada de transporte de dados da fibra óptica. Neste trabalho foi focado um destes componentes ópticos: as redes de difracção em fibra óptica, as quais têm propriedades ópticas de processamento únicas. Esta classe de componentes ópticos é extremamente atraente para o desenvolvimento de dispositivos de comunicações ópticas e sensores. O trabalho começou com uma análise teórica aplicada a redes em fibra e foram focados os métodos de fabricação de redes em fibra mais utilizados. A inscrição de redes em fibra também foi abordado neste trabalho, onde um sistema de inscrição automatizada foi implementada para a fibra óptica de sílica, e os resultados experimentais mostraram uma boa aproximação ao estudo de simulação. Também foi desenvolvido um sistema de inscrição de redes de Bragg em fibra óptica de plástico. Foi apresentado um estudo detalhado da modulação acústico-óptica em redes em fibra óptica de sílica e de plástico. Por meio de uma análise detalhada dos modos de excitação mecânica aplicadas ao modulador acústico-óptico, destacou-se que dois modos predominantes de excitação acústica pode ser estabelecidos na fibra óptica, dependendo da frequência acústica aplicada. Através dessa caracterização, foi possível desenvolver novas aplicações para comunicações ópticas. Estudos e implementação de diferentes dispositivos baseados em redes em fibra foram realizados, usando o efeito acústico-óptico e o processo de regeneração em fibra óptica para várias aplicações tais como rápido multiplexador óptico add-drop, atraso de grupo sintonizável de redes de Bragg, redes de Bragg com descolamento de fase sintonizáveis, método para a inscrição de redes de Bragg com perfis complexos, filtro sintonizável para equalização de ganho e filtros ópticos notch ajustáveis.