High-Performance Parallel Implementation of Genetic Algorithm on FPGA

Genetic algorithms (GAs) are used to solve search and optimization problems in which an optimal solution can be found using an iterative process with probabilistic and non-deterministic transitions. However, depending on the problem’s nature, the time required to find a solution can be high in sequential machines due to the computational complexity of genetic algorithms. This work proposes a full-parallel implementation of a genetic algorithm on field-programmable gate array (FPGA). Optimization of the system’s processing time is the main goal of this project. Results associated with the processing time and area occupancy (on FPGA) for various population sizes are analyzed. Studies concerning the accuracy of the GA response for the optimization of two variables functions were also evaluated for the hardware implementation. However, the high-performance implementation proposed in this paper is able to work with more variable from some adjustments on hardware architecture. The results showed that the GA full-parallel implementation achieved throughput about 16 millions of generations per second and speedups between 17 and 170,000 associated with several works proposed in the literature

Planning process for an operational management platform for a public transport

This work addresses the planning process of a public passenger transport operator, including the generation of schedules and services for vehicles and drivers, in the framework of a previously agreed service. This problem will be studied in the context of all stages of the planning process: parameterization, preparation, production of performance indicators and the generation of results for different operational scenarios.info:eu-repo/semantics/publishedVersio

Planning process for an operational management platform for a public transport

This work addresses the planning process of a public passenger transport operator, including the generation of schedules and services for vehicles and drivers, in the framework of a previously agreed service. This problem will be studied in the context of all stages of the planning process: parameterization, preparation, production of performance indicators and the generation of results for different operational scenarios.info:eu-repo/semantics/publishedVersio

Prediction techniques on FPGA for latency reduction on tactile internet

Tactile Internet (TI) is a new internet paradigm that enables sending touch interaction information and other stimuli, which will lead to new human-to-machine applications. However, TI applications require very low latency between devices, as the system’s latency can result from the communication channel, processing power of local devices, and the complexity of the data processing techniques, among others. Therefore, this work proposes using dedicated hardware-based reconfigurable computing to reduce the latency of prediction techniques applied to TI. Finally, we demonstrate that prediction techniques developed on field-programmable gate array (FPGA) can minimize the impacts caused by delays and loss of information. To validate our proposal, we present a comparison between software and hardware implementations and analyze synthesis results regarding hardware area occupation, throughput, and power consumption. Furthermore, comparisons with state-of-the-art works are presented, showing a significant reduction in power consumption of ≈1300× and reaching speedup rates of up to ≈52×

Modelagem de risco de incêndio utilizando redes neurais artificiais

Incêndios florestais causam muitas alterações no clima e no meio ambiente, sendo uma das grandes preocupações relacionadas ao meio ambiente, sua prevenção e controle. Assim, para auxiliar no planejamento de atividades para sua prevenção, o cálculo do risco de incêndios se faz uma importante ferramenta, determinando a probabilidade das ocorrências destes em determinado local. Este trabalho tem como objetivo fazer o mapeamento das regiões de risco de incêndio no Município de Belo Horizonte. A modelagem proposta será realizada através de Redes Neurais Artificiais (RNA) com treinamento supervisionado. Espera-se obter uma rede neural para fazer a previsão de áreas propícias aos incêndios, apresentando as variáveis de entrada de qualquer período que se deseja determinar. Esta estimativa dará o delineamento de áreas prioritárias através de mapas que auxiliarão em atividades de prevenção e alocação de equipes brigadistas, buscando minimizar possíveis danos causados pelos incêndios. O que se concluiu foi que usar RNA para prever áreas de risco de fogo é uma metodologia que obtêm boas respostas, mas é necessário se ter cuidado na escolha das variáveis de entrada. Nesse estudo a rede pode encontrar muito bem os pontos de incêndio, mas não reconheceu com muito acurácia áreas de baixo riscoFil: Fernandes, Luiza C.. Universidade Federal de Minas GeraisFil: Cintra, Rosangela S. C. Instituto Nacional de Pesquisas EspaciaisFil: Nero, Marcelo A.. Universidade Federal de Minas GeraisFil: Temba, Plínio C.. Universidade Federal de Minas Gerai

Reconfigurable Computing Applied to Latency Reduction for the Tactile Internet

Tactile internet applications allow robotic devices to be remotely controlled over a communication medium with an unnoticeable time delay. In a bilateral communication, the acceptable round trip latency is usually in the order of 1ms up to 10ms depending on the application requirements. It is estimated that 70% of the total latency is generated by the communication network, and the remaining 30% is produced by master and slave devices. Thus, this paper aims to propose a strategy to reduce 30% of the total latency that is produced by such devices. The strategy is to apply reconfigurable computation using FPGAs to minimize the execution time of device-associated algorithms. With this in mind, this work presents a hardware reference model for modules that implement nonlinear positioning and force calculations as well as a tactile system formed by two robotic manipulators. In addition to presenting the implementation details, simulations and experimental tests are performed in order to validate the proposed model. Results associated with the FPGA sampling rate, throughput, latency, and post-synthesis occupancy area are analyzed.Comment: 20 pages, 32 Figure

Ocorrência e Perfil de Suscetibilidade de Candida sp em hemoculturas de um hospital universitário

The genus Candida is responsible for hospital infections associated with fungemia, especially in critical sectors. Objectives: To evaluate the prevalence of Candida species from blood cultures of Clinical Laboratory, the HCSL Pouso Alegre, MG and evaluated the susceptibility test for anphotericin B, itraconazole, fluconazole e voriconazole. Methods: We conducted a study from July 2009 to July 2010, which evaluated all blood cultures of HCSL this period. The fungi isolated from blood cultures were identified by classical methods and for automated identification. The susceptibility test was evaluated by microdilution broth CLSI M27-A3. Results: A total of 1388 samples with 108 positive samples, and fungal 10. The fungal incidence was: Adults UTI (4), Neo UTI (5) and Male Ward (1). Were identified as Candida albicans (5) and Candida parapsilosis (4), and Candida sp (1). All samples show sensibility for antifungal tested. Conclusion: The candidemia observed in this study (1.38%) is similar to comparative studies as we have seen in the incidence in intensive care units.O gênero Candida é responsável por infecções associadas à fungemias hospitalares, principalmente em setores críticos. Objetivos: avaliar a ocorrência de Candida sp de hemoculturas do Laboratório de Análises Clínicas, do HCSL de Pouso Alegre, M G e avaliar o perfil de suscetibilidade frente a anfotericina B, itraconazol, fluconazol e voriconazol. Metodologia: Foi realizado um estudo descritivo de julho de 2009 á julho de 2010, onde foram avaliadas todas as hemoculturas do HCSL deste período. Os fungos isolados das hemoculturas foram identificados por metodologia clássica e automatizada. O teste de suscetibilidade foi realizado pela técnica de microdiluição em caldo segundo o documento CLSI M27-A3. Resultados: Foram avaliadas 1388 amostras sendo 108 amostras positivas, e destas, 10 fúngicas.A ocorrência fúngica foi: UTI adulto (4), UTI Neonatal (5) e Enfermaria Masculina (1). Foram identificadas Candida albicans (5) e Candida parapsilosis (4), e Candida sp (1). Todos os micro-organismos apresentaram sensibilidade frente aos antifúngicos testados. Conclusão: O percentual de positividade para candidemia observada neste estudo (1,38%) é similar aos estudos comparativos como pudemos observar na incidência em unidades de terapia intensiva. Vale destacar que a ocorrência é superior à observada em trabalhos internacionais