Idioma:

Algorithm 940: Optimal Accumulator-Based Expression Evaluation through the Use of Expression Templates

Nelson, Blake ; Kirby, Robert M. ; Parker, Steven

ACM transactions on mathematical software, 2014-04, Vol.40 (3), p.1-21 [Periódico revisado por pares]

Texto completo disponível

Citações Citado por

Título:
Algorithm 940: Optimal Accumulator-Based Expression Evaluation through the Use of Expression Templates
Autor: Nelson, Blake ; Kirby, Robert M. ; Parker, Steven
Assuntos: Algorithms ; C++ (programming language) ; Computer programs ; Mathematical analysis ; Optimization ; Software ; Transformations
É parte de: ACM transactions on mathematical software, 2014-04, Vol.40 (3), p.1-21
Notas: ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
Descrição: In this article we present a compile-time algorithm, implemented using C++ template metaprogramming techniques, that minimizes the use of temporary storage when evaluating expressions. We present the basic building blocks of our algorithm---transformations that act locally on nodes of the expression parse tree---and demonstrate that the application of these local transformations generates a (nonunique) expression that requires a minimum number of temporary storage objects to evaluate. We discuss a C++ implementation of our algorithm using expression templates, and give results demonstrating the effectiveness of our approach.
Idioma: Inglês

Voltar para lista de resultados