Parallel Software framework for time-critical many-core systems

The recent technological advancements and market trends are causing an interesting phenomenon towards the convergence of High-Performance Computing (HPC) and Embedded Computing (EC) domains. On one side, new kinds of HPC applications are being required by markets needing huge amounts of information to be processed within a bounded amount of time. On the other side, EC systems are increasingly concerned with providing higher performance in real-time, challenging the performance capabilities of current architectures. The advent of next-generation many-core embedded platforms has the chance of intercepting this converging need for predictable high-performance, allowing HPC and EC applications to be executed on efficient and powerful heterogeneous architectures integrating general-purpose processors with many-core computing fabrics. To this end, it is of paramount importance to develop new techniques for exploiting the massively parallel computation capabilities of such platforms in a predictable way. P-SOCRATES will tackle this important challenge by merging leading research groups from the HPC and EC communities. The time-criticality and parallelisation challenges common to both areas will be addressed by proposing an integrated framework for executing workload-intensive applications with real-time requirements on top of next-generation commercial-off-the-shelf (COTS) platforms based on many-core accelerated architectures. The project will investigate new HPC techniques that fulfil real-time requirements. The main sources of indeterminism will be identified, proposing efficient mapping and scheduling algorithms, along with the associated timing and schedulability analysis, to guarantee the real-time and performance requirements of the applications.

Gender Differences in Spatial Cognition: Wayfinding Performance and Sketch Mapping Activity of German Speakers

Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies

Adding SOS Core & transactional profiles support to a web thin client

Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.

Multicore Scheduling of Real-Time Irregular Parallel Algorithms in Linux

Face à estagnação da tecnologia uniprocessador registada na passada década, aos principais fabricantes de microprocessadores encontraram na tecnologia multi-core a resposta `as crescentes necessidades de processamento do mercado. Durante anos, os desenvolvedores de software viram as suas aplicações acompanhar os ganhos de performance conferidos por cada nova geração de processadores sequenciais, mas `a medida que a capacidade de processamento escala em função do número de processadores, a computação sequencial tem de ser decomposta em várias partes concorrentes que possam executar em paralelo, para que possam utilizar as unidades de processamento adicionais e completar mais rapidamente. A programação paralela implica um paradigma completamente distinto da programação sequencial. Ao contrário dos computadores sequenciais tipificados no modelo de Von Neumann, a heterogeneidade de arquiteturas paralelas requer modelos de programação paralela que abstraiam os programadores dos detalhes da arquitectura e simplifiquem o desenvolvimento de aplicações concorrentes. Os modelos de programação paralela mais populares incitam os programadores a identificar instruções concorrentes na sua lógica de programação, e a especificá-las sob a forma de tarefas que possam ser atribuídas a processadores distintos para executarem em simultâneo. Estas tarefas são tipicamente lançadas durante a execução, e atribuídas aos processadores pelo motor de execução subjacente. Como os requisitos de processamento costumam ser variáveis, e não são conhecidos a priori, o mapeamento de tarefas para processadores tem de ser determinado dinamicamente, em resposta a alterações imprevisíveis dos requisitos de execução. `A medida que o volume da computação cresce, torna-se cada vez menos viável garantir as suas restrições temporais em plataformas uniprocessador. Enquanto os sistemas de tempo real se começam a adaptar ao paradigma de computação paralela, há uma crescente aposta em integrar execuções de tempo real com aplicações interativas no mesmo hardware, num mundo em que a tecnologia se torna cada vez mais pequena, leve, ubíqua, e portável. Esta integração requer soluções de escalonamento que simultaneamente garantam os requisitos temporais das tarefas de tempo real e mantenham um nível aceitável de QoS para as restantes execuções. Para tal, torna-se imperativo que as aplicações de tempo real paralelizem, de forma a minimizar os seus tempos de resposta e maximizar a utilização dos recursos de processamento. Isto introduz uma nova dimensão ao problema do escalonamento, que tem de responder de forma correcta a novos requisitos de execução imprevisíveis e rapidamente conjeturar o mapeamento de tarefas que melhor beneficie os critérios de performance do sistema. A técnica de escalonamento baseado em servidores permite reservar uma fração da capacidade de processamento para a execução de tarefas de tempo real, e assegurar que os efeitos de latência na sua execução não afectam as reservas estipuladas para outras execuções. No caso de tarefas escalonadas pelo tempo de execução máximo, ou tarefas com tempos de execução variáveis, torna-se provável que a largura de banda estipulada não seja consumida por completo. Para melhorar a utilização do sistema, os algoritmos de partilha de largura de banda (capacity-sharing) doam a capacidade não utilizada para a execução de outras tarefas, mantendo as garantias de isolamento entre servidores. Com eficiência comprovada em termos de espaço, tempo, e comunicação, o mecanismo de work-stealing tem vindo a ganhar popularidade como metodologia para o escalonamento de tarefas com paralelismo dinâmico e irregular. O algoritmo p-CSWS combina escalonamento baseado em servidores com capacity-sharing e work-stealing para cobrir as necessidades de escalonamento dos sistemas abertos de tempo real. Enquanto o escalonamento em servidores permite partilhar os recursos de processamento sem interferências a nível dos atrasos, uma nova política de work-stealing que opera sobre o mecanismo de capacity-sharing aplica uma exploração de paralelismo que melhora os tempos de resposta das aplicações e melhora a utilização do sistema. Esta tese propõe uma implementação do algoritmo p-CSWS para o Linux. Em concordância com a estrutura modular do escalonador do Linux, ´e definida uma nova classe de escalonamento que visa avaliar a aplicabilidade da heurística p-CSWS em circunstâncias reais. Ultrapassados os obstáculos intrínsecos `a programação da kernel do Linux, os extensos testes experimentais provam que o p-CSWS ´e mais do que um conceito teórico atrativo, e que a exploração heurística de paralelismo proposta pelo algoritmo beneficia os tempos de resposta das aplicações de tempo real, bem como a performance e eficiência da plataforma multiprocessador.

Mapping numbers onto space in preschool children and adults

Tese de Doutoramento em Psicologia - Especialidade em Psicologia Experimental e Ciências Cognitivas

Off-line simulation inspires insight: a neurodynamics approach to efficient robot task learning

There is currently an increasing demand for robots able to acquire the sequential organization of tasks from social learning interactions with ordinary people. Interactive learning-by-demonstration and communication is a promising research topic in current robotics research. However, the efficient acquisition of generalized task representations that allow the robot to adapt to different users and contexts is a major challenge. In this paper, we present a dynamic neural field (DNF) model that is inspired by the hypothesis that the nervous system uses the off-line re-activation of initial memory traces to incrementally incorporate new information into structured knowledge. To achieve this, the model combines fast activation-based learning to robustly represent sequential information from single task demonstrations with slower, weight-based learning during internal simulations to establish longer-term associations between neural populations representing individual subtasks. The efficiency of the learning process is tested in an assembly paradigm in which the humanoid robot ARoS learns to construct a toy vehicle from its parts. User demonstrations with different serial orders together with the correction of initial prediction errors allow the robot to acquire generalized task knowledge about possible serial orders and the longer term dependencies between subgoals in very few social learning interactions. This success is shown in a joint action scenario in which ARoS uses the newly acquired assembly plan to construct the toy together with a human partner.

Mapeo de QTL para Mal de Río Cuarto en maíz. QTL mapping for tolerance to Mal de Río Cuarto disease in maize.

El Mal de Río Cuarto (MRC) es una enfermedad del maíz (Zea mays L.), endémica de ciertas zonas de la Argentina y constituye la patología más importante de este cultivo por la severidad de los daños y por la creciente difusión del área geográfica afectada. El empleo de la resistencia genética bajo un manejo integrado de la enfermedad, constituye la estrategia más económica y ambientalmente sustentable para lograr el incremento y la estabilidad en la producción de los cultivos de maíz, reduciendo el uso nocivo de agroquímicos. La reacción a la enfermedad MRC se encuentra influida por una fuerte interacción genotipo-ambiente que dificulta el mejoramiento genético. En los ensayos multiambientales la inconsistencia de la respuesta y la inestabilidad de los genotipos ensayados hace dificultoso llevar a cabo una buena selección basada en los síntomas de la enfermedad. Para contribuir a aumentar la eficacia de los métodos de mejoramiento es posible implementar programas en los que se incluyan herramientas biotecnológicas como los marcadores moleculares, que permiten reducir el efecto ambiental y contribuyen a soslayar, al menos en parte, los inconvenientes planteados por los efectos de la interacción genotipo-ambiente facilitando la identificación de los genotipos buscados. La selección fenotípica realizada convencionalmente, puede ser complementada con la selección asistida por marcadores (marker-assisted selection MAS) consistente en utilizar la información genética que brindan marcadores moleculares de ADN, tales como los SSR, asociados a loci o segmentos cromosómicos (quantitative trait loci QTL) que confieran resistencia a MRC. Si bien los resultados preliminares obtenidos por nuestro grupo de trabajo señalan la presencia de posibles QTLs e informan que la reacción frente a la enfermedad tiene una moderada heredabilidad y una substancial variación debida a la interacción genotipo-ambiente, es necesario confirmar los resultados relativos a los parámetros poblacionales y obtener una mejor delimitación de las regiones genómicas identificadas. Con la finalidad de aumentar la eficiencia de los programas de mejoramiento en el desarrollo de genotipos tolerantes mediante la selección asistida por marcadores utilizando una población de mapeo F2 con un fondo genético diferente y líneas endocriadas recombinantes evaluadas en ensayos multiambientales, se proponen los siguientes objetivos (i) estudiar la forma de herencia de la reacción frente a MRC, (ii) identificar nuevos QTLs asociados a este carácter y (iii) verificar la consistencia de los QTLs identificados previamente.

Men perform comparably to women in a perspective taking task after administration of intranasal oxytocin but not after placebo

Oxytocin (OT) is thought to play an important role in human interpersonal information processing and behavior. By inference, OT should facilitate empathic responding, i.e. the ability to feel for others and to take their perspective. In two independent double-blind, placebo-controlled between-subjects studies, we assessed the effect of intranasally administered OT on affective empathy and perspective taking, whilst also examining potential sex differences (e.g., women being more empathic than men). In study 1, we provided 96 participants (48 men) with an empathy scenario and recorded self reports of empathic reactions to the scenario, while in study 2, a sample of 120 individuals (60 men) performed a computerized implicit perspective taking task. Whilst results from Study 1 showed no influence of OT on affective empathy, we found in Study 2 that OT exerted an effect on perspective taking ability in men. More specifically, men responded faster than women in the placebo group but they responded as slowly as women in the OT group. We conjecture that men in the OT group adopted a social perspective taking strategy, such as did women in both groups, but not men in the placebo group. On the basis of results across both studies, we suggest that self-report measures (such as used in Study 1) might be less sensitive to OT effects than more implicit measures of empathy such as that used in Study 2. If these assumptions are confirmed, one could infer that OT effects on empathic responses are more pronounced in men than women, and that any such effect is best studied using more implicit measures of empathy rather than explicit self-report measures.

Accurate performance of a rat model of schizophrenia in the water maze depends on visual cue availability and stability: a distortion in cognitive mapping abilities?

Rats were treated postnatally (PND 5-16) with BSO (l-buthionine-(S,R)-sulfoximine) in an animal model of schizophrenia based on transient glutathione deficit. The BSO treated rats were impaired in patrolling a maze or a homing table when adult, yet demonstrated preserved escape learning, place discrimination and reversal in a water maze task [37]. In the present work, BSO rats' performance in the water maze was assessed in conditions controlling for the available visual cues. First, in a completely curtained environment with two salient controlled cues, BSO rats showed little accuracy compared to control rats. Secondly, pre-trained BSO rats were impaired in reaching the familiar spatial position when curtains partially occluded different portions of the room environment in successive sessions. The apparently preserved place learning in a classical water maze task thus appears to require the stability and the richness of visual landmarks from the surrounding environment. In other words, the accuracy of BSO rats in place and reversal learning is impaired in a minimal cue condition or when the visual panorama changes between trials. However, if the panorama remains rich and stable between trials, BSO rats are equally efficient in reaching a familiar position or in learning a new one. This suggests that the BSO accurate performance in the water maze does not satisfy all the criteria for a cognitive map based navigation on the integration of polymodal cues. It supports the general hypothesis of a binding deficit in BSO rats.

Molecular karyotype analysis and mapping of housekeeping genes to chromosomes of selected species complexes of Leishmania

The molecular karyotypes for 20 reference strais of species complexes of Leishmania were determined by contour-clamped homogeneous eletric field (CHEF) electrosphoresis. Determination of number/position of chromosome-sized bands and chromosomal DNA locations of house-keeping genes were the two criteria used for differentiating and classifying the Leishmania species. We have established two gel running conditions of optimal separation of chromosomes, wich resolved DNA molecules as large as 2,500 kilobase pairs (kb). Chromosomes were polymorphic in number (22-30) and size (200-2,500 kb) of bands among members of five complexes of Leishmania. Although each stock had a distinct karyotype, in general the differences found between strains and/or species within each complex were not clear enough for parasite identification. However, each group showed a specific number of size-concordant DNA molecules, wich allowed distinction among the Leishmania complex parasites. Clear differences between the Old and New world groups of parasites or among some New World Leishmania species were also apparent in relation to the chromosome locations of beta-tubulin genes. Based on these results as well as data from other published studies the potencial of using DNA karyotype for identifying and classifying leishmanial field isolates is discussed.

A Modulated Closed Form solution for Quantitative Susceptibility Mapping - A thorough evaluation and comparison to iterative methods based on edge prior knowledge.

The aim of this study is to perform a thorough comparison of quantitative susceptibility mapping (QSM) techniques and their dependence on the assumptions made. The compared methodologies were: two iterative single orientation methodologies minimizing the l2, l1TV norm of the prior knowledge of the edges of the object, one over-determined multiple orientation method (COSMOS) and anewly proposed modulated closed-form solution (MCF). The performance of these methods was compared using a numerical phantom and in-vivo high resolution (0.65mm isotropic) brain data acquired at 7T using a new coil combination method. For all QSM methods, the relevant regularization and prior-knowledge parameters were systematically changed in order to evaluate the optimal reconstruction in the presence and absence of a ground truth. Additionally, the QSM contrast was compared to conventional gradient recalled echo (GRE) magnitude and R2* maps obtained from the same dataset. The QSM reconstruction results of the single orientation methods show comparable performance. The MCF method has the highest correlation (corrMCF=0.95, r(2)MCF =0.97) with the state of the art method (COSMOS) with additional advantage of extreme fast computation time. The l-curve method gave the visually most satisfactory balance between reduction of streaking artifacts and over-regularization with the latter being overemphasized when the using the COSMOS susceptibility maps as ground-truth. R2* and susceptibility maps, when calculated from the same datasets, although based on distinct features of the data, have a comparable ability to distinguish deep gray matter structures.

Cellular immune responses to HCV core increase and HCV RNA levels decrease during successful antiretroviral therapy.

BACKGROUND: Hepatitis C virus (HCV) infection is a major cause of morbidity in HIV infected individuals. Coinfection with HIV is associated with diminished HCV-specific immune responses and higher HCV RNA levels. AIMS: To investigate whether long-term combination antiretroviral therapy (cART) restores HCV-specific T cell responses and improves the control of HCV replication. METHODS: T cell responses were evaluated longitudinally in 80 HIV/HCV coinfected individuals by ex vivo interferon-gamma-ELISpot responses to HCV core peptides, that predominantly stimulate CD4(+) T cells. HCV RNA levels were assessed by real-time PCR in 114 individuals. RESULTS: The proportion of individuals with detectable T cell responses to HCV core peptides was 19% before starting cART, 24% in the first year on cART and increased significantly to 45% and 49% after 33 and 70 months on cART (p=0.001). HCV-specific immune responses increased in individuals with chronic (+31%) and spontaneously cleared HCV infection (+30%). Median HCV RNA levels before starting cART were 6.5 log(10) IU/ml. During long-term cART, median HCV-RNA levels slightly decreased compared to pre-cART levels (-0.3 log10 IU/ml, p=0.02). CONCLUSIONS: Successful cART is associated with increasing cellular immune responses to HCV core peptides and with a slight long-term decrease in HCV RNA levels. These findings are in line with the favourable clinical effects of cART on the natural history of hepatitis C and with the current recommendation to start cART earlier in HCV/HIV coinfected individuals.

An investigation on the pay-off to generic competences for core employees in Catalan manufacturing firms

The aim of this paper is to measure the returns to human capital. We use a unique data set consisting of matched employer-employee information. Data on individuals' human capital include a set of 26 competences that capture the utilization of workers' skills in a very detailed way. Thus, we can expand the concept of human capital and discuss the type of skills that are more productive in the workplace and, hence, generate a higher payoff for the workers. The rich information on firm's and workplace characteristics allows us to introduce a broad range of controls and to improve previous research in this field. This paper gives evidence that the returns to generic competences differ depending on the position of the worker in the firm. Only numeracy skills are reward independent of the occupational status of the worker. The level of technology used by the firm in the production process does not directly increase workers’ pay, but it influences the pay-off to some of the competences. JEL Classification: J24, J31