Performance analysis and optimization: Diferență între versiuni

De la WikiLabs
Jump to navigationJump to search
Fără descriere a modificării
Fără descriere a modificării
Linia 1: Linia 1:
Session 1, x86 optimization:
= Lab sessions =


C/C++: increase the execution speed for the code that reverses the order of the bits composing a 100 M esantioane of unsigned 32-bit (eg. 10111...11 -> 11..11101)
# [[PC Lab 1]] - x86 C++ optimizations
 
Expected/Presented techniques:
 
first implementation ~ 10 seconds
 
compiler optimized ~ 5 seconds
 
loop unrolling
 
bit-tricks
 
optimizing variables into registers
 
256-entry 8-bit table of 1 KB
 
16-bit table of 64 k entries (256 KB)
 
32-bit table of 4 G entries (16 GB)

Versiunea de la data 7 martie 2018 22:53

Lab sessions

  1. PC Lab 1 - x86 C++ optimizations
Adus de la „https://wiki.arh.pub.ro/index.php?title=Performance_analysis_and_optimization&oldid=5685”