A retargetable technique for predicting execution time

Author

Harmon, Marion G. ; Baker, T.P. ; Whalley, David B.

Author_Institution

Dept. of Comput. & Inf. Syst., Florida A&M Univ., Tallahassee, FL, USA

fYear

1992

fDate

2-4 Dec 1992

Firstpage

68

Lastpage

77

Abstract

A novel technique for predicting point-to-point execution times on contemporary microprocessors is presented. It uses machine-description rules, similar to those that have proven useful for code generation and peephole optimization, to translate compiled object code into a sequence of very low-level instructions. The stream of micro-instructions is then analyzed for tuning, via a three-level pattern matching scheme. The timing tool is currently predicting execution time of code segments targeted for the Motorola 68020 and Intel 80386 processor. The timing tool has been integrated with a version of the vpo C compiler and the ease environment. A prototype has been built and preliminary tests are very promising

Keywords

language translation; pattern recognition; program compilers; programming; Intel 80386 processor; Motorola 68020; code generation; code segments; compiled object code; contemporary microprocessors; ease environment; execution time; machine-description rules; micro-instructions; peephole optimization; point-to-point execution times; retargetable technique; three-level pattern matching scheme; timing tool; very low-level instructions; vpo C compiler; Computer science; Hardware; Information systems; Microprocessors; Pattern analysis; Pattern matching; Processor scheduling; Prototypes; Real time systems; Timing;

fLanguage

English

Publisher

ieee

Conference_Titel

Real-Time Systems Symposium, 1992

Conference_Location

Phoenix, AZ

Print_ISBN

0-8186-3195-3

Type

conf

DOI

10.1109/REAL.1992.242675

Filename

242675