HARDWARE BASED MAP ACCELERATION USING A REVERSE CACHE TABLE

• Main Authors: ELLIS JACKSON, MUNSIL JEFFREY, GOSS RYAN J
• Format: Patent
• Language: English; Korean
• Published: 04.10.2018
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

The present invention relates to an apparatus and method for managing map data in a data storage device. A programmable processor issues a find command to locate and place a requested map page of a map structure into a first cache to service a received host command. A non-programmable hardware circuit searches a forward table to determine whether the requested map page is in a second cache, and if so, loads the map page to the first cache. If not, the hardware circuit requests the requested map page from a back end processor which retrieves the requested map page from a non-volatile memory (NVM), such as a flash memory array. The hardware circuit searches a reverse table and the first cache to select a candidate location in the second cache for the retrieved requested map page from the NVM, and directs the storage of a copy of the requested map page at the candidate location. 데이터 저장 디바이스 내의 맵 데이터를 관리하기 위한 장치 및 방법. 프로그래머블 프로세서는 검색 커맨드를 발행하여 맵 구조의 요청된 맵 페이지를 위치파악하고 제1 캐시 내에 위치시켜 수신된 호스트 커맨드가 실행되게 한다. 비-프로그래머블 하드웨어 회로는 순방향 테이블을 탐색하여 요청된 맵 페이지가 제2 캐시 내에 존재하는지 결정하고, 그렇다고 한다면, 맵 페이지를 제1 캐시에 로딩한다. 그렇지 않다면, 하드웨어 회로는 요청된 맵 페이지를 백엔드 프로세서로부터 요청하며, 백엔드 프로세서는 플래시 메모리 어레이와 같은 비휘발성 메모리(NVM)로부터 요청된 맵 페이지를 회수한다. 하드웨어 회로는 NVM으로부터 회수된 요청된 맵 페이지를 위하여 역방향 테이블 및 제1 캐시를 탐색하여 제2 캐시 내의 후보자 위치를 선택하고, 요청된 맵 페이지의 카피가 후보자 위치에 저장되도록 한다.