# US 2008/0307194 A1 · Parallel, Low-Latency Method for High-Performance Deterministic Element Extraction From Distributed Arrays

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0307194 A1
- Document ID: US20080307194A1
- Status: Published application
- Kind: A1
- Application number: 11/758,692
- Filed: 2007-06-06
- Published: 2008-12-11
- Earliest claimed: 2007-06-06
- Assignees: International Business Machines Corporation
- Inventors: Charles J. Archer; Michael A. Blocksome; Joseph D. Ratterman; Brian Smith
- Web page: https://patentgrep.com/patent/US20080307194A1

## CPC

- G06F 9/3885: {using a plurality of independent parallel functional units}
- G06F 9/30021: {Compare instructions, e.g. Greater-Than, Equal-To, MINMAX}
- G06F 9/30032: {Movement instructions, e.g. MOVE, SHIFT, ROTATE, SHUFFLE}
- G06F 9/3891: {organised in groups of units sharing resources, e.g. clusters}
- G16B 50/00: ICT programming tools or database systems specially adapted for bioinformatics
- G16B 50/30: Data warehousing; Computing architectures
- G16B 15/00: ICT specially adapted for analysing two-dimensional [2D] or three-dimensional [3D] molecular structures, e.g. structural or functional relations or structure alignment
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G16B: BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY

## 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 local array with elements from input, a module that submits a largest element value in the local array and a processor ID for a local processor, and a module that determines a globally largest element value from the largest element values submitted by each one of the plurality of processors. The system further includes a module that broadcasts a winning globally largest element value and winning processor ID to the plurality of processors, and a module that increments an element pointer to the next value in the local array if the winning processor ID equals the processor ID for the local processor.

## Claims

### Claim 1

A distributed array element extraction system for a computer system comprising a plurality of processors, the system comprising:
a module that populates a local array with elements from input;
a module that submits a largest element value in the local array and a processor ID for a local processor;
a module that determines a globally largest element value from the largest element values submitted by each one of the plurality of processors;
a module that broadcasts a winning globally largest element value and winning processor ID to the plurality of processors; and
a module that increments an element pointer to a next value in the local array whenever the winning processor ID equals the processor ID for the local processor.

### Claim 2 (depends on 1)

The system of claim 1, further comprising:
a module that inserts a winning global largest element value into a result array.

### Claim 3 (depends on 2)

The system of claim 2, further comprising:
a module that decrements a number of array elements to be evaluated.

### Claim 4

A method for extracting elements from distributed arrays on a parallel processing system, comprising:
populating a local array with elements from input;
submitting a largest element value in the local array and a processor ID for a local processor;
determining a globally largest element value from the largest element values submitted by each one of a plurality of processors;
broadcasting a winning globally largest element value and winning processor ID to the plurality of processors; and
incrementing an element pointer to a next value in the local array if the winning processor ID equals the processor ID for the local processor.

### Claim 5 (depends on 4)

The method of claim 4, further comprising;
inserting a winning global largest element value into a result array.

### Claim 6 (depends on 5)

The method of claim 5, further comprising;
decrementing a number of array elements to be evaluated.
