1 |
1
개별 L2 캐시를 사용하는 멀티 프로세서 환경에서의 누설 에너지를 고려한 캐시 공유 방법으로서,
개별 L2 캐시에서 쫓겨나는 블록을 저장할 이웃 개별 L2 캐시를 선택하는 단계; 및
상기 선택한 이웃 개별 L2 캐시에 상기 쫓겨나는 블록을 저장하는 단계를 포함하고,
상기 선택 단계는,
상기 개별 L2 캐시에서 상기 쫓겨나는 블록이 저장될 이웃 개별 L2 캐시의 블록의 정보를 요청하는 단계;
상기 이웃 개별 L2 캐시의 해당 블록이 비활성 상태 또는 활성 상태인지에 따라 상기 쫓겨나는 블록의 저장 여부를 판단하는 단계; 및
상기 쫓겨나는 블록을 상기 이웃 개별 L2 캐시의 해당 블록에 저장하는 경우 상기 요청한 개별 L2 캐시에 응답을 보내는 단계를 포함하는 캐시 공유 방법
|
2 |
2
제 1 항에 있어서,
상기 판단 단계는,
상기 해당 블록이 비활성 상태인 경우, 상기 해당 블록에 대한 비활성 기간 예측 또는 상기 해당 블록을 활성화하고 상기 쫓겨나는 블록을 저장한 경우의 에너지 이득 및 손실을 판단하는 것을 특징으로 하는 캐시 공유 방법
|
3 |
3
제 2 항에 있어서,
상기 비활성 기간 예측은,
상기 해당 블록이 비활성 상태에서 비활성된 후 경과된 시간이 예측된 비활성 기간보다 긴 경우, 상기 쫓겨나는 블록을 상기 이웃 개별 L2 캐시에 저장하는 것으로 판단하는 것을 특징으로 하는 캐시 공유 방법
|
4 |
4
제 3 항에 있어서,
상기 예측된 비활성 기간은 각각 개별 L2 캐시의 이전 비활성화 기간들의 평균이고,
상기 해당 블록의 비활성 상태에서 비활성화된 후 경과된 시간은 카운터를 사용하여 판단하되, 상기 해당 블록이 비활성된 후에 상기 카운터를 0으로 감소시키고 상기 해당 블록이 교체될 때까지 상기 카운터를 계속 증가시켜 교체될 때 카운터의 값이 경과된 시간인 것을 특징으로 하는 캐시 공유 방법
|
5 |
5
제 2 항에 있어서,
상기 에너지 이득 및 손실은,
상기 비활성 상태의 해당 블록을 활성화한 후 상기 쫓겨나는 블록을 저장하였을 때, 에너지 측면에서의 이득과 손실을 비교하여 이득이 손실보다 큰 경우 상기 해당 블록에 상기 쫓겨나는 블록을 저장하는 것으로 선택하는 것을 특징으로 하는 캐시 공유 방법
|
6 |
6
제 5 항에 있어서,
상기 에너지 이득은 상기 쫓겨나는 블록이 오프 칩 메모리에 접근하는 동적 에너지와, 상기 오프 칩 메모리 접근 시간 동안 소모되는 캐시와 메모리의 누설 에너지의 합이고,
상기 에너지 손실은 상기 비활성 상태의 해당 블록을 활성화시킴으로써 남은 비활성화 기간 동안의 누설 에너지 소모인 것을 특징으로 하는 캐시 공유 방법
|
7 |
7
제 1 항에 있어서,
상기 판단 단계는,
상기 해당 블록이 활성 상태인 경우, 상기 해당 블록의 비활성 가능성을 예측하고, 상기 비활성 가능성이 없는 경우 해당 캐시 블록에 상기 쫓겨나는 캐시 블록을 저장하는 것으로 판단하는 것을 특징으로 하는 캐시 공유 방법
|
8 |
8
제 7 항에 있어서,
상기 비활성 가능성은,
상기 해당 블록에 마지막 액세스 후 경과 시간이 비활성 가능성 판단 임계값보다 작은 경우, 상기 해당 블록의 비활성 가능성이 없다고 판단하는 것을 특징으로 하는 캐시 공유 방법
|
9 |
9
제 1 항에 있어서,
상기 이웃 개별 L2 캐시는 복수인 것을 특징으로 하는 캐시 공유 방법
|
10 |
10
제 9 항에 있어서,
상기 개별 L2 캐시는 상기 복수의 이웃 개별 L2 캐시에 블록의 정보를 요청하는 것을 특징으로 하는 캐시 공유 방법
|
11 |
11
제 10 항에 있어서,
상기 복수의 이웃 개별 L2 캐시로부터 상기 응답을 수신한 경우, 임의로 하나의 이웃 개별 L2 캐시를 선택하여 상기 쫓겨나는 블록을 저장하는 것을 특징으로 하는 캐시 공유 방법
|
12 |
12
제 1 항에 있어서,
상기 판단 단계는,
상기 해당 블록의 비활성 기간, 상기 해당 블록을 활성화하고 상기 쫓겨나는 블록을 저장한 경우의 에너지 이득 및 손실 및 상기 해당 블록의 비활성 가능성 중 하나를 기초로 상기 해당 블록에 상기 쫓겨나는 블록을 저장할지 여부를 판단하는 것을 특징으로 하는 캐시 공유 방법
|
13 |
13
제 1 항에 있어서,
상기 쫓겨나는 블록을 상기 이웃 개별 L2 캐시의 해당 블록에 저장하지 않는 경우, 상기 요청한 개별 L2 캐시에 응답을 보내지 않는 것을 특징으로 하는 캐시 공유 방법
|
14 |
14
제 1 항에 있어서,
상기 개별 L2 캐시와 이웃 개별 L2 캐시와의 상기 요청 및 상기 응답은 피어-투-피어 통신 라인(peer-to-peer communication line)을 통해 이루어지는 것을 특징으로 하는 캐시 공유 방법
|