Mark A Muir

US Patent:

20190235863, Aug 1, 2019

Filed:

Jun 8, 2018

Appl. No.:

16/004335

Inventors:

- San Jose CA, US
Mark IR MUIR - San Diego CA, US
Sami KHAWAM - San Diego CA, US

International Classification:

G06F 9/30

Abstract:

According to various aspects, a sorting instruction described herein may advantageously be implemented using intrinsic properties of a reconfigurable computing engine. For example, the reconfigurable computing engine may comprise an arithmetic logic unit (ALU) or other suitable operational unit(s) that can perform one or more comparisons among a given plurality of inputs and output a plurality of select signals that at least indicate maximum and minimum values among the given plurality of inputs. In addition, the reconfigurable computing engine may comprise various multiplexers that make up an interconnect fabric coupled to the ALU or other suitable operational units, wherein the multiplexers may be arranged to receive the plurality of inputs and the plurality of select signals such that the plurality of multiplexers can be dynamically configured to perform the permutations to sort the plurality of inputs.