Paper Info
Title
PerPI: a tool to measure instruction level parallelism
Abstract
We introduce and describe PerPI, a software tool analyzing the instruction level parallelism (ILP) of a program. ILP measures the best potential of a program to run in parallel on an ideal machine --- a machine with infinite resources. PerPI is a programmer-oriented tool the function of which is to improve the understanding of how the algorithm and the (micro-) architecture will interact. PerPI fills the gap between the manual analysis of an abstract algorithm and implementation-dependent profiling tools. The current version provides reproducible measures of the average number of instructions per cycle executed on an ideal machine, histograms of these instructions and associated data-flow graphs for any x86 binary file. We illustrate how these measures explain the actual performance of core numerical subroutines when measured run times cannot be correlated with the classical flop count analysis.
Year
DOI
Venue
2010
10.1007/978-3-642-28151-8_27
PARA (1)
Keywords
Field
DocType
classical flop count analysis,ideal machine,software tool,abstract algorithm,best potential,actual performance,programmer-oriented tool,instruction level parallelism,average number,manual analysis,implementation-dependent profiling tool
Instructions per cycle,Instruction-level parallelism,Histogram,x86,Subroutine,Computer science,Profiling (computer programming),FLOPS,Parallel computing,Theoretical computer science,Ideal machine
Conference
Volume
ISSN
Citations 
7133
0302-9743
4
PageRank 
References 
Authors
0.48
4
4
Name
Order
Citations
PageRank
Bernard Goossens185.63
Philippe Langlois2448.08
David Parello31789.84
Eric Petit45812.73