34 research outputs found

    EU-Rent car rentals specification

    Get PDF
    EU-Rent is a widely known case study being promoted as a basis for demonstration of product capabilities. However, no in-depth case analysis neither specification has been developed. Therefore, it was considered interesting, useful and even necessary to develop a complete study of the case, which would lead to its whole specification. On the other hand, it was considered a good opportunity to test the application of some proposals, such as alternate mechanisms to define integrity constraints and derivation rules, as well as an alternative approach to model events.Postprint (published version

    Parallel Working-Set Search Structures

    Full text link
    In this paper we present two versions of a parallel working-set map on p processors that supports searches, insertions and deletions. In both versions, the total work of all operations when the map has size at least p is bounded by the working-set bound, i.e., the cost of an item depends on how recently it was accessed (for some linearization): accessing an item in the map with recency r takes O(1+log r) work. In the simpler version each map operation has O((log p)^2+log n) span (where n is the maximum size of the map). In the pipelined version each map operation on an item with recency r has O((log p)^2+log r) span. (Operations in parallel may have overlapping span; span is additive only for operations in sequence.) Both data structures are designed to be used by a dynamic multithreading parallel program that at each step executes a unit-time instruction or makes a data structure call. To achieve the stated bounds, the pipelined data structure requires a weak-priority scheduler, which supports a limited form of 2-level prioritization. At the end we explain how the results translate to practical implementations using work-stealing schedulers. To the best of our knowledge, this is the first parallel implementation of a self-adjusting search structure where the cost of an operation adapts to the access sequence. A corollary of the working-set bound is that it achieves work static optimality: the total work is bounded by the access costs in an optimal static search tree.Comment: Authors' version of a paper accepted to SPAA 201

    On the number of string lookups in BSTs (and related algorithms) with digital access

    Get PDF
    Binary search trees and quicksort are examples of comparison-based data structure and algorithm respectively. Comparison-based data structures and algorithms can be can be augmented so that no redundant character comparisons are made. Unnoticed, this approach also avoids looking up the string in some nodes. This paper haracterizes analytically the number of string lookups in so-augmented BSTs, quicksort and quickselect. Besides, we also characterize a variant proposed in this paper to reduce further the number of string lookups.Postprint (published version

    Extending STL maps using LBSTs

    Get PDF
    Associative containers are basic generic classes of the C++ standard library. Access to the elements can be done by key or iterator, but not by rank. This paper presents a new implementation of the map class, which extends the Standard with the ability to support efficient direct access by rank without using extra space. This is achieved using LBST trees. This document reports on the algorithmic engineering of this implementation as well as, experimental results that show its competitive performance compared to the widespread GCC library map implementation.Postprint (published version

    Parallel partition revisited

    Get PDF
    Abstract. In this paper we consider parallel algorithms to partition an array with respect to a pivot. We focus on implementations for current widely available multi-core architectures. After reviewing existing algorithms, we propose a modification to obtain the minimal number of comparisons. We have implemented these algorithms and drawn an experimental comparison

    Pedagogía del asombro y de la promesa en Instituciones Educativas Católicas

    Get PDF
    Esta investigación tuvo como objetivo analizar si la Pedagogía del Asombro y de la Promesa promueve una cultura del encuentro. Para ello, se profundizó en la propuesta de Bobadilla (2019) en torno a una pedagogía del asombro y una pedagogía de la promesa para hacer visible la cultura del encuentro y así enfrentar los desafíos de la cultura del divertimento. Es así que, haciendo uso de la técnica de análisis documental —a través de estudios y reflexiones de diversos filósofos y educadores— se corroboró la pertinencia del asombro y de la promesa como capacidades humanas necesarias de ser recuperadas para dar hondura y sostenibilidad a la vida de las personas y así generar encuentro. Por ello, con los resultados de esta investigación y partiendo de la antropología cristiana, se desarrolló una propuesta titulada Pedagogía del Asombro y de la Promesa con el fin de promover una cultura del encuentro a través de la formación del ser del estudiante. Con este propósito, la mencionada propuesta pedagógica busca perfeccionar, desde el asombro y la promesa, las propiedades constitutivas de la persona -intimidad, libertad, diálogo-relacionalidad y dar- a través del desarrollo de capacidades que consideran la realidad, la contemplación y el tiempo como aspectos relevantes que hay que tener en cuenta en su proceso. Asimismo, esta propuesta pedagógica se plantea para ser aplicada de manera transversal, a manera de una educación invisible y/o en los planes de tutoría de instituciones educativas católicas.Tabla de Contenido Índice de tablas .................................................................................................................... 7 Resumen ............................................................................................................................... 8 Abstract……...……………………………………………………………………………..9 Introducción………………………………………………………………………………10 Capítulo I: Planteamiento del Problema ......................................................................... 13 1.1 Descripción del Problema......................................................................................... 13 1.2 Formulación del Problema ........................................................................................ 18 1.2.1 Problema General ........................................................................................... 18 1.2.2 Problemas Específicos.................................................................................... 18 1.3 Objetivos................................................................................................................... 18 1.3.1 Objetivo General............................................................................................. 18 1.3.2 Objetivos Específicos ..................................................................................... 18 1.4 Justificación de la Investigación ............................................................................... 19 Capítulo II: Marco Teórico .............................................................................................. 20 2.1 Antecedentes de la Investigación.............................................................................. 20 2.1.1 Antecedentes Internacionales ......................................................................... 21 2.1.2 Antecedentes Nacionales................................................................................ 27 2.2 Bases Teóricas........................................................................................................... 28 2.2.1 Cuestiones Previas.......................................................................................... 28 2.2.2 Cultura Contemporánea y Educación ............................................................. 31 2.2.3 El Asombro, Medio para Descubrir el Ser en la Realidad.............................. 46 2.2.4 La Promesa, Medio para permanecer en el ser y dar Sostenibilidad a la Narrativa Humana........................................................................................................................ 55 2.2.5 Educación Personalizada: Antropología y Principios Educativos.................. 70 2.3 Definición de Términos Base……..………..………………………………………79 Capítulo III: Metodología ................................................................................................. 81 3.1 Enfoque la Investigación .......................................................................................... 81 3.2 Tipo de Investigación................................................................................................ 81 3.3 Nivel de Investigación .............................................................................................. 81 3.4 Diseño de la Investigación ........................................................................................ 82 3.5 Población y Muestra ................................................................................................. 82 3.6 Técnica ...................................................................................................................... 82 Capítulo IV: Resultados De la Investigación……………………………………………84 4.1 Pedagogía del Asombro y de la Promesa para Promover una Cultura del Encuentro 86 4.1.1 Pedagogía del Asombro .................................................................................. 85 4.1.2 Pedagogía de la Promesa ................................................................................ 87 4.1.3 Síntesis: Pedagogía del Asombro y de la Promesa ......................................... 88 4.2 Propiedades Constitutivas de la Persona................................................................... 92 4.2.1 La Intimidad y el Mundo Interior ................................................................... 94 4.2.2 La Libertad...................................................................................................... 97 4.2.3 El Diálogo - la Relacionalidad........................................................................ 98 4.2.4 El Dar............................................................................................................ 100 4.3 Capacidades que Desarrolla el Estudiante desde el Asombro y la Promesa........... 101 4.3.1 Capacidades para Perfeccionar la Intimidad................................................. 103 4.3.2 Capacidad para Perfeccionar la Libertad...................................................... 113 4.3.3 Capacidad para Perfeccionar el Diálogo - la Relacionalidad ....................... 114 4.3.4 Capacidad para Perfeccionar la Propiedad Constitutiva de Dar................... 116 4.4 Dimensiones de la Pedagogía del Asombro y la Promesa ...................................... 117 4.4.1 La Realidad................................................................................................... 117 4.4.2 La Contemplación......................................................................................... 118 4.4.3 El Tiempo ..................................................................................................... 121 4.5 Álgunos Ámbitos Sugeridos para el Desarrollo de la Pedagogía del Asombro y la Promesa ......................................................................................................................... 124 4.5.1 La Literatura y el Cine.................................................................................. 126 4.5.2 La Música ..................................................................................................... 128 4.5.3 El Arte........................................................................................................... 129 4.5.4 Los Paseos..................................................................................................... 130 4.6 Diálogo de la Pedagogía del Asombro y la Promesa con el Currículo de la Educación Básica Regular del Perú................................................................................................. 131 Conclusiones..................................................................................................................... 135 Recomendaciones............................................................................................................. 138 Referencias....................................................................................................................... 139 Anexo ................................................................................................................................ 15

    Parallel partition revisited

    Get PDF
    In this paper we consider parallel algorithms to partition an array with respect to a pivot. We focus on implementations for current widely available multi-core architectures. After reviewing existing algorithms, we propose a modification to obtain the minimal number of comparisons. We have implemented these algorithms and drawn an experimental comparison.Postprint (published version

    Lists revisited: cache conscious STL lists

    Get PDF
    We present three cache conscious implementations of STL standard compliant lists. Up to now, one could either find simple double linked list implementations that easily cope with standard strict requirements, or theoretical approaches that do not take into account any of these requirements in their design. In contrast, we have merged both approaches, paying special attention to iterators constraints. In this paper, we show the competitiveness of our implementations with an extensive experimental analysis. This shows, for instance, 5-10 times faster traversals and 3-5 times faster internal sort.Postprint (published version

    Stroke due to Percheron artery occlusion: description of a consecutive case series from Southern Portugal

    Get PDF
    The artery of Percheron (AOP) is an abnormal variant of the arterial supply of the thalamus. Stroke caused by AOP occlusion is seldom reported. AOP leads to bilateral thalamic and rostral midbrain infarct presenting with unspecific manifestations. There are few descriptions of case series of stroke caused by AOP. We sought to review the clinicoradiological characteristics of AOP infarction from Algarve, Southern Portugal. Eight consecutive cases were retrospectively identified by searching the electronic clinical charts, as well as the stroke Unit database (2015–2020). Sociodemographic (age and gender) and clinicoradiological characteristics (etiological classification, admission severity, manifestations, and short- and long-term prognoses) were retrieved. The corresponding frequency of AOP infarction was 0.17% (95% confidence interval: 0.05–0.28). The mean age was 67.1 (range: 60–80) years. The range of stroke severity evaluated assessed by the National Institute of Health Stroke Scale ranged from 5 to 23 (median ¼ 7.5). None of the patients receive acute ischemic stroke reperfusion treatment. AOP patterns were isolated bilateral paramedian thalamic (n ¼ 2), bilateral paramedian and anterior thalamic (n ¼ 2), and bilateral paramedian thalamic with rostral midbrain (n ¼ 4). Two patients (20%) died on the short term (30 days). At hospital discharge, six patients had functional disability of 2 on the modified Rankin scale. In the follow-up at 6 months, half (n ¼ 3) of the survivors had persistent hypersomnia and two had vascular dementia. Stroke from AOP presents with variable clinical and radiological presentations and patients do not receive alteplase. The shortterm survivor and the long-term functional independency can be compromised after AOS infarct.info:eu-repo/semantics/publishedVersio

    Transposons played a major role in the diversification between the closely related almond and peach genomes: Results from the almond genome sequence

    Get PDF
    We sequenced the genome of the highly heterozygous almond Prunus dulcis cv. Texas combining short and long‐read sequencing. We obtained a genome assembly totaling 227.6 Mb of the estimated 238 Mb almond genome size, of which 91% is anchored to eight pseudomolecules corresponding to its haploid chromosome complement, and annotated 27,969 protein‐coding genes and 6,747 non‐coding transcripts. By phylogenomic comparison with the genomes of 16 additional close and distant species we estimated that almond and peach (P. persica) diverged around 5.88 Mya. These two genomes are highly syntenic and show a high degree of sequence conservation (20 nucleotide substitutions/kb). However, they also exhibit a high number of presence/absence variants, many attributable to the movement of transposable elements (TEs). TEs have generated an important number of presence/absence variants between almond and peach, and we show that the recent history of TE movement seems markedly different between them. TEs may also be at the origin of important phenotypic differences between both species, and in particular, for the sweet kernel phenotype, a key agronomic and domestication character for almond. Here we show that in sweet almond cultivars, highly methylated TE insertions surround a gene involved in the biosynthesis of amygdalin, whose reduced expression has been correlated with the sweet almond phenotype. Altogether, our results suggest a key role of TEs in the recent history and diversification of almond and its close relative peach.info:eu-repo/semantics/publishedVersio
    corecore