Parallel alignment network for d-ordered vector elements

Details Parallel alignment network for d-ordered vector elements Parallel alignment network for d-ordered vector elements

1977-07-29

1979-07-24

Chapnick, Melvin B.

Boots, shoes, and leggings

G06F 700

Patent

active

041625340

ABSTRACT:
An alignment network having N parallel data inputs includes log.sub.2 N rounded up to the nearest integer of levels, each level therein including N selection gates for providing selectively direct through data flow and incrementally shifted or transposed data flow. The selectable shift amount in each level is equal to k.sup.2.spsp.(L-1) modulo N wherein k is relatively prime to N and is a primitive root of the rank number N, and L is the number of the level. A control signal provided to each level directs whether data flow therethrough is to be direct or transposed.

REFERENCES:
patent: 3076181 (1963-01-01), Newhouse et al.
patent: 3210737 (1965-10-01), Perry et al.
patent: 3214738 (1965-10-01), Parrott, Jr.
patent: 3274556 (1966-09-01), Paul et al.
patent: 3311896 (1967-03-01), Delmege, Jr. et al.
patent: 3350692 (1967-10-01), Cagle et al.
patent: 3374463 (1968-03-01), Muir
patent: 3374468 (1968-03-01), Muir
patent: 3436737 (1969-04-01), Iverson et al.
patent: 3510846 (1970-05-01), Goldschmidt et al.
patent: 3596251 (1971-07-01), Buchan et al.
patent: 3659274 (1972-04-01), Kyser
patent: 3747070 (1973-07-01), Huttenhoff
patent: 3790960 (1974-02-01), Amdahl et al.
patent: 3812467 (1974-05-01), Batcher
patent: 3887799 (1975-06-01), Lindgren
patent: 3934132 (1976-01-01), Desmonds
patent: 3961750 (1976-06-01), Dao
patent: 3967101 (1976-06-01), Fett

Affiliated with

Also associated with

Rating

Parallel alignment network for d-ordered vector elements does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel alignment network for d-ordered vector elements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel alignment network for d-ordered vector elements will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1290356