Optimization of Pattern Matching Algorithms for Multi- and Many-Core Platforms

Image and video compression play a major role in the world today, allowing the storage and transmission of large multimedia content volumes. However, the processing of this information requires high computational resources, hence the improvement of the computational performance of these compression algorithms is very important. The Multidimensional Multiscale Parser (MMP) is a pattern-matching-based compression algorithm for multimedia contents, namely images, achieving high compression ratios, maintaining good image quality, Rodrigues et al. [2008]. However, in comparison with other existing algorithms, this algorithm takes some time to execute. Therefore, two parallel implementations for GPUs were proposed by Ribeiro [2016] and Silva [2015] in CUDA and OpenCL-GPU, respectively. In this dissertation, to complement the referred work, we propose two parallel versions that run the MMP algorithm in CPU: one resorting to OpenMP and another that converts the existing OpenCL-GPU into OpenCL-CPU. The proposed solutions are able to improve the computational performance of MMP by 3 and 2:7 , respectively. The High Efficiency Video Coding (HEVC/H.265) is the most recent standard for compression of image and video. Its impressive compression performance, makes it a target for many adaptations, particularly for holoscopic image/video processing (or light field). Some of the proposed modifications to encode this new multimedia content are based on geometry-based disparity compensations (SS), developed by Conti et al. [2014], and a Geometric Transformations (GT) module, proposed by Monteiro et al. [2015]. These compression algorithms for holoscopic images based on HEVC present an implementation of specific search for similar micro-images that is more efficient than the one performed by HEVC, but its implementation is considerably slower than HEVC. In order to enable better execution times, we choose to use the OpenCL API as the GPU enabling language in order to increase the module performance. With its most costly setting, we are able to reduce the GT module execution time from 6.9 days to less then 4 hours, effectively attaining a speedup of 45 .

Evaluation of frozen ground conditions along a coastal topographic gradient at Byers Peninsula (Livingston Island, Antarctica) by geophysical and geoecological methods

Geophysical surveying and geoelectricalmethods are effective to study permafrost distribution and conditions in polar environments. Geoelectrical methods are particularly suited to study the spatial distribution of permafrost because of its high electrical resistivity in comparison with that of soil or rock above 0 °C. In the South Shetland Islands permafrost is considered to be discontinuous up to elevations of 20–40ma.s.l., changing to continuous at higher altitudes. There are no specific data about the distribution of permafrost in Byers Peninsula, in Livingston Island, which is the largest ice-free area in the South Shetland Islands. With the purpose of better understanding the occurrence of permanent frozen conditions in this area, a geophysical survey using an electrical resistivity tomography (ERT)methodologywas conducted during the January 2015 field season, combined with geomorphological and ecological studies. Three overlapping electrical resistivity tomographies of 78meach were done along the same profile which ran from the coast to the highest raised beaches. The three electrical resistivity tomographies are combined in an electrical resistivitymodel which represents the distribution of the electrical resistivity of the ground to depths of about 13malong 158m. Several patches of high electrical resistivity were found, and interpreted as patches of sporadic permafrost. The lower limits of sporadic to discontinuous permafrost in the area are confirmed by the presence of permafrost-related landforms nearby. There is a close correspondence between moss patches and permafrost patches along the geoelectrical transect.

Ravines in Angola. Causes and restraint methods

The Earth we know today was not always so. Over millions of years have undergone significant ch an g e s brought about by numerous geological phenomena aimed at your balance, some internal order, creating new geological formations and other external order smoothing formations previously created. From t h e tectonic standpoint, Angola is located in a relatively stable area which gives it a certain p ri v i l e g e w h e n compared with some Asian countries or even Americans where quite often occur earthquakes and volcanic eruptions. However, the same cannot be said in relation to the occurrence of an external geodynamics phenomena, such as the ravines, which in recent years has taken shape in many provinces, especially due to anthropogenic activity, giving rise to geological hazards, increasing the risk of damage in buildings and others infrastructures, losses direct or indirect in economic activities and loss of human lives. We understand that the reducing of these risks starts, in particular, by their identification, for later take preventive measures. This work is the result of some research work carried out by the authors through erosion courses of s o i l and stabilization of soils subject to erosion phenomena, carried out by Engineering Laboratory of Angola (LEA). For the realization of this work, we resorted to cartographic data query, literature, listening to s o m e o f the provincial representatives and local residents, as well as the observation in lo co o f s o m e af f e ct ed areas. The results allow us to infer that the main provinces affected by ravine phenomenon are located in Central and Northern highlands, as well as in the eastern region, and more recently in Cuando-Cub an go province. Not ruling out, however, other regions, such as in Luanda and Cabinda [1]. Relatively the causes, we can say that the ravines in Angola are primarily due to the combination of three natural factors: climate, topography and type of soil [2]. When we add the anthropogenic activit y , namely the execution of construction works, the drainage system obstructio n, exploration of m i n e ral s, agriculture and fires, it is verified an increasing of the phenomenon, often requiring immedi at e act i o n . These interventions can be done through structural or engineering measures and by the stabilization measures on the degraded soil cover [3]. We present an example of stabilization measures throu g h t h e deployment of a local vegetation called Pennisetum purpureum. It is expected that the results may contribute to a better understanding of the causes of the ravine phenomenon in Angola and that the adopted stabilization method can be adapted in other affected provinces in order to prevent and making the contention of the ravines.

Worldwide Wound Healing - Innovation in Natural and Conventional Methods

The book Worldwide Wound Healing - Innovation in Natural and Conventional Methods develops a set of themes on the healing and treatment of complex wounds through evidence-based practice with innovations in the use of natural and conventional methods. It is an innovative way that promotes the integration of conventional and natural perspectives in wound healing, with a unique focus on the quality of life of the patient.

Soil management and planting methods effects on tangolagrass and forage peanut establishment.

This study aimed to compare four establishment methods of mixed swards of Tangolagrass and forage peanut (Arachis pintoi).

Comparison of Explicit and Implicit Methods of Cross-Cultural Learning in an International Classroom

The paper addresses a gap in the literature concerning the difference between enhanced and not enhanced cross-cultural learning in an international classroom. The objective of the described research was to clarify if the environment of international classrooms could enhance cross-cultural competences significantly enough or if additional focus on cross-cultural learning as an explicit objective of learning activities would add substantially to the experience. The research question was defined as “how can a specific exercise focused on cross-cultural learning enhance the cross-cultural skills of university students in an international classroom?”. Surveys were conducted among interna- tional students in three leading Central-European Universities in Lithuania, Poland and Hungary to measure the increase of their cross-cultural competences. The Lithuanian and Polish classes were composed of international students and concentrated on International Management/Business topics (explicit method). The Hungarian survey was done in a general business class that just happened to be international in its composition (implicit method). Overall, our findings prove that the implicit method resulted in comparable, somewhat even stronger effectiveness than the explicit method. The study method included the analyses of students’ individual increases in each study dimension and construction of a compound measure to note the overall results. Our findings confirm the power of the international classroom as a stimulating environment for latent cross-cultural learning even without specific exercises focused on cross-cultural learning itself. However, the specific exercise did induce additional learning, especially related to cross-cultural awareness and communication with representatives of other cultures, even though the extent of that learning may be interpreted as underwhelming. The main conclusion from the study is that the diversity of the students engaged in a project provided an environment that supported cross-cultural learning, even without specific culture-focused reflections or exercises.

Untangle sustainable development goal 8 through data visualization and HCI methods

Following the approval of the 2030 Agenda for Sustainable Development in 2015, sustainability became a hotly debated topic. In order to build a better and more sustainable future by 2030, this agenda addressed several global issues, including inequality, climate change, peace, and justice, in the form of 17 Sustainable Development Goals (SDGs), that should be understood and pursued by nations, corporations, institutions, and individuals. In this thesis, we researched how to exploit and integrate Human-Computer Interaction (HCI) and Data Visualization to promote knowledge and awareness about SDG 8, which wants to encourage lasting, inclusive, and sustainable economic growth, full and productive employment, and decent work for all. In particular, we focused on three targets: green economy, sustainable tourism, employment, decent work for all, and social protection. The primary goal of this research is to determine whether HCI approaches may be used to create and validate interactive data visualization that can serve as helpful decision-making aids for specific groups and raise their knowledge of public-interest issues. To accomplish this goal, we analyzed four case studies. In the first two, we wanted to promote knowledge and awareness about green economy issues: we investigated the Human-Building Interaction inside a Smart Campus and the dematerialization process inside a University. In the third, we focused on smart tourism, investigating the relationship between locals and tourists to create meaningful connections and promote more sustainable tourism. In the fourth, we explored the industry context to highlight sustainability policies inside well-known companies. This research focuses on the hypothesis that interactive data visualization tools can make communities aware of sustainability aspects related to SDG8 and its targets. The research questions addressed are two: "how to promote awareness about SDG8 and its targets through interactive data visualizations?" and "to what extent are these interactive data visualizations effective?".

Regression analysis of spatial data.

Many of the most interesting questions ecologists ask lead to analyses of spatial data. Yet, perhaps confused by the large number of statistical models and fitting methods available, many ecologists seem to believe this is best left to specialists. Here, we describe the issues that need consideration when analysing spatial data and illustrate these using simulation studies. Our comparative analysis involves using methods including generalized least squares, spatial filters, wavelet revised models, conditional autoregressive models and generalized additive mixed models to estimate regression coefficients from synthetic but realistic data sets, including some which violate standard regression assumptions. We assess the performance of each method using two measures and using statistical error rates for model selection. Methods that performed well included generalized least squares family of models and a Bayesian implementation of the conditional auto-regressive model. Ordinary least squares also performed adequately in the absence of model selection, but had poorly controlled Type I error rates and so did not show the improvements in performance under model selection when using the above methods. Removing large-scale spatial trends in the response led to poor performance. These are empirical results; hence extrapolation of these findings to other situations should be performed cautiously. Nevertheless, our simulation-based approach provides much stronger evidence for comparative analysis than assessments based on single or small numbers of data sets, and should be considered a necessary foundation for statements of this type in future.

Aplicação de modelos gráficos probabilísticos computacionais em economia

O objetivo deste trabalho é testar a aplicação de um modelo gráfico probabilístico, denominado genericamente de Redes Bayesianas, para desenvolver modelos computacionais que possam ser utilizados para auxiliar a compreensão de problemas e/ou na previsão de variáveis de natureza econômica. Com este propósito, escolheu-se um problema amplamente abordado na literatura e comparou-se os resultados teóricos e experimentais já consolidados com os obtidos utilizando a técnica proposta. Para tanto,foi construído um modelo para a classificação da tendência do "risco país" para o Brasil a partir de uma base de dados composta por variáveis macroeconômicas e financeiras. Como medida do risco adotou-se o EMBI+ (Emerging Markets Bond Index Plus), por ser um indicador amplamente utilizado pelo mercado.

Coeficientes de perda de carga em válvulas e acessórios no escoamento de fluídos não-newtonianos puramente viscosos e viscoelásticos

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Information-Analytical System for Design of New Inorganic Compounds

The principles of design of information-analytical system (IAS) intended for design of new inorganic compounds are considered. IAS includes the integrated system of databases on properties of inorganic substances and materials, the system of the programs of pattern recognition, the knowledge base and managing program. IAS allows a prediction of inorganic compounds not yet synthesized and estimation of their some properties.

On cluster analysis of complex and heterogeneous data

3rd SMTDA Conference Proceedings, 11-14 June 2014, Lisbon Portugal.

Bayesian models for finding and grouping junctions

In this paper, we propose two Bayesian methods for detecting and grouping junctions. Our junction detection method evolves from the Kona approach, and it is based on a competitive greedy procedure inspired in the region competition method. Then, junction grouping is accomplished by finding connecting paths between pairs of junctions. Path searching is performed by applying a Bayesian A* algorithm that has been recently proposed. Both methods are efficient and robust, and they are tested with synthetic and real images.

Multidimensional classification and diagnosis of leukemia in flow cytometry

This research is to establish new optimization methods for pattern recognition and classification of different white blood cells in actual patient data to enhance the process of diagnosis. Beckman-Coulter Corporation supplied flow cytometry data of numerous patients that are used as training sets to exploit the different physiological characteristics of the different samples provided. The methods of Support Vector Machines (SVM) and Artificial Neural Networks (ANN) were used as promising pattern classification techniques to identify different white blood cell samples and provide information to medical doctors in the form of diagnostic references for the specific disease states, leukemia. The obtained results prove that when a neural network classifier is well configured and trained with cross-validation, it can perform better than support vector classifiers alone for this type of data. Furthermore, a new unsupervised learning algorithm---Density based Adaptive Window Clustering algorithm (DAWC) was designed to process large volumes of data for finding location of high data cluster in real-time. It reduces the computational load to ∼O(N) number of computations, and thus making the algorithm more attractive and faster than current hierarchical algorithms.