Yup, I agree. Actually, the tests I ran shows that using jumps as nops
does not seems to be the best solution, even cycle-wise.
Yes, I am aware of these "high locality" effects. I use these tests as a
starting point to find out which nops are good candidates, and then it
can be later validated with more thorough testing on real workloads,
which will suffer from higher standard deviation.
Interestingly enough, the P6_NOPS seems to be a poor choice both at the
macro and micro levels for the Intel Xeon (referring to
http://lkml.org/lkml/2008/8/13/253 for the macro-benchmarks).
As long as the whole kernel agrees on which instructions should be used
for frequently used nops, the instruction trace cache should behave
properly.
I assume the effect of I$ miss to be the same for all the tested
scenarios (except on P4, and maybe except for the jump cases), given
that in each case we load 5-bytes worth of instructions. Even
considering this, the results I get show that the choices made in the
current kernel does might not be the best ones.
Yep. I think it may make a difference if we use jumps, but I doubt it
will change anything to the other various nops. Still, having that
information would be good.
Some more numbers follow for older architectures.
Intel Pentium 3, 550MHz
NR_TESTS 10000000
test empty cycles : 510000254
test 2-bytes jump cycles : 510000077
test 5-bytes jump cycles : 510000101
test 3/2 nops cycles : 500000072
test 5-bytes nop with long prefix cycles : 500000107
test 5-bytes P6 nop cycles : 500000069 (current choice ok)
test Generic 1/4 5-bytes nops cycles : 514687590
test K7 1/4 5-bytes nops cycles : 530000012
Intel Pentium 3, 933MHz
NR_TESTS 10000000
test empty cycles : 510000565
test 2-bytes jump cycles : 510000133
test 5-bytes jump cycles : 510000363
test 3/2 nops cycles : 500000358
test 5-bytes nop with long prefix cycles : 500000331
test 5-bytes P6 nop cycles : 500000625 (current choice ok)
test Generic 1/4 5-bytes nops cycles : 514687797
test K7 1/4 5-bytes nops cycles : 530000273
Intel Pentium M, 2GHz
NR_TESTS 10000000
test empty cycles : 180000515
test 2-bytes jump cycles : 180000386 (would be the best)
test 5-bytes jump cycles : 205000435
test 3/2 nops cycles : 193333517
test 5-bytes nop with long prefix cycles : 205000167
test 5-bytes P6 nop cycles : 205937652
test Generic 1/4 5-bytes nops cycles : 187500174
test K7 1/4 5-bytes nops cycles : 193750161
Intel Pentium 3, 550MHz
processor : 0
vendor_id : GenuineIntel
cpu family : 6
model : 7
model name : Pentium III (Katmai)
stepping : 3
cpu MHz : 551.295
cache size : 512 KB
fdiv_bug : no
hlt_bug : no
f00f_bug : no
coma_bug : no
fpu : yes
fpu_exception : yes
cpuid level : 2
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 sep mtrr pge mca cmov pat pse36 mmx fxsr sse
bogomips : 1103.44
clflush size : 32
Intel Pentium 3, 933MHz
processor : 0
vendor_id : GenuineIntel
cpu family : 6
model : 8
model name : Pentium III (Coppermine)
stepping : 6
cpu MHz : 933.134
cache size : 256 KB
fdiv_bug : no
hlt_bug : no
f00f_bug : no
coma_bug : no
fpu : yes
fpu_exception : yes
cpuid level : 2
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 sep mtrr pge mca cmov pat pse36 mmx fxsr sse
bogomips : 1868.22
clflush size : 32
Intel Pentium M, 2GHz
processor : 0
vendor_id : GenuineIntel
cpu family : 6
model : 13
model name : Intel(R) Pentium(R) M processor 2.00GHz
stepping : 8
cpu MHz : 2000.000
cache size : 2048 KB
fdiv_bug : no
hlt_bug : no
f00f_bug : no
coma_bug : no
fpu : yes
fpu_exception : yes
cpuid level : 2
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat clflush dts acpi mmx fxsr sse sse2 ss tm pbe nx bts est tm2
bogomips : 3994.64
clflush size : 64
Mathieu
--
Mathieu Desnoyers
OpenPGP key fingerprint: 8CD5 52C3 8E3C 4140 715F BA06 3F25 A8FE 3BAE 9A68
--
