Patent classifications
G06F7/26
Sorting Numbers in Hardware
An efficient hardware apparatus for calculating the maximum and/or minimum of two n-bit binary input values generates a number of separate select signals, each of which is then used to control the selection of a single bit from one of the two binary inputs. A select signal for an i.sup.th bit of the output depends upon bits [n−1, i] in each of the two binary inputs and based on the select signal the i.sup.th bit is selected from one of the two inputs.
Sorting Numbers in Hardware
An efficient hardware apparatus for calculating the maximum and/or minimum of two n-bit binary input values generates a number of separate select signals, each of which is then used to control the selection of a single bit from one of the two binary inputs. A select signal for an i.sup.th bit of the output depends upon bits [n−1, i] in each of the two binary inputs and based on the select signal the i.sup.th bit is selected from one of the two inputs.
OBJECT MANAGER
Techniques described herein relate to automated approval of resource requests. More specifically, resource request data is retrieved, identified, processed and aggregated to automate approval of the request.
Contextual copy and paste across multiple devices
A tool for providing context-based copy and paste commands. The tool monitors a plurality of user activities across one or more user devices for a plurality of copied content items and associated contextual data. The tool generates a list of the plurality of copied content items and the associated contextual data. Responsive to a determination that a user issued a paste command, the tool calculates a relevancy score for each of the plurality of copied content items in the list. The tool determines at least one of the plurality of copied content items to fulfill the paste command based, at least in part, on the relevancy score for each of the plurality of copied content items. The tool presents the at least one of the plurality of copied content items to a user to select for the paste command.
Contextual copy and paste across multiple devices
A tool for providing context-based copy and paste commands. The tool monitors a plurality of user activities across one or more user devices for a plurality of copied content items and associated contextual data. The tool generates a list of the plurality of copied content items and the associated contextual data. Responsive to a determination that a user issued a paste command, the tool calculates a relevancy score for each of the plurality of copied content items in the list. The tool determines at least one of the plurality of copied content items to fulfill the paste command based, at least in part, on the relevancy score for each of the plurality of copied content items. The tool presents the at least one of the plurality of copied content items to a user to select for the paste command.
Reformatting Matrices to Improve Computing Efficiency
A data ordering device includes a plurality of inputs N and a plurality of outputs M. There is a sorting network coupled between the plurality of inputs N and the plurality of outputs M. There are one or more latches comprising a buffer coupled between each input of the plurality of inputs N and a corresponding input of the sorting network. There are one or more latches comprising a buffer coupled between each output of the plurality of outputs M and a corresponding output of the sorting network. There is an input for a control signal operative to initiate a sorting of data between the plurality of inputs N and the plurality of outputs M. The data ordering device is coupled to a core of a central processing unit.
Reformatting matrices to improve computing efficiency
A data ordering device includes a plurality of inputs N and a plurality of outputs M. There is a sorting network coupled between the plurality of inputs N and the plurality of outputs M. There are one or more latches comprising a buffer coupled between each input of the plurality of inputs N and a corresponding input of the sorting network. There are one or more latches comprising a buffer coupled between each output of the plurality of outputs M and a corresponding output of the sorting network. There is an input for a control signal operative to initiate a sorting of data between the plurality of inputs N and the plurality of outputs M. The data ordering device is coupled to a core of a central processing unit.
Fast sort engine
A method of sorting an array of data elements, the method includes assigning values associated with a monotonic function to the data elements, and sorting the array of data elements by sorting the monotonic function values using a least significant digit (LSD) Radix sort.
Fast sort engine
A method of sorting an array of data elements, the method includes assigning values associated with a monotonic function to the data elements, and sorting the array of data elements by sorting the monotonic function values using a least significant digit (LSD) Radix sort.
Methods, Systems, and Circuits for Coordinated Optimization in In-Memory Sorting
Disclosed herein are systems, methods, and computer-readable media for sorting datasets within a Processing in Memory (PIM)-based system. A request to sort a dataset stored in a 3D-stacked memory can be received. The request can identify a specific dataset and sorting criteria, which includes a plurality of keys. The dataset can be partitioned into several subarrays across various memory banks within the 3D-stacked memory. Each piece of data within these subarrays can be separated into buckets based on the keys. Local histograms for each subarray and bank histograms based on the local histograms can be generated. A prefix-sum operation on the bank histograms can determine individual positions for the sorted dataset. Aggregation of the subarrays from all memory banks can form the sorted dataset, which can be subsequently returned.