Title :
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
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;
Conference_Titel :
Real-Time Systems Symposium, 1992
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-8186-3195-3
DOI :
10.1109/REAL.1992.242675
