Determining an extremum value and its index in an array using a

Details Determining an extremum value and its index in an array using a Determining an extremum value and its index in an array using a

1997-11-13

1999-11-23

Malzahn, David H.

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

708524, G06F 702

Patent

active

059917857

ABSTRACT:
A data processor determines an overall extremum value of an input set of array data, with the input set of array data partitionable into a first set of array data and a second set of array data. The data processor includes a pair of compare-select circuits implemented in an adder as well as in an arithmetic-logic unit (ALU), respectively, which operate in parallel for respectively processing the first set and the second set, and for respectively determining first and second extremum values of the first set and the second set, respectively. A first compare-select circuit of the pair of compare-select circuits determines the overall extremum value of the input set of array data from the first and second extremum values. The first compare-select circuit also determines the location of the overall extremum value in the input set of array data. The computational complexity in determining extrema is reduced by implementing compare-select features in an adder in addition to an ALU to operate in parallel to reduce the number of processing cycles.

REFERENCES:
patent: 5262969 (1993-11-01), Ishihara
patent: 5515306 (1996-05-01), Blaner et al.
patent: 5524251 (1996-06-01), Urasaki
patent: 5721809 (1998-02-01), Park
patent: 5726923 (1998-03-01), Okumura et al.
patent: 5752072 (1998-05-01), Agarwal

Affiliated with

Also associated with

Rating

Determining an extremum value and its index in an array using a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Determining an extremum value and its index in an array using a , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining an extremum value and its index in an array using a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1234601