RT info:eu-repo/semantics/article
T1 Extending a hierarchical tiling arrays library to support sparse data partitioning
A1 Fresno, Javier
A1 González Escribano, Arturo
A1 Llanos Ferraris, Diego Rafael
K1 Informática
K1 Data partition
K1 Layouts
K1 Distributed computing
K1 sparse data
K1 1203 Ciencia de Los Ordenadores
K1 3304 Tecnología de Los Ordenadores
AB Layout methods for dense and sparse data are often seen as two separate problems with their own particular techniques. However, they are based on the same basic concepts. This paper studies how to integrate automatic data-layout and partition techniques for both dense and sparse data structures. In particular, we show how to include support for sparse matrices or graphs in Hitmap, a library for hierarchical tiling and automatic mapping of arrays. The paper shows that it is possible to offer a unique interface to work with both dense and sparse data structures. Thus, the programmer can use a single and homogeneous programming style, reducing the development effort and simplifying the use of sparse data structures in parallel computations. Our experimental evaluation shows that this integration of techniques can be effectively done without compromising performance.
PB Springer
SN 0920-8542
YR 2012
FD 2012
LK https://uvadoc.uva.es/handle/10324/70436
UL https://uvadoc.uva.es/handle/10324/70436
LA eng
NO The Journal of Supercomputing, Vol. 64, no. 1, April 2013, pags. 59-68.
NO Producción Científica
DS UVaDOC
RD 14-oct-2024