Fast Sorting on a Distributed-Memory Architecture

We consider the often-studied problem of sorting, for a parallel computer. Given an input array distributed evenly over p processors, the task is to compute the sorted output array, also distributed over the p processors. Many existing algorithms take the approach of approximately load-balancing the output, leaving each processor with Θ(n/p) elements. However, in many cases, approximate load-balancing leads to inefficiencies in both the sorting itself and in further uses of the data after sorting. We provide a deterministic parallel sorting algorithm that uses parallel selection to produce any output distribution exactly, particularly one that is perfectly load-balanced. Furthermore, when using a comparison sort, this algorithm is 1-optimal in both computation and communication. We provide an empirical study that illustrates the efficiency of exact data splitting, and shows an improvement over two sample sort algorithms.

On-the-Fly Maintenance of Series-Parallel Relationships in Fork-Join Multithreaded Programs

A key capability of data-race detectors is to determine whether one thread executes logically in parallel with another or whether the threads must operate in series. This paper provides two algorithms, one serial and one parallel, to maintain series-parallel (SP) relationships "on the fly" for fork-join multithreaded programs. The serial SP-order algorithm runs in O(1) amortized time per operation. In contrast, the previously best algorithm requires a time per operation that is proportional to Tarjan’s functional inverse of Ackermann’s function. SP-order employs an order-maintenance data structure that allows us to implement a more efficient "English-Hebrew" labeling scheme than was used in earlier race detectors, which immediately yields an improved determinacy-race detector. In particular, any fork-join program running in T₁ time on a single processor can be checked on the fly for determinacy races in O(T₁) time. Corresponding improved bounds can also be obtained for more sophisticated data-race detectors, for example, those that use locks. By combining SP-order with Feng and Leiserson’s serial SP-bags algorithm, we obtain a parallel SP-maintenance algorithm, called SP-hybrid. Suppose that a fork-join program has n threads, T₁ work, and a critical-path length of T[subscript ∞]. When executed on P processors, we prove that SP-hybrid runs in O((T₁/P + PT[subscript ∞]) lg n) expected time. To understand this bound, consider that the original program obtains linear speed-up over a 1-processor execution when P = O(T₁/T[subscript ∞]). In contrast, SP-hybrid obtains linear speed-up when P = O(√T₁/T[subscript ∞]), but the work is increased by a factor of O(lg n).

Experience in introduction of English terminology in engineering lessons: methodology and evaluation

This communication explains a experience for the introduction of English terminology in a technical degree of higher education. We present the methodology and assessment procedures used to evaluate the way the students perceived the introduction of terminology in English in two different subjects from 3rd and 5th year courses of a Computer Science degree in which English was not the vehicular language. We propose a strategy based on two main pillars, namely: 1) The design of materials, explanations, and exams, paying particular attention to the way in which the specific terminology was exposed to the students, and 2) The assessment of the impact in the students by means of the analysis of the feedback trough a set of enquiries. Our experience showed that the students responded very positively to the introduction of English terminology, and presented an affirmative feedback about the impact that an improvement of their linguistic abilities would have in their future work. Further, we present statistics regarding the use of English as the vehicular language for technical reports, which is envisaged as very useful by the students. Finally, we propose a set of questions for further debate which are centered in the role that English terminology should pay in technical degrees, and about the way in which universities should deploy resources in English languages within the different Syllabus

On AUV control architecture

This paper surveys control architectures proposed in the literature and describes a control architecture that is being developed for a semi-autonomous underwater vehicle for intervention missions (SAUVIM) at the University of Hawaii. Conceived as hybrid, this architecture has been organized in three layers: planning, control and execution. The mission is planned with a sequence of subgoals. Each subgoal has a related task supervisor responsible for arranging a set of pre-programmed task modules in order to achieve the subgoal. Task modules are the key concept of the architecture. They are the main building blocks and can be dynamically re-arranged by the task supervisor. In our architecture, deliberation takes place at the planning layer while reaction is dealt through the parallel execution of the task modules. Hence, the system presents both a hierarchical and an heterarchical decomposition, being able to show a predictable response while keeping rapid reactivity to the dynamic environment

User Experience (a hidden barrier) in OER

More Open Education Resources (OER) and learning environments are being created and starting to mature and there are a number of barriers to learning and creator participation. One often overlooked barrier that has been given less attention, especially within OERs, is user experience (UX). UX is the way a person feels about using a product, system or service. We are creatures with emotional needs and, in the rush to get great content open and available sometimes the usability, the wow factor and good design principles get left by the wayside. I will demonstrate ways to think about UX for your OER and learning environments and why this is an important factor in helping engage learners with our educational materials. ‘The real payoff comes when we can make that remarkability last. When we can make people continually feel our work is worthy of discussion. When—for weeks, months, maybe even years— the people who engage with our work continue to sing its praises to everybody they meet’– (Jared Spool in Walter, A. Designing for Emotion). Walter, A. (2011) Designing for Emotion, A Book Apart. http://www.abookapart.com/products/designing-for-emotion

Work less, teach better and get better feedback: why we tried innovative teaching methods

Speaker: Patrick McSweeney Organiser: Time: 15/10/2014 11:00-11:45 Location: B32/3077 Abstract Having started at Southampton in 2005 I have seen quite a few changes to the way courses are taught and studied. I will reflect on some of the interesting changes I have observed and suggest their causes. As a practical example I will talk about codestrom, a peer feedback tool for learning programming. We have found that this teaching method has improved the student experience and reduced the work load for the module team. Together we will discuss how this and other recent developments can enable other teaching innovations which benefit staff as well as students. Hopefully the new class of PhD students will be able to contribute from the point of view of having recently been undergraduate students here and else where.

Genomic architecture of adaptive color pattern divergence and convergence in Heliconius butterflies

Identifying the genetic changes driving adaptive variation in natural populations is key to understanding the origins of biodiversity. The mosaic of mimetic wing patterns in Heliconius butterflies makes an excellent system for exploring adaptive variation using next-generation sequencing. In this study, we use a combination of techniques to annotate the genomic interval modulating red color pattern variation, identify a narrow region responsible for adaptive divergence and convergence in Heliconius wing color patterns, and explore the evolutionary history of these adaptive alleles. We use whole genome resequencing from four hybrid zones between divergent color pattern races of Heliconius erato and two hybrid zones of the co-mimic Heliconius melpomene to examine genetic variation across 2.2 Mb of a partial reference sequence. In the intergenic region near optix, the gene previously shown to be responsible for the complex red pattern variation in Heliconius, population genetic analyses identify a shared 65-kb region of divergence that includes several sites perfectly associated with phenotype within each species. This region likely contains multiple cis-regulatory elements that control discrete expression domains of optix. The parallel signatures of genetic differentiation in H. erato and H. melpomene support a shared genetic architecture between the two distantly related co-mimics; however, phylogenetic analysis suggests mimetic patterns in each species evolved independently. Using a combination of next-generation sequencing analyses, we have refined our understanding of the genetic architecture of wing pattern variation in Heliconius and gained important insights into the evolution of novel adaptive phenotypes in natural populations.

La muerte en la psicoterapia fenomenológico-existencial

El siguiente trabajo pretende, mediante la revisión de diferentes fuentes bibliográficas, mostrar las distintas categorías en las que la muerte se trabaja dentro de la psicoterapia fenomenológico existencial. Es así como se hace un recorrido por los antecedentes filosóficos de este enfoque psicoterapéutico, las diferentes escuelas que dentro de él se desarrollan y sus planteamientos frente a la muerte, las maneras de morir, la muerte y el ciclo vital, y los avances actuales como la Teoría del Manejo del Terror (TMT) . Todos estos elementos se revisan para después ser relacionados y así proponer una serie de acciones prácticas a llevar a cabo dentro del encuentro psicoterapéutico con miras a un trabajo adecuado y productivo con la muerte desde una perspectiva existencial.

The work of psychologists in social policy in Brazil

This study verses on the meeting of psychology with the social policy area. The objective is to discuss how psychologists that work in the Basic Health Units and in the Social Assistance Reference Centers experience their daily practices. Using the interview and participant observation methods, we investigated the modes of action of 13 psychologists involved in these service units. The results indicate that because these contexts are adverse to the traditional forms of action, many professionals experience daily strangeness and discomfort, resulting from their encounters with limiting situations of difficult management. Furthermore, we observed practices and experiences that were marked by feelings of compassion, pity, and resentment. We consider, finally, that the encounter between psychology and social policies requires flexibility in traditional acting modes as well as the pursuit of strategies that consider cultural contexts characteristics, avoiding capture, fatigue and saturation process that stifle the worker.

The playful as a psycho-pedagogic method: one experience in preventing youth drug dependence

This participatory action research was based on a experience of educational intervention on La Cruz and Bello Oriente (Manrique-Medellin), a marginal zone in the northeastern part of the Commune 3 in Medellin,. Colombia. In this marginal sector, psychosocial problems seem to be associated to limited educational and employment opportunities, domestic violence, illegal armed forces, sexual abuse, social discrimination, and lack of adequate public services, among others.  All these are also considered as risk factors for drug dependency.  We used a structured interview designed to identify leisure tendencies, use of free time, and tendencies in recreational activities. Data from the interview were triangulated with information collected by observation and in field work and used to build a psycho-pedagogic method based on play and leisure activities. The effects of the use of this educational intervention on the satisfaction of human needs were analyzed in light of the theory of Manfred Max-Neef. Results point out the need for new educational strategies aimed to promote creativity, solidarity, mental, physical and social health, more enthusiasm and motivation and in general, positive attitudes that help prevent drug dependence.

¿Impactó el programa de Tutores Pares a sus tutores?

Introducción: El programa de Tutores Pares-TP es una iniciativa creada en la EMCS de la Universidad del Rosario que brinda acompañamiento académico a través de estudiantes-tutores a pares menos avanzados. Éste entrega a sus Tutores sistemáticamente, herramientas para desempeñarse armónicamente en el ejercicio de guía y provee habilidades para el manejo del saber. Este estudio busca explorar posibles ´impactos´ generados tras la participación de estudiantes de medicina como TPs dentro de un programa estructurado. Materiales y métodos: Estudio cualitativo que involucró la construcción y aplicación de encuestas a grupos focales –TPs, Docentes y Familiares- creadas a partir de seis ejes/categorías que enmarcan al médico ideal. Las respuestas obtenidas de preguntas cerradas –en escala valorativa- y de naturaleza abierta fueron sometidas a análisis descriptivo –modas- y triangulación. Resultados: 41 tutores, agrupados en 4 grupos de análisis, evidenciaron un impacto general positivo con predominio en habilidades interpersonales (60%,65%,66%,45%, respectivamente), funciones/actividades basadas en la práctica y mejoramiento (57%,67%,60%,45%) y la forma como se emplean los conocimientos (47%,70%,67%,48%). Ocho docentes encuestados consideraron relevante el impacto del programa en habilidades interpersonales-(49%), conocimientos-(42%) y la interacción con colegas-(38%). En los padres de familia hay consenso en el cambio en habilidades interpersonales, funciones basadas en la práctica y mejoramiento y en actitudes-valores ético/morales. Dichos resultados están en paralelo con las observaciones plasmadas en las preguntas abiertas. Conclusiones: Se evidenció un impacto general positivo en la formación y desempeño profesional tras la participación como TPs dentro del programa; hallazgo que soporta aquellos publicados de experiencias académicas similares.

De la educación al trabajo: las pasantías laborales como un momento de la transición educativo-laboral

Esta investigación buscó indagar sobre la pasantía como un momento particular de la transición educativo-laboral de un individuo; para ello, planteé la pasantía como un momento intermedio en el que el estudiante vive cambios estructurales de la etapa laboral, aún en la etapa educativa. El análisis se centra en el proceso vivido por estudiantes universitarios durante su pasantía laboral en un escenario de trabajo real en diálogo con su formación profesional. Los resultados de esta investigación están orientados a responder a la pregunta ¿Cómo viven los estudiantes universitarios de un programa de sociología la transición educativo-laboral por medio de las pasantías laborales, en relación con su contexto y con el de la pasantía? El análisis se sustenta en una reflexión de carácter etnográfico que tuvo como punto de partida mí experiencia como pasante, narrada en un diario de campo y su contraste con seis casos de estudiantes de sociología de la Universidad del Rosario que pasaron por dicha experiencia; la aproximación a estos casos se dio a través de una serie de entrevistas a profundidad. Así mismo, desarrollé observaciones participantes en los Seminarios de seguimiento de las pasantías del programa de Sociología en la Universidad del Rosario, lo que me permitió elegir los casos que hicieron parte de la investigación. Por otro lado, elaboré un contexto de la profesión en Colombia desde 1959 con énfasis en la implementación de las pasantías a través de una revisión de archivo, acompañada de entrevistas a coordinadores de pasantía de diferentes universidades de Bogotá para conocer el momento actual de las pasantías; lo anterior, con el fin de dar un contexto más amplio de éste momento particular de la transición educativo-laboral.

A Multi-agent Architecture with Distributed Coordination for an Autonomous Robot

Aquest treball proposa una nova arquitectura de control amb coordinació distribuïda per a un robot mòbil (ARMADiCo). La metodologia de coordinació distribuïda consisteix en dos passos: el primer determina quin és l'agent que guanya el recurs basat en el càlcul privat de la utilitat i el segon, com es fa el canvi del recurs per evitar comportaments abruptes del robot. Aquesta arquitectura ha estat concebuda per facilitar la introducció de nous components hardware i software, definint un patró de disseny d'agents que captura les característiques comunes dels agents. Aquest patró ha portat al desenvolupament d'una arquitectura modular dins l'agent que permet la separació dels diferents mètodes utilitzats per aconseguir els objectius, la col·laboració, la competició i la coordinació de recursos. ARMADiCo s'ha provat en un robot Pioneer 2DX de MobileRobots Inc.. S'han fet diversos experiments i els resultats han demostrat que s'han aconseguit les característiques proposades per l'arquitectura.

Development, implementation and evaluation of an activated sludge supervisory system for the Granollers WWTP

La present tesi pretén recollir l'experiència viscuda en desenvolupar un sistema supervisor intel·ligent per a la millora de la gestió de plantes depuradores d'aigües residuals., implementar-lo en planta real (EDAR Granollers) i avaluar-ne el funcionament dia a dia amb situacions típiques de la planta. Aquest sistema supervisor combina i integra eines de control clàssic de les plantes depuradores (controlador automàtic del nivell d'oxigen dissolt al reactor biològic, ús de models descriptius del procés...) amb l'aplicació d'eines del camp de la intel·ligència artificial (sistemes basats en el coneixement, concretament sistemes experts i sistemes basats en casos, i xarxes neuronals). Aquest document s'estructura en 9 capítols diferents. Hi ha una primera part introductòria on es fa una revisió de l'estat actual del control de les EDARs i s'explica el perquè de la complexitat de la gestió d'aquests processos (capítol 1). Aquest capítol introductori juntament amb el capítol 2, on es pretén explicar els antecedents d'aquesta tesi, serveixen per establir els objectius d'aquest treball (capítol 3). A continuació, el capítol 4 descriu les peculiaritats i especificitats de la planta que s'ha escollit per implementar el sistema supervisor. Els capítols 5 i 6 del present document exposen el treball fet per a desenvolupar el sistema basat en regles o sistema expert (capítol 6) i el sistema basat en casos (capítol 7). El capítol 8 descriu la integració d'aquestes dues eines de raonament en una arquitectura multi nivell distribuïda. Finalment, hi ha una darrer capítol que correspon a la avaluació (verificació i validació), en primer lloc, de cadascuna de les eines per separat i, posteriorment, del sistema global en front de situacions reals que es donin a la depuradora

Harmonization of policies and training systems in Europe for urban development – The Experience of LUDA Project

The work developed in LUDA’s project has clearly showed that, in a European economic and cultural diversified frame, crossed by recent and not so recent historical challenging processes, the issues of the urban affairs certainly have different layouts, but, as a matter of fact, we can assume that in their essence they are common to all regions. Identifying a set of common problems is not difficult: the Luda’s; the disadjustment between people and goods mobility, the difficult articulation between space and development sustainability the fragile features of the urban space in its complexity, the responsible social management of current migrations etc.