The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 14, 2023
Filed:
Aug. 11, 2021
Applicant:
Micron Technology, Inc., Boise, ID (US);
Inventors:
Skyler Arron Windh, McKinney, TX (US);
Gongyu Wang, Wellesley, MA (US);
Assignee:
Micron Technology, Inc., Boise, ID (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/30 (2018.01); G06F 9/38 (2018.01); G06F 8/41 (2018.01);
U.S. Cl.
CPC ...
G06F 9/30058 (2013.01); G06F 8/4441 (2013.01); G06F 8/451 (2013.01); G06F 9/3004 (2013.01); G06F 9/30036 (2013.01); G06F 9/3838 (2013.01);
Abstract
Disclosed in some examples, are systems, methods, devices, and machine readable mediums which use improved dynamic programming algorithms to pack conditional branch instructions. Conditional code branches may be modeled as directed acyclic graphs (DAGs) which have a topological ordering. These DAGs may be used to construct a dynamic programming table to find a partial mapping of one path onto the other path using dynamic programming algorithms.