Computer Architecture

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

noahkim_ 2025. 3. 25. 18:44

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

 


출처