Pasar al contenido principal

Resultados relacionados

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

Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

WFA-GPU: Gap-affine pairwise read-alignment using GPUs

  • Aguado-Puig, Quim|||0000-0003-4871-3192
  • Doblas, Max
  • Matzoros, Christos
  • Espinosa, Antonio|||0000-0002-6460-3789
  • Moure, Juan C.|||0000-0001-6697-0331
  • Marco-Sola, Santiago|||0000-0001-7951-3914
  • Moreto, Miquel|||0000-0002-9848-8758
Advances in genomics and sequencing technologies demand faster and more scalable analysis methods that can process longer sequences with higher accuracy. However, classical pairwise alignment methods, based on dynamic programming (DP), impose impractical computational requirements to align long and noisy sequences like those produced by PacBio and Nanopore technologies. The recently proposed wavefront alignment (WFA) algorithm paves the way for more efficient alignment tools, improving time and memory complexity over previous methods. However, high-performance computing (HPC) platforms require efficient parallel algorithms and tools to exploit the computing resources available on modern accelerator-based architectures. This paper presents WFA-GPU, a GPU (graphics processing unit)-accelerated tool to compute exact gap-affine alignments based on the WFA algorithm. We present the algorithmic adaptations and performance optimizations that allow exploiting the massively parallel capabilities of modern GPU devices to accelerate the alignment computations. In particular, we propose a CPU-GPU co-design capable of performing inter-sequence and intra-sequence parallel sequence alignment, combining a succinct WFA-data representation with an efficient GPU implementation. As a result, we demonstrate that our implementation outperforms the original multi-threaded WFA implementation by up to 4.3× and up to 18.2× when using heuristic methods on long and noisy sequences. Compared to other state-of-the-art tools and libraries, the WFA-GPU is up to 29× faster than other GPU implementations and up to four orders of magnitude faster than other CPU implementations. Furthermore, WFA-GPU is the only GPU solution capable of correctly aligning long reads using a commodity GPU. WFA-GPU code and documentation are publicly available at https://github.com/quim0/WFA-GPU.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Zone adaptive fuel mapping for high resolution wildfire spread forecasting

  • Sánchez Gayet, Paula|||0009-0003-6372-716X
  • González Fernández, Irene|||0000-0001-8602-6495
  • Carrillo, Carlos|||0000-0003-3606-7517
  • Cortés Fité, Ana|||0000-0003-1697-1293
  • Suppi, Remo|||0000-0002-0373-8292
  • Margalef, Tomàs|||0000-0001-6384-7389
Extreme wildfire events (EWE), although a rare natural hazard, account for a substantial portion of global wildfire damage, requiring proactive anticipation and mitigation due to their increasing occurrence. Wildfire spread simulators are crucial for reducing damage, but they rely heavily on accurate fuel maps, which are often outdated, have low resolution, or are unavailable in many regions. While land cover maps are more up-to-date, high-resolution globally, and widely available, there is no universally accepted method to convert land cover maps into fuel maps. In this work, an automatic methodology for generating high-resolution fuel maps from land cover maps called zone-adaptive fuel mapping (ZAFM) is proposed. ZAFM is a consistent local approach that makes use of public resources to create a fuel map. The proposed methodology has been tested using, as a study case, an EWE that occurred in the north-east of Spain during the summer of 2022. To assess the accuracy of the proposed fuel mapping method, we compared the fire spread forecast using the ZAFM fuel map with fire evolutions based on different fuel maps derived from the land cover map of the study area. The accuracy assessment, based on the F2-score metric, reveals that ZAFM achieves the highest F2-score of approximately 0.90, while the F2-scores for the other fuel maps range from 0.78 to 0.89, with no individual simulation reaching 0.90. ZAFM was also evaluated against other publicly available fuel maps covering Catalonia, and once again achieved higher F2-scores in the case study simulations. These results highlight the superior predictive performance of ZAFM and underscore the importance of using up-to-date, high-resolution data to improve wildfire spread forecasts. Furthermore, since ZAFM relies on open-access data maps, it can be applied worldwide with any available high-resolution land cover map.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

A methodology for selecting a performance-convenient ABMS development framework on HPC platforms

  • Moreno Vendrell, Andreu|||0000-0002-0784-7138
  • Jorba i Esteve, Josep|||0000-0002-5810-4748
  • Peralta Quesada, Cristina|||0009-0002-0155-7102
  • César Galobardes, Eduardo|||0000-0002-9729-8557
  • Sikora, Anna|||0000-0003-0090-4109
  • Hanzich, Mauricio|||0000-0003-4460-1118
Agent-based modeling and simulation (ABMS) is an approach for simulating the actions and interactions of autonomous agents. Such interactions occur within a defined environment to assess their effects on a system as a whole. Depending on the complexity of the model and the number of simulated agents, an ABMS application may require a significant amount of computational resources. It makes them good candidates to be parallelized on HPC systems. However, most developers of ABMS simulators are experts in the specific simulation domain, but they lack the expertise to develop parallel applications. Consequently, several frameworks for generating HPC ABMS applications have been developed, and it may now be challenging for these non-expert users to choose which of these frameworks would provide the best performing simulator for a particular model. This paper presents a methodology that uses a benchmark to help non-expert users to select the most suitable framework to generate the best performing parallel implementation for a given ABMS model. Such a benchmark considers the common characteristics of parallel ABMS applications and includes parameters for influencing their relevant performance aspects. The methodology is based on defining a set of problem classes that represent the majority of known ABMS models and systematically conducting a series of experiments to determine which framework offers the best performance for each class. Then, users only need to identify the class that closely aligns with their model to make an informed decision regarding the appropriate development framework. The methodology is used to assess well-known ABMS parallel development frameworks (FLAME, RepastHPC, and DMASON) on real HPC platforms. The obtained results are validated using a real application for infection and contact tracing modeling.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

BIMSA, accelerating long sequence alignment using processing-in-memory

  • Alonso-Marín, Alejandro
  • Fernandez, Ivan
  • Aguado-Puig, Quim|||0000-0003-4871-3192
  • Gómez-Luna, Juan|||0000-0002-6514-1571
  • Marco-Sola, Santiago|||0000-0001-7951-3914
  • Mutlu, Onur
  • Moreto, Miquel|||0000-0002-9848-8758
Recent advances in sequencing technologies have stressed the critical role of sequence analysis algorithms and tools in genomics and healthcare research. In particular, sequence alignment is a fundamental building block in many sequence analysis pipelines and is frequently a performance bottleneck both in terms of execution time and memory usage. Classical sequence alignment algorithms are based on dynamic programming and often require quadratic time and memory with respect to the sequence length. As a result, classical sequence alignment algorithms fail to scale with increasing sequence lengths and quickly become memory-bound due to data-movement penalties. Processing-In-Memory (PIM) is an emerging architectural paradigm that seeks to accelerate memory-bound algorithms by bringing computation closer to the data to mitigate data-movement penalties. This work presents BIMSA (idirectional n-emory equence lignment), a PIM design and implementation for the state-of-the-art sequence alignment algorithm BiWFA (Bidirectional Wavefront Alignment), incorporating new hardware-aware optimizations for a production-ready PIM architecture (UPMEM). BIMSA supports aligning sequences up to 100K bases, exceeding the limitations of state-of-the-art PIM implementations. First, BIMSA achieves speedups up to 22.24× (11.95× on average) compared to state-of-the-art PIM-enabled implementations of sequence alignment algorithms. Second, achieves speedups up to 5.84× (2.83× on average) compared to the highest-performance multicore CPU implementation of BiWFA. Third, BIMSA exhibits linear scalability with the number of compute units in memory, enabling further performance improvements with upcoming PIM architectures equipped with more compute units and achieving speedups up to 9.56× (4.7× on average).
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Automatic tuning based on hardware performance counters and machine learning

  • Harutyunyan Gevorgyan, Suren|||0000-0003-2224-5730
  • César Galobardes, Eduardo|||0000-0002-9729-8557
  • Sikora, Anna|||0000-0003-0090-4109
  • Filipovič, Jiří|||0000-0002-5703-9673
  • Alcaraz, Jordi|||0000-0002-9640-6763
This paper presents a Machine Learning (ML) methodology for automatically tuning parallel applications in heterogeneous High Performance Computing (HPC) environments using Hardware Performance Counters (HwPCs). The methodology addresses three critical challenges: counter quantity versus accessibility tradeoff, data interpretation complexity, and dynamic optimization needs. The introduced ensemble-based methodology automatically identifies minimal yet informative HwPC sets for code region identification and tuning parameter optimization. Experimental validation demonstrates high accuracy in predicting optimal thread allocation ( > 0.90 K-fold accuracy) and thread affinity ( > 0.95 accuracy) while requiring only 4-6 HwPCs. Compared to search-based methods like OpenTuner, the methodology achieves competitive performance with dramatically reduced optimization time. The architecture-agnostic design enables consistent performance across CPU and GPU platforms. These results establish a foundation for efficient, portable, automatic, and scalable tuning of parallel applications.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Exploring the influence of land use on the urban carbonyl sulfide budget, a case study of the Metropolitan Area of Barcelona

  • Estruch, Carme|||0000-0002-9390-2016
  • Belviso, Sauveur|||0000-0001-8539-5133
  • Badia, Alba|||0000-0003-0906-8258
  • Vidal, Verònica|||0000-0002-5235-0112
  • Curcoll Masanes, Roger|||0000-0002-8025-673X
  • Udina, Mireia|||0000-0002-8024-3293
  • Grossi, Claudia|||0000-0001-6678-4440
  • Morguí, Josep-Anton|||0000-0002-3184-0067
  • Segura Barrero, Ricard|||0000-0003-1048-1875
  • Ventura, Sergi|||0000-0003-2529-209X
  • Sola, Yolanda|||0000-0002-8693-9152
  • Villalba, Gara|||0000-0001-6392-0902
Carbonyl sulfide (OCS) is used to quantify the carbon capture potential of the biosphere because of its direct correlation with CO2 uptake during photosynthesis. However, to constrain the urban biosphere signal, it is necessary to evaluate potential anthropogenic sources. We conducted two sampling campaigns in the Metropolitan Area of Barcelona (AMB), Spain, during May (full COVID lockdown) and October 2020 to measure the spatial distribution and variability of OCS in four urban land uses as follows: built, urban forest, urban park, and peri-urban agriculture. The OCS background levels determined at Tibidabo (442 m asl) were approximately 484 ± 20 ppt and 407 ± 8 ppt for May and October 2020, respectively, and agreed with other seasonal surveys conducted in Europe during that same period. Averaged emissions were in the range of +Δ12 ± 40 ppt for the city and were +Δ9.4 ± 40.9 ppt for urban +Δ22.1 ± 48 ppt for urban green +Δ20.7 ± 42.9 ppt for agricultural and -Δ4.8 ± 19.6 ppt for forest. The urban values ranged from neutral to above background, suggesting nearby anthropogenic and marine emissions such as +Δ150 ppt in Montjuic, which is downwind of Barcelona's harbor. During the crop-growing season in May, the agricultural areas consistently showed values below the background (up to -Δ76 ppt in Gavà, uptake) at 7:00 UTC when the land breezes were dominant, while later in the morning, when the sea breeze are developed, the plant sink is masked by the transport of marine emissions. Urban forests located north of Tibidabo showed OCS values up to -Δ70 ppt, suggesting significant uptake by urban forests. We conclude that determining the urban biosphere signal using OCS as a tracer is more complex than expected because the marine and anthropogenic emissions from the port strongly impact the spatial-temporal distribution of OCS.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Modeling air quality at urban scale in the city of Barcelona, A matter of green resolution

  • Vidal, Verònica|||0000-0002-5235-0112
  • Cortés Fité, Ana|||0000-0003-1697-1293
  • Badia, Alba|||0000-0003-0906-8258
  • Villalba, Gara|||0000-0001-6392-0902
Improvement of the air quality in highly polluted cities is a challenge for today's society. Many of the strategies that have been proposed for this purpose promote the creation of green infrastructures. The Weather Research and Forecasting model coupled with chemistry (WRF-Chem) is used to analyze the behavior of the most common pollutants and how they are dispersed as a result of different meteorological conditions. To also consider the impact of including green infrastructures on urban morphology, the BEP/BEM (Building Effect Parameterization/Building Energy Model) multi-layer urban scheme is also included in the system. Using the city of Barcelona as a case study, this paper confirms that the modeling methodology used up to now needs to be reviewed for the design of green cities. Certain limitations of the WRF-Chem+BEP/BEM coupled model when applied in urban resolution are discussed, as well as the reasons for such limitations, being the main contribution of this paper to show that an alternative paradigm such as Machine Learning techniques should be considered to address this challenge.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Optimized thread-block arrangement in a GPU implementation of a linear solver for atmospheric chemistry mechanisms

  • Guzman Ruiz, Christian|||0000-0003-3709-6483
  • Acosta, Mario C.|||0000-0001-7054-8168
  • Jorba, Oriol|||0000-0001-5872-0244
  • César Galobardes, Eduardo|||0000-0002-9729-8557
  • Dawson, Matthew
  • Oyarzun, Guillermo
  • Pérez García-Pando, Carlos|||0000-0002-4456-0697
  • Serradell, Kim|||0000-0001-8230-4347
Earth system models (ESM) demand significant hardware resources and energy consumption to solve atmospheric chemistry processes. Recent studies have shown improved performance from running these models on GPU accelerators. Nonetheless, there is room for improvement in exploiting even more GPU resources. This study proposes an optimized distribution of the chemical solver's computational load on the GPU, named Block-cells. Additionally, we evaluate different configurations for distributing the computational load in an NVIDIA GPU. We use the linear solver from the Chemistry Across Multiple Phases (CAMP) framework as our test bed. An intermediate-complexity chemical mechanism under typical atmospheric conditions is used. Results demonstrate a 35x speedup compared to the single-CPU thread reference case. Even using the full resources of the node (40 physical cores) on the reference case, the Block-cells version outperforms them by 50%. The Block-cells approach shows promise in alleviating the computational burden of chemical solvers on GPU architectures.