Handling write requests for a data array
AssigneeArm Limited
InventorsAndrew David TUNE, Sean James Salisbury
Life of this patent
Estimating the term…
Abstract
A data array has multiple ways, each way having entries for storing data values. In response to a write request, an updated data value having a target address may be stored in any of a corresponding set of entries comprising an entry selected from each way based on the target address. An update queue stores update information representing pending write requests. Update information is selected from the update queue for a group of pending write requests corresponding to different ways, and these write requests are performed in parallel so that updated values are written to entries of different ways.
Claims24
A data array for storing data comprising:
- a plurality of ways each comprising a plurality of entries for storing data values, wherein said data values are identified by addresses;
- access control circuitry configured, in response to a write request identifying an updated data value to be stored in the data array and a target address identifying the updated data value, to store the updated data value in one of a corresponding set of entries comprising entries selected from each of said plurality of ways based on said target address;
- an update queue configured to store update information representing a plurality of pending write requests;
- and
- selection circuitry configured to select update information from said update queue for a group of at least two pending write requests for storing updated data values in entries of different ways;
- wherein in response to said update information selected by said selection circuitry, said access control circuitry is configured to perform said group of at least two pending write requests in parallel to store said updated data values in said entries of said different ways.
A data array for storing data comprising:
- a plurality of ways each comprising a plurality of entries for storing data values, wherein said data values are identified by addresses;
- access control means for controlling storage of data values in said entries, wherein in response to a write request identifying an updated data value to be stored in the data array and a target address identifying the updated data value, said access control means is configured to store the updated data value in one of a corresponding set of entries comprising entries selected from each of said plurality of ways based on said target address;
- update queue means for storing update information representing a plurality of pending write requests;
- and
- selecting means for selecting update information from said update queue for a group of at least two pending write requests for storing updated data values in entries of different ways;
- wherein in response to said update information selected by said selecting means, said access control means is configured to perform said group of at least two pending write requests in parallel to store said updated data values in said entries of said different ways.
A method of storing data in a data array comprising a plurality of ways each comprising a plurality of entries for storing data values, wherein said data values are identified by addresses;
- the method comprising:
- storing in an update queue update information representing a plurality of pending write requests, each pending write request identifying an updated data value to be stored in the data array and a target address identifying the updated data value, wherein the updated data value is storable in any of a corresponding set of entries comprising entries selected from each of said plurality of ways based on said target address;
- selecting update information from said update queue for a group of at least two pending write requests for storing updated data values in entries of different ways;
- and
- in response to the selected update information, performing said group of at least two pending write requests in parallel to store said updated data values in said entries of different ways.
Dependencies are inferred from the claim text.