최규상 님의 KOCW 강의 "컴퓨터 구조"를 정리한 글입니다.
* David A. Patterson님과 John L. Hennessy 님의
"컴퓨터 구조 및 설계" 책을 교제로 한 강의입니다. (책의 내용은 포함되지 않았습니다)
1. A C Sort Example to Put It All Together
Effect of Compiler Optimization
Pentium4 / Linux / gcc compiler
- Performance: O1 < O2 < O3
Effect of Language and Algorithm
Bubble Sort
- Java/Int <<<< Java/JIT < O1 < O2 < O3
- Java/Int를 제외하곤 별차이 없음
Quick Sort
- Java/Int < Java/JIT <<< O1 < O2 < O3
- Java와 C가 3배정도 차이남
2. Arrays versus Pointers (C Language)
- Pointer를 사용하면 인덱스 고려 필요 없음
- 시프트 연산이 줄어듬
출처