CSAPP 5.2 Expressing Program Performance

πŸ“ 상세 정리

  • ν”„λ‘œκ·Έλž¨ μ„±λŠ₯ κ°œμ„ μ„ ν‘œν˜„ν•˜κΈ° μœ„ν•΄ CPE(cycles per element)λΌλŠ” μ§€ν‘œλ₯Ό λ„μž…ν•˜κ² λ‹€.
    • μ΄λŠ” 반볡 ν”„λ‘œκ·Έλž¨μ˜ 루프 μ„±λŠ₯을 μ„€λͺ…ν•˜κΈ° μ’‹λ‹€.
    • 이미지 ν”½μ…€ 처리, ν–‰λ ¬ κ³±μ…ˆκ³Ό 같이 λ°˜λ³΅μ—°μ‚°μ„ ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ— μ ν•©ν•˜λ‹€.
  • μ•žμ—μ„œ λ°°μ› λ“― ν”„λ‘œμ„Έμ„œμ— μ˜ν•œ ν™œλ™μ˜ μˆœμ„œλŠ” ν΄λŸ­μ— μ˜ν•΄μ„œ μ œμ–΄λ˜κ³ , 클럭의 각 μ‚¬μ΄ν΄λ§ˆλ‹€ νŒŒμ΄ν”„λΌμΈμ΄ ν•˜λ‚˜ μ§„ν–‰λœλ‹€.
  • κ°„λ‹¨ν•œ λˆ„μ ν•©μ„ κ³„μ‚°ν•˜λŠ” μ½”λ“œμ—μ„œ, ν•œ 사이클/반볡 λ‹Ή ν•œκ°œμ˜ 항을 κ³„μ‚°ν•˜λŠ” λŒ€μ‹  λ‘κ°œμ”© κ³„μ‚°ν•˜λ©΄ 반볡 횟수λ₯Ό 쀄일 수 μžˆλ‹€.
    • 이λ₯Ό 루프 언둀링이라고 ν•œλ‹€.

β”μ§ˆλ¬Έ 사항

πŸ”— μ°Έκ³  자료