US 2008/0307195 A1 · Parallel, Low-Latency Method for High-Performance Speculative Element Extraction From Distributed Arrays

Abstract

The present invention provides a system and method for extracting elements from distributed arrays on a parallel processing system. The system includes a module that populates a result array with globally largest elements from the input, a module that generates a partition element, a module that counts the number of local elements greater than the partition and a module that determines the globally largest elements. The method for extracting elements from distributed arrays on a parallel processing system includes populating a result array with globally largest elements from the input, generating a partition element, counting the number of local elements greater than the partition and determining the globally largest elements.

Claims6

Dependent claims

A distributed array element extraction system for a computer system comprising a plurality of processors, the system comprising:

a module that populates a result array with globally largest elements from the input;
a module that generates a partition element;
a module that counts a number of local elements greater than the partition element;
a module that determines the globally largest elements, further comprising:
a module that sums a local count on a local processor to find a global count;
a module that generates a new partition;
a module that counts the number of local elements greater than the new partition;
and
a module that totals all the local counts on the plurality of processors to find the global count of elements greater than the new partition.

6 more elements

Dependencies are inferred from the claim text.

Facts

Application

11/758,703Filed 6 Jun 2007

Published

11 Dec 2008

Term ends

Not estimatedThe source records don’t support an estimate.

Classification10 codes

G06F 7/36
Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc: combined merging and sorting
G06F 9/30021
To perform operations on data operands: compare instructions, e.g. Greater-Than, Equal-To, MINMAX
G06F 9/30032
To perform operations on data operands: movement instructions, e.g. move, shift, rotate, shuffle
G06F 9/3885
Concurrent instruction execution, e.g. pipeline or look ahead: using a plurality of independent parallel functional units

Parallel, Low-Latency Method for High-Performance Speculative Element Extraction From Distributed Arrays

Life of this patent

Parallel, Low-Latency Method for High-Performance Speculative Element Extraction From Distributed Arrays

Life of this patent

Abstract

Claims6