Lab 6: Results
Compiler optimizations section:
GCC time:
- No optimization: 0.156 seconds
- With -O1 optimization: 0.188 seconds
- With -O2 optimization: 0.555 seconds
- With -O3 optimization: 0.829 seconds
Program time:
- No optimization: 12.083 seconds
- With -O1 optimization: 6.015 seconds
- With -O2 optimization: 6.23 seconds
- With -O3 optimization: 6.17 seconds
Human optimizations section:
Combine2(): With -01 optimization: 4.85 seconds
Combine3(): With -01 optimization: 4.76 seconds
Combine4(): With -01 optimization: 3.027 seconds
Combine5x2() and Combine5x3():
With -01 optimization and 2x unrolling: 2.531 seconds
With -01 optimization and 3x unrolling: 2.38 seconds
Combine6(): With -01 optimization and 2x unrolling: 2.54 seconds
Post-Lab Section:
(a) Improve sort algorithm - try "man qsort"
(b) Hash table size - Increase to 100000 buckets
(c) Hash function - Improve distribution of the hash table