Navegación

Búsqueda

Búsqueda avanzada

El autor Susana Ladra ha publicado 3 artículo(s):

1 - Exploiting SIMD instructions in current processors to improve classical string algorithms

Algorithms and data structures for efficient representation and processing of large databases can be combined with advances in computer architecture, as hardware-aware implementations that exploit particular hardware features. For example, many algorithms have been adapted to exploit the architecture of GPUs, FPGAs, or general-purpose CPUs providing instructions included for particular application domains.
In this paper we explore how the Intel SSE4.2 (Streaming SIMD Extensions) SIMD (Single Instruction Multiple Data) instructions included in Intel/AMD processors can improve the performance of algorithms for text indexing and searching. The SSE4.2 instruction subset provides instructions for text processing. Our implementations are mainly based on the followings: POPCOUNT counts the number of 1 bits in a word of up to 64 bits, PCMPESTRI compares two strings of length up to 16 bytes and returns the result as a binary mask.
Despite the benefits these features can bring to text processing, they have been rarely used or evaluated in the existing literature. We present case studies and experimental results that show how much text/string algorithms can benefit from the SIMD extensions. Particularly, we focus on the rank and select operations in sequences of bits and bytes, and the Horspool string search algorithm.

Autores: Susana Ladra / Oscar Pedreira / Jose Duato / Nieves R. Brisaboa / 
Palabras Clave:

2 - Compact and queryable representation of raster datasets

Titulo: Compact and queryable representation of raster datasets Autores: Susana Ladra, José R. Paramá, Fernando Silva-Coira Congreso: INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATA BASE MANAGEMENT (SSDBM) 2016 Clasificación Ranking SCIE. Clase 2 (A-) Clasidicación CORE: A Citas: 2 DOI: http://dx.doi.org/10.1145/2949689.2949710

Autores: Susana Ladra / José R. Paramá / Fernando Silva-Coira / 
Palabras Clave: Compresión de datos - Ráster - Sistemas de Informacíon Geográfica

3 - Scalable and queryable compressed storage structure for raster data

Titulo: Scalable and queryable compressed storage structure for raster data Autores: Susana Ladra, José R. Paramá, Fernando Silva-Coira Revista: Information Systems Volume 72, December 2017, Pages 179-204Factor de impacto: 2.777Ranking JCR: Q2Citas: 1 DOI: https://doi.org/10.1016/j.is.2017.10.007

Autores: Susana Ladra / Jose R. Parama / Fernando Silva-Coira / 
Palabras Clave: Compresión de datos - Ráster - Sistemas de Informacíon Geográfica