Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 69
Encontrada(s) 1 página(s)

e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Contribución de congreso (ConferenceOutput)

Automatic Cardiac Gating of Small-animal PET from List-mode Data

  • Herraiz, J. L.
  • Udías, José Manuel
  • Vaquero López, Juan José
  • Cusso Mula, Lorena
  • Desco Menéndez, Manuel
Proceedings of: 11th International Meeting on Fully Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine (Fully 3D 2011). 11-15 July, 2011, Potsdam, Germany., This work presents a method to obtain automatically the cardiac gating signal in a PET study of rats, by employing the variation with time of the counts in the cardiac region, that can be extracted from list-mode data. In an initial step, the cardiac region is identified in the image space by backward-projecting a small fraction of the acquired data and studying the variation with time of the counts in each voxel inside said region, with frequencies within 2 and 8 Hz. The region obtained corresponds accurately to the left-ventricle of the heart of the rat. In a second step, the lines-of-response (LORs) connected with this region are found by forward-projecting this region. The time variation of the number of counts in these LORs contains the cardiac motion information that we want to extract. This variation of counts with time is band-pass filtered to reduce noise, and the time signal so obtained is used to create the gating signal. The result was compared with a cardiac gating signal obtained from an ECG acquired simultaneously to the PET study. Reconstructed gated images obtained from both gating information are similar. The method proposed demonstrates that valid cardiac gating signals can be obtained for rats from PET list-mode data., This work was supported in part by AMIT Project funded by CDTI (CENIT Programme), UCM (Grupos UCM, 910059), CPAN (Consolider-Ingenio 2010, CSPD-2007-00042), RECAVA-RETIC network, Comunidad de Madrid (ARTEMIS S2009/DPI-1802), Ministerio de Ciencia e Innovación, Spanish Government (ENTEPRASE grant, PSE-300000-2009-5 and TEC2007-64731/TCM) and European Regional funds, Publicado
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Contribución de congreso (ConferenceOutput)

Viabilidad del uso de fotodetectores SiPM en sistemas PET/IRM

  • Vaquero López, Juan José
  • Desco Menéndez, Manuel
  • Vicente, Esther
  • España, Samuel
  • Picado, E.
  • Cal González, Jacobo
  • Fraile, L. M.
  • Herraiz, J. L.
  • Udías, José Manuel
Actas de: XXVIII Congreso Anual de la Sociedad Española de Ingeniería Biomédica (CASEIB 2010). Madrid, 24-26 de noviembre de 2010., El fotomultiplicador de silicio (SiPM) es un detector compuesto por una matriz de fotodiodos funcionando en modo avalancha, también conocido como modo Geiger. Se trata de un dispositivo de alta eficiencia en la detección de fotones que, por tratarse de un semiconductor, es compacto, teóricamente insensible a campos magnéticos, y de bajo coste. Además, la electrónica asociada es sencilla y podría integrarse en el mismo dispositivo. Estas características hacen de este componente un buen candidato para construir detectores de rayos gamma para imagen médica nuclear (PET y SPECT). En este trabajo se evalúan las prestaciones de tres detectores diferentes de 1 x 1 mm2 y una matriz de 2 x 2 SiPMs (6 x 6 mm² área activa total). Se ha analizado la dependencia de los parámetros operacionales del dispositivo en presencia de campos magnéticos estáticos intensos y de los campos de radiofrecuencia generados por un sistema de IRM preclínico, en condiciones extremas de trabajo en cuanto a intensidad y frecuencia de conmutación de los gradientes de campo. Al mismo tiempo se ha verificado que la presencia de estos dispositivos en la zona de imagen de la RM no afecta a la calidad de la misma., Este trabajo ha sido financiado por los proyectos TEC2007-64731, TEC 2008-06715-C02-1 del Ministerio de Ciencia e Innovación, por la RETIC-RECAVA del Ministerio de Sanidad y Consumo, por el programa ARTEMIS S2009/DPI-1802 de la Comunidad de Madrid, por el proyecto europeo FMT-XCT FP7-201792, los programas FPA2007-62216, TEC2008-06715-C02-01, UCM (Grupos UCM; 910059), CPAN (Consolider-Ingenio 2010) y CSPD-2007-00042. Parte de los cálculos realizados en este trabajo se han hecho en el ‘‘High Capacity Cluster for Physical Techniques’’ de la UCM, financiados en parte por la UE bajo el programa FEDER, y en otra parte por la UCM., Publicado
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Contribución de congreso (ConferenceOutput)

Segmentación automática de estudios PET cardíacos con ¹³NH_3 basada en correlación iterativa

  • Mateos-Pérez, José M.
  • García Villalba, Carmen
  • Abella García, Mónica
  • Desco Menéndez, Manuel
  • Vaquero López, Juan José
Actas de: XXVIII Congreso Anual de la Sociedad Española de Ingeniería Biomédica (CASEIB 2010). Madrid, 24-26 de noviembre de 2010., La obtención de la función de entrada en estudios dinámicos de corazón a partir de la imagen PET se realiza habitualmente mediante la selección previa de una región de interés (ROI) o utilizando procedimientos de análisis factorial para encontrar aquellas curvas actividad/tiempo que mejor se adaptan a la función de entrada. En este trabajo se presenta un método novedoso de segmentación automática y obtención de la función de entrada que utiliza mapas de correlación calculados sobre estudios dinámicos que emplean ¹³NH_3 como trazador. Partiendo de un modelo analítico inicial, se buscan las curvas temporales más parecidas en el estudio real empleando la correlación. Tomando como datos estas curvas se calculan nuevos modelos con los que realizar sucesivas iteraciones. El resultado final es tanto una segmentación automática como la curva de actividad/tiempo de cada región segmentada., Ministerio de Ciencia e Innovación, TEC2007-64731, TEC 2008-06715-C02-1, la RETIC-RECAVA del Ministerio de Sanidad y Consumo, y el programa ARTEMIS S2009/DPI-1802 de la Comunidad de Madrid., Publicado
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Contribución de congreso (ConferenceOutput)

Validation of peneloPET simulations of the Biograph PET/CT scanner with TOF capabilities

  • Abushab, K. M.
  • Herraiz, J. L.
  • España, Samuel
  • Udías, José Manuel
  • Vaquero López, Juan José
  • Vicente, Esther
Actas de: XXVIII Congreso Anual de la Sociedad Española de Ingeniería Biomédica (CASEIB 2010). Madrid, 24-26 de noviembre de 2010., Monte Carlo simulations are currently widely used in positron emission tomography (PET) imaging for optimizing detector design and acquisition protocols, and for developing and assessing corrections and reconstruction methods. PeneloPET is a Monte Carlo code for PET simulations with basic components of detector geometry, acquisition electronics and material and source definitions. The purpose of the present study was to validate the simulations of the Siemens Biograph PET/CT scanner with TOF capabilities performed with peneloPET. The scanner components incorporate four rings of 48 detector blocks. Each block comprises 13 × 13 matrix of 4 × 4 × 20 mm3. Results were compared with experimental data obtained in accordance with the NEMA-2007 performance measurement protocol done by Jakoby, et al., This work has been supported by MEC (FPA2007-62216), UCM (Grupos UCM, 910059), CPAN (Consolider-Ingenio 2010) CSPD-2007-00042, the RECAVA-RETIC network, ARTEMIS S2009/DPI-1802, European Regional Development, ENTEPRASE grant, PSE-300000-2009-5 and TEC2008-0675-C02-01, Ministerio de Ciencia e Innovación. Spanish Government., Publicado
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Contribución de congreso (ConferenceOutput)

Corrección de atenuación de imágenes PET usando datos de TAC en el escáner para animales pequeños Argus PET/CT

  • Vicente, Esther
  • Udías, Ángel
  • López Herraiz, Joaquín
  • Udías, José Manuel
  • Desco Menéndez, Manuel
  • Vaquero López, Juan José
Actas de: XXVIII Congreso Anual de la Sociedad Española de Ingeniería Biomédica (CASEIB 2010). Madrid, 24-26 de noviembre de 2010., Existen diversos efectos físicos que degradan la calidad de la imagen PET, como por ejemplo la atenuación que sufren los fotones al atravesar el cuerpo en estudio. Este efecto reduce el número de fotones detectados, pero puede corregirse si se dispone de información anatómica del objeto. En este trabajo se describe la corrección de atenuación basada en una imagen TAC para el escáner de animales pequeños Argus PET/CT con imágenes PET reconstruidas con el algoritmo iterativo 3DOSEM., Este trabajo ha sido financiado en parte por el MEC (FPA2007-62216), la UCM (Grupos UCM, 910059), el CPAN (Consolider-Ingenio 2010, CSPD-2007-00042), la red RECAVA-RETIC el proyecto ARTEMIS (S2009/DPI-1802, Fondo Europeo de Desarrollo Regional), el proyecto ENTEPRASE (PSE-300000-2009-5, MICINN. España), por los proyectos del Ministerio de Ciencia e Innovación, TEC2007-64731, TEC 2008-06715-C02-1, la RETIC-RECAVA del Ministerio de Sanidad y Consumo, y el proyecto EU FP7 FMT-XCT-201792., Publicado
Repositorio Digital de la UPF
Publication Contribución de congreso (ConferenceOutput)

The Catalan definitive article as lexical sharing

  • Alsina i Keith, Àlex
This paper argues for the claim that the definite article (d-article) in Catalan is a bound morpheme that adds its information about grammatical category to that of the host it forms a compound with. In this way, the derived compound satisfies two X0 categories in the c-structure, in an instance of lexical sharing (Wescoat 2002). The present proposal is shown to be superior to alternatives that, while assuming bound morpheme status for the d-article, assume a single category for the word that contains the d- article (as in Miller 1992 for French). The crucial evidence is provided by potentially boundless sequences in which the d-article and weak preposi- tions are adjacent to each other. Only a theory that recognizes the status of these elements as bound morphemes that add a grammatical category to the word they are part of correctly accounts for the relevant evidence., This paper has been supported in part by research grant HUM2007–61916FILO.
Repositorio Digital de la UPF
Publication Contribución de congreso (ConferenceOutput)

Frequency adjectives and assertions about event types

  • McNally, Louise, 1965-
  • Gehrke, Berit
This work was supported by grant HUM2007-60599 from the Spanish Ministry of Education and Science and by an ICREA Academia award from the Institut Català de Recerca i Estudis Avançats.
Repositorio Digital de la UPF
Publication Contribución de congreso (ConferenceOutput)

The relative role of property type and scale structure in explaining the behavior of gradable adjectives

  • McNally, Louise, 1965-
Kennedy (2007) proposes a semantics for positive form adjectives on which the standard for ascribing an adjective A makes the individuals that are A stand out from those that are not. To account for the di erences between absolute and relative adjectives, Kennedy posits that the maximal and minimal degrees on closed scales naturally make individuals stand out in a way that degrees found away from the endpoints of a scale cannot. I argue that the ability of a degree to make individuals stand out is due less to scale structure than to the nature of the property the adjective describes. Thus, degrees that are not endpoints can behave like absolute standards as long as the application criteria for the property are clear. I relate the identi ability of such criteria to whether the property ascription can be modeled in terms of rule- vs. similarity-based classi cation (see e.g. Hahn and Chater, 1998)., The work reported here was supported by the Spanish Ministry of Science and Innovation under grant HUM2007-60599/FILO and by a Fundació ICREA Academia award.
Repositorio Digital de la UPF
Publication Contribución de congreso (ConferenceOutput)

The prepositional passive as structure-sharing

  • Alsina i Keith, Àlex
Evidence is reviewed that requires abandoning verb-preposition reanalysis in the derivation of prepositional passives (P-passives). An alternative is proposed in which P-passives are a type of raising construction, where the object of the prepositional complement is structure-shared with the subject of the passive verb. This places the construction within the scope of the Theory of Structure-Sharing (Alsina 2008), which helps explain some of its properties. A proposal is made to account for the phrase-structure of Ppassives and for the crosslinguistic variation regarding the availability of P-passives and preposition stranding., This paper has been supported in part by research grant HUM2007–61916FILO.
Repositorio Digital de la UPF
Publication Contribución de congreso (ConferenceOutput)

Using language resources in humanities research

  • Villegas, Marta
  • Bel Rafecas, Núria
  • Gonzalo Penela, Carlos
  • Moreno, Amparo
  • Simelio, Núria
Comunicació presentada a: Eighth International Conference on Language Resources and Evaluation, celebrada a Istanbul, Turkey, del 21 al 27 de maig de 2012., In this paper we present two real cases, in the fields of discourse analysis of newspapers and communication research which demonstrate the impact of Language Resources (LR) and NLP in the humanities. We describe our collaboration with (i) the Feminario research group from the UAB which has been investigating androcentric practices in Spanish general press since the 80s and whose research suggests that Spanish general press has undergone a dehumanization process that excludes women and men and (ii) the “Municipals’11 online” project which investigates the Spanish local election campaign in the blogosphere. We will see how NLP tools and LRs make possible the so called "e-Humanities research‟ as they provide Humanities with tools to perform intensive and automatic text analyses. Language technologies have evolved a lot and are mature enough to provide useful tools to researchers dealing with large amount of textual data. The language resources that have been developed within the field of NLP have proven to be useful for other disciplines that are unaware of their existence and nevertheless would greatly benefit from them as they provide (i) exhaustiveness -to guarantee that data coverage is wide and representative enough- and (ii) reliable and significant results -to guarantee that the reported results are statistically significant. The research reported in this paper is part of the activities carried out within the CLARIN (Common Language Resources and Technology Infrastructure)., CLARIN in Spain has received funds from the 7FP of the EU (FP7-INFRASTRUCTURES-2007-1-212230), the Spanish Misterio de Educación y Ciencia (CAC-2007-23) and Ministerio de Ciencia e Innovación (ICTS-2008-11 and ACI2009-0995) and the Generalitat de Catalunya, this project is committed to the integration of the Catalan language in CLARIN by the development of a demonstrator.
Repositorio Digital de la UPF
Publication Contribución de congreso (ConferenceOutput)

Model-based cover song detection via threshold autoregressive forecasts

  • Serrà Julià, Joan
  • Kantz, Holger
  • Andrzejak, Ralph Gregor
Comunicació presentada a ACM Multimedia, International Workshop on Machine Learning and Music (MML), celebrat del 25 al 29 d'octubre de 2010 a Florència, Itàlia., Current systems for cover song detection are based on a model-free approach: they basically search for similarities in descriptor time series reflecting the evolution of tonal information in a musical piece. In this contribution we propose the use of a model-based approach. In particular, we explore threshold autoregressive models and the concept of cross-prediction error, i.e. a measure of to which extent a model trained on one song's descriptor time series is able to predict the covers'. Results indicate that the considered approach can provide competitive accuracies while being considerably fast and with potentially less storage requirements. Furthermore, the approach is parameter-free from the user's perspective, what provides a robust and straightforward application of it., We thank Emilia G´omez for her review on a previous version of this article. J.S. has been partially funded by the A/09/96235 grant from the Deutscher Akademisch Austausch Dienst and by the Music 3.0 (TSI-070100- 2008-318) and Buscamedia (CEN-20091026) projects. R.G.A. has been funded by the BFU2007-61710 grant of the Spanish Ministry of Education and Science.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Contribución de congreso (ConferenceOutput)

Balancing User Effort and Translation Error in Interactive Machine Translation Via Confidence Measures

  • González-Rubio, Jesús
  • Ortiz-Martinez, Daniel
  • Casacuberta Nolla, Francisco|||0000-0002-8497-5598
[EN] This work deals with the application of confidence measures within an interactive-predictive machine translation system in order to reduce human effort. If a small loss in translation quality can be tolerated for the sake of efficiency, user effort can be saved by interactively translating only those initial translations which the confidence measure classifies as incorrect. We apply confidence estimation as a way to achieve a balance between user effort savings and final translation error. Empirical results show that our proposal allows to obtain almost perfect translations while significantly reducing user effort., Work supported by the EC (FEDER/FSE) and the Spanish MEC/MICINN under the MIPRCV 'Consolider Ingenio 2010' program (CSD200700018), the iTrans Doc (TIN2006-15694-CO2-01) and iTrans2 (TIN2009-14511) projects and the FPU scholarship AP2006-00691. Also supported by the Spanish MITyC under the erudito.com (TSI-020110-2009-439) project and by the Generalitat Valenciana under grant Prometeo/2009/014.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Contribución de congreso (ConferenceOutput)

Online learning for interactive statistical machine translation

  • Ortiz-Martínez, Daniel
  • García-Varea, Ismael
  • Casacuberta Nolla, Francisco|||0000-0002-8497-5598
[EN] State-of-the-art Machine Translation (MT) systems are still far from being perfect. An alternative is the so-called Interactive Machine Translation (IMT) framework. In this framework, the knowledge of a human translator is combined with a MT system. The vast majority of the existing work on IMT makes use of the well-known batch learning paradigm. In the batch learning paradigm, the training of the IMT system and the interactive translation process are carried out in separate stages. This paradigm is not able to take advantage of the new knowledge produced by the user of the IMT system. In this paper, we present an application of the online learning paradigm to the IMT framework. In the online learning paradigm, the training and prediction stages are no longer separated. This feature is particularly useful in IMT since it allows the user feedback to be taken into account. The online learning techniques proposed here incrementally update the statistical models involved in the translation process. Empirical results show the great potential of online learning in the IMT framework., Work supported by the EC (FEDER/FSE), the Spanish Government (MEC, MICINN, MITyC, MAEC, ¿Plan E¿, under grants MIPRCV ¿Consolider Ingenio 2010¿ CSD2007-00018, iTrans2 TIN2009-14511, erudito.com TSI-020110-2009-439), the Generalitat Valenciana (grant Prometeo/2009/014), the Univ. Politecnica de Valencia (grant 20091027) and the Spanish JCCM (grant PBI08-0210-7127).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Contribución de congreso (ConferenceOutput)

Mean ergodic operators and reflexive Fréchet lattices

  • Bonet Solves, José Antonio|||0000-0002-9096-6380
  • de Pagter, Ben
  • Ricker, Werner Joseph
Connections between (positive) mean ergodic operators acting in Banach lattices and properties of the underlying lattice itself are well understood (see the works of Emel'yanov, Wolff and Zaharopol). For Frechet lattices (or more general locally convex solid Riesz spaces) there is virtually no information available. For a Frechet lattice E, it is shown here that (amongst other things) every power-bounded linear operator on E is mean ergodic if and only if E is reflexive if and only if E. is Dedekind sigma-complete and every positive power-bounded operator on E is mean ergodic if and only if every positive power-bounded operator in the strong dual E'(beta) (no longer a Frechet lattice) is mean ergodic. An important technique is to develop criteria that detect when E admits a (positively) complemented lattice copy of c(0) l(1) or l(infinity). © Copyright © Royal Society of Edinburgh 2011., J.B. was partly supported by MEC and FEDER Project MTM 2007-62643, GV Project Prometeo 2008/101 and the net MTM 2007-30904-E (Spain). B.D.P. gratefully acknowledges the support of the Alexander von Humboldt Foundation.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Contribución de congreso (ConferenceOutput)

Computational Symmetry via Prototype Distances for Symmetry Groups Classification

  • Agustí-Melchor, Manuel|||0000-0002-7280-0360
  • Rodas Jordá, Ángel|||0000-0001-7739-5563
  • Valiente González, José Miguel|||0000-0003-4055-8976
[EN] Symmetry is an abstract concept that is easily noticed by humans and as a result designers make new creations based on its use, e.g. textile and tiles. Images of these designs belong to a more general group called wallpaper images, and these images exhibit a repetitive pattern on a 2D space. In this paper, we present a novel computational framework for the automatic classification into symmetry groups of images with repetitive patterns. The existing methods in the literature, based on rules and trees, have several drawbacks because of the use of thresholds and heuristics. Also, there is no way to give some measurement of the classification goodness-of-fit. As a consequence, these methods have shown low classification values when images exhibit imperfections due to the manufacturing process or hand made process. To deal with these problems, we propose a classification method that can obtain an automatic parameter estimation for symmetry analysis. Using this approach, the image classification is redefined as distance computation to the binary prototypes of a set of defined classes. Our experimental results improve the state of the art in symmetry group classification methods.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Contribución de congreso (ConferenceOutput)

Does more data always yield better translations?

  • Gascó Mora, Guillem
  • Rocha Sánchez, Martha Alicia
  • Sanchis Trilles, Germán
  • Andrés Ferrer, Jesús
  • Casacuberta Nolla, Francisco|||0000-0002-8497-5598
Nowadays, there are large amounts of data available to train statistical machine translation systems. However, it is not clear whether all the training data actually help or not. A system trained on a subset of such huge bilingual corpora might outperform the use of all the bilingual data. This paper studies such issues by analysing two training data selection techniques: one based on approximating the probability of an indomain corpus; and another based on infrequent n-gram occurrence. Experimental results not only report significant improvements over random sentence selection but also an improvement over a system trained with the whole available data. Surprisingly, the improvements are obtained with just a small fraction of the data that accounts for less than 0.5% of the sentences. Afterwards, we show that a much larger room for improvement exists, although this is done under non-realistic conditions., The research leading to these results has received funding from the European Union Seventh Framework Programme (FP7/2007-2013) under grant agreement nr. 287755. This work was also supported by the Spanish MEC/MICINN under the MIPRCV ”Consolider Ingenio 2010” program (CSD2007-00018), and iTrans2 (TIN2009-14511) project. Also supported by the Spanish MITyC under the erudito.com (TSI-020110-2009-439) project and Instituto Tecnológico de León, DGEST-PROMEP y CONACYT, México.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Contribución de congreso (ConferenceOutput)

Classification of Repetitive Patterns Using Symmetry Group Prototypes

  • Agustí-Melchor, Manuel|||0000-0002-7280-0360
  • Rodas Jordá, Ángel|||0000-0001-7739-5563
  • Valiente González, José Miguel|||0000-0003-4055-8976
[EN] We present a novel computational framework for automatic classification method by symmetries, for periodic images applied to content based image retrieval. The existing methods have several drawbacks because of the use of heuristics. These methods have shown low classification values when images exhibit imperfections due to the fabrication or the hand made process. Also, there is no way to give some computation of the classification goodness-of-fit. We propose to obtain an automatic parameter estimation for symmetry analysis. Thus, the image classification is redefined as distances computation to the prototypes of a set of defined classes. Our experimental results improves the state of the art in wallpaper classification methods., This work is supported in part by spanish project VISTAC (DPI2007-66596-C02-01)
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Contribución de congreso (ConferenceOutput)

An Hybrid eDRAM/SRAM Macrocell to Implement First-Level Data Caches

  • Valero, Alejandro
  • Canal, Ramon
  • Duato, José
  • Sahuquillo Borrás, Julio|||0000-0001-8630-4846
  • Petit Martí, Salvador Vicente|||0000-0003-2426-4134
  • Lorente Garcés, Vicente Jesús
  • López Rodríguez, Pedro Juan|||0000-0003-4544-955X
[EN] SRAM and DRAM cells have been the predominant technologies used to implement memory cells in computer systems, each one having its advantages and shortcomings. SRAM cells are faster and require no refresh since reads are not destructive. In contrast, DRAM cells provide higher density and minimal leakage energy since there are no paths within the cell from Vdd to ground. Recently, DRAM cells have been embedded in logic-based technology, thus overcoming the speed limit of typical DRAM cells. In this paper we propose an n-bit macrocell that implements one static cell, and n-1 dynamic cells. This cell is aimed at being used in an n-way set-associative first-level data cache. Our study shows that in a four-way set-associative cache with this macrocell compared to an SRAM based with the same capacity, leakage is reduced by about 75% and area more than half with a minimal impact on performance. Architectural mechanisms have also been devised to avoid refresh logic. Experimental results show that no performance is lost when the retention time is larger than 50K processor cycles. In addition, the proposed delayed writeback policy that avoids refreshing performs a similar amount of writebacks than a conventional cache with the same organization, so no power wasting is incurred., This work was supported by Spanish CICYT under Grant TIN 2006-15516-C04-01, by Consolider-Ingenio 2010 under Grant CSD 2006-00046, by Explora-Ingenio under Grant TIN2008-05338-E, and by Generalitat Valenciana under Grant GV/2009/043. Ramon Canal is supported by the Generalitat de Catalunya under Grant 2009SGR1250, and the Spanish CICYT under Grant TIN2007- 61763.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Contribución de congreso (ConferenceOutput)

Speech Interaction in a Multimodal Tool for Handwritten Text Transcription

  • Castro-Bleda, Maria Jose|||0000-0003-1001-8258
  • España Boquera, Salvador|||0000-0002-0335-9997
  • Llorens, David
  • Marzal Varó, Andrés
  • Prat, Federico
  • Vilar Torres, Juan Miguel
  • Zamora Martínez, Francisco
[EN] STATE is a multimodal tool for document processing and text transcription. Its graphical front-end can be easily connected to different text recognition back-ends. New features and improvements are presented in this work: the interactive correction of one word in the transcribed line has been improved to reestimate the entire transcription line using the user feedback and speech input has been integrated in the multimodal interface enabling the user to also utter the word to be corrected, giving the user the possibility to use the interface according to her preferences or the task at hand. Thus, at the current version of STATE, the user can type, write on the screen with a stylus, or utter the incorrectly recognized word, and then, the system uses the user feedback in any of the proposed modalities to reestimate the transcribed line so as to hopefully correct other errors which could be caused by the mistaken word the user has corrected., Work partially supported by the Spanish Government (TIN2010-18958 and Consolider Ingenio 2010 CSD2007-00018), the Generalitat Valenciana (Prometeo/2010/028), and Fundació Caixa CastellóBancaixa (P11B2009-48)
Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
Publication Contribución de congreso (ConferenceOutput)

Uso de "construcciones ergativas" en el corpus Koiné de lenguaje infantil

  • González Pereira, Miguel
Presentamos en este trabajo algunos resultados de la explotación de los datos recogidos en el corpus Koiné de lenguaje infantil en relación con el comportamiento sintáctico de verbos psíquicos, como gustar, que siguen pautas que han sido catalogadas como ergativas
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Contribución de congreso (ConferenceOutput)

La primera mitad del Holoceno en el territorio de Extremadura: datos arqueológicos y paleoambientales

  • Cerrillo Cuenca, Enrique
  • González Cordero, Antonio
  • López Sáez, José Antonio
  • López Merino, Lourdes
Con autorización de la editorial para este capítulo., The recognition of Neolithic communities in the current region of Extremadura was traditionally based on the analysis oftypological characteristics of vessels, which were often presented lacking stratigraphical context. Some of these proposalsalso considered that neolitization was a latter process, developed by a gradual human occupation of inhabited territories., The survey and excavations projects conducted in the interior drainage of Tagus during the last decade have overcomesome of these suppositions, by considering an alternative point of view of neolitization, that is focused on the continuity ofpopulation and on interaction between communities as the starting point of Neolithic landscapes. To argue these hypothesiswe discuss archaeological and palynological data., Este trabajo se ha realizado dentro del Programa Consolider de Investigación en Tecnologías para la valoración y conservación del Patrimonio Cultural -TCPCSD2007-00058, y ha sido financiado también por el proyecto de investigación HAR2008-06477-C03-03/HIST., Peer reviewed, Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Contribución de congreso (ConferenceOutput)

Biogeochemical and meteorological patterns of an upwelling-downwelling process in the Northern Galician Rias (NW Iberian Peninsula)

  • Ospina-Álvarez, Natalia
  • Prego, R.
  • Álvarez, I.
  • Pazos, Yolanda
  • Bernárdez, Patricia
  • Gómez-Gesteira, Moncho
  • García-Soto, Carlos
  • Castro, Maite de
  • Varela-Rodríguez, Manuel
Poster.-- SOLAS Open Science Conference, Barcelona, 16-19 November 2009, The oceanographic characteristics in the water column of the Northern Galician Rias (NW Iberian Peninsula) were studied during a summer upwelling event (July 2008; R/V Mytilus) and compared with the patterns measured under a subsequent downwelling process (August 2008; R/V Lura). Both phenomena were characterized in situ using thermohaline variables, nutrients salts and chlorophyll concentrations, and phytoplankton abundances measured at sections located in the Rias of Viveiro, O Barqueiro and Ortigueira. Moreover, it were also considered the Ekman transport at five control points calculated with wind data from QuikSCAT satellite, upwelling intensity estimated from upwelling index values calculated at a point located at 43ºN and 11ºW using the average daily geostrophic winds and SST maps (NASA GHRSST satellite). Data information during the upwelling event showed the intrusion of water mass into the ria associated with the Eastern North Atlantic Central Water (ENACW) to develop a red tide some weeks after during the downwelling cond, This article is a contribution to the Spanish LOICZ program and was supported by the project ‘Influence of meteorological forcing, land geochemistry and estuarine zone in the hydrodynamic, biogeochemical cycle of trace metal and rare earth and plankton transport in the Northern Galician Rias (NW Spain)’ financed by CICYT, ref. CTM2007-62546-C03/MAR (Acronym: INTERESANTE). M.Sc. N.Ospina-Alvarez acknowledges support from CSIC (JAE-Doc research grant), No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Contribución de congreso (ConferenceOutput)

Impact of mussel raft on the organic carbon biogeochemistry in an upwelling-driven bay

  • Moreno, Laura
  • Froján, M.
  • Castro, Carmen G.
  • Pardo, Paula C.
Poster.-- VIII International Symposium on Marine Science, Las Palmas de Gran Canaria, 6-8 July 2022, The main goal of the study is to find out whether suspended mussel culture affects the organic carbon biogeochemistry on seasonal time scales in the Ria de Vigo (NW Iberian Peninsula). From spring to autumn, prevailing northerly winds cause upwelling events of nutrient-rich subsurface waters that promote phytoplanktonic blooms. The massive primary productivity during upwelling events enables the ria to support the highest mussel production in Europe. Mussels are filter feeders, thereby diverting primary production and energy flow from planktonic to benthic food webs and altering the carbon biogeochemical routes of the ecosystem, M.Froján financial support came from MICINN RAFTING project (CTM2007e61983/MAR, CTM2007-30624-E/MAR). P. C. Pardo is funded by the Spanish Ministry of Science and Innovation through Personal Técnico de Apoyo grants (PTA2019-017492-I), No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Contribución de congreso (ConferenceOutput)

Rare Earth Element concentrations in the western shelf sediments of the Cantabrian Sea. The influence of geological domains in the northern Galician coast

  • Prego, R.
  • Caetano, Miguel
  • García-Blanco, Ana
  • Rute, Cesário
  • Ospina-Álvarez, Natalia
  • Vale, Carlos
XII International Symposium on Oceanography of the Bay of Biscay, Brest, France, 3-6 May 2010, Rare earth elements (REE) are key group of trace elements for the geochemical studies in Earth systems. Their abundance patterns have often been used to characterise the main groups of igneous rock types as tracers in river, estuarine and coastal systems. In the northwest of the Iberian Peninsu la they were used to describe lithological features and tectonic details of continental allochthonous complexes and units. In the north of Galicia, close to the Ortigueira, Barqueiro and Viveiro Rias and their adjacent shelves, has been identified continental geological domains such as the Cape Ortegal Complex, Ollo de Sapo and westem-Asturian Leonese zone. The aim of this work was to investigate the REE trace of these domains in the western Cantabrian shelf and rias. One hundred and five surface sediments (0-1 cm depth) were collected using Van Veen grabs onboard the RN Mytilus. Each sample (fraction < 2 mm) was freeze-dried, homogenised, ground with an agate mortar and completely mineralized (HF and Aqua Regia) in closed Teflon bombs. The obtained residue was subjected to several steps until elution with with double-distilled HNO3 and Milli-Q water. REE were determined in a quadropole ICPMS equipped with a Peltier Impact bead spray chamber and a concentric Meinhard nebuliser. Two procedural blanks were included every 20 samples and quality control solutions were analysed every 10 samples. Coefficients of variation for metal counts were lower than 2%. The precision and accuracy of each REE concentration measurement was controlled by the repeated analysis of the certified reference material MAG-1, using Indium as an internal standard. The values obtained for all the REE under study were consistently within the ranges of certified values. Concentrations of I REE ranged from 15 to 53 mg·ki1 in the northern Galician shelf. Levels of REE increased from the Ortega! Cape towards the Cape Estaca de Bares decreasing eastward to Viveiro Ria mouth. Higher concentrations were found in the innermost mud zone of Ortigueira Ria (max. 132 mg·ki' of IREE) probably associated to fluvial transport. Although lower values were found in the vicinity of Cape Ortega! including the Ortigueira Ria, the higher concentration of IREE were found in the Celeiro harbour enclosed in the Viveiro Ria (180 mg·ki1 of IREE), probably associated with anthropogenic inputs. The ratio between the light-REE and the heavy-REE is low (L/H: 5.3±1.2) in comparison with the Vigo Ria (L/H: 9.7±1.6) that is under the influence the Galiiieiro orthogneissic Complex. Similarly, REE in the western shelf sediments of the Cantabrian Sea can be related with the continental geological influence, This communication is a contribution to the project CTM2007-62546-C03-01/MAR (CICYT) and the Spanish-Portuguese Actions references 2007PT0021 and FCT/CSIC9/CSIC/08, No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Contribución de congreso (ConferenceOutput)

Oceanographic periods in the Barqueiro Ria (Western Cantabrian Sea) Comparison with the Galician Rias and the Cantabrian Shelf

  • Ospina-Álvarez, Natalia
  • Varela-Rodríguez, Manuel
  • Doval, M. Dolores
  • Bernárdez, Patricia
  • Pazos, Yolanda
  • Prego, R.
XII International Symposium on Oceanography of the Bay of Biscay, Brest, France, 3-6 May 2010, An oceanographic research was developed for the first time in the Northern Galician Rias, where hydrographical, biogeochemical and phytoplankton information was obtained in the Barqueiro Ria. Monthly cruises were carried out onboard the R/V Mytilus and R/V Lura from January/08 to January/09 in a fixed station located at 43°45,509' N and 07°39,493' W. Temperature and salinity profiles were measured with a General Oceanic Rosette, including a Sea-Bird 25 CTD with PAR and Fluorescence sensors. The water column was sampled using General Oceanic (5 or 12 L) bottles. Aliquots were collected at standard depths (0, 5, 10 and 20 m) from surface to near the bottom to analyze: (1) dissolved oxygen concentration and their saturation percentages using the Winkler method; (2) nutrient salts: nitrate, nitrite, ammonium phosphate, silicate, (3) organic matter: dissolved and particulate organic carbon and nitrogen, ( 4) chlorophyll-a and phytoplankton abundances. During the sampling period, the nutrient salts ranged between 0.0-6.1 μM for nitrate, 0.0-0.4 μM for nitrite, 0.1-2.8 μM for ammonium, 0.01-0.39 μM for phosphate and 0.3-5.7 μM for silicate, respectively. The higher value for nitrate and phosphate were found during winter, while higher levels of ammonium occurred in summer as result of remineralisation process. The annual cycle showed an spring bloom with the higher levels of chlorophyll (up to 2.2 μg Chl-a·L·') and primary production close to 17 mg C m·2·h·1); an autumn bloom was also observed were primary production reached the maximum values (19.7 gC·m·2·h·1). The physical, chemical and biological process in the Barqueiro Ria were mainly controlled by the ocean influence as the fluvial contributions were low: the Sor River (annual average flow of 6.0 m3·s·1; -.6 m3·s·1 for the year 2008) levels of nutrient salts were in the range of 27-90 μM for dissolved inorganic nitrogen, 0.01-0.29 μM for phosphate and 64-111 μM for silicate respectively. Therefore, and according to available information, four oceanographic periods can be defined in that Northern Galician Ria: spring, summer stratification, autumn and winter mixing. Moreover, nutrient values, Chl-a, primary production and phytoplankton abundance for productive periods were lower than those reported for the Middle (exemplified in the Corme-Laxe Ria) and Western Rias (i.e. Arousa Ria), and in the range of those reported for the Cantabrian shelf, This communication is a contribution to the research project CTM2007-62546-C03-0l/MAR (CICYT): Influence of metheorological forcing, land geochemistry and estuarine zone in the hydrodynamic, biogeochemical cycle of trace metal and rare earth and plankton transport in the .Vorthern Galician Rias (NW Sapin). (acronym: INTERESANTE), No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Contribución de congreso (ConferenceOutput)

Observations and modelling of the shelf circulation seasonal cycle near Cape Silleiro

  • Cordeiro, Nuno G. F.
  • Barton, Eric D.
  • Nolasco, Rita
  • Dubert, Jesús
Poster.-- V Encuentro de Oceanografía Física 2018 (EOF), Vigo (Spain), 20-22th June 2018, The hydrography and circulation of the North Western Iberian shelf was studied for a full annual cycle, in the continental shelf near Cape Silleiro. The data analysed consisted in a series of monthly cruises across the shelf in front of Cape Silleiro with CTD stations, (and vessel mounted ADCP), an upward looking ADCP moored at 75 m depth registering currents and bottom T for most of the period. To identify processes characterizing the full annual cycle, a ROMS-AGRIF configuration of the North-Western Iberian Margin was built, having as boundary conditions the Copernicus CMEMS system for T, S, currents and SSH. The model results were successfully validated with the available hydrography and ADCP data, through the standard method of Taylor diagram (Taylor, 2001). The different seasons were analysed by looking into the processes during events representative of particular periods of the seasonal cycle. Six periods were identified: from late autumn upwelling; winter high energetic with strong river inflow; spring transition and upwelling-downwelling cycles; summer upwelling; and autumn transition to strong poleward flow. The exploration of the coastal circulation in these examples contributed to the understanding of the interactions between the Rias Baixas system and the continental shelf south of them, This work was carried out under the framework of the multidisciplinary project “Canaries-Iberian Marine Ecosystem Exchanges (CAIBEX)” (CTM2007-66408-C02-01/MAR)(Spanish Ministry of Education and Science). NGF Cordeiro was supported by the Portuguese Science and Technology Foundation (FCT) through PhD fellowship SFRH/BD/101070/2014. Financial support was provided by Centro de Estudos do Ambiente e do Mar (UID/AMB/50017/2013), FCT/MEC through national funds, and the co-funding by the FEDER, within the PT2020 Partnership Agreement and Compete 2020, Peer reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

Loop level speculation in a task based programming model

  • Gayatri, Rahulkumar
  • Badia Sala, Rosa Maria|||0000-0003-2941-5499
  • Ayguadé Parra, Eduard|||0000-0002-5146-103X
Uncountable loops (such as while loops in C) and if-conditions are some of the most common constructs in programming. While-loops are widely used to determine the convergence in linear algebra algorithms or goal finding problems from graph algorithms, to name a few. In general while-loops are used whenever the loop iteration space, the number of iterations a loop executes is unknown. Usually in while-loops, the execution of the next iteration is decided inside the current loop iteration (i.e. the execution of iteration i depends on the values computed in iteration i-1). This precludes their parallel execution in today's ubiquitous multi-core architectures. In this paper a technique to speculatively create parallel tasks from the next iterations before the current one completes is proposed. If consecutive loop-iterations are only control dependent, then multiple iterations can be executed simultaneously; later in the execution path, the runtime system will decide to either commit the results of such speculatively executed iterations or undo the changes made by them. Data dependences within or between non-speculative and speculative work are honored to guarantee correctness. The proposed technique is implemented in SMPSs, a task-based dataflow programming model for shared-memory multiprocessor architectures. The approach is evaluated on a set of applications from graph algorithms and linear algebra. Results are promising with an average increase in the speedup of 1.2x with 16 threads when compared to non speculative execution of the applications. The increase in the speedup is significant, since the performance gain is achieved over an already parallelized version of the benchmarks., We thankfully acknowledge the support of the European Commission through the TERAFLUX project (FP7-249013) and the HiPEAC-3 (contract FP7-ICT 287759) Network of Excellence (FP7/ICT 217068), the support of the Spanish Ministry of Education (TIN2007-60625, CSD2007-00050 and FI program), the Generalitat de Catalunya (2009- SGR-980) and the national project (TIN2012-34557)., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

Vision-based loop closing for delayed state robot mapping

  • Illa, Viorela Simona
  • Andrade-Cetto, Juan|||0000-0002-6354-8941
  • Valencia Carreño, Rafael
  • Sanfeliu Cortés, Alberto|||0000-0003-3868-9678
© 2007 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works., This paper shows results on outdoor vision-based loop closing for Simultaneous Localization and Mapping. Our experiments show that for loops of over 50m, the pose estimates maintained with a Delayed-State Extended Information Filter are consistent enough to guarantee assertion of vision-based pose constraints for loop closure, provided no necessary information links are added to the estimator. The technique computes relative pose constraints via a robust least squares minimization of 3D point correspondences, which are in turn obtained from the matching of SIFT features over candidate image pairs. We propose a loop closure test that checks both for closeness of means and for highly informative updates at the same time., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

A space decomposition method for path planning of loop linkages

  • Porta Pleite, Josep Maria|||0000-0002-5056-1717
  • Cortés, Juan
  • Ros Giralt, Lluís|||0000-0002-8338-6062
  • Thomas, Federico|||0000-0001-9341-5528
This paper introduces box approximations as a new tool for path planning of closed-loop linkages. Box approximations are finite collections of rectangloids that tightly envelop the robot's free space at a desired resolution. They play a similar role to that of approximate cell decompositions for open-chain robots - they capture the free-space connectivity in a multi-resolutive fashion and yield rectangloid channels enclosing collision-free paths - but have the additional property of enforcing the satisfaction of loop closure constraints frequently arising in articulated linkages. We present an efficient technique to compute such approximations and show how resolution-complete path planners can be devised using them. To the authors' knowledge, this is the first space-decomposition approach to closed-loop linkage path planning proposed in the literature., This work has been partially supported by the Spanish Ministryof Education and Science through the contract DPI2004-07358, by the“Comunitat de Treball dels Pirineus” under contract 2006ITT-10004, andby Ram ́on y Cajal and I3 programme funds., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

Analysis of the Task Superscalar architecture hardware design

  • Yazdanpanah Ahmadabadi, Fahimeh
  • Jiménez González, Daniel|||0000-0001-6064-7883
  • Álvarez Martínez, Carlos|||0000-0003-0536-5183
  • Etsion, Yoav
  • Badia Sala, Rosa Maria|||0000-0003-2941-5499
In this paper, we analyze the operational flow of two hardware implementations of the Task Superscalar architecture. The Task Superscalar is an experimental task based dataflow scheduler that dynamically detects inter-task data dependencies, identifies task-level parallelism, and executes tasks in the out-of-order manner. In this paper, we present a base implementation of the Task Superscalar architecture, as well as a new design with improved performance. We study the behavior of processing some dependent and non-dependent tasks with both base and improved hardware designs and present the simulation results compared with the results of the runtime implementation., This work is supported by the Ministry of Science and Technology of Spain and the European Union (FEDER funds) under contract TIN2007-60625, by the Generalitat de Catalunya (contract 2009-SGR-980), and by the European FP7 project TERAFLUX id. 249013, http://www.tera ux.eu. We would also like to thank the Xilinx University Program for its hardware and software donations.
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

HARP: Adaptive abort recurrence prediction for Hardware Transactional Memory

  • Armejach Sanosa, Adrià|||0000-0003-2869-668X
  • Negi, Anurag
  • Cristal Kestelman, Adrián|||0000-0003-1277-9296
  • Unsal, Osman Sabri
  • Stenström, Per
  • Harris, Tim
Hardware Transactional Memory (HTM) exposes parallelism by allowing possibly conflicting sections of code, called transactions, to execute concurrently in multithreaded applications. However, conflicts among concurrent transactions result in wasted computation and expensive rollbacks. Under high contention HTM protocol overheads can, in many cases, amount to several times the useful work done. Blindly scheduling transactions in the presence of contention is therefore clearly suboptimal from a resource utilization standpoint, especially in situations where several scheduling options exist. This paper presents HARP (Hardware Abort Recurrence Predictor), a hardware-only mechanism to avoid speculation when it is likely to fail. Inspired by branch prediction strategies and prior work on contention management and scheduling in HTM, HARP uses past behavior of transactions and locality in conflicting memory references to accurately predict conflicts. The prediction mechanism adapts to variations in workload characteristics and enables better utilization of computational resources. We show that an HTM protocol that integrates HARP exhibits reductions in both wasted execution time and serialization overheads when compared to prior work, leading to a significant increase in throughput (~30%) in both single-application and multi-application scenarios., Adria Armejach's work is supported by the Ministry of Science and Technology of Spain and the European Union under contracts TIN2007-60625 and TIN2008-02055-E. Anurag Negi's work at Chalmers is supported by grants from the Swedish Foundation for Strategic Research (SSF) under the SCHEME project., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

Self-adaptive OmpSs tasks in heterogeneous environments

  • Planas Carbonell, Judit|||0000-0002-8221-7988
  • Badia Sala, Rosa Maria|||0000-0003-2941-5499
  • Ayguadé Parra, Eduard|||0000-0002-5146-103X
  • Labarta Mancho, Jesús José|||0000-0002-7489-4727
As new heterogeneous systems and hardware accelerators appear, high performance computers can reach a higher level of computational power. Nevertheless, this does not come for free: the more heterogeneity the system presents, the more complex becomes the programming task in terms of resource management. OmpSs is a task-based programming model and framework focused on the runtime exploitation of parallelism from annotated sequential applications. This paper presents a set of extensions to this framework: we show how the application programmer can expose different specialized versions of tasks (i.e. pieces of specific code targeted and optimized for a particular architecture) and how the system can choose between these versions at runtime to obtain the best performance achievable for the given application. From the results obtained in a multi-GPU system, we prove that our proposal gives flexibility to application's source code and can potentially increase application's performance., This work has been supported by the European Commission through the ENCORE project (FP7-248647), the TERAFLUX project (FP7-249013), the TEXT project (FP7-261580), the HiPEAC-3 Network of Excellence (FP7-ICT 287759), the Intel-BSC Exascale Lab collaboration project, the support of the Spanish Ministry of Education (CSD2007- 00050 and FPU program), the projects of Computación de Altas Prestaciones V and VI (TIN2007-60625, TIN2012-34557) and the Generalitat de Catalunya (2009-SGR-980)., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

Scalability and parallel execution of OmpSs-OpenCL tasks on heterogeneous CPU-GPU environment

  • Elangovan, Vinoth Krishnan
  • Badia Sala, Rosa Maria|||0000-0003-2941-5499
  • Ayguadé Parra, Eduard|||0000-0002-5146-103X
With heterogeneous computing becoming mainstream, researchers and software vendors have been trying to exploit the best of the underlying architectures like GPUs or CPUs to enhance performance. Parallel programming models play a crucial role in achieving this enhancement. One such model is OpenCL, a parallel computing API for cross platform computations targeting heterogeneous architectures. However, OpenCL is a low-level programming language, therefore it can be time consuming to directly develop OpenCL code. To address this shortcoming, OpenCL has been integrated with OmpSs, a task-based programming model to provide abstraction to the user thereby reducing programmer effort. OmpSs-OpenCL programming model deals with a single OpenCL device either a CPU or a GPU. In this paper, we upgrade OmpSs-OpenCL programming model by supporting parallel execution of tasks across multiple CPU-GPU heterogeneous platforms. We discuss the design of the programming model along with its asynchronous runtime system. We investigated scalability of four OmpSs-OpenCL benchmarks across 4 GPUs gaining speedup of up to 4x. Further, in order to achieve effective utilization of the computing resources, we present static and work-stealing scheduling techniques. We show results of parallel execution of applications using OmpSs-OpenCL model and use heterogeneous workloads to evaluate our scheduling techniques on a heterogeneous CPU-GPU platform., We thankfully acknowledge the support of the European Commission through the TERAFLUX project (FP7-249013) and the HiPEAC-2 Network of Excellence (FP7/ICT 217068),the support of the Spanish Ministry of Education (TIN-2007-60625, TIN-2012-34557, CSD2007-00050 and FI program) and the Generalitat de Catalunya (2009-SGR-980), Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

Programmable and scalable reductions on clusters

  • Ciesko, Jan
  • Bueno Hedo, Javier
  • Puzovic, Nikola
  • Ramírez Bellido, Alejandro
  • Badia Sala, Rosa Maria|||0000-0003-2941-5499
  • Labarta Mancho, Jesús José|||0000-0002-7489-4727
Reductions matter and they are here to stay. Wide adoption of parallel processing hardware in a broad range of computer applications has encouraged recent research efforts on their efficient parallelization. Furthermore, trends towards high productivity languages in mainstream computing increases the demand for efficient programming support. In this paper we present a new approach on parallel reductions for distributed memory systems that provides both scalability and programmability. Using OmpSs, a task-based parallel programming model, the developer has the ability to express scalable reductions through a single pragma annotation. This pragma annotation is applicable for tasks as well as for work-sharing constructs (with implicit tasking) and instructs the compiler to generate the required runtime calls. The supporting runtime handles data and task distribution, parallel execution and data reduction. Scalability is achieved through a software cache that maximizes local and temporal data reuse and allows overlapped computation and communication. Results confirm scalability for up to 32 12-core cluster nodes., We thankfully acknowledge the support of the European Commission through the ENCORE project (FP7-248647), the TERAFLUX project (FP7-249013), the TEXT project (FP7- 261580), and the HiPEAC-3 Network of Excellence (FP7/ICT217068), further the support of Intel-BSC Exascale Center, the Spanish Ministry of Education (TIN2007-60625, CSD2007-00050 and FPU program) and the Generalitat de Catalunya (2009-SGR-980).
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

Exploiting single-cycle symmetries in branch-and-prune algorithms

  • Ruiz de Angulo García, Vicente|||0000-0002-2067-7399
  • Torras, Carme|||0000-0002-2933-398X
The final publication is available at link.springer.com, As a first attempt to exploit symmetries in continuous constraint problems, we focus on permutations of the variables consisting of one single cycle. We propose a procedure that takes advantage of these symmetries by interacting with a Branch-and-Prune algorithm without interfering with it. A key concept in this procedure are the classes of symmetric boxes formed by bisecting a n-dimensional cube at the same point in all dimensions at the same time. We quantify these classes as a function of n. Moreover, we propose a simple algorithm to generate the representatives of all these classes for any number of variables at very high rates. A problem example from the chemical field and a kinematics solver are used to show the performance of the approach in practice., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

Direct position analysis of a large family of spherical and planar parallel manipulators with four loops

  • Borràs Sol, Júlia|||0000-0002-1662-2037
  • Di Gregorio, Raffaele
The direct position analysis (DPA) of a manipulator is the computation of the end-effector poses (positions and orientations) compatible with assigned values of the actuated-joint variables. Assigning the actuated-joint variables corresponds to considering the actuated joints locked, which makes the manipulator a structure. The solutions of the DPA of a manipulator one-to-one correspond to the assembly modes of the structure that is generated by locking the actuated-joint variables of that manipulator. Determining the assembly modes of a structure means solving the DPA of a large family of manipulators since the same structure can be generated from different manipulators. This paper provides an algorithm that determines all the assembly modes of two structures with the same topology which are generated from two families of mechanisms: one planar and the other spherical. The topology of these structures is constituted of nine links (one quaternary link, four ternary links and four binary links) connected through twelve revolute pairs to form four closed loops., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

Implementing OmpSs support for regions of data in architectures with multiple address spaces

  • Bueno Hedo, Javier
  • Martorell Bofill, Xavier|||0000-0002-0417-3430
  • Badia Sala, Rosa Maria|||0000-0003-2941-5499
  • Ayguadé Parra, Eduard|||0000-0002-5146-103X
  • Labarta Mancho, Jesús José|||0000-0002-7489-4727
The need for features for managing complex data accesses in modern programming models has increased due to the emerging hardware architectures. HPC hardware has moved towards clusters of accelerators and/or multicores, architectures with a complex memory hierarchy exposed to the programmer. We present the implementation of data regions on the OmpSs programming model, a high-productivity annotation-based programming model derived from OpenMP. This enables the programmer to specify regions of strided and/or overlapped data used by the parallel tasks of the application. The data will be automatically managed by the underlying run-time environment, which could transparently apply optimization techniques to improve performance. This approach based on a high-productivity programming model contrasts with more direct approaches like MPI, where the programmer has to explicitly deal with the data management. It is generally believed that these are capable of achieving the best possible performance, so we also compare the performance of several OmpSs applications against well-known counterparts MPI implementations obtaining comparable or better results., We thankfully acknowledge the support of the European Commission through the ENCORE project (FP7-248647), the TERAFLUX project (FP7-249013), the TEXT project (FP7-261580), and the HiPEAC-3 Network of Excellence (ICT FP7 NoE 287759), the support of the Spanish Ministry of Science and Technology (TIN2007-60625, TIN2012-34557, CSD2007-00050 and FPU program) and the Generalitat de Catalunya (2009-SGR-980, Peer Reviewed
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Contribución de congreso (ConferenceOutput)

¿Criaríamos leones en granjas? Uso de pruebas y conocimiento conceptual en un problema de acuicultura

  • Bravo Torija, Beatriz
  • Jiménez Aleixandre, María Pilar
Este trabajo forma parte de un estudio sobre argumentación y uso de pruebas en un problema sobre gestión de recursos marinos. El objetivo es analizar la influencia de la tarea de aprendizaje en el uso de pruebas y modelos conceptuales al resolver un problema sobre la sustentabilidad de la acuicultura. El instrumento es una pregunta de examen en la que 134 estudiantes universitarios de biología, tenían que valorar desde el punto de vista de la eficiencia ecológica si era mejor comer arenques y sardinas o salmones. Los resultados muestran el efecto de realizar una tarea construyendo un mapa conceptual sobre eficiencia ecológica, mejoró tanto el uso de conceptos relevantes como flujo de energía y pirámide trófica, como la utilización de pruebas apropiadas para justificar sus conclusiones, especialmente en cuanto a la coordinación de la conclusión tanto con pruebas empíricas como teóricas. Esto pone de manifiesto la utilidad de diseñar y llevar a cabo actividades para favorecer el desarrollo de estas competencias. This work makes part of a study about argumentation and use of evidence about marine resources management. The objective is to analyze the influence of the task and learning environment in the use of evidence and scientific models to solve a problem about the sustainability of aquaculture. The task was an examination item asking to compare the ecological efficiency of eating sardines and herrings or salmon. The results of university biology students (N=134) are compared. The findings show the effect of constructing a conceptual map, which caused an improvement both on the application of the relevant concepts, such as energy flow or trophic pyramid, and on the use of appropriate evidence to justify their claims. Educational implications are outlined. Palabras clave: argumentacio´n, pruebas, competencia cienti´fica, eficiencia ecolo´gica, flujo de energi´a.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Contribución de congreso (ConferenceOutput)

Association between the planetary health diet index and cardiovascular health status among european adolescents: the helena study

  • Cacau, Leandro Teixeira
  • Huybrechts, Inge
  • Hanley-Cook, Giles T.
  • De Ruyter, Thaïs
  • Marchioni, Dirce Maria
  • De Henauw, Stefaan
  • Moreno, Luis A.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Contribución de congreso (ConferenceOutput)

Modulatory role of Ser126 phosphorylation in the regulation of the renal Na-K-Cl cotransporter (NKCC2)

  • Ibañez, C.R.
  • Martínez, L.
  • Meade, P.
  • Torcal, P.
  • Bernal, M.L.
  • Giménez, I.
Phosphorylation of N-terminal threonine residues is required for NKCC2 activation. An additional residue, Ser126, lying closely downstream, was initially identified as being phosphorylated in vitro by AMP-activated kinase, and recently shown to be phosphorylated in vivo in a regulated fashion, likely mediated by PKA. To determine the relative importance of Ser126 phoosphorylation in NKCC2 regulation, we have used site-directed mutagenesis and heterologous expression in Xenopus oocytes. In hypotonic or isotonic solutions, wt NKCC2 exhibits roughly 50% of the maximal activity observed under stimulatory conditions (hypertonicity, With-No-lysine kinase isoform 3 (WNK3) coexpression). A Ser126A mutant exhibits markedly reduced activity under hypotonic conditions, but its activity under hypertonic conditions was increased compared to that of wild-type NKCC2. Stimulation by WNK3 or hypertonicity was not dependent on the presence of a serine at position 126. However, the phosphorylation level of the regulatory threonines was reduced in the Ser126A mutant, under any stimulatory condition, compared to that observed in the wild-type cotransporter. Thus, we conclude phosphorylation at residue Ser126 might be critical under conditions where the main threonines are not phosphorylated; it also modulates the phosphorylation of the main threonines by the regulatory pathways.
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

A space decomposition method for path planning of loop linkages

  • Porta Pleite, Josep Maria
  • Cortés, Juan
  • Ros Giralt, Lluís
  • Thomas, Federico
This paper introduces box approximations as a new tool for path planning of closed-loop linkages. Box approximations are finite collections of rectangloids that tightly envelop the robot's free space at a desired resolution. They play a similar role to that of approximate cell decompositions for open-chain robots - they capture the free-space connectivity in a multi-resolutive fashion and yield rectangloid channels enclosing collision-free paths - but have the additional property of enforcing the satisfaction of loop closure constraints frequently arising in articulated linkages. We present an efficient technique to compute such approximations and show how resolution-complete path planners can be devised using them. To the authors' knowledge, this is the first space-decomposition approach to closed-loop linkage path planning proposed in the literature., This work has been partially supported by the Spanish Ministryof Education and Science through the contract DPI2004-07358, by the“Comunitat de Treball dels Pirineus” under contract 2006ITT-10004, andby Ram ́on y Cajal and I3 programme funds., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Programmable and scalable reductions on clusters

  • Ciesko, Jan
  • Bueno Hedo, Javier
  • Puzovic, Nikola
  • Ramírez Bellido, Alejandro
  • Badia Sala, Rosa Maria
  • Labarta Mancho, Jesús José
Reductions matter and they are here to stay. Wide adoption of parallel processing hardware in a broad range of computer applications has encouraged recent research efforts on their efficient parallelization. Furthermore, trends towards high productivity languages in mainstream computing increases the demand for efficient programming support. In this paper we present a new approach on parallel reductions for distributed memory systems that provides both scalability and programmability. Using OmpSs, a task-based parallel programming model, the developer has the ability to express scalable reductions through a single pragma annotation. This pragma annotation is applicable for tasks as well as for work-sharing constructs (with implicit tasking) and instructs the compiler to generate the required runtime calls. The supporting runtime handles data and task distribution, parallel execution and data reduction. Scalability is achieved through a software cache that maximizes local and temporal data reuse and allows overlapped computation and communication. Results confirm scalability for up to 32 12-core cluster nodes., We thankfully acknowledge the support of the European Commission through the ENCORE project (FP7-248647), the TERAFLUX project (FP7-249013), the TEXT project (FP7- 261580), and the HiPEAC-3 Network of Excellence (FP7/ICT217068), further the support of Intel-BSC Exascale Center, the Spanish Ministry of Education (TIN2007-60625, CSD2007-00050 and FPU program) and the Generalitat de Catalunya (2009-SGR-980)., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Vision-based loop closing for delayed state robot mapping

  • Illa, Viorela Simona
  • Andrade-Cetto, Juan
  • Valencia Carreño, Rafael
  • Sanfeliu Cortés, Alberto
© 2007 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works., This paper shows results on outdoor vision-based loop closing for Simultaneous Localization and Mapping. Our experiments show that for loops of over 50m, the pose estimates maintained with a Delayed-State Extended Information Filter are consistent enough to guarantee assertion of vision-based pose constraints for loop closure, provided no necessary information links are added to the estimator. The technique computes relative pose constraints via a robust least squares minimization of 3D point correspondences, which are in turn obtained from the matching of SIFT features over candidate image pairs. We propose a loop closure test that checks both for closeness of means and for highly informative updates at the same time., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

The relative role of property type and scale structure in explaining the behavior of gradable adjectives

  • McNally, Louise, 1965-
Kennedy (2007) proposes a semantics for positive form adjectives on which the standard for ascribing an adjective A makes the individuals that are A stand out from those that are not. To account for the di erences between absolute and relative adjectives, Kennedy posits that the maximal and minimal degrees on closed scales naturally make individuals stand out in a way that degrees found away from the endpoints of a scale cannot. I argue that the ability of a degree to make individuals stand out is due less to scale structure than to the nature of the property the adjective describes. Thus, degrees that are not endpoints can behave like absolute standards as long as the application criteria for the property are clear. I relate the identi ability of such criteria to whether the property ascription can be modeled in terms of rule- vs. similarity-based classi cation (see e.g. Hahn and Chater, 1998)., The work reported here was supported by the Spanish Ministry of Science and Innovation under grant HUM2007-60599/FILO and by a Fundació ICREA Academia award.
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Direct position analysis of a large family of spherical and planar parallel manipulators with four loops

  • Borràs Sol, Júlia
  • Di Gregorio, Raffaele
The direct position analysis (DPA) of a manipulator is the computation of the end-effector poses (positions and orientations) compatible with assigned values of the actuated-joint variables. Assigning the actuated-joint variables corresponds to considering the actuated joints locked, which makes the manipulator a structure. The solutions of the DPA of a manipulator one-to-one correspond to the assembly modes of the structure that is generated by locking the actuated-joint variables of that manipulator. Determining the assembly modes of a structure means solving the DPA of a large family of manipulators since the same structure can be generated from different manipulators. This paper provides an algorithm that determines all the assembly modes of two structures with the same topology which are generated from two families of mechanisms: one planar and the other spherical. The topology of these structures is constituted of nine links (one quaternary link, four ternary links and four binary links) connected through twelve revolute pairs to form four closed loops., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Using language resources in humanities research

  • Villegas, Marta
  • Bel Rafecas, Núria
  • Gonzalo Penela, Carlos
  • Moreno, Amparo
  • Simelio, Núria
Comunicació presentada a: Eighth International Conference on Language Resources and Evaluation, celebrada a Istanbul, Turkey, del 21 al 27 de maig de 2012., In this paper we present two real cases, in the fields of discourse analysis of newspapers and communication research which demonstrate the impact of Language Resources (LR) and NLP in the humanities. We describe our collaboration with (i) the Feminario research group from the UAB which has been investigating androcentric practices in Spanish general press since the 80s and whose research suggests that Spanish general press has undergone a dehumanization process that excludes women and men and (ii) the “Municipals’11 online” project which investigates the Spanish local election campaign in the blogosphere. We will see how NLP tools and LRs make possible the so called "e-Humanities research‟ as they provide Humanities with tools to perform intensive and automatic text analyses. Language technologies have evolved a lot and are mature enough to provide useful tools to researchers dealing with large amount of textual data. The language resources that have been developed within the field of NLP have proven to be useful for other disciplines that are unaware of their existence and nevertheless would greatly benefit from them as they provide (i) exhaustiveness -to guarantee that data coverage is wide and representative enough- and (ii) reliable and significant results -to guarantee that the reported results are statistically significant. The research reported in this paper is part of the activities carried out within the CLARIN (Common Language Resources and Technology Infrastructure)., CLARIN in Spain has received funds from the 7FP of the EU (FP7-INFRASTRUCTURES-2007-1-212230), the Spanish Misterio de Educación y Ciencia (CAC-2007-23) and Ministerio de Ciencia e Innovación (ICTS-2008-11 and ACI2009-0995) and the Generalitat de Catalunya, this project is committed to the integration of the Catalan language in CLARIN by the development of a demonstrator.
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

HARP: Adaptive abort recurrence prediction for Hardware Transactional Memory

  • Armejach Sanosa, Adrià
  • Negi, Anurag
  • Cristal Kestelman, Adrián
  • Unsal, Osman Sabri
  • Stenström, Per
  • Harris, Tim
Hardware Transactional Memory (HTM) exposes parallelism by allowing possibly conflicting sections of code, called transactions, to execute concurrently in multithreaded applications. However, conflicts among concurrent transactions result in wasted computation and expensive rollbacks. Under high contention HTM protocol overheads can, in many cases, amount to several times the useful work done. Blindly scheduling transactions in the presence of contention is therefore clearly suboptimal from a resource utilization standpoint, especially in situations where several scheduling options exist. This paper presents HARP (Hardware Abort Recurrence Predictor), a hardware-only mechanism to avoid speculation when it is likely to fail. Inspired by branch prediction strategies and prior work on contention management and scheduling in HTM, HARP uses past behavior of transactions and locality in conflicting memory references to accurately predict conflicts. The prediction mechanism adapts to variations in workload characteristics and enables better utilization of computational resources. We show that an HTM protocol that integrates HARP exhibits reductions in both wasted execution time and serialization overheads when compared to prior work, leading to a significant increase in throughput (~30%) in both single-application and multi-application scenarios., Adria Armejach's work is supported by the Ministry of Science and Technology of Spain and the European Union under contracts TIN2007-60625 and TIN2008-02055-E. Anurag Negi's work at Chalmers is supported by grants from the Swedish Foundation for Strategic Research (SSF) under the SCHEME project., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Implementing OmpSs support for regions of data in architectures with multiple address spaces

  • Bueno Hedo, Javier
  • Martorell Bofill, Xavier
  • Badia Sala, Rosa Maria
  • Ayguadé Parra, Eduard
  • Labarta Mancho, Jesús José
The need for features for managing complex data accesses in modern programming models has increased due to the emerging hardware architectures. HPC hardware has moved towards clusters of accelerators and/or multicores, architectures with a complex memory hierarchy exposed to the programmer. We present the implementation of data regions on the OmpSs programming model, a high-productivity annotation-based programming model derived from OpenMP. This enables the programmer to specify regions of strided and/or overlapped data used by the parallel tasks of the application. The data will be automatically managed by the underlying run-time environment, which could transparently apply optimization techniques to improve performance. This approach based on a high-productivity programming model contrasts with more direct approaches like MPI, where the programmer has to explicitly deal with the data management. It is generally believed that these are capable of achieving the best possible performance, so we also compare the performance of several OmpSs applications against well-known counterparts MPI implementations obtaining comparable or better results., We thankfully acknowledge the support of the European Commission through the ENCORE project (FP7-248647), the TERAFLUX project (FP7-249013), the TEXT project (FP7-261580), and the HiPEAC-3 Network of Excellence (ICT FP7 NoE 287759), the support of the Spanish Ministry of Science and Technology (TIN2007-60625, TIN2012-34557, CSD2007-00050 and FPU program) and the Generalitat de Catalunya (2009-SGR-980, Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Model-based cover song detection via threshold autoregressive forecasts

  • Serrà Julià, Joan
  • Kantz, Holger
  • Andrzejak, Ralph Gregor
Comunicació presentada a ACM Multimedia, International Workshop on Machine Learning and Music (MML), celebrat del 25 al 29 d'octubre de 2010 a Florència, Itàlia., Current systems for cover song detection are based on a model-free approach: they basically search for similarities in descriptor time series reflecting the evolution of tonal information in a musical piece. In this contribution we propose the use of a model-based approach. In particular, we explore threshold autoregressive models and the concept of cross-prediction error, i.e. a measure of to which extent a model trained on one song's descriptor time series is able to predict the covers'. Results indicate that the considered approach can provide competitive accuracies while being considerably fast and with potentially less storage requirements. Furthermore, the approach is parameter-free from the user's perspective, what provides a robust and straightforward application of it., We thank Emilia G´omez for her review on a previous version of this article. J.S. has been partially funded by the A/09/96235 grant from the Deutscher Akademisch Austausch Dienst and by the Music 3.0 (TSI-070100- 2008-318) and Buscamedia (CEN-20091026) projects. R.G.A. has been funded by the BFU2007-61710 grant of the Spanish Ministry of Education and Science.
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Exploiting single-cycle symmetries in branch-and-prune algorithms

  • Ruiz de Angulo García, Vicente
  • Torras, Carme
The final publication is available at link.springer.com, As a first attempt to exploit symmetries in continuous constraint problems, we focus on permutations of the variables consisting of one single cycle. We propose a procedure that takes advantage of these symmetries by interacting with a Branch-and-Prune algorithm without interfering with it. A key concept in this procedure are the classes of symmetric boxes formed by bisecting a n-dimensional cube at the same point in all dimensions at the same time. We quantify these classes as a function of n. Moreover, we propose a simple algorithm to generate the representatives of all these classes for any number of variables at very high rates. A problem example from the chemical field and a kinematics solver are used to show the performance of the approach in practice., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Frequency adjectives and assertions about event types

  • McNally, Louise, 1965-
  • Gehrke, Berit
This work was supported by grant HUM2007-60599 from the Spanish Ministry of Education and Science and by an ICREA Academia award from the Institut Català de Recerca i Estudis Avançats.
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Scalability and parallel execution of OmpSs-OpenCL tasks on heterogeneous CPU-GPU environment

  • Elangovan, Vinoth Krishnan
  • Badia Sala, Rosa Maria
  • Ayguadé Parra, Eduard
With heterogeneous computing becoming mainstream, researchers and software vendors have been trying to exploit the best of the underlying architectures like GPUs or CPUs to enhance performance. Parallel programming models play a crucial role in achieving this enhancement. One such model is OpenCL, a parallel computing API for cross platform computations targeting heterogeneous architectures. However, OpenCL is a low-level programming language, therefore it can be time consuming to directly develop OpenCL code. To address this shortcoming, OpenCL has been integrated with OmpSs, a task-based programming model to provide abstraction to the user thereby reducing programmer effort. OmpSs-OpenCL programming model deals with a single OpenCL device either a CPU or a GPU. In this paper, we upgrade OmpSs-OpenCL programming model by supporting parallel execution of tasks across multiple CPU-GPU heterogeneous platforms. We discuss the design of the programming model along with its asynchronous runtime system. We investigated scalability of four OmpSs-OpenCL benchmarks across 4 GPUs gaining speedup of up to 4x. Further, in order to achieve effective utilization of the computing resources, we present static and work-stealing scheduling techniques. We show results of parallel execution of applications using OmpSs-OpenCL model and use heterogeneous workloads to evaluate our scheduling techniques on a heterogeneous CPU-GPU platform., We thankfully acknowledge the support of the European Commission through the TERAFLUX project (FP7-249013) and the HiPEAC-2 Network of Excellence (FP7/ICT 217068),the support of the Spanish Ministry of Education (TIN-2007-60625, TIN-2012-34557, CSD2007-00050 and FI program) and the Generalitat de Catalunya (2009-SGR-980), Peer Reviewed, Postprint (author’s final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Self-adaptive OmpSs tasks in heterogeneous environments

  • Planas Carbonell, Judit
  • Badia Sala, Rosa Maria
  • Ayguadé Parra, Eduard
  • Labarta Mancho, Jesús José
As new heterogeneous systems and hardware accelerators appear, high performance computers can reach a higher level of computational power. Nevertheless, this does not come for free: the more heterogeneity the system presents, the more complex becomes the programming task in terms of resource management. OmpSs is a task-based programming model and framework focused on the runtime exploitation of parallelism from annotated sequential applications. This paper presents a set of extensions to this framework: we show how the application programmer can expose different specialized versions of tasks (i.e. pieces of specific code targeted and optimized for a particular architecture) and how the system can choose between these versions at runtime to obtain the best performance achievable for the given application. From the results obtained in a multi-GPU system, we prove that our proposal gives flexibility to application's source code and can potentially increase application's performance., This work has been supported by the European Commission through the ENCORE project (FP7-248647), the TERAFLUX project (FP7-249013), the TEXT project (FP7-261580), the HiPEAC-3 Network of Excellence (FP7-ICT 287759), the Intel-BSC Exascale Lab collaboration project, the support of the Spanish Ministry of Education (CSD2007- 00050 and FPU program), the projects of Computación de Altas Prestaciones V and VI (TIN2007-60625, TIN2012-34557) and the Generalitat de Catalunya (2009-SGR-980)., Peer Reviewed, Postprint (author’s final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Analysis of the Task Superscalar architecture hardware design

  • Yazdanpanah Ahmadabadi, Fahimeh
  • Jiménez González, Daniel
  • Álvarez Martínez, Carlos
  • Etsion, Yoav
  • Badia Sala, Rosa Maria
In this paper, we analyze the operational flow of two hardware implementations of the Task Superscalar architecture. The Task Superscalar is an experimental task based dataflow scheduler that dynamically detects inter-task data dependencies, identifies task-level parallelism, and executes tasks in the out-of-order manner. In this paper, we present a base implementation of the Task Superscalar architecture, as well as a new design with improved performance. We study the behavior of processing some dependent and non-dependent tasks with both base and improved hardware designs and present the simulation results compared with the results of the runtime implementation., This work is supported by the Ministry of Science and Technology of Spain and the European Union (FEDER funds) under contract TIN2007-60625, by the Generalitat de Catalunya (contract 2009-SGR-980), and by the European FP7 project TERAFLUX id. 249013, http://www.tera ux.eu. We would also like to thank the Xilinx University Program for its hardware and software donations., Postprint (author’s final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

The Catalan definitive article as lexical sharing

  • Alsina i Keith, Àlex
This paper argues for the claim that the definite article (d-article) in Catalan is a bound morpheme that adds its information about grammatical category to that of the host it forms a compound with. In this way, the derived compound satisfies two X0 categories in the c-structure, in an instance of lexical sharing (Wescoat 2002). The present proposal is shown to be superior to alternatives that, while assuming bound morpheme status for the d-article, assume a single category for the word that contains the d- article (as in Miller 1992 for French). The crucial evidence is provided by potentially boundless sequences in which the d-article and weak preposi- tions are adjacent to each other. Only a theory that recognizes the status of these elements as bound morphemes that add a grammatical category to the word they are part of correctly accounts for the relevant evidence., This paper has been supported in part by research grant HUM2007–61916FILO.
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

The prepositional passive as structure-sharing

  • Alsina i Keith, Àlex
Evidence is reviewed that requires abandoning verb-preposition reanalysis in the derivation of prepositional passives (P-passives). An alternative is proposed in which P-passives are a type of raising construction, where the object of the prepositional complement is structure-shared with the subject of the passive verb. This places the construction within the scope of the Theory of Structure-Sharing (Alsina 2008), which helps explain some of its properties. A proposal is made to account for the phrase-structure of Ppassives and for the crosslinguistic variation regarding the availability of P-passives and preposition stranding., This paper has been supported in part by research grant HUM2007–61916FILO.
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Loop level speculation in a task based programming model

  • Gayatri, Rahulkumar
  • Badia Sala, Rosa Maria
  • Ayguadé Parra, Eduard
Uncountable loops (such as while loops in C) and if-conditions are some of the most common constructs in programming. While-loops are widely used to determine the convergence in linear algebra algorithms or goal finding problems from graph algorithms, to name a few. In general while-loops are used whenever the loop iteration space, the number of iterations a loop executes is unknown. Usually in while-loops, the execution of the next iteration is decided inside the current loop iteration (i.e. the execution of iteration i depends on the values computed in iteration i-1). This precludes their parallel execution in today's ubiquitous multi-core architectures. In this paper a technique to speculatively create parallel tasks from the next iterations before the current one completes is proposed. If consecutive loop-iterations are only control dependent, then multiple iterations can be executed simultaneously; later in the execution path, the runtime system will decide to either commit the results of such speculatively executed iterations or undo the changes made by them. Data dependences within or between non-speculative and speculative work are honored to guarantee correctness. The proposed technique is implemented in SMPSs, a task-based dataflow programming model for shared-memory multiprocessor architectures. The approach is evaluated on a set of applications from graph algorithms and linear algebra. Results are promising with an average increase in the speedup of 1.2x with 16 threads when compared to non speculative execution of the applications. The increase in the speedup is significant, since the performance gain is achieved over an already parallelized version of the benchmarks., We thankfully acknowledge the support of the European Commission through the TERAFLUX project (FP7-249013) and the HiPEAC-3 (contract FP7-ICT 287759) Network of Excellence (FP7/ICT 217068), the support of the Spanish Ministry of Education (TIN2007-60625, CSD2007-00050 and FI program), the Generalitat de Catalunya (2009- SGR-980) and the national project (TIN2012-34557)., Peer Reviewed, Postprint (author’s final draft)
Archivo Digital UPM
Publication Contribución de congreso (ConferenceOutput)

Towards efficient processing of RDF Data Streams

  • Llaves Arellano, Alejandro
  • Corcho, Oscar|||0000-0002-9260-0753
  • Fernández García, Javier D.
Archivo Digital UPM
Publication Contribución de congreso (ConferenceOutput)

Learning low inference complexity Bayesian networks

  • Benjumeda Barquita, Marco|||0000-0001-6681-1699
  • Larrañaga Múgica, Pedro María|||0000-0003-0652-9872
  • Bielza Lozoya, María Concepción|||0000-0001-7109-2668
Archivo Digital UPM
Publication Contribución de congreso (ConferenceOutput)

Latent force models for earth observation time series prediction

Archivo Digital UPM
Publication Contribución de congreso (ConferenceOutput)

Hybrid Gaussian and von Mises model-based clustering

  • Luengo Sánchez, Sergio|||0000-0001-8537-1879
  • Larrañaga Múgica, Pedro María|||0000-0003-0652-9872
  • Bielza Lozoya, María Concepción|||0000-0001-7109-2668
Archivo Digital UPM
Publication Contribución de congreso (ConferenceOutput)

Learning tractable multidimensional Bayesian network classifiers

  • Benjumeda Barquita, Marco|||0000-0001-6681-1699
  • Larrañaga Múgica, Pedro María|||0000-0003-0652-9872
  • Bielza Lozoya, María Concepción|||0000-0001-7109-2668
Archivo Digital UPM
Publication Contribución de congreso (ConferenceOutput)

Multi-Key homomorphic authenticators

Archivo Digital UPM
Publication Contribución de congreso (ConferenceOutput)

La realidad virtual y el análisis científico: De la nube de puntos al documento analítico

  • Farjas Abadia, Mercedes|||0000-0002-0307-5521
  • Moreno Castillo, Ernesto
  • García Lázaro, Francisco J.
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Contribución de congreso (ConferenceOutput)

Distortion-free Brillouin distributed sensor using RF shaping of pump pulses

  • Zornoza Indart, Ander
  • Olier Aguado, David
  • Sagüés García, Mikel
  • Loayssa Lara, Alayn
We demonstrate a novel configuration for Brillouin optical time domain analysis based on single-sideband modulation and RF shaping that provides pump pulses with 80-dB extinction ratio. This extremely reduced leakage, which to our knowledge is the lowest ever achieved, completely suppresses distortion of the measured spectra, thus sensor precision is enhanced. Furthermore, the proposed setup results in a simplified system with only one modulator and no need for optical filtering in detection., The authors wish to acknowledge financial support from the Spanish Ministerio de Educación y Ciencia through the project TEC2007-67987-C02-02, and from the Gobierno de Navarra through the research project 13.326.
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Contribución de congreso (ConferenceOutput)

A first study on the use of interval-valued fuzzy sets with genetic tuning for classification with imbalanced data sets

  • Sanz Delgado, José Antonio
  • Fernández, Alberto
  • Bustince Sola, Humberto
  • Herrera, Francisco
Classification with imbalanced data-sets is one of the recent challenging problems in Data Mining. In this framework, the class dis- tribution is not uniform and the separability between the classes is often difficult. From the available techniques in the Machine Learning field, we focus on the use of Fuzzy Rule Based Classification Systems, as they provide an interpretable model for the end user by means of linguistic variables. The aim of this work is to increase the performance of fuzzy modeling by adding a higher degree of knowledge by means of the use of Interval- valued Fuzzy Sets. Furthermore, we will contextualize the Interval-valued Fuzzy Sets with a post-processing genetic tuning of the amplitude of their upper bounds in order to enhance the global behaviour of this methodology., This work has been supported by the Spanish Ministry of Science and Technology under projects TIN2008-06681-C06-01 and TIN2007-65981.
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Contribución de congreso (ConferenceOutput)

Red de sensores de fibra óptica para la monitorización de nuevos sistemas de cerramientos aplicados en el sector de la construcción, Fiberoptic sensors network for monitoring new cladding systems used in the building sector

  • Unzu Ripoll, Ruth
  • Nazábal Urriza, Juan Antonio
  • Vargas Silva, Gustavo Adolfo
  • Hernández, Rufino
  • Fernández Valdivielso, Carlos
  • Urriza Ezcurra, Nuria
  • Galarza Galarza, Marko
  • Beloqui Eizaguirre, Garbiñe
  • Yoldi Bengoechea, Alberto
  • Matías Maestro, Ignacio
  • Branchi, Pablo Emilio
  • Borquez, Lorena
  • López-Amo Sáinz, Manuel
En este trabajo se muestra la monitorización mediante una red de sensores de fibra óptica del cerramiento de una torre de comunicaciones compuesta por nuevos paneles con estructura tipo sándwich alveolar. La monitorización incluye medidas remotas y en tiempo real de 31 sensores de fibra óptica: 20 sensores deformación, 10 sensores de temperatura y un sensor de vibración., This paper shows the utilization of a fiberoptic sensor system for monitoring the cladding of a communications tower composed by new panels with an alveolar sandwich type structure. The system carries out the remote real-time monitoring of 31 optical fiber sensors: 20 deformación sensors, 10 temperature sensors and an accelerometer., Este trabajo se ha financiado por los proyectos Ref. IIM010566.RI1 del Gobierno de Navarra, Departamento de industria y CICyT TEC2007-67987-C02-02 del Ministerio de Ciencia e Innovación.
Investigo. Repositorio Institucional de la Universidade de Vigo
Publication Contribución de congreso (ConferenceOutput)

Reset control for injecting dissipation into port-hamiltonian systems

  • Raimúndez Álvarez, José Cesáreo
  • Barreiro Blas, Antonio
  • Fernández Villaverde, Alejandro
This paper focuses on the use of reset control as an alternative way of obtaining dissipation for a class of port-hamiltonian systems. One advantage of this approach is the simplicity of its implementation, since it requires only a velocity observer. Another advantage is its robustness, as it can be calculated independently of the plant structure. A gantry crane is selected as case study, yielding simulation and experimental results that show the good performance of this method., Ministerio de Educación y Ciencia | Ref. DPI2007-66455-C02-02