Data-centric concurrency control on the java programming language

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Child programming: an adequate domain specific language for programming specific robots

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Morphological diversification through the evolution of developmental hierarchies

Changes in development impact the final form of organisms and compose the natural variation that is the raw material for evolution. Development is hierarchically structured in progressive series of cell fate determination and differentiation. How does variation in different stages of development contribute to morphological diversification?

Towards an algorithmic skeleton framework for programming the Intel R Xeon PhiTM processor

The Intel R Xeon PhiTM is the first processor based on Intel’s MIC (Many Integrated Cores) architecture. It is a co-processor specially tailored for data-parallel computations, whose basic architectural design is similar to the ones of GPUs (Graphics Processing Units), leveraging the use of many integrated low computational cores to perform parallel computations. The main novelty of the MIC architecture, relatively to GPUs, is its compatibility with the Intel x86 architecture. This enables the use of many of the tools commonly available for the parallel programming of x86-based architectures, which may lead to a smaller learning curve. However, programming the Xeon Phi still entails aspects intrinsic to accelerator-based computing, in general, and to the MIC architecture, in particular. In this thesis we advocate the use of algorithmic skeletons for programming the Xeon Phi. Algorithmic skeletons abstract the complexity inherent to parallel programming, hiding details such as resource management, parallel decomposition, inter-execution flow communication, thus removing these concerns from the programmer’s mind. In this context, the goal of the thesis is to lay the foundations for the development of a simple but powerful and efficient skeleton framework for the programming of the Xeon Phi processor. For this purpose we build upon Marrow, an existing framework for the orchestration of OpenCLTM computations in multi-GPU and CPU environments. We extend Marrow to execute both OpenCL and C++ parallel computations on the Xeon Phi. We evaluate the newly developed framework, several well-known benchmarks, like Saxpy and N-Body, will be used to compare, not only its performance to the existing framework when executing on the co-processor, but also to assess the performance on the Xeon Phi versus a multi-GPU environment.

Machine ethics via logic programming

Machine ethics is an interdisciplinary field of inquiry that emerges from the need of imbuing autonomous agents with the capacity of moral decision-making. While some approaches provide implementations in Logic Programming (LP) systems, they have not exploited LP-based reasoning features that appear essential for moral reasoning. This PhD thesis aims at investigating further the appropriateness of LP, notably a combination of LP-based reasoning features, including techniques available in LP systems, to machine ethics. Moral facets, as studied in moral philosophy and psychology, that are amenable to computational modeling are identified, and mapped to appropriate LP concepts for representing and reasoning about them. The main contributions of the thesis are twofold. First, novel approaches are proposed for employing tabling in contextual abduction and updating – individually and combined – plus a LP approach of counterfactual reasoning; the latter being implemented on top of the aforementioned combined abduction and updating technique with tabling. They are all important to model various issues of the aforementioned moral facets. Second, a variety of LP-based reasoning features are applied to model the identified moral facets, through moral examples taken off-the-shelf from the morality literature. These applications include: (1) Modeling moral permissibility according to the Doctrines of Double Effect (DDE) and Triple Effect (DTE), demonstrating deontological and utilitarian judgments via integrity constraints (in abduction) and preferences over abductive scenarios; (2) Modeling moral reasoning under uncertainty of actions, via abduction and probabilistic LP; (3) Modeling moral updating (that allows other – possibly overriding – moral rules to be adopted by an agent, on top of those it currently follows) via the integration of tabling in contextual abduction and updating; and (4) Modeling moral permissibility and its justification via counterfactuals, where counterfactuals are used for formulating DDE.

Managing talent through developmental job experiences (DJE): The mediating role of DJE between HPWS and employees' outcomes

In the competitive landscape of the 21st century, effectively managing human capital in firms is considered to be a potential source of sustainable performance. Therefore, in this study, we tested the influence of high-performance work systems, as a talent management tool, on employees’ experience of developmental jobs. Then, we tested the mediating effect of such experiences on employees’ engagement, exhaustion, performance and turnover intention. With a sample of 254 employees of a diversity of companies and sectors of activity, our findings demonstrated that high-performance practices increase engagement, via the promotion of developmental experiences of fit, which improves performance and decreases turnover intention. Besides, those practices do not control for the pressure dimension of the developmental job experiences that increases exhaustion and turnover intention despite not worsening performance.

Quadratic programming versus second order con programming in portfolio optimization

Despite the extensive literature in finding new models to replace the Markowitz model or trying to increase the accuracy of its input estimations, there is less studies about the impact on the results of using different optimization algorithms. This paper aims to add some research to this field by comparing the performance of two optimization algorithms in drawing the Markowitz Efficient Frontier and in real world investment strategies. Second order cone programming is a faster algorithm, appears to be more efficient, but is impossible to assert which algorithm is better. Quadratic Programming often shows superior performance in real investment strategies.

Implementação de um modelo de geometric semantic genetic programming para aplicação naval

Recaí sob a responsabilidade da Marinha Portuguesa a gestão da Zona Económica Exclusiva de Portugal, assegurando a sua segurança da mesma face a atividades criminosas. Para auxiliar a tarefa, é utilizado o sistema Oversee, utilizado para monitorizar a posição de todas as embarcações presentes na área afeta, permitindo a rápida intervenção da Marinha Portuguesa quando e onde necessário. No entanto, o sistema necessita de transmissões periódicas constantes originadas nas embarcações para operar corretamente – casos as transmissões sejam interrompidas, deliberada ou acidentalmente, o sistema deixa de conseguir localizar embarcações, dificultando a intervenção da Marinha. A fim de colmatar esta falha, é proposto adicionar ao sistema Oversee a capacidade de prever as posições futuras de uma embarcação com base no seu trajeto até à cessação das transmissões. Tendo em conta os grandes volumes de dados gerados pelo sistema (históricos de posições), a área de Inteligência Artificial apresenta uma possível solução para este problema. Atendendo às necessidades de resposta rápida do problema abordado, o algoritmo de Geometric Semantic Genetic Programming baseado em referências de Vanneschi et al. apresenta-se como uma possível solução, tendo já produzido bons resultados em problemas semelhantes. O presente trabalho de tese pretende integrar o algoritmo de Geometric Semantic Genetic Programming desenvolvido com o sistema Oversee, a fim de lhe conceder capacidades preditivas. Adicionalmente, será realizado um processo de análise de desempenho a fim de determinar qual a ideal parametrização do algoritmo. Pretende-se com esta tese fornecer à Marinha Portuguesa uma ferramenta capaz de auxiliar o controlo da Zona Económica Exclusiva Portuguesa, permitindo a correta intervenção da Marinha em casos onde o atual sistema não conseguiria determinar a correta posição da embarcação em questão.

Developmental and paleontological insights into skull bone homology and evolution

The Gallus gallus (chicken) embryo is a central model organism in evolutionary developmental biology. Its anatomy and developmental genetics have been extensively studied and many relevant evolutionary implications have been made so far. However, important questions regarding the developmental origin of the chicken skull bones are still unresolved such that no solid homology can be established across organisms. This precludes evolutionary comparisons between this and other avian model systems in which skull anatomy has evolved significantly over the last millions of years.(...)

Non emergency patients transport - a mixed integer linear programming

This work presents a model and a heuristic to solve the non-emergency patients transport (NEPT) service issues given the new rules recently established in Portugal. The model follows the same principle of the Team Orienteering Problem by selecting the patients to be included in the routes attending the maximum reduction in costs when compared with individual transportation. This model establishes the best sets of patients to be transported together. The model was implemented in AMPL and a compact formulation was solved using NEOS Server. A heuristic procedure based on iteratively solving problems with one vehicle was presented, and this heuristic provides good results in terms of accuracy and computation time.

Developmental morphology of mouthparts and foregut of the larvae and postlarvae of Lepidophthalmus siriboia Felder & Rodrigues, 1993 (Decapoda: Callianassidae)

In this study, the gross morphology of the mouthparts and foregut of the ghost shrimp Lepidophthalmus siriboia were investigated from larvae and postlarvae reared in the laboratory. The mouthparts (maxillae and maxillipeds) of the zoeae have a reduced number of setae and spines (or is absent in some individuals), and the foregut, under developed, have few minute setae in the cardiac and pyloric chambers. In contrast, after the metamorphosis into megalopa stage, all feeding appendages have many setae and, the foregut shows a well-developed gastric mill with strong lateral teeth. In the juvenile stage occurs an increase of setae and spines in the mouthparts and the foregut becomes more specialized. These observations strongly suggest that a lecithotrophic development occurs during all zoeal stages but the megalopa and juvenile stages are feeding animals. The functional morphology of the feeding structures of L. siriboia and other decapods will be briefly discussed.

Logic programming and artificial neural networks in breast cancer detection

About 90% of breast cancers do not cause or are capable of producing death if detected at an early stage and treated properly. Indeed, it is still not known a specific cause for the illness. It may be not only a beginning, but also a set of associations that will determine the onset of the disease. Undeniably, there are some factors that seem to be associated with the boosted risk of the malady. Pondering the present study, different breast cancer risk assessment models where considered. It is our intention to develop a hybrid decision support system under a formal framework based on Logic Programming for knowledge representation and reasoning, complemented with an approach to computing centered on Artificial Neural Networks, to evaluate the risk of developing breast cancer and the respective Degree-of-Confidence that one has on such a happening.

Effects of light and temperature on isoprene emission at different leaf developmental stages of eschweilera coriacea in central Amazon

Isoprene emission from plants accounts for about one third of annual global volatile organic compound emissions. The largest source of isoprene for the global atmosphere is the Amazon Basin. This study aimed to identify and quantify the isoprene emission and photosynthesis at different levels of light intensity and leaf temperature, in three phenological phases (young mature leaf, old mature leaf and senescent leaf) of Eschweilera coriacea (Matamatá verdadeira), the species with the widest distribution in the central Amazon. In situ photosynthesis and isoprene emission measurements showed that young mature leaf had the highest rates at all light intensities and leaf temperatures. Additionally, it was observed that isoprene emission capacity (Es) changed considerably over different leaf ages. This suggests that aging leads to a reduction of both leaf photosynthetic activity and isoprene production and emission. The algorithm of Guenther et al. (1999) provided good fits to the data when incident light was varied, however differences among E S of all leaf ages influenced on quantic yield predicted by model. When leaf temperature was varied, algorithm prediction was not satisfactory for temperature higher than ~40 °C; this could be because our data did not show isoprene temperature optimum up to 45 °C. Our results are consistent with the hypothesis of the isoprene functional role in protecting plants from high temperatures and highlight the need to include leaf phenology effects in isoprene emission models.

Towards the design and implementation of aspect-oriented programming for spreadsheets

A spreadsheet usually starts as a simple and singleuser software artifact, but, as frequent as in other software systems, quickly evolves into a complex system developed by many actors. Often, different users work on different aspects of the same spreadsheet: while a secretary may be only involved in adding plain data to the spreadsheet, an accountant may define new business rules, while an engineer may need to adapt the spreadsheet content so it can be used by other software systems.Unfortunately,spreadsheetsystemsdonotoffermodular mechanisms, and as a consequence, some of the previous tasks may be defined by adding intrusive “code” to the spreadsheet. In this paper we go through the design and implementation of an aspect-oriented language for spreadsheets so that users can work on different aspects of a spreadsheet in a modular way. For example, aspects can be defined in order to introduce new business rules to an existing spreadsheet, or to manipulate the spreadsheet data to be ported to another system. Aspects are defined as aspect-oriented program specifications that are dynamically woven into the underlying spreadsheet by an aspect weaver. In this aspect-oriented style of spreadsheet development, differentusers develop,orreuse,aspects withoutaddingintrusive code to the original spreadsheet. Such code is added/executed by the spreadsheet weaving mechanism proposed in this paper.