Design patterns for library optimization

  • Authors:
  • Douglas Gregor;Sibylle Schupp;David R. Musser

  • Affiliations:
  • -;Department of Computing Science, Chalmers University of Technology, SE-41296 Gothenburg, Sweden. E-mail: schupp@cs.chalmers.se;-

  • Venue:
  • Scientific Programming - POOSC '01 Workshop
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We apply the notion of design patterns to optimizations performed by designers of software libraries, focusing especially on object-oriented numerical libraries. We formalize three design patterns that we have abstracted from many existing libraries and discuss the role of these formalizations as a tool for guiding compiler optimizers. These optimizers operate at a very high level that would otherwise be left unoptimized by traditional optimizers. Finally, we discuss the implementation of a design pattern-based compiler optimizer for C++ abstract data types.