Merging network with three or more simultaneous inputs

Details Merging network with three or more simultaneous inputs Merging network with three or more simultaneous inputs

1991-07-26

1993-06-15

Lee, Thomas C.

Communications: electrical

Land vehicle alarms or indicators

Internal alarm or indicator responsive to a condition of the...

3401462, 364DIG2, 3649622, 3649623, 3649483, G06F 736

Patent

active

052206645

ABSTRACT:
A merging network which receives three or more simultaneous input lists of sorted numbers and merges the input lists to form a single sorted list at its outputs. The merging network comprises three stages of interconnected comparator modules, the merging network inputs being connected to the inputs of the comparator modules of the first stage with a mod shuffle interconnection pattern. The outputs of the third stage form the network outputs of the merging network. The first, second, and third stages include one or more comparator modules which are larger than two-by-two. The inventive merging network may be utilized recursively to form a sorting network.

REFERENCES:
patent: 4410960 (1983-10-01), Kasuya
patent: 4567572 (1986-01-01), Morris et al.
patent: 4628483 (1986-12-01), Nelson
patent: 4651301 (1987-03-01), Ballmer et al.
patent: 4799152 (1989-01-01), Chuang et al.
Bather K. E. "Sorting Networks and their Applications" AFIPS Spring Joint Computer Conference Proceedings, 1968, pp. 307-314.
"The Art of Computer Programming", D. E. Knuth, vol. 3, Addison Wesley, Reading, Mass. 1973.
"An O (nlogn) Sorting Network", M. Ajtai et al., Proc. 15th Annual ACM Symposium on Theory of Computing, 1983, pp. 1-9.
"Sorting Networks and Their Applications", K. E. Batcher, AFIPS Proceeding of the Spring Joint Computer Conference, 1960, pp. 307-318.
"Tight Bounds on the Complexity of Parallel Sorting", F. T. Leighton, IEEE Trans. on Computer, vol. 34, No. 4, 1985, pp. 344-354.

Affiliated with

Also associated with

Rating

Merging network with three or more simultaneous inputs does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Merging network with three or more simultaneous inputs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Merging network with three or more simultaneous inputs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1049417