| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
- atomic exchange
- sql
- dynamic scheduling
- cache coherence
- branch prediction
- way prediction
- structural hazard
- directory based coherence protocol
- moesi
- Cache
- sequential consistency
- relational model
- dependence
- multibanekd cache
- pipelined
- register renaming
- cache optimization
- load linked
- cache coherence miss
- nonblocking cache
- ISA
- store conditional
- theta join
- pipelined cache
- mesi
- transactional memory
- speculative execution
- pipline hazards
- Subquery
- 관계형 모델
- Today
- Total
목록Cache (2)
공대생의 공부흔적
[컴퓨터구조#6] 캐시(고급) - 대체 정책, 삽입 정책, 멀티코어에서의 캐시 위계
이번 글에서는 캐시와 관련된 고급 주제들에 대해 다룰 것이다. 목차 1. 대체 정책: LRU, PLRU, NRU, Adaptive policy 2. 삽입 정책: LRU, OPT, LIP, BIP 3. 멀티코어에서의 캐시 위계 1. 캐시 대체 정책 Cache Replacement Policy 캐시 내 데이터가 다 찬 경우, 새로운 데이터를 넣기 위해서는 이미 있던 데이터 중 하나를 빼야 한다. 어떤 데이터를 뺄지 고르는 데 여러 방법이 존재할 수 있다. 이때 사용하는 정책을 캐시 대체 정책이라고 한다. 간단히 생각해보면, 가장 긴 재사용 distance를 가지고 있는 블록, 즉 해당 블록에 대한 다음 접근이 가장 먼 미래에 있는 블록을 evict하면 된다. 하지만 이는 미래에 대한 지식을 필요로 한다. 따..
[컴퓨터구조#3] 메모리 위계 (Memory Hierarchy)
참고: Computer Architecture: A Quantitative Approach (5th edition) - Appendix B. Reveiw of Memory Hierarchy 이번 글에서는 메모리 위계에 대해서 캐시 위주로 복습하고 넘어갈 것이다. 목차 1. 개요 지역성(temporal/spatial locality) 2. 캐시 캐시 배치 정책: Direct-mapped/Associative Caches 캐시 대체 정책, 캐시 미스 캐시 메트릭: AMAT 6가지 기초 캐시 최적화 방법 다층 캐시(Multi-level caches) 1. 개요 기본적으로, 큰 메모리는 느리고 빠른 메모리는 작다. 이러한 특징과 병렬성을 바탕으로 빠르고 큰, 그리고 싼 메모리처럼 보이도록 구현하는 것이 메모리 ..