loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Jaqueline A. Silveira ; Sallles V. G. Magalhães ; Marcus V. A. Andrade and Vinicius S. Conceição

Affiliation: Universidade Federal de Viçosa (UFV), Brazil

ISBN: 978-989-8565-59-4

Keyword(s): External Memory Processing, GIS, External Algorithms.

Related Ontology Subjects/Areas/Topics: Databases and Information Systems Integration ; Enterprise Information Systems ; Geographical Information Systems ; Human-Computer Interaction ; Performance Evaluation and Benchmarking

Abstract: This paper presents a new library, named TiledMatrix, to support the development of applications that process large matrices stored in external memory. The library is based on some strategies similar to cache memory management and its basic purpose is to allow that an application, originally designed for internal memory processing, can be easily adapted for external memory. It provides an interface for external memory access that is similar to the traditional method to access a matrix. The TiledMatrix was implemented and tested in some applications that require intensive matrix processing such as: computing the transposed matrix and the computation of viewshed and flow accumulation on terrains represented by elevation matrix. These application were implemented in two versions: one using TiledMatrix and another one using the Segment library that is included in GRASS, an open source GIS. They were executed on many datasets with different sizes and, according the tests, all appl ications ran faster using TiledMatrix than Segment. In average, they were 7 times faster with TiledMatrix and, in some cases, more than 18 times faster. Notice that processing large matrices (in external memory) can take hours and, thus, this improvement is very significant. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.85.214.0

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
A. Silveira, J.; V. G. Magalhães, S.; V. A. Andrade, M. and S. Conceição, V. (2013). A Library to Support the Development of Applications that Process Huge Matrices in External Memory.In Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8565-59-4, pages 153-160. DOI: 10.5220/0004435001530160

@conference{iceis13,
author={Jaqueline A. Silveira. and Sallles V. G. Magalhães. and Marcus V. A. Andrade. and Vinicius S. Concei\c{C}ão.},
title={A Library to Support the Development of Applications that Process Huge Matrices in External Memory},
booktitle={Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2013},
pages={153-160},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004435001530160},
isbn={978-989-8565-59-4},
}

TY - CONF

JO - Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - A Library to Support the Development of Applications that Process Huge Matrices in External Memory
SN - 978-989-8565-59-4
AU - A. Silveira, J.
AU - V. G. Magalhães, S.
AU - V. A. Andrade, M.
AU - S. Conceição, V.
PY - 2013
SP - 153
EP - 160
DO - 10.5220/0004435001530160

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.