Raúl de la Cruz
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Raúl de la Cruz has a total of 26 co-authors. Here are the top co-authors by number of shared publications:
- José María Cela
Barcelona Supercomputing Center (BSC), Plaça Eusebi Güell, 1-3, Barcelona, 08034, Spain
7 shared publications Mauricio Araya-Polo
Repsol USA
5 shared publications- Mauricio Hanzich
Barcelona Supercomputing Center (BSC)
3 shared publications - Arnau Folch
Geosciences Barcelona (GEO3BCN-CSIC), Barcelona, Spain
2 shared publications Félix Rubio
Barcelona Supercomputing Center, Barcelona, Spain
2 shared publications- Guillaume Houzeaux
Barcelona Supercomputing Center
2 shared publications
Latest Publications
- Open Access
- 1 December 2016
- Published by Elsevier in Computers & Geosciences
- Vol. 97, 30-39
Optimization of atmospheric transport models on HPC platforms
- 1 December 2016
- Published by Elsevier in Computers & Geosciences
- Vol. 97, 30-39
Open AccessOptimization of atmospheric transport models on HPC platforms
- 18 April 2015
- Published by Springer Nature
- p. 149-171
Modeling Stencil Computations on Modern HPC Architectures
- 18 April 2015
- Published by Springer Nature
- p. 149-171
Modeling Stencil Computations on Modern HPC Architectures
- Open Access
- 31 October 2014
- Published by Springer Nature
- p. 591-599
Unveiling WARIS Code, a Parallel and Multi-purpose FDM Framework
- 31 October 2014
- Published by Springer Nature
- p. 591-599
Open AccessUnveiling WARIS Code, a Parallel and Multi-purpose FDM Framework
- Open Access
- 1 April 2014
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 40 (3) , 1-39
Algorithm 942
Finite Difference (FD) is a widely used method to solve Partial Differential Equations (PDE). PDEs are the core of many simulations in different scientific fields, such as geophysics, astrophysics, etc. The typical FD solver performs stencil computations for the entire computational domain, thus solving the differential operators. In general terms, the stencil computation consists of a weighted accumulation of the contribution of neighbor points along the cartesian axis. Therefore, optimizing stencil computations is crucial in reducing the application execution time. Stencil computation performance is bounded by two main factors: the memory access pattern and the inefficient reuse of the accessed data. We propose a novel algorithm, named Semi-stencil , that tackles these two problems. The main idea behind this algorithm is to change the way in which the stencil computation progresses within the computational domain. Instead of accessing all required neighbors and adding all their contributions at once, the Semi-stencil algorithm divides the computation into several updates. Then, each update gathers half of the axis neighbors, partially computing at the same time the stencil in a set of closely located points. As Semi-stencil progresses through the domain, the stencil computations are completed on precomputed points. This computation strategy improves the memory access pattern and efficiently reuses the accessed data. Our initial target architecture was the Cell/B.E., where the Semi-stencil in a SPE was 44% faster than the naive stencil implementation. Since then, we have continued our research on emerging multicore architectures in order to assess and extend this work on homogeneous architectures. The experiments presented combine the Semi-stencil strategy with space- and time-blocking algorithms used in hierarchical memory architectures. Two x86 (Intel Nehalem and AMD Opteron) and two POWER (IBM POWER6 and IBM BG/P) platforms are used as testbeds, where the best improvements for a 25-point stencil range from 1.27 to 1.76× faster. The results show that this novel strategy is a feasible optimization method which may be integrated into auto-tuning frameworks. Also, since all current architectures are multicore based, we have introduced a brief section where scalability results on IBM POWER7-, Intel Xeon-, and MIC-based systems are presented. In a nutshell, the algorithm scales as well as or better than other stencil techniques. For instance, the scalability of Semi-stencil on MIC for a certain testcase reached 93.8 × over 244 threads.
- 1 April 2014
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 40 (3) , 1-39
Open AccessAlgorithm 942
Finite Difference (FD) is a widely used method to solve Partial Differential Equations (PDE). PDEs are the core of many simulations in different scientific fields, such as geophysics, astrophysics, etc. The typical FD solver performs stencil computations for the entire computational domain, thus solving the differential operators. In general terms, the stencil computation consists of a weighted accumulation of the contribution of neighbor points along the cartesian axis. Therefore, optimizing stencil computations is crucial in reducing the application execution time. Stencil computation performance is bounded by two main factors: the memory access pattern and the inefficient reuse of the accessed data. We propose a novel algorithm, named Semi-stencil , that tackles these two problems. The main idea behind this algorithm is to change the way in which the stencil computation progresses within the computational domain. Instead of accessing all required neighbors and adding all their contributions at once, the Semi-stencil algorithm divides the computation into several updates. Then, each update gathers half of the axis neighbors, partially computing at the same time the stencil in a set of closely located points. As Semi-stencil progresses through the domain, the stencil computations are completed on precomputed points. This computation strategy improves the memory access pattern and efficiently reuses the accessed data. Our initial target architecture was the Cell/B.E., where the Semi-stencil in a SPE was 44% faster than the naive stencil implementation. Since then, we have continued our research on emerging multicore architectures in order to assess and extend this work on homogeneous architectures. The experiments presented combine the Semi-stencil strategy with space- and time-blocking algorithms used in hierarchical memory architectures. Two x86 (Intel Nehalem and AMD Opteron) and two POWER (IBM POWER6 and IBM BG/P) platforms are used as testbeds, where the best improvements for a 25-point stencil range from 1.27 to 1.76× faster. The results show that this novel strategy is a feasible optimization method which may be integrated into auto-tuning frameworks. Also, since all current architectures are multicore based, we have introduced a brief section where scalability results on IBM POWER7-, Intel Xeon-, and MIC-based systems are presented. In a nutshell, the algorithm scales as well as or better than other stencil techniques. For instance, the scalability of Semi-stencil on MIC for a certain testcase reached 93.8 × over 244 threads.
- 1 July 2013
- Published by Elsevier in Computers & Fluids
- Vol. 80, 142-151
Parallel uniform mesh multiplication applied to a Navier–Stokes solver
- 1 July 2013
- Published by Elsevier in Computers & Fluids
- Vol. 80, 142-151
Parallel uniform mesh multiplication applied to a Navier–Stokes solver
- Open Access
- 1 January 2011
- Published by Elsevier in Procedia Computer Science
- Vol. 4, 2146-2155
Towards a Multi-Level Cache Performance Model for 3D Stencil Computation
- 1 January 2011
- Published by Elsevier in Procedia Computer Science
- Vol. 4, 2146-2155
Open AccessTowards a Multi-Level Cache Performance Model for 3D Stencil Computation
- 1 November 2010
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21674329,p. 1-11
Exploring a Novel Gathering Method for Finite Element Codes on the Cell/B.E. Architecture
Indirect addressing is known for being slow on conventional architectures, due to the extra step of gathering data before computations can be done. There have been proposed many methods for optimizing indirect addressing. However, these almost exclusively, merely try to change the order in which data is accessed, so as to better utilize the cache. Furthermore, vector instructions can not be used, since data is not accessed continuously, and therefore valuable processing power can not be exploited. The Cell/B.E. architecture has multiple powerful DMA engines, suitable for gathering scattered data. Unfortunately, at fine data granularity, they have several constraints which make them inefficient. In this paper, a novel solution called DMA list Interlacing (DLI) is explored, which overcomes the DMA constraints and enables the usage of vector instructions, without any extra effort. It is shown that DLI can achieve speedups of several orders of magnitude, compared to conventional processors.
- 1 November 2010
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21674329,p. 1-11
Exploring a Novel Gathering Method for Finite Element Codes on the Cell/B.E. Architecture
Indirect addressing is known for being slow on conventional architectures, due to the extra step of gathering data before computations can be done. There have been proposed many methods for optimizing indirect addressing. However, these almost exclusively, merely try to change the order in which data is accessed, so as to better utilize the cache. Furthermore, vector instructions can not be used, since data is not accessed continuously, and therefore valuable processing power can not be exploited. The Cell/B.E. architecture has multiple powerful DMA engines, suitable for gathering scattered data. Unfortunately, at fine data granularity, they have several constraints which make them inefficient. In this paper, a novel solution called DMA list Interlacing (DLI) is explored, which overcomes the DMA constraints and enables the usage of vector instructions, without any extra effort. It is shown that DLI can achieve speedups of several orders of magnitude, compared to conventional processors.
- Open Access
- 9 September 2010
- Published by EDP Sciences in Astronomy & Astrophysics
- Vol. 519, A41
Stability of three-dimensional relativistic jets: implications for jet collimation
Astronomy & Astrophysics (A&A) is an international journal which publishes papers on all aspects of astronomy and astrophysics
- 9 September 2010
- Published by EDP Sciences in Astronomy & Astrophysics
- Vol. 519, A41
Open AccessStability of three-dimensional relativistic jets: implications for jet collimation
Astronomy & Astrophysics (A&A) is an international journal which publishes papers on all aspects of astronomy and astrophysics
- 1 January 2010
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 496-506
Introducing the Semi-stencil Algorithm
- 1 January 2010
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 496-506
Introducing the Semi-stencil Algorithm
- 1 December 2009
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 38-45
Exploiting memory customization in FPGA for 3D stencil computations
3D stencil computations are compute-intensive kernels often appearing in high-performance scientific and engineering applications. The key to efficiency in these memory-bound kernels is full exploitation of data reuse. This paper explores the design aspects for 3D-Stencil implementations that maximize the reuse of all input data on a FPGA architecture. The work focuses on the architectural design of 3D stencils with the form n × (n + 1) × n, where n = {2, 4, 6, 8, ...}. The performance of the architecture is evaluated using two design approaches, ¿Multi-Volume¿ and ¿Single-Volume¿. When n = 8, the designs achieve a sustained throughput of 55.5 GFLOPS in the ¿Single-Volume¿ approach and 103 GFLOPS in the ¿Multi-Volume¿ design approach in a 100-200 MHz multi-rate implementation on a Virtex-4 LX200 FPGA. This corresponds to a stencil data delivery of 1500 bytes/cycle and 2800 bytes/cycle respectively. The implementation is analyzed and compared to two CPU cache approaches and to the statically scheduled local stores on the IBM PowerXCell 8i. The FPGA approaches designed here achieve much higher bandwidth despite the FPGA device being the least recent of the chips considered. These numbers show how a custom memory organization can provide large data throughput when implementing 3D stencil kernels.
- 1 December 2009
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 38-45
Exploiting memory customization in FPGA for 3D stencil computations
3D stencil computations are compute-intensive kernels often appearing in high-performance scientific and engineering applications. The key to efficiency in these memory-bound kernels is full exploitation of data reuse. This paper explores the design aspects for 3D-Stencil implementations that maximize the reuse of all input data on a FPGA architecture. The work focuses on the architectural design of 3D stencils with the form n × (n + 1) × n, where n = {2, 4, 6, 8, ...}. The performance of the architecture is evaluated using two design approaches, ¿Multi-Volume¿ and ¿Single-Volume¿. When n = 8, the designs achieve a sustained throughput of 55.5 GFLOPS in the ¿Single-Volume¿ approach and 103 GFLOPS in the ¿Multi-Volume¿ design approach in a 100-200 MHz multi-rate implementation on a Virtex-4 LX200 FPGA. This corresponds to a stencil data delivery of 1500 bytes/cycle and 2800 bytes/cycle respectively. The implementation is analyzed and compared to two CPU cache approaches and to the statically scheduled local stores on the IBM PowerXCell 8i. The FPGA approaches designed here achieve much higher bandwidth despite the FPGA device being the least recent of the chips considered. These numbers show how a custom memory organization can provide large data throughput when implementing 3D stencil kernels.