Title
Classification and Utilization of Abstractions for Optimization
Abstract
We define a novel approach for optimizing the use of libraries within applications. We propose that library-defined abstractions be annotated with additional semantics to support their automated optimization. By leveraging these additional semantics we enable specialized optimizations of application codes which use library abstractions. We believe that such an approach entails the use of formal methods. It is a common perception that performance is inversely proportional to the level of abstraction. Our work shows that this is not the case if the additional semantics of library-defined abstractions can be leveraged. We describe ROSE, a framework for building source-to-source translators that perform high-level optimizations on scientific applications. ROSE allows the recognition of library abstractions and the optimization of their use in applications. We show how ROSE can utilize the semantics of userdefined abstractions in libraries within the compile-time optimization of applications.
Year
DOI
Venue
2004
10.1007/11925040_5
ISoLA
Keywords
Field
DocType
novel approach,application code,common perception,library abstraction,compile-time optimization,library-defined abstraction,specialized optimizations,high-level optimizations,additional semantics,automated optimization,formal method
Program optimization,Abstraction,Programming language,Computer science,Abstract syntax tree,Loop optimization,Optimizing compiler,Formal methods,Semantics
Conference
Volume
ISSN
ISBN
4313
0302-9743
3-540-48928-2
Citations 
PageRank 
References 
9
0.58
14
Authors
4
Name
Order
Citations
PageRank
Daniel J. Quinlan165280.13
Markus Schordan225923.98
Qing Yi318913.98
Andreas Saebjornsen4221.24