4 ms·

> In fact, the average size of each instruction is almost exactly 4 bytes I was curious about this claim so I wrote a quick and dirty perl script to test it ou

by kr7 10y ago

> In fact, the average size of each instruction is almost exactly 4 bytes I was curious about this claim so I wrote a quick and dirty perl script to test it out: vmlinuz-linux = 2.71957329365681 bash = 3.95324321387071 firefox = 3.56640365053712 geany = 3.44776119402985 gzip = 4.17925462998247 perl = 4.10894941634241 python = 3.82481751824818 tar = 3.93348845041101 thunar = 3.82471016115786 radeon_drv.so = 4.02697782644402 Seems spot on, except for the kernel. I'm not sure why that has shorter instructions on average. EDIT: I ran it on git too; average was 3.96747336803081. It seems Linus' x86 wizardry does not extend to userspace in this case.

eloff 10y ago
The kernel is compiled with -Os for code size last I checked (which was long ago) so that might explain the difference.
- a-priori 10y ago
  It's been about ten years since I did any kernel work, but last I checked Linux doesn't use most of the fancy features of the CPU to avoid trashing more registers than necessary. If you know you don't do any floating point operations, for example, you know you don't need to save/restore the floating point registers on interrupts. The same might go for things like SSE. Those instructions tend to be larger, so it may partly explain the difference in average instruction size. The same explanation would apply to why the Radeon driver has a higher average.
- flamedoge 10y ago
  I wonder if that flag does anything at the instruction encoding level
Flow 10y ago
Interesting, would you mind sharing the script or give a short overview how it works?
- kr7 10y ago
  Here it is (warning: Perl): http://pastebin.com/MFmDzY0g http://pastebin.com/MFmDzY0g It calls "objdump -d" on the binary, which is binutil's disassembler. objdump prints each instruction out in the following format: 5dc: 67 80 7d 00 00 cmpb $0x0,0x0(%ebp) The first part is the instruction offset; the second is the bytes that comprise the instruction; the third part is the instruction in AT&T assembly syntax. The script uses regexs to cut off the front and back, then counts the number of bytes (in hex format) in the second part. Then it calculates the average for all instructions.
  - TheDauthi 10y ago
    Might I suggest http://pastebin.com/2PHXi78A http://pastebin.com/2PHXi78A instead? It handles a few bugs from the original, and cleans the nested loops.

by kr7 10y ago

eloff 10y ago

The kernel is compiled with -Os for code size last I checked (which was long ago) so that might explain the difference.

a-priori 10y ago
It's been about ten years since I did any kernel work, but last I checked Linux doesn't use most of the fancy features of the CPU to avoid trashing more registers than necessary. If you know you don't do any floating point operations, for example, you know you don't need to save/restore the floating point registers on interrupts. The same might go for things like SSE. Those instructions tend to be larger, so it may partly explain the difference in average instruction size. The same explanation would apply to why the Radeon driver has a higher average.
flamedoge 10y ago
I wonder if that flag does anything at the instruction encoding level

Flow 10y ago

Interesting, would you mind sharing the script or give a short overview how it works?

kr7 10y ago
Here it is (warning: Perl): http://pastebin.com/MFmDzY0g http://pastebin.com/MFmDzY0g It calls "objdump -d" on the binary, which is binutil's disassembler. objdump prints each instruction out in the following format: 5dc: 67 80 7d 00 00 cmpb $0x0,0x0(%ebp) The first part is the instruction offset; the second is the bytes that comprise the instruction; the third part is the instruction in AT&T assembly syntax. The script uses regexs to cut off the front and back, then counts the number of bytes (in hex format) in the second part. Then it calculates the average for all instructions.
- TheDauthi 10y ago
  Might I suggest http://pastebin.com/2PHXi78A http://pastebin.com/2PHXi78A instead? It handles a few bugs from the original, and cleans the nested loops.