Diferență între revizuiri ale paginii „Performance analysis and optimization”

De la WikiLabs
Jump to navigationJump to search
(Pagină nouă: Lucrarea 1: 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) Exp...)
 
 
(Nu s-au afișat 17 versiuni intermediare efectuate de același utilizator)
Linia 1: Linia 1:
Lucrarea 1:
+
= Results =
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:
+
https://docs.google.com/spreadsheets/d/1GvZ-P-MEA9iPuBFx2onQ8qg0o2cDQSoWFV2Y0T11Fls/edit?usp=sharing
first implementation ~ 10 seconds
+
 
compiler optimized ~ 5 seconds
+
= Support materials =
loop unrolling
+
 
bit-tricks
+
http://www.agner.org/optimize/optimizing_cpp.pdf
optimizing variables into registers
+
 
256-entry 8-bit table of 1 KB
+
https://www.arm.com/files/pdf/AT_-_Better_C_Code_for_ARM_Devices.pdf
16-bit table of 64 k entries (256 KB)
+
 
32-bit table of 4 G entries (16 GB)
+
= Lab sessions =
 +
 
 +
Contact: calin.bira_AT_upb.ro

Versiunea curentă din 9 martie 2026 08:38