US 11,860,793 B2
Controller, computing system including the same, and method of creating and searching page table entry for the same
Seongil O, Suwon-si (KR); Won Woo Ro, Seoul (KR); William Jinho Song, Seoul (KR); and Jiwon Lee, Seoul (KR)
Assigned to SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR); and INDUSTRY-ACADEMIC COOPERATION FOUNDATION, YONSEI UNIVERSITY, Seoul (KR)
Filed by SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed on Nov. 15, 2021, as Appl. No. 17/526,391.
Claims priority of application No. 10-2021-0054195 (KR), filed on Apr. 27, 2021.
Prior Publication US 2022/0342828 A1, Oct. 27, 2022
Int. Cl. G06F 12/109 (2016.01)
CPC G06F 12/109 (2013.01) [G06F 2212/651 (2013.01); G06F 2212/657 (2013.01)] 20 Claims
 
1. A controller comprising:
a processor configured to create a page table comprising page table entries comprising mapping information for translating a virtual address to a physical address,
wherein each of the page table entries comprises a virtual page number, a physical frame number, valid information, and size information,
wherein the virtual address comprises the virtual page number,
wherein the physical address comprises the physical frame number,
wherein the valid information comprises a first predetermined number of bits,
wherein the size information comprises a second predetermined number of bits,
wherein the first predetermined number of bits of the valid information represents an address translation range in a page table entry or a number of page table entries to be grouped,
wherein the size information represents a size indicated by each bit of the first predetermined number of bits of the valid information,
wherein the processor is configured to create the page table entry by mapping the virtual page number to the physical frame number, setting a selected bit of the first predetermined number of bits of the valid information to a first state, and setting the second predetermined number of bits of the size information to an initial value, and
wherein the controller is configured to combine the valid information in the created page table entry with valid information in at least one previously created page table entry.