Publication: Improving performance using computational compression through memoization: A case study using a railway power consumption simulator
Loading...
Identifiers
Publication date
2016-11-01
Defense date
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
SAGE Publications
Impact
Export
Abstract
The objective of data compression is to avoid redundancy in order to reduce the size of the data to be stored or transmitted. In some scenarios, data compression may help to increase global performance by reducing the amount of data at a competitive cost in terms of global time and energy consumption. We have introduced computational compression as a technique for reducing redundant computation, in other words, to avoid carrying out the same computation with the same input to obtain the same output. In some scenarios, such as simulations, graphic processing, and so on, part of the computation is repeated using the same input in order to obtain the same output, and this computation could have an important cost in terms of global time and energy consumption. We propose applying computational compression by using memoization in order to store the results for future reuse and, in this way, minimize the use of the same costly computation. Although memoization was proposed for sequential applications in the 1980s, and there are some projects that have applied it in very specific domains, we propose a novel, domain-independent way of using it in high-performance applications, as a means of avoiding redundant computation.
Description
Keywords
High performance computing, Memoization, Railway simulation
Bibliographic citation
Calderón, A., García, A., García-Carballeira, F., Carretero, J. & Fernández, J. (2016). Improving performance using computational compression through memoization: A case study using a railway power consumption simulator. The International Journal of High Performance Computing Applications, 30(4), 469–485.