Method and apparatus for maintaining the order of data items pro

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

39580001, 39580002, 39580004, 39580007, 39580009, 39580015, 39580016, 39580023, 39580026, 364131, 364133, 3642319, 3642513, G06F 1300

Patent

active

058260951

ABSTRACT:
A data processing system includes two or more parallel processors, a distributor and a combiner. The processors process input data items and generate corresponding output data items. The distributor includes an input counter for generating an ID corresponding to each of the input data items and a distributor for placing the input data items and the corresponding ID's in processor input words and distributing each of the processor input words to selected ones of the processors in accordance with a distribution algorithm. The combiner receives from the processors processor output words containing the output data items and the corresponding ID's. The combiner includes an output counter for generating an output count and comparators for comparing the output count with the ID's in the processor output words. The combiner further includes a combining circuit for transferring an output data item to an output data stream in response to detection by one of the comparators of a match condition between the output count and an ID corresponding to the output data item to be transferred. As a result, the data items in the output data stream have the same order as the data items in the input data stream.

REFERENCES:
patent: 4380046 (1983-04-01), Fung
patent: 4833599 (1989-05-01), Cowell et al.
patent: 4901224 (1990-02-01), Ewert
patent: 5243699 (1993-09-01), Nikolls et al.
patent: 5581778 (1996-12-01), Chin et al.
patent: 5655133 (1997-08-01), Dppreee et al.
patent: 5710932 (1998-01-01), Hamanaka et al.
patent: 5724600 (1998-03-01), Ogi
Lin et al, "A Fixible Parallel Architecture for Relaxation Labling Agorithms", IEEE vol. 4, No. 5, pp. 1231-1240, May 5, 1992.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for maintaining the order of data items pro does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for maintaining the order of data items pro, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for maintaining the order of data items pro will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-258432

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.