컴퓨터 시스템 6장 - 메모리 계층 구조

저장장치 기술

• 동적: DRAM (메모리)
• 정적: SRAN (캐시 메모리)

지역성: 데이터 원소들에 자주 접근하려는 경향

정적 RAM

각 비트를 이중안전 메모리 셀에 저장

진자가 한 쪽으로 기울어지면 안정적인 상태가 된다. - 전기가 흐를때

동적 RAM

각 비트를 전하로 캐패시터에 저장

주기적으로 메모리의 모든 비트를 읽었다가 다시 써 주는 방식으로 리프레시 해야함

일반 DRAM

칩 내의 셀들은 d슈퍼셀들로 나누어지며, 각각은 w DRAM 셀들로 이루어짐

d x w DRAM은 총 dw 비트의 정보를 저장 - 직사각형 배열

지역성

1. 시간적 지역성
2. 공간적 지역성

• stride 패턴

시간적 지역성

여러번 재사용이 가능한가

공간적 지역성

다음 번에 올 대상이 예측 가능한가

예시

int sum(int a[M][N]) {
    int i, j, sum = 0;

    for (i = 0; i < M; i++) {
        for (j = 0; j < N; j++) {
            sum += a[i][j];
        }
    }

    return sum;
}