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.

Smart design of scaffolds obtained by biofabrication for tissue engineering applications

A engenharia de tecidos é um domínio tecnológico emergente em rápido desenvolvimento que se destina a produzir substitutos viáveis para a restauração, manutenção ou melhoria da função dos tecidos ou órgãos humanos. Uma das estratégias mais predominantes em engenharia de tecidos envolve crescimento celular sobre matrizes de suporte (scaffolds), biocompatíveis e biodegradáveis. Estas matrizes devem possuir não só elevadas propriedades mecânicas e vasculares, mas também uma elevada porosidade. Devido à incompatibilidade destes dois parâmetros, é necessário desenvolver estratégias de simulação de forma a obter estruturas optimizadas. A previsão real das propriedades mecânicas, vasculares e topológicas das matrizes de suporte, produzidas por técnicas de biofabricação, é muito importante para as diversas aplicações em engenharia de tecidos. A presente dissertação apresenta o estado da arte da engenharia de tecidos, bem como as técnicas de biofabricação envolvidas na produção de matrizes de suporte. Para o design optimizado de matrizes de suporte foi adoptada uma metodologia de design baseada tanto em métodos de elementos finitos para o cálculo do comportamento mecânico, vascular e as optimizações topológicas, como em métodos analíticos para a validação das simulações estruturais utilizando dados experimentais. Considerando que as matrizes de suporte são estruturas elementares do tipo LEGO, dois tipos de famílias foram consideradas, superfícies não periódicas e as superfícies triplas periódicas que descrevem superfícies naturais. Os objectivos principais desta dissertação são: i) avaliar as técnicas existentes de engenharia de tecidos; ii) avaliar as técnicas existentes de biofabricação para a produção de matrizes de suporte; iii) avaliar o desempenho e comportamento das matrizes de suporte; iv) implementar uma metodologia de design de matrizes de suporte em variáveis tais como a porosidade, geometria e comportamento mecânico e vascular por forma a auxiliar o processo de design; e por fim, v) validar experimentalmente a metodologia adoptada.

Electromechanical properties of engineered lead free potassium sodium niobate based materials

K0.5Na0.5NbO3 (KNN), is the most promising lead free material for substituting lead zirconate titanate (PZT) which is still the market leader used for sensors and actuators. To make KNN a real competitor, it is necessary to understand and to improve its properties. This goal is pursued in the present work via different approaches aiming to study KNN intrinsic properties and then to identify appropriate strategies like doping and texturing for designing better KNN materials for an intended application. Hence, polycrystalline KNN ceramics (undoped, non-stoichiometric; NST and doped), high-quality KNN single crystals and textured KNN based ceramics were successfully synthesized and characterized in this work. Polycrystalline undoped, non-stoichiometric (NST) and Mn doped KNN ceramics were prepared by conventional ceramic processing. Structure, microstructure and electrical properties were measured. It was observed that the window for mono-phasic compositions was very narrow for both NST ceramics and Mn doped ceramics. For NST ceramics the variation of A/B ratio influenced the polarization (P-E) hysteresis loop and better piezoelectric and dielectric responses could be found for small stoichiometry deviations (A/B = 0.97). Regarding Mn doping, as compared to undoped KNN which showed leaky polarization (P-E) hysteresis loops, B-site Mn doped ceramics showed a well saturated, less-leaky hysteresis loop and a significant properties improvement. Impedance spectroscopy was used to assess the role of Mn and a relation between charge transport – defects and ferroelectric response in K0.5Na0.5NbO3 (KNN) and Mn doped KNN ceramics could be established. At room temperature the conduction in KNN which is associated with holes transport is suppressed by Mn doping. Hence Mn addition increases the resistivity of the ceramic, which proved to be very helpful for improving the saturation of the P-E loop. At high temperatures the conduction is dominated by the motion of ionized oxygen vacancies whose concentration increases with Mn doping. Single crystals of potassium sodium niobate (KNN) were grown by a modified high temperature flux method. A boron-modified flux was used to obtain the crystals at a relatively low temperature. XRD, EDS and ICP analysis proved the chemical and crystallographic quality of the crystals. The grown KNN crystals exhibit higher dielectric permittivity (29,100) at the tetragonal-to-cubic phase transition temperature, higher remnant polarization (19.4 μC/cm2) and piezoelectric coefficient (160 pC/N) when compared with the standard KNN ceramics. KNN single crystals domain structure was characterized for the first time by piezoforce response microscopy. It could be observed that <001> - oriented potassium sodium niobate (KNN) single crystals reveal a long range ordered domain pattern of parallel 180° domains with zig-zag 90° domains. From the comparison of KNN Single crystals to ceramics, It is argued that the presence in KNN single crystal (and absence in KNN ceramics) of such a long range order specific domain pattern that is its fingerprint accounts for the improved properties of single crystals. These results have broad implications for the expanded use of KNN materials, by establishing a relation between the domain patterns and the dielectric and ferroelectric response of single crystals and ceramics and by indicating ways of achieving maximised properties in KNN materials. Polarized Raman analysis of ferroelectric potassium sodium niobate (K0.5Na0.5)NbO3 (KNN) single crystals was performed. For the first time, an evidence is provided that supports the assignment of KNN single crystals structure to the monoclinic symmetry at room temperature. Intensities of A′, A″ and mixed A′+A″ phonons have been theoretically calculated and compared with the experimental data in dependence of crystal rotation, which allowed the precise determination of the Raman tensor coefficients for (non-leaking) modes in monoclinic KNN. In relation to the previous literature, this study clarifies that assigning monoclinic phase is more suitable than the orthorhombic one. In addition, this study is the basis for non-destructive assessments of domain distribution by Raman spectroscopy in KNN-based lead-free ferroelectrics with complex structures. Searching a deeper understanding of the electrical behaviour of both KNN single crystal and polycrystalline materials for the sake of designing optimized KNN materials, a comparative study at the level of charge transport and point defects was carried out by impedance spectroscopy. KNN single crystals showed lower conductivity than polycrystals from room temperature up to 200 ºC, but above this temperature polycrystalline KNN displays lower conductivity. The low temperature (T < 200 ºC) behaviour reflects the different processing conditions of both ceramics and single crystals, which account for less defects prone to charge transport in the case of single crystals. As temperature increases (T > 200 ºC) single crystals become more conductive than polycrystalline samples, in which grain boundaries act as barriers to charge transport. For even higher temperatures the conductivity difference between both is increased due to the contribution of ionic conduction in single crystals. Indeed the values of activation energy calculated to the high temperature range (T > 300 ºC) were 1.60 and 0.97 eV, confirming the charge transport due to ionic conduction and ionized oxygen vacancies in single crystals and polycrystalline KNN, respectively. It is suggested that single crystals with low defects content and improved electromechanical properties could be a better choice for room temperature applications, though at high temperatures less conductive ceramics may be the choice, depending on the targeted use. Aiming at engineering the properties of KNN polycrystals towards the performance of single crystals, the preparation and properties study of (001) – oriented (K0.5Na0.5)0.98Li0.02NbO3 (KNNL) ceramics obtained by templated grain growth (TGG) using KNN single crystals as templates was undertaken. The choice of KNN single crystals templates is related with their better properties and to their unique domain structure which were envisaged as a tool for templating better properties in KNN ceramics too. X-ray diffraction analysis revealed for the templated ceramics a monoclinic structure at room temperature and a Lotgering factor (f) of 40% which confirmed texture development. These textured ceramics exhibit a long range ordered domain pattern consisting of 90º and 180º domains, similar to the one observed in the single crystals. Enhanced dielectric (13017 at TC), ferroelectric (2Pr = 42.8 μC/cm2) and piezoelectric (d33 = 280 pC/N) properties are observed for textured KNNL ceramics as compared to the randomly oriented ones. This behaviour is suggested to be due to the long range ordered domain patterns observed in the textured ceramics. The obtained results as compared with the data previously reported on texture KNN based ceramics confirm that superior properties were found due to ordered repeated domain pattern. This study provides an useful approach towards properties improvement of KNN-based piezoelectric ceramics. Overall, the present results bring a significant contribution to the pool of knowledge on the properties of sodium potassium niobate materials: a relation between the domain patterns and di-, ferro-, and piezo-electric response of single crystals and ceramics was demonstrated and ways of engineering maximised properties in KNN materials, for example by texturing were established. This contribution is envisaged to have broad implications for the expanded use of KNN over the alternative lead-based materials.

Development and characterization of Poly(L-lactic acid) (PLLA) platforms for bone tissue engineering

The development of scaffolds based on biomaterials is a promising strategy for Tissue Engineering and cellular regeneration. This work focuses on Bone Tissue Engineering, the aim is to develop electrically tailored biomaterials with different crystalline and electric features, and study their impacts onto cell biological behavior, so as to predict the materials output in the enhancement of bone tissue regeneration. It is accepted that bone exhibits piezoelectricity, a property that has been proved to be involved in bone growth/repair mechanism regulation. In addition electrical stimulations have been proved to influence bone growth and repair. Piezoelectric materials are therefore widely investigated for a potential use in bone tissue engineering. The main goal is the development of novel strategies to produce and employ piezoelectric biomaterials, with detailed knowledge of mechanisms involved in cell-material interaction. In the current work, poly (L-lactic) acid (PLLA), a synthetic semi-crystalline polymer, exhibiting biodegradibility, biocompatibility and piezoelectricity is studied and proposed as a promoter of enhanced tissue regeneration. PLLA has already been approved for implantation in human body by the Food and Drug Administration (FDA), and at the moment it is being used in several clinical strategies. The present study consists of first preparing films with different degrees of crystallinity and characterizing these PLLA films, in terms of surface and structural properties, and subsequently assessing the behavior of cells in terms of viability, proliferation, morphology and mineralization for each PLLA configuration. PLLA films were prepared using the solvent cast technique and submitted to different thermal treatments in order to obtain different degrees of crystallinity. Those platforms were then electrically poled, positively and negatively, by corona discharge in order to tailor their electrical properties. The cellular assays were conducted by using two different osteoblast cell lines grown directly onto the PLLA films:Human osteoblast Hob, a primary cell culture and Human osteosarcoma MG-63 cell line. This thesis gives also a comprehensive introduction to the area of Bone Tissue Engineering and provides a review of the work done in this field in the past until today, in that same field, including the one related with bone’s piezoelectricity. Then the experimental part deals with the effects of the crystallinity degrees and of the polarization in terms of surface properties and cellular bio assays. Three different degrees of crystallinity, and three different polarization conditions were prepared; which results in 9 different configurations under investigation.