필요한 캐시의 크기는 얼마인가?

예전 삼x테x윈 면접 당시에 받았던 문제들 중의 하나였고 이 문제를 포함해서 6문제가 있었는데 다들 이건 안하더군요 '_'
임베디드 장치에서 다음과 같은 연산을 수행하려고 하는데..

int a[255][255]
 
for(int i=0; i<255; i++)
 for(int j=0; j<255; j++)
       a[i][j]=i*j

위의 연산에 필요한 캐시 메모리 사이즈 크기는 얼마인가..

원래 문제는 저게 돌아갈 장비의 캐시 사이즈가 4Kbyte라고 했었나.. 수치가 잘 기억나지 않아서요

저게 컴파일 되었을때 바로 참조해야되는 건 a[i][j].. 이거 하나인지 아니면 그 일차원배열을 전부 MOV해서 쓰는것인지..
이게 몇개월동안 해답이 없네요 ^^;