fully associative cache1 [Parallel Computing] (12) Caches 가장 최근에 사용되었거나 근처의 데이터나 Instruction들은 다시 사용될 확률이 높다. 시간 관점에서 현재 접근했던 데이터는 가까운 시점에 다시 쓰일 수 있다. 이 부분을 Temporal locality라고 한다. 공간 관점에서 사용된 데이터가 저장된 공간 근처의 다른 데이터들은 가까운 시점에 다시 쓰일 수 있다. 이 부분을 Spatial locality라고 한다. 예를 들어, 아래와 같은 코드를 보면 알 수 있다. sum = 0 for (i = 0; i sum = sum + A[0] i = 1 -> sum = sum + A[1] i = 2 -> sum = sum + A[2] 해당 Loop.. 2024. 4. 21. 이전 1 다음