NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Press Enter or click the Search button to begin your search.

Back to Results
Parallel access alignment network with barrel switch implementation for d-ordered vector elementsAn alignment network between N parallel data input ports and N parallel data outputs includes a first and a second barrel switch. The first barrel switch fed by the N parallel input ports shifts the N outputs thereof and in turn feeds the N-1 input data paths of the second barrel switch according to the relationship X=k.sup.y modulo N wherein x represents the output data path ordering of the first barrel switch, y represents the input data path ordering of the second barrel switch, and k equals a primitive root of the number N. The zero (0) ordered output data path of the first barrel switch is fed directly to the zero ordered output port. The N-1 output data paths of the second barrel switch are connected to the N output ports in the reverse ordering of the connections between the output data paths of the first barrel switch and the input data paths of the second barrel switch. The second switch is controlled by a value m, which in the preferred embodiment is produced at the output of a ROM addressed by the value d wherein d represents the incremental spacing or distance between data elements to be accessed from the N input ports, and m is generated therefrom according to the relationship d=k.sup.m modulo N.
Document ID
20080004176
Acquisition Source
Ames Research Center
Document Type
Other - Patent
Authors
Barnes, George H.
Date Acquired
August 24, 2013
Publication Date
September 16, 1980
Subject Category
Computer Systems
Report/Patent Number
Patent Number: US-PATENT-4,223,391
Patent Application Number: US-PATENT-APPL-SN-847212
Funding Number(s)
CONTRACT_GRANT: NAS2-9456
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
Patent
US-PATENT-4,223,391
Patent Application
US-PATENT-APPL-SN-847212
No Preview Available