Automatic application-specific instruction-set extensions under microarchitectural constraints

  • Authors:
  • Kubilay Atasu;Laura Pozzi;Paolo Ienne

  • Affiliations:
  • Computer Engineering Department, Bogazici University, Istanbul, Turkey;Processor Architecture Laboratory, Swiss Federal Institute of Technology Lausanne (EPFL), Lausanne, Switzerland;Processor Architecture Laboratory, Swiss Federal Institute of Technology Lausanne (EPFL), Lausanne, Switzerland

  • Venue:
  • International Journal of Parallel Programming - Special issue: Workshop on application specific processors (WASP)
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a methodology for automatically designing Instruction-Set Extensions in embedded processors. Many commercially available CPUs now offer the possibility of extending their instruction set for a specific application. Their tool chains typically support manual experimentations, but algorithms that can define the set of customised functional units most beneficial for a given applications are missing. Only a few algorithms exist but are severely limited in the type and size of operation clusters they can choose and hence reduce significantly the effectiveness of specialisation. A more general algorithm is presented here which selects maximal-speedup convex subgraphs of the application data-flow graph under fundamental microarchitectural constraints, and which improves significantly on the state of the art.