An assembly-level execution-time model for pipelined architectures

  • Authors:
  • G. Beltrame;C. Brandolese;W. Fornaciari;F. Salice;D. Sciuto;V. Trianni

  • Affiliations:
  • CEFRIEL, Via R. Fucini, Milano, Italy;Politecnico di Milano, Piazza L. da Vinci, Milano, Italy;Politecnico di Milano, Piazza L. da Vinci, Milano, Italy;Politecnico di Milano, Piazza L. da Vinci, Milano, Italy;Politecnico di Milano, Piazza L. da Vinci, Milano, Italy;Politecnico di Milano, Piazza L. da Vinci, Milano, Italy

  • Venue:
  • Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The aim of this work is to provide an elegant and accurate static execution timing model for 32-bit microprocessor instruction sets, covering also inter-instruction effects. Such effects depend on the processor state and the pipeline behavior, and are related to the dynamic execution of assembly code. The paper proposes a mathematical model of the delays deriving from instruction dependencies and gives a statistical characterization of such timing overheads. The model has been validated on a commercial architecture, the Intel486, by means of timing analysis of a set of benchmarks, obtaining an error within 5%. This model can be seamlessly integrated with a static energy consumption model in order to obtain precise software power and energy estimations.