Apparatus and machine implementable method for the dynamic rearr

Details Apparatus and machine implementable method for the dynamic rearr Apparatus and machine implementable method for the dynamic rearr

1975-03-07

1976-12-14

Shaw, Gareth D.

Communications: electrical

Digital comparator systems

340174TF, G11C 1114, G11C 1900

Patent

active

039978800

ABSTRACT:
An apparatus for performing efficient transposition exchange sorts among equal length records is described. The apparatus takes advantage of the flow steering property of linkable circulating storage loops to minimize the average access time by positioning information closer to the output port in a storage structure. The apparatus is formed from a linear array of equal size shift register loops each holding one record. The loops are switchably interconnected such that when two boundary switches are set in a first mode, the contents of each loop normally circulate wholly therewithin. Upon a common boundary switch being set in a second mode, the contents within a first loop flow into a second loop and vis-a-vis. By setting a common boundary switch to the second mode, the contents of a pair of adjacent loops are exchanged in the duration of one loop cycle time. Further exchanges can be started before a previous one is complete; this overlapping of operations can lead to an effective exchange rate of two exchanges per loop cycle. By repeating the exchange for consecutive pairs of loops, then the contents of any reference loop can be migrated to an output port D loops away in (D + 1)/2 loop cycle times.

REFERENCES:
patent: 3543255 (1970-11-01), Morrow
patent: 3704452 (1972-11-01), Beausoleil
patent: 3766534 (1973-10-01), Beausoleil
patent: 3781821 (1973-12-01), Roth
patent: 3798607 (1974-03-01), Minnick
patent: 3806901 (1974-04-01), Buhrer
patent: 3810112 (1974-05-01), Aho

Affiliated with

Also associated with

Rating

Apparatus and machine implementable method for the dynamic rearr does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and machine implementable method for the dynamic rearr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and machine implementable method for the dynamic rearr will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1347667