Patent · US Active

Gather using index array and finite state machine

US8972697B2 · kind B2 · utility

12Cited by
30References
26Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 2, 2012
Grant dateMar 3, 2015
Priority date
Expiry dateDec 9, 2032

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/3888
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Methods and apparatus are disclosed for using an index array and finite state machine for scatter/gather operations. Embodiment of apparatus may comprise: decode logic to decode a scatter/gather instruction and generate a set of micro-operations, and an index array to hold a set of indices and a corresponding set of mask elements. A finite state machine facilitates the gather operation. Address generation logic generates an address from an index of the set of indices for at least each of the corresponding mask elements having a first value. An address is accessed to load a corresponding data element if the mask element had the first value. The data element is written at an in-register position in a destination vector register according to a respective in-register position the index. Values of corresponding mask elements are changed from the first value to a second value responsive to completion of their respective loads.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.