cs지식/자료구조
cache blocking
Everybody's Service
2020. 12. 7. 19:11
CPU Shared Cache를 잘 사용하는 방법
1. LinkedIn에 올란 글중 Function Pointer와 관련한 글을 읽다가 찾은 글입니다. shared cache 를 위한 소프트웨어 테크닉 이 글은 Software Techniques for Shared-Cache Multi-Core Systems을 요약 번역한 글입니다. 제가
smallake.kr
하나의 data set 이 있고, 이것의 size가 cache 의 size 보다 크고 이 data set을 사용하는 loop 이 있다. 이 때 A라는 작업(operation)에서 data set 을 전부 한 번씩 처리하고 나서,다시 처음부터 data set을 처음부터 건드리면서 B라는 작업을 한다면 계속해서 cache miss가 날 것이다.이것을 줄이기 위해 일단 cache size 만큼 data를 불러서 A, B operation 을 끝내고,그 다음 data를 불러서 다시 A, B operation 을 하는 방식을 하면 cache miss를 줄일 수 있다. 이것이 cache blocking technique의 한 방법이다.