Patents

US 12769477 B1: Memory access pattern truncation along most-significant dimension

Granted
2026-10-20
Filed
2025-03-11 application 19076800
Type
Utility · 20 claims
Elsewhere
Google Patents ↗ · USPTO patent document ↗ · USPTO Patent Center record ↗

Abstract

Techniques are disclosed for truncating memory access patterns to minimize unnecessary memory accesses. A write access pattern for an instruction from a set of memory access instructions is determined. The write access pattern indicates which of a set of memory elements of a memory region of a memory are written to during execution of the instruction. One or more read access patterns are determined that indicate which of the set of memory elements of the memory region are read from during execution of the set of memory access instructions. A most-significant dimension for the write access pattern is computed. A maximum read index of the set of memory elements that is read from by the one or more read access patterns is identified. The write access pattern is truncated along the most-significant dimension at or after the maximum read index to generate a truncated write access pattern.

Source: PTBLXML, file of 2026-10-20 (ipgb20261020.xml).

Assignees

AssigneeTypePlaceAlso on furp.orgSource
Amazon Technologies, Inc. 23,285 patentsUS company or organizationSeattle, WAAMAZON TECHNOLOGIES INC. State business registration EXACT high confidence: identical full name and statePTBLXML, file of 2026-10-20

Inventors

InventorPlacePatentsPerson pageSource
Hayden Stone AllenSeattle, WAPTBLXML, file of 2026-10-20
Xin LiuIssaquah, WA11PTBLXML, file of 2026-10-20

CPC categories

SubclassCategoryFirst groupSource
G06FElectric digital data processingG06F3/0655PTBLXML, file of 2026-10-20

Cooperative Patent Classification, as currently assigned (one row per subclass).

Assignments and security interests

RecordedWhatFromToReel/frameSource
2025-11-05Assignment
Assignment of assignor's interest
ALLEN, HAYDEN STONE signed 2025-03-11
LIU, XIN signed 2025-11-03
AMAZON TECHNOLOGIES, INC. SEATTLE, WA72789/448PASDL, file of 2026-10-23

Documents recorded with the USPTO Assignment Recordation Branch that list this patent. A security interest is a lender’s claim on the patent as collateral; a release ends it.

USPTO bulk data: PatentsView granted patents, disambiguated (PVGPATDIS) for patents, assignees, inventors, places and CPC categories; the USPTO Patent Assignment Dataset (ECORSEXC) for assignments and security interests. Patents filed in the last 20 years. No claims or full text. Links to other records are by name (and state): EXACT means the identical full name and state; FUZZY means a looser name match, with the confidence shown.