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.

Reserva de recursos MSRP para o switch de tempo-real HaRTES

Os mecanismos e técnicas do domínio de Tempo-Real são utilizados quando existe a necessidade de um sistema, seja este um sistema embutido ou de grandes dimensões, possuir determinadas características que assegurem a qualidade de serviço do sistema. Os Sistemas de Tempo-Real definem-se assim como sistemas que possuem restrições temporais rigorosas, que necessitam de apresentar altos níveis de fiabilidade de forma a garantir em todas as instâncias o funcionamento atempado do sistema. Devido à crescente complexidade dos sistemas embutidos, empregam-se frequentemente arquiteturas distribuídas, onde cada módulo é normalmente responsável por uma única função. Nestes casos existe a necessidade de haver um meio de comunicação entre estes, de forma a poderem comunicar entre si e cumprir a funcionalidade desejadas. Devido à sua elevada capacidade e baixo custo a tecnologia Ethernet tem vindo a ser alvo de estudo, com o objetivo de a tornar num meio de comunicação com a qualidade de serviço característica dos sistemas de tempo-real. Como resposta a esta necessidade surgiu na Universidade de Aveiro, o Switch HaRTES, o qual possui a capacidade de gerir os seus recursos dinamicamente, de modo a fornecer à rede onde é aplicado garantias de Tempo-Real. No entanto, para uma arquitetura de rede ser capaz de fornecer aos seus nós garantias de qualidade serviço, é necessário que exista uma especificação do fluxo, um correto encaminhamento de tráfego, reserva de recursos, controlo de admissão e um escalonamento de pacotes. Infelizmente, o Switch HaRTES apesar de possuir todas estas características, não suporta protocolos standards. Neste documento é apresentado então o trabalho que foi desenvolvido para a integração do protocolo SRP no Switch HaRTES.

Blast-wave absorption capacity of sandwich structures incorporating cellular materials

A incorporação de materiais absorsores de energia (AE) em sistemas de protecção é uma clara possibilidade de melhoraria do seu desempenho, devido à elevada relação entre a sua resistência e o seu peso, e a excelente capacidade para absorverem energia quando solicitados dinamicamente. As propriedades mecânicas da cortiça (e.g. a baixa densidade e a elevada rigidez e resistência específicas) sugerem que este material — assim como os seus derivados — podem apresentar propriedades excelentes quando aplicados como núcleos em sistemas AE do tipo estrutura sanduíche. Esta dissertação engloba trabalho experimental e numérico. O primeiro conjunto de testes experimentais consistiu na caracterização experimental dinâmica (ondas de choque de explosivos) do comportamento de dois micra aglomerados de cortiça (MAC), NL20 e TB40. Um pendulo balístico de 4 cabos foi usado para a medição do impulso transmitido a uma amostra de MAC impactada por uma onda de choque com origem na detonação de um explosivo energético. Foi registado o movimento do pêndulo e os valores de força resultantes. Um modelo numérico do problema recorrendo ao método dos elementos finitos (MEF) foi também desenvolvido, apresentando uma elevada correlação com a análise experimental, permitindo assim o desenvolvimento de um modelo constitutivo adequado à modelação do comportamento dinâmico dos MAC neste tipo de solicitações. Na segunda fase de testes experimentais, os MAC testados anteriormente são incorporados como núcleos em estruturas sanduíche com faces de alumínio (liga 5754-H22). Foram medidos os valores de defleção e o impulso transmitido ao pêndulo através do movimento oscilatório. São determinados os efeitos da densidade e da espessura dos núcleos na resposta estrutural do sistema. Também neste caso foi desenvolvido um modelo recorrendo ao MEF e posteriormente validado com resultados experimentais.

Natural substances and high pressure processing to preserve sea bass

Esta tese teve como objectivo estudar estratégias de conservação de pescado fresco, recorrendo ao uso de extractos e óleos essenciais de plantas e do processamento por alta pressão (HPP), usando filetes de robalo como um caso de estudo modelo. Relativamente aos extractos e óleos essenciais, avaliaram-se as suas propriedades antibacterianas e antioxidantes. Os extractos aquosos quente de poejo e de orégão e o óleo essencial de cravinho apresentaram a maior actividade antioxidante. Os óleos essenciais foram mais eficientes do que os extractos para inibir o crescimento das estirpes bacterianas testadas, tendo-se observado os menores valores de concentração mínima inibitória nos óleos essenciais de orégão, citronela, alho e orégão Espanhol. De seguida, estudou-se o efeito dos óleos essenciais de orégão Espanhol e de limão na conservação de filetes de robalo fresco tendo em conta critérios microbiológicos, químicos, físicos e sensoriais. A aplicação do óleo essencial de orégão Espanhol aumentou o tempo de vida útil dos filetes sob o ponto de vista bacteriano, mas não em termos sensoriais. A combinação dos óleos essenciais de orégão Espanhol e de limão melhorou o efeito antioxidante e reduziu a intensidade do odor e a sua eficácia em relação às Enterobacteriaceae, comparando com o tratamento com óleo essencial de orégão Espanhol per se. No sentido de reduzir o odor conferido pelos óleos essenciais realizou-se um estudo de conservação para avaliar o efeito de películas com óleos essenciais (citronela, alho e tomilho) em filetes de robalo, recorrendo a uma teste de desafio bacteriano. As películas sem óleos essenciais aumentaram o tempo de vida útil sob o ponto de vista bacteriano, mas este efeito não foi observado com a incorporação dos óleos essenciais nas películas. Em relação ao HPP, testaram-se diversas condições (nível de pressão, tempo de pressurização e taxa de pressurização) e avaliaram-se os efeitos na actividade enzimática, na qualidade global e na conservação de filetes de robalo fresco. Em geral, o aumento do nível de pressão e do tempo de pressurização diminuiu a actividade da fosfatase ácida e das enzimas proteolíticas, a carga bacteriana e a capacidade de retenção de água, enquanto que os filetes ficaram mais brancos. O HPP revelou potencial para o desenvolvimento de novos produtos: mais brancos, não translúcidos, mais firmes e com maior tempo de frescura e estabilidade microbiológica. Em conclusão, os óleos essenciais e o HPP têm potencial para conservar pescado fresco, devido aos seus efeitos na qualidade bacteriana. Ainda assim, mais esforços devem ser feitos no sentido de reduzir a transferência de odor dos óleos essenciais para o pescado e os efeitos do HPP no aspecto do pescado e na oxidação lipídica.