arrow
返回

Improving performance using computational compression through memoization: A case study using a railway power consumption simulator

delete2016-07-27
delete4
PRE
AI
A
Alejandro Calderón *
A
Alberto García
F
Félix Garcı́a-Carballeira
J
Jesús Carretero
J
Javier Fernández
DOI:10.1177/1094342016637813delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
High performance computing
memoization
railway simulation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of High Performance Computing Applications 封面图
International Journal of High Performance Computing Applications
IF:
2.5
论文数:
1.1K
被引数:
1.3K

机构

U
Universidad Carlos III de Madrid
学者数:
5.5K
论文数: 5.7K
被引数: 4.5K
引用论文

引用论文

An ontology-driven decision support system for high-performance and cost-optimized design of complex railway portal frames
err2012-08-01
err29
PREAI
errSaa, Ruben; Garcia, Alberto; Gomez, Carlos; Carretero, Jesus; Garcia-Carballeira, Felix
err分享
err收藏
Automatic memoization for energy efficiency in financial applications
err2012-06-01
err7
PREAI
errAgosta, Giovanni; Bessi, Marco; Capra, Eugenio; Francalanci, Chiara
err分享
err收藏
Towards making autotuning mainstream
err2013-07-01
err14
PREAI
errBasu, Protonu; Hall, Mary; Khan, Malik; Maindola, Suchit; Muralidharan, Saurav; Ramalingam, Shreyas; Rivera, Axel; Shantharam, Manu; Venkat, Anand
err分享
err收藏
Lock-free parallel dynamic programming
err2010-08-01
err34
errOAAI
errStivala, Alex; Stuckey, Peter J.; Garcia de la Banda, Maria; Hermenegildo, Manuel; Wirth, Anthony
err分享
err收藏
没有更多内容