맞춤기술찾기

이전대상기술

버퍼 캐시 관리 시스템 및 방법

  • 기술번호 : KST2014046674
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 버퍼 캐시 관리 시스템 및 방법에 관한 것으로, 더욱 상세하게는 접근 속도가 서로 다른 이종 기억 장치(storage device)들이 로컬 혹은 네트워크를 통해서 연결되어 있는 시스템에서의 버퍼 캐시 관리 시스템 및 방법에 관한 것이다. 본 발명의 실시 예에 다른 시스템은, 이종의 기억 장치들과 연결된 버퍼 캐시 관리 시스템으로서, 복수의 파티션들을 갖는 버퍼 캐시; 응용이 실행되면 상기 이종의 기억 장치들에 저장된 블록의 디스크 입출력을 요구하는 어플리케이션부; 상기 디스크 입출력 요구를 추적하여 상기 응용이 지시하는 상기 블록의 참조 패턴을 탐지하는 패턴 탐지기; 상기 패턴 탐지기에서 탐지된 분석 결과를 전달받아 상기 블록이 저장될 상기 버퍼 캐시의 파티션을 결정하는 가상 버퍼 캐시; 및 상기 블록을 상기 이종의 기억 장치들로부터 전달받고, 상기 가상 버퍼 캐시의 지시에 따라 상기 전달받은 블록을 상기 결정된 파티션으로 할당하는 블록 할당기;를 포함한다.
Int. CL G06F 12/08 (2006.01) G06F 12/06 (2006.01)
CPC G06F 3/0644(2013.01) G06F 3/0644(2013.01) G06F 3/0644(2013.01)
출원번호/일자 1020100081931 (2010.08.24)
출원인 한국과학기술원
등록번호/일자 10-1064178-0000 (2011.09.05)
공개번호/일자
공고번호/일자 (20110914) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.08.24)
심사청구항수 17

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 박규호 대한민국 대전 유성구
2 황우민 대한민국 대전 유성구
3 김재섭 대한민국 대전 유성구
4 노양우 대한민국 대전 유성구
5 문상환 대한민국 서울특별시 강남구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김성호 대한민국 서울특별시 강남구 도곡로 *** (역삼동,미진빌딩 *층)(KNP 특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2010.08.24 수리 (Accepted) 1-1-2010-0545161-52
2 등록결정서
Decision to grant
2011.08.31 발송처리완료 (Completion of Transmission) 9-5-2011-0492582-19
3 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.02.01 수리 (Accepted) 4-1-2013-5019983-17
4 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2014.03.24 수리 (Accepted) 1-1-2014-0278795-30
5 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157993-01
7 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
이종의 기억 장치들과 연결된 버퍼 캐시 관리 시스템에 있어서,복수의 파티션들을 갖는 버퍼 캐시;응용이 실행되면 상기 이종의 기억 장치들에 저장된 블록의 디스크 입출력을 요구하는 어플리케이션부;상기 디스크 입출력 요구를 추적하여 상기 응용이 지시하는 상기 블록의 참조 패턴을 탐지하는 패턴 탐지기;상기 패턴 탐지기에서 탐지된 분석 결과를 전달받아 상기 블록이 저장될 상기 버퍼 캐시의 파티션을 결정하는 가상 버퍼 캐시; 및 상기 블록을 상기 이종의 기억 장치들로부터 전달받고, 상기 가상 버퍼 캐시의 지시에 따라 상기 전달받은 블록을 상기 결정된 파티션으로 할당하는 블록 할당기;를 포함하는 버퍼 캐시 관리 시스템
2 2
제 1 항에 있어서, 상기 패턴 탐지기는 응용/파일 레벨의 패턴 탐지 룰에 따라 상기 블록의 참조 패턴을 탐지하는 버퍼 캐시 관리 시스템
3 3
제 1 항 또는 제 2 항에 있어서,상기 블록의 참조 패턴을 결정하기 위한 사용자 지정 룰을 저장하는 관리 툴을 더 포함하고,상기 패턴 탐지기는 상기 관리 툴에 접근하여 상기 관리 툴에 사용자 지정 룰이 저장된 경우에는 상기 사용자 지정 룰을 적용하여 상기 블록의 참조 패턴을 탐지하는 버퍼 캐시 관리 시스템
4 4
제 3 항에 있어서,상기 사용자 지정 룰은 테이블 형태로 상기 관리 툴에 저장된 것을 특징으로 하는 버퍼 캐시 관리 시스템
5 5
제 3 항에 있어서,상기 관리 툴은 상기 버퍼 캐시의 파티션에 저장된 블록의 축출을 금지하거나 상기 버퍼 캐시의 메모리 양을 제한하는 버퍼 캐시 관리 시스템
6 6
제 1 항에 있어서,상기 블록 할당기로 읽혀지는 블록이 상기 이종의 기억 장치들 중 어떤 기억 장치에서 읽혀지는 것인지를 기록하는 스토리지 모니터를 더 포함하는 버퍼 캐시 관리 시스템
7 7
제 6 항에 있어서,상기 스토리지 모니터는 상기 이종의 기억 장치들에서 상기 블록 할당기로 읽혀지는 블록의 평균 전송 시간을 측정하는 버퍼 캐시 관리 시스템
8 8
제 6 항에 있어서,상기 스토리지 모니터는 상기 이종의 기억 장치들에서 읽혀진 블록이 상기 버퍼 캐시의 복수의 파티션들 중 어떤 파티션으로 할당되었는지를 기록하는 버퍼 캐시 관리 시스템
9 9
제 1 항에 있어서,상기 버퍼 캐시의 복수의 파티션들은 상기 블록의 참조 패턴에 따라 구분되고, 상기 복수의 파티션들 각각은 자신에게 소속된 블록들의 히트율을 높일 수 있는 교체 정책을 개별적으로 갖는 버퍼 캐시 관리 시스템
10 10
제 1 항에 있어서,상기 가상 버퍼 캐시는 상기 버퍼 캐시에 저장된 블록들 중 어떤 블록을 재사용할 것인지를 결정하는 버퍼 캐시 관리 시스템
11 11
제 10 항에 있어서,상기 가상 버퍼 캐시는 블록의 재사용 결정 시, 상기 버퍼 캐시의 복수의 파티션들 각각의 참조 횟수를 모니터링 한 참조 인텐서티(reference intensity)와 가중된 한계 이득(Weighted Marginal Gain)의 곱으로 표현되는 가중치(Weighted Cost)를 이용하는 버퍼 관리 시스템
12 12
이종의 기억 장치들과 연결된 버퍼 캐시 관리 시스템에서의 버퍼 캐시 관리 방법에 있어서,응용이 실행되면 어플리케이션부가 VFS로 디스크 입출력 요구를 요청하는 단계;패턴 탐지기가 상기 디스크 입출력 요구를 추적하여 상기 응용이 지시하는 블록의 참조 패턴을 탐지하고, 탐지 결과를 가상 버퍼 캐시로 전달하는 단계;상기 가상 버퍼 캐시가 상기 탐지 결과를 이용하여 버퍼 캐시의 복수의 파티션들의 크기를 조정하고, 상기 블록이 저장될 파티션을 결정하는 단계; 및블록 할당기가 상기 가상 버퍼 캐시의 지시에 따라 상기 이종 기억 장치로부터 읽은 블록을 상기 결정된 파티션으로 할당하는 단계;를 포함하는 버퍼 캐시 관리 방법
13 13
제 12 항에 있어서,상기 패턴 탐지기가 상기 블록의 참조 패턴을 탐지할 경우, 상기 패턴 탐지기는 사용자 지정 룰이 있는지를 우선적으로 확인하는 단계를 더 포함하고,상기 사용자 지정 룰이 있으면, 상기 사용자 지정 룰에 따라 상기 블록의 참조 패턴을 탐지하는 것을 특징으로 하는 버퍼 관리 방법
14 14
제 13 항에 있어서,상기 사용자 지정 룰이 없으면, 응용/파일 레벨의 탐지 룰을 적용하여 상기 블록의 참조 패턴을 탐지하는 단계;상기 응용/파일 레벨 룰을 통해 상기 블록의 참조 패턴이 탐지되면, 상기 가상 버퍼 캐시로 탐지 결과를 전달하는 단계를 포함하는 버퍼 관리 방법
15 15
제 14 항에 있어서,상기 응용/파일 레벨 룰을 통해 상기 블록의 참조 패턴이 탐지되지 않으면, 블록 접근 패턴 탐지 룰을 적용하여 상기 블록의 참조 패턴을 탐지하는 단계를 포함하는 버퍼 관리 방법
16 16
제 12 항에 있어서,상기 가상 버퍼 캐시가 상기 버퍼 캐시의 복수의 파티션들에 저장된 블록의 재사용을 결정하는 단계를 더 포함하는 버퍼 캐시 관리 방법
17 17
제 16 항에 있어서,상기 블록의 재사용을 결정하는 단계는,상기 가상 버퍼 캐시가 상기 복수의 파티션들 각각에서 가중치가 가장 작은 N개의 블록들을 선택하는 단계;상기 복수의 파티션들 각각에서 선택한 모든 블록들의 가중치를 계산하는 단계;상기 모든 블록들의 가중치를 비교하여 가중치가 가장 작은 N개의 블록들을 선택하는 단계; 및상기 선택된 N개의 블록들을 재사용하는 단계;를 포함하는 버퍼 캐시 관리 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 KAIST SW컴퓨팅산업원천기술개발사업(차세대컴퓨팅) 매니코어와 차세대 메모리 결합형 아키텍처의 자원관리 기술