Method and apparatus for power reduction for data movement
AssigneeAdvanced Micro Devices, Inc.
InventorGreg Sadowski
Life of this patent
Estimating the term…
Abstract
A method of and device for transferring data is provided. The method includes determining a difference between a data segment that was transferred last relative to each of one or more data segments available to be transferred next. In some embodiments, for so long as no data segment available to be sent has been waiting too long, the data segment chosen to be sent next is the data segment having the smallest difference relative to the data segment transferred last. The chosen data segment is then transmitted as the next data segment transferred.
Claims15
A method of receiving data including:
- receiving, by a controller, a first data entry and a second data entry of a set of data entries from a first buffer in a first order such that the second data entry is received before the first data entry at least partially due to the similarity between the first and second entries, wherein the first entry was written to the first buffer before the second entry was written to the first buffer,
- receiving, by the controller, at least one index along with the first data entry and the second data entry, and
- writing, by the controller, the first data entry to a first slot in a second buffer in a second order and the second data entry to a second slot in the second buffer in the second order, the first slot and the second slot being identified by the at least one index.
A data storage including:
- a plurality of data storage slots;
- a controller operable to:
- receive, from a buffer, a first data entry and a second data entry of a set of data entries in a first order such that the second data entry is received before the first data entry at least partially due to the similarity between the first and second entries, wherein the first entry was written to the buffer before the second entry was written to the buffer;
- receive an index;
- and
- place the first data entry into a first slot of the plurality of data storage slots and the second data entry into a second slot of the plurality of data storage slots, the first slot and the second slot being identified at least partially based on the index;
- and
- an output, operable to output data entries, including the first data entry and the second data entry, in a second order proscribed by the index.
A system comprising:
- a transmission processor comprising a transmission controller operable to determine a first order of transfer for a set of data entries to be transferred that reduces an amount of power needed to complete the transfer, wherein the transmission controller is operable to:
- determine a first difference between a previously transferred data entry and the first data entry of the data entries to be transferred,
- determine a second difference between each of the data entries to be transferred and other data entries of the data entries to be transferred, and
- determine the first order of transfer based on the determined first and second differences such that the data entries to be transferred have the smallest difference relative to the previously transferred data entry;
- and
- a reception data storage comprising a reception controller and a buffer operable to store the data entries, wherein the reception controller is operable to:
- receive a first data entry and a second data entry of the data entries in the first order,
- receive at least one index along with the first data entry and the second data entry, and
- write the first data entry to a first slot in the buffer in a second order and the second data entry to a second slot in the buffer in the second order;
- the first slot and the second slot being identified by the at least one index.
Dependencies are inferred from the claim text.