US 12,298,924 B2
Sorting memory address requests for parallel memory access using input address match masks
Luca Iuliano, Chesham (GB); Simon Nield, Wendover (GB); and Thomas Rose, Watford (GB)
Assigned to Imagination Technologies Limited, Kings Langley (GB)
Filed by Imagination Technologies Limited, Kings Langley (GB)
Filed on Nov. 13, 2023, as Appl. No. 18/389,187.
Application 18/389,187 is a continuation of application No. 17/588,078, filed on Jan. 28, 2022, granted, now 11,816,044, issued on Nov. 14, 2023.
Application 17/588,078 is a continuation of application No. 16/817,907, filed on Mar. 13, 2020, granted, now 11,249,925, issued on Feb. 15, 2022.
Application 16/817,907 is a continuation of application No. 16/139,299, filed on Sep. 24, 2018, granted, now 10,628,341, issued on Apr. 21, 2020.
Claims priority of application No. 1715416 (GB), filed on Sep. 22, 2017.
Prior Publication US 2024/0078194 A1, Mar. 7, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 13/16 (2006.01); G06F 12/02 (2006.01); G06F 12/06 (2006.01)
CPC G06F 13/1631 (2013.01) [G06F 12/0238 (2013.01); G06F 12/06 (2013.01); G06F 13/1668 (2013.01); G06F 2212/1024 (2013.01); G06F 2212/1041 (2013.01); G06F 2212/7209 (2013.01)] 20 Claims
OG exemplary drawing
 
1. An apparatus configured to identify a set of M output memory addresses from a larger set of N input memory addresses, the apparatus comprising:
a comparator block configured to perform comparisons of memory addresses from a set of N input memory addresses to generate a classification dataset that identifies a subset of unique addresses from the set of input addresses;
a plurality of combination logic units, each configured to: receive a subset of data from the classification dataset and order the subset of data into two groups, wherein a first group identifies addresses belonging to the subset of unique addresses, and a second group identifies addresses not belonging to the subset of unique addresses; and
output generating logic configured to select between data belonging to different subsets of data to generate an output identifying at least one address in the subset of unique addresses.