[컴퓨터 구조 및 설계] 2-4. Instructions, Language of the Computer: 컴파일러 성능 비교

최규상 님의 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를 사용하면 인덱스 고려 필요 없음
• 시프트 연산이 줄어듬

 

출처

• KOCW - 컴퓨터 구조 (최규상 교수님)