Computing Device Address Translation Aligned With Storage Page Size
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing computing devices inefficiently translate virtual addresses to physical addresses without considering the page size of storage devices, leading to unnecessary resource usage and increased operations.
Innovation Solution
A computing device with a first storage controller, memory, and processor that uses a page table to efficiently translate virtual addresses to physical addresses based on the page size of external storage devices, allowing for optimized access requests.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If address translation is performed in fixed size units (e.g. 4 KB) regardless of storage device page size, then the computing device can maintain a simple translation mechanism, but the number of addresses translated increases unnecessarily leading to reduced efficiency
Solution Approach 1:
The patent changes the translation unit from a fixed size (e.g., 4 KB) to a variable size that matches the storage device's page size. This parameter change allows the system to translate fewer addresses by aligning translation boundaries with actual storage page boundaries, thereby improving address translation efficiency and reducing the time required for translation operations.
2Ease of manufacture
If address translation uses fixed size units independent of storage page size, then the translation process is simpler to implement, but unnecessary addresses are translated leading to increased resource usage
Solution Approach 1:
The system adjusts the translation unit parameter to match the storage device's page size rather than using a fixed size. This change eliminates unnecessary address translations by ensuring that translation operations align with actual data storage boundaries, thereby reducing energy consumption without significantly complicating the implementation.
3Reliability
If the computing device translates all virtual addresses to physical addresses, then complete address mapping is achieved, but unnecessary addresses are translated increasing the quantity of operations
Solution Approach 1:
The patent extracts and translates only the necessary addresses by aligning translation operations with storage device page boundaries. Instead of translating all virtual addresses, the system identifies and translates only those addresses that correspond to actual page boundaries, maintaining complete address mapping for required pages while eliminating redundant translations and improving overall throughput.
Data Source
AI summary
A computing device may search for a plurality of first physical addresses that are start physical addresses corresponding to a plurality of first virtual addresses from a page table based on a first start virtual address that is a start address of a virtual address space including the plurality of first virtual addresses corresponding to a plurality of first pages for a first storage device, and transmit a first access request for at least one first physical address of the plurality of first physical addresses to the first storage device using a first storage controller.