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×

Cardiovascular assessment of diabetic patients

INTRODUCTION: Type 2 diabetes is a cardiovascular disease. The morbidity and mortality among these patients are primarily due to cardiovascular diseases. There are many guidelines regarding clinical evaluation of cardiovascular disease in those patients. Implementation of these guidelines has been an argued subject. Our objective in this paper is to describe what basal cardiovascular evaluation has been carried out at a specialized university Diabetes Center. SUBJECTS AND METHODS: Data were collected from February to October 2006 of 121 type 2 diabetes individuals who were enrolled at the Diabetes Center of Federal University of São Paulo. We analyzed the type of cardiovascular disease evaluation that they had been submitted in the year that preceded the consultation. RESULTS: We have observed a high prevalence of several other cardiovascular risk factors in this population. The cardiovascular evaluations during this period has shown 36% of the patients had not been submitted to any cardiovascular test, 17% had been submitted to resting electrocardiogram and 27% of the patients had been submitted to exercise test. Rest echocardiogram, pharmacologic stress echocardiogram, myocardial perfusion scintigraphy, and coronary angiography have been carried out in a much lesser ratio. CONCLUSION: Our data has shown the variability and limitations on boarding diagnosing of DAC in university environment patients and point us the necessity of constructing defined and directed directives for the peculiarities of the Brazilian population and health system.INTRODUÇÃO: Baseado no conhecimento atual sobre o diabetes tipo 2 (DM), considerado como um estado de doença cardiovascular, várias diretrizes surgem no intuito de sugerir uma avaliação cardiovascular rotineira nesses indivíduos, na tentativa de se detectar precocemente a doença arterial coronariana (DAC). Neste trabalho, objetivamos descrever qual avaliação cardiovascular basal fora realizada em um período de seguimento dos mesmos, dentro de um centro universitário especializado no tratamento de diabetes, adequado para a realidade brasileira. SUJEITOS E MÉTODOS: Anotamos dados clínicos do prontuário de 121 pacientes portadores de DM tipo 2 atendidos no Centro de Diabetes da Universidade Federal de São Paulo (UNIFESP) e confrontamos com o tipo de avaliação cardiovascular a que os mesmos haviam sido submetidos no ano que precedia a consulta. RESULTADOS: Observamos que na população estudada havia uma alta prevalência de outros fatores de risco cardiovasculares associados. Quanto às avaliações cardiovasculares realizadas no período, cerca de 36% dos pacientes não realizaram nenhum teste cardiológico, 17% foram submetidos ao eletrocardiograma de repouso e 27% dos pacientes foram submetidos ao teste ergométrico. Exames como ecocardiograma em repouso ou sob stress farmacológico, cintilografia de perfusão do miocárdio e cinecoronariografia foram realizados em menor proporção. CONCLUSÃO: Nossos dados mostraram a variabilidade e limitações na forma de abordagem diagnóstica de DAC de pacientes acompanhados em ambiente universitário e nos apontam para a necessidade de construir diretrizes mais bem definidas e dirigidas para as peculiaridades da população e sistema de saúde brasileiros.Universidade Federal de São Paulo (UNIFESP) Escola Paulista de Medicina Centro de DiabetesUNIFESP, EPM, Centro de DiabetesSciEL

Morphometrics of teropodomorph isolated teeth material from Bauru Basin (Upper Cretaceous, Southeast Brazil)

The theropod material of the Bauru Basin consists mainly of isolated teeth, bone elements being rare, generally isolated and fragmented. The best known theropod of the unity is Pycnonemosaurus nevesi, an abelisaurid described based on some fragmented elements. An ungeal phalanx, which possesses features found in derived maniraptorans, and a scapula associated with non-avialan mariraptorans have also been recovered from this basin. The rest of the bone material collected does not show diagnostic features. Regarding the isolated teeth, many studies have been conducted to increase the taxonomic knowledge of the Bauru theropods. These works, however, have fundamentally considered qualitative (or non-measurable) characters, like general shape or presence/absence of structures. Under these circumstances the material showed affinities to Abelisauroidea, Carcharodontosauridae and Maniraptora. Nevertheless, the evaluation of dental characters from theropod dinosaurs in terms of taxonomic identification remains controversial. Although the methodology is considered relatively efficient concerning small theropods, its effectiveness on other theropod groups is questionable. The dental morphology can vary by position in the mouth and some characters considered as diagnostic, could be, in fact, shared among taxa. The present work aimed, based on a combination of measures of the teeth (crown length, base length and width, density of denticles and derived variables like, squatness and apex location with respect to base), to obtain taxonomic sorting of the isolated material, according to a quantitative methodology. By means of multivariate analysis it was possible to recognize statistically distinct groups. We used measures of teeth associated with cranial material already been published of a variety of theropod groups, to compare with our data. In some cases, similarities could be found, while other morphotypes were completely different. We believe that this methodology offer a more reliable tool to ascertain taxonomic relationships of Bauru Basin isolated teeth material. It's an attempt to make its fossil record more informative; its interpretation better founded, and perhaps standardized.Sesiones libresFacultad de Ciencias Naturales y Muse

A megafauna pleisto-holocênica dos depósitos cavernícolas do Alto Vale do Ribeira (sul do Estado de São Paulo, Brasil)

A região do Alto Vale do Ribeira está situada no sul do Estado de São Paulo e abrange afloramentos de rochas carbonáticas pré-cambrianas com relevo cárstico bem desenvolvido, que compreendem um extenso sistema de grutas e cavernas. Os primeiros registros paleontológicos da região são do fim do século XIX e se devem a Ricardo Krone. O material fóssil descoberto por Krone só veio a ser descrito posteriormente por Ameghino, que também realizou atividades de prospecção espeleológica na região e acabou por encontrar diversas grutas e abismos com material paleontológico. Ameghino destacou o potencial da área e, desde então, novas localidades foram descobertas e projetos de exploração realizados para coleta e identificação de material fóssil. Destacam-se os trabalhos conduzidos no Abismo do Fóssil, no Abismo Ponta de Flecha, Iguatemi, entre outros. Ainda assim, no entanto, os estudos paleobiológicos realizados na região são considerados escassos. O objetivo do presente trabalho foi reunir o conhecimento existente sobre o registro de megafauna nas cavidades naturais da região e procurar mapear as localidades de ocorrência de fósseis tanto históricas como que ainda necessitam de investigação. Dessa forma pretende-se sintetizar e concentrar o conhecimento, além de disponibilizar de forma facilitada as referências das localidades para futuros estudos. A megafauna conhecida dos depósitos cavernícolas do Vale do Ribeira inclui Toxodon Owen, Eremotherium Spillmann, Catonyx (=Scelidodon) Ameghino, Hoplophorus (= Sclerocalyptus) Lund, Glyptodon Owen e Smilodon populator Lund. É discutido ainda um novo possível registro de Equidae. No mapa confeccionado com a pontuação das localidades fossilíferas, elas foram separadas em categorias entre "confirmadas" e "a confirmar", posto que foram considerados registros ainda sem verificação formal. As localidades históricas foram destacadas, assim como as localidades recém descobertas e ainda não exploradas paleontologicamente.Sesiones libresFacultad de Ciencias Naturales y Muse

Dry Matter Yield of Promising \u3cem\u3ePanicum maximum\u3c/em\u3e Genotypes in Response to Phosphorus and Liming on Brazilian Savannah

Soil fertility of the Brazilian savannah Cerrado is naturally poor. Extensive areas of pastures located in the central part of territory are cultivated with Brachiaria grasses which are less demanding for soil nutrients and lime (Rao et al. 1998). On the other hand, Panicum maximum cultivars such as the high yielding Mombaça grass recommended to intensive beef and dairy cattle systems (Euclides et al. 2008), must be seeded with a higher amount of fertilizer, especially phosphorus (P). Consequently there is an effort for selection of P. maximum genotypes with low P demand and high responsiveness. The objective of this study was to evaluate dry matter yield of genotypes of P. maximum in response to doses of P and lime in the Brazilian Cerrado