컴퓨터 구조시간에 배웠는데2차원 배열 선언하면 Arr[i][j]를 참조할때i를 증가시키면서 값을 얻는거랑j를 증가시키면서 값을 얻는거랑속도 차이가 난다는데 그게 캐시메모리때문이래캐시가 뭐하는 역할임??
Cash 모두들 현금을 좋아하지
캐시는 물물교환의 불편을 덜어주는 것입니다 현찰이라고도 하죠 ㅋ
뷔페가서
먹을꺼를 한젓가락씩 가져온다고 생각해봐
빡치겠지?
근데 접시에 담아오면 담아온만큼은 거의 지연시간 없이 먹을수 있잖아
그게 캐시야
캐시가 크다 = 접시가 크다
메모리구조 공부하세여 - DCW
그건 버퍼입니다만?
캐시적중률이 높다 = 먹고싶은걸 잘 가져온다.
RAM이랑 CPU사이를 연결하는 뭐시기 라고 알고있는데 맞나요
cpu는 메모리에서 데이터를 읽어올떄 캐시라인 만큼씩 읽어와
네뭐.... - DCW
cache?
캐시 라인이 10이라면
1 2 3 4 5 6 7 8 9 10 순서로 접근할때 캐시 적중률은 1회의 미스와 9회의 힛으로 0.9가 되겠지?
1 11 21 31 41 51 61 71 81 91 101 번째 순서로 접근한다면
전부 캐시미스가 나서 엄청나게 느려일꺼야
그걸 2차원 배열로 이해해보렴
내가 처음 말한게 j 증가시키는 경우
두번째 말한건 j 축으로 증가시키는 경우
배열을 [i][j] = [j][i] 식으로 변환하면 전체 캐시 힛이 최고 수준까지 증가하는 배열들이 있지
물론 전체 배열이 캐시라인에 들어가는 경우는 이 효과를 보기 어려울꺼야
교수가 그만큼 설명했는지 모르겠네.. L3에 들어가는 수준의 배열 L2에 들어가는 크기의 배열 L1 에 들어가는 크기의 배열마다 다르단다.
오오오 좋아요
rne
굳