맞춤기술찾기

이전대상기술

캐시 메모리 및 그 제어 방법

  • 기술번호 : KST2015083826
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 캐시 메모리 및 그 제어 방법에 관한 것으로, 특히 선형해쉬함수를 사용하는 캐시 메모리 및 그 제어 방법에 관한 것이다. 본 발명에 따른 캐시 메모리는 중앙 처리 장치로부터 수신한 메인 메모리 주소를 제 1 해쉬함수를 사용하여 제 1 인덱스 값으로 변환하는 제 1 해쉬함수 모듈; 상기 메인 메모리 주소를 제 2 해쉬함수를 사용하여 제 2 인덱스 값으로 변환하는 제 2 해쉬함수 모듈; 제 1 뱅크에서 상기 제 1 인덱스 값에 위치하는 데이터 블록의 태그 값과 상기 메인 메모리 주소의 태그 값을 비교하는 제 1 비교기; 및 제 2 뱅크에서 상기 제 2 인덱스 값에 위치하는 데이터 블록의 태그 값과 상기 메인 메모리 주소의 태그 값을 비교하는 제 2 비교기로 구성된다. 본 발명은 2m x m의 이진행렬로 구성되는 선형해쉬함수 쌍에서 m이 홀수인 경우에도 최대 뱅크간 분산차수를 가지며 행, 열, 대각선, 반대각선 및 직사각형 패턴에서 충돌쌍이 발생하지 않는 선형해쉬함수 쌍을 제공함으로써, 2-웨이 스큐드 어소시에이티브 캐시를 더욱 폭 넓게 구성할 수 있다. 선형해쉬함수, 캐시 메모리, skewed-associative cache
Int. CL G06F 12/00 (2006.01)
CPC
출원번호/일자 1020070117711 (2007.11.19)
출원인 한국전자통신연구원
등록번호/일자 10-0957782-0000 (2010.05.06)
공개번호/일자 10-2009-0051361 (2009.05.22) 문서열기
공고번호/일자 (20100513) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.11.19)
심사청구항수 6

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이정근 대한민국 대전시 유성구
2 박상우 대한민국 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 신영무 대한민국 서울특별시 강남구 영동대로 ***(대치동) KT&G타워 *층(에스앤엘파트너스)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 (주)디지탈센스 서울특별시 서초구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2007.11.19 수리 (Accepted) 1-1-2007-0826701-83
2 선행기술조사의뢰서
Request for Prior Art Search
2008.05.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2008.06.13 수리 (Accepted) 9-1-2008-0038020-70
4 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
5 의견제출통지서
Notification of reason for refusal
2009.09.28 발송처리완료 (Completion of Transmission) 9-5-2009-0401473-82
6 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2009.11.30 수리 (Accepted) 1-1-2009-0735305-73
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2009.12.23 수리 (Accepted) 1-1-2009-0796855-25
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2009.12.23 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0796890-13
9 등록결정서
Decision to grant
2010.04.30 발송처리완료 (Completion of Transmission) 9-5-2010-0184298-21
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
제 1 뱅크 및 제 2 뱅크를 구비하는 캐시 메모리에 있어서, 중앙 처리 장치로부터 수신한 메인 메모리 주소를 제 1 해쉬함수를 사용하여 제 1 인덱스 값으로 변환하는 제 1 해쉬함수 모듈; 상기 메인 메모리 주소를 제 2 해쉬함수를 사용하여 제 2 인덱스 값으로 변환하는 제 2 해쉬함수 모듈; 상기 제 1 뱅크에서 상기 제 1 인덱스 값에 위치하는 데이터 블록의 태그 값과 상기 메인 메모리 주소의 태그 값을 비교하는 제 1 비교기; 및 상기 제 2 뱅크에서 상기 제 2 인덱스 값에 위치하는 데이터 블록의 태그 값과 상기 메인 메모리 주소의 태그 값을 비교하는 제 2 비교기를 포함하고, 상기 제 1 해쉬함수 및 상기 제 2 해쉬함수는 2m x m 이진행렬이고, 상기 m은 5 이상의 홀수이며, 상기 제 1 해쉬함수 및 상기 제 2 해쉬함수는 최대 뱅크간 분산차수를 가지고 행, 열, 대각선, 반대각선 및 직사각형 패턴에서 충돌쌍이 생기지 않는 캐시 메모리
2 2
삭제
3 3
제 1항에 있어서, 상기 제 1 해쉬함수는 m x m 행렬 A=(ai,j)mxm 및 m x m 항등행렬의 병치로 구성되고, 상기 ai,j는 다음 수학식에 의해 정해지는 캐시 메모리
4 4
제 1 항에 있어서, 상기 제 2 해쉬함수는 m x m 행렬 B=(bi,j)mxm 와 m x m 항등행렬의 병치로 구성되고, 상기 bi,j는 다음 수학식에 의해 정해지는 캐시 메모리
5 5
제 1 뱅크 및 제 2 뱅크를 구비하는 캐시 메모리를 제어하는 방법에 있어서, (a) 중앙 처리 장치로부터 메인 메모리 주소를 수신하는 단계; (b) 상기 메인 메모리 주소를 제 1 해쉬함수를 사용하여 제 1 인덱스 값으로 변환하는 단계; (c) 상기 메인 메모리 주소를 제 2 해쉬함수를 사용하여 제 2 인덱스 값으로 변환하는 단계; (d) 상기 제 1 뱅크에서 상기 제 1 인덱스 값에 위치하는 데이터 블록의 태그 값과 상기 메인 메모리 주소의 태그 값을 비교하는 단계; (e) 상기 제 2 뱅크에서 상기 제 2 인덱스 값에 위치하는 데이터 블록의 태그 값과 상기 메인 메모리 주소의 태그 값을 비교하는 단계; 및 (f) 상기 단계 (d) 및 (e)의 비교 결과에 따라 상기 제 1 뱅크에서 상기 제 1 인덱스 값에 위치하는 데이터 블록의 데이터 값 또는 상기 제 2 뱅크에서 상기 제 2 인덱스 값에 위치하는 데이터 블록의 데이터 값의 전송 여부를 결정하는 단계를 포함하고, 상기 제 1 해쉬함수 및 상기 제 2 해쉬함수는 2m x m 이진행렬이고, 상기 m은 5 이상의 홀수이며, 상기 제 1 해쉬함수 및 상기 제 2 해쉬함수는 최대 뱅크간 분산차수를 가지고 행, 열, 대각선, 반대각선 및 직사각형 패턴에서 충돌쌍이 생기지 않는 캐시 메모리 제어 방법
6 6
삭제
7 7
제 5항에 있어서, 상기 제 1 해쉬함수는 m x m 행렬 A=(ai,j)mxm 및 m x m 항등행렬의 병치로 구성되고, 상기 ai,j는 다음 수학식에 의해 정해지는 캐시 메모리 제어 방법
8 8
제 5 항에 있어서, 상기 제 2 해쉬함수는 m x m 행렬 B=(bi,j)mxm 와 m x m 항등행렬의 병치로 구성되고, 상기 bi,j는 다음 수학식에 의해 정해지는 캐시 메모리 제어 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 JP04374059 JP 일본 FAMILY
2 JP21129440 JP 일본 FAMILY
3 US08151087 US 미국 FAMILY
4 US20090132784 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 JP2009129440 JP 일본 DOCDBFAMILY
2 JP4374059 JP 일본 DOCDBFAMILY
3 US2009132784 US 미국 DOCDBFAMILY
4 US8151087 US 미국 DOCDBFAMILY
국가 R&D 정보가 없습니다.