| 摘要 |
변위 히스토리 버퍼를 이용한 명령어 및 데이터 프리페치 방법 및 시스템이 제시된다. 히스토리 버퍼를 이용한 명령어 및 데이터 프리페치 방법에 있어서, 캐시 블록에서 캐시 미스가 발생하는 경우, 히스토리 생성기의 트리거 주소 필드에 저장된 트리거 주소에서 상기 캐시 블록의 주소를 검색하는 단계; 상기 히스토리 생성기의 트리거 주소 필드에 저장된 트리거 주소가 없는 경우, 상기 캐시 블록의 주소를 저장하여 새로운 히스토리 레코드의 기준이 되는 트리거 주소로 설정하는 단계; 다른 캐시 블록에서 캐시 미스가 발생하는 경우, 상기 히스토리 생성기의 트리거 주소 필드에 저장되어 있는 상기 트리거 주소와의 변위 값을 히스토리 생성기의 변위 필드에 저장하는 단계; 상기 히스토리 생성기의 변위 필드의 엔트리에 변위 값들이 저장되어 저장 공간이 없거나 저장할 수 없는 범위의 캐시 블록이 발생하는 경우, 상기 히스토리 레코드의 생성을 중단하고 상기 엔트리를 히스토리 버퍼에 저장하는 단계; 및 상기 히스토리 생성기의 변위 필드의 범위가 아닌 캐시 블록에서 캐시 미스가 발생하는 경우, 기 저장된 트리거 주소의 블록과 변위 값들을 상기 히스토리 버퍼에 저장하고, 상기 히스토리 생성기의 트리거 주소 필드와 상기 히스토리 생성기의 변위 필드에 저장된 값들을 초기화하는 단계를 포함할 수 있다. |
