Diferență între revizuiri ale paginii „PC Lab 1”

De la WikiLabs
Jump to navigationJump to search
(Pagină nouă: Session 1, x86 optimization: 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...)
 
(Ștergerea conținutului paginii)
Etichetă: Golire
 
(Nu s-au afișat 3 versiuni intermediare efectuate de același utilizator)
Linia 1: Linia 1:
−
Session 1, x86 optimization:
 
  
−
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)
 
−
 
−
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 curentă din 9 martie 2026 08:36