CA1003118A - Permutation network - Google Patents
Permutation networkInfo
- Publication number
- CA1003118A CA1003118A CA179,228A CA179228A CA1003118A CA 1003118 A CA1003118 A CA 1003118A CA 179228 A CA179228 A CA 179228A CA 1003118 A CA1003118 A CA 1003118A
- Authority
- CA
- Canada
- Prior art keywords
- permutation network
- permutation
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
- G06F7/762—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data having at least two separately controlled rearrangement levels, e.g. multistage interconnection networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0207—Addressing or allocation; Relocation with multidimensional access, e.g. row/column, matrix
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F5/01—Methods or arrangements for data conversion without changing the order or content of the data handled for shifting, e.g. justifying, scaling, normalising
- G06F5/015—Methods or arrangements for data conversion without changing the order or content of the data handled for shifting, e.g. justifying, scaling, normalising having at least two separately controlled shifting levels, e.g. using shifting matrices
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US00291850A US3812467A (en) | 1972-09-25 | 1972-09-25 | Permutation network |
Publications (1)
Publication Number | Publication Date |
---|---|
CA1003118A true CA1003118A (en) | 1977-01-04 |
Family
ID=23122122
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA179,228A Expired CA1003118A (en) | 1972-09-25 | 1973-08-20 | Permutation network |
Country Status (12)
Country | Link |
---|---|
US (1) | US3812467A (en) |
JP (1) | JPS5836433B2 (en) |
AR (1) | AR199686A1 (en) |
BE (1) | BE805292A (en) |
CA (1) | CA1003118A (en) |
CH (1) | CH599631A5 (en) |
DE (1) | DE2347387A1 (en) |
FR (1) | FR2200989A5 (en) |
GB (1) | GB1428505A (en) |
IT (1) | IT1004022B (en) |
NL (1) | NL7312997A (en) |
SE (1) | SE393692B (en) |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3936806A (en) * | 1972-07-12 | 1976-02-03 | Goodyear Aerospace Corporation | Solid state associative processor organization |
US4099256A (en) * | 1976-11-16 | 1978-07-04 | Bell Telephone Laboratories, Incorporated | Method and apparatus for establishing, reading, and rapidly clearing a translation table memory |
US4162534A (en) * | 1977-07-29 | 1979-07-24 | Burroughs Corporation | Parallel alignment network for d-ordered vector elements |
US4223391A (en) * | 1977-10-31 | 1980-09-16 | Burroughs Corporation | Parallel access alignment network with barrel switch implementation for d-ordered vector elements |
FR2438296B1 (en) * | 1978-10-05 | 1986-06-13 | Burroughs Corp | ALIGNMENT NETWORK WITH PARALLEL ACCESS |
WO1984000629A1 (en) * | 1982-07-21 | 1984-02-16 | Marconi Avionics | Multi-dimensional-access memory system |
US4727474A (en) * | 1983-02-18 | 1988-02-23 | Loral Corporation | Staging memory for massively parallel processor |
DE3689960T2 (en) * | 1985-01-24 | 1994-11-10 | Nec Corp | Circuit arrangement for the centralized control of a switching network. |
US4670856A (en) * | 1985-03-07 | 1987-06-02 | Matsushita Electric Industrial Co., Ltd. | Data storage apparatus |
US4984189A (en) * | 1985-04-03 | 1991-01-08 | Nec Corporation | Digital data processing circuit equipped with full bit string reverse control circuit and shifter to perform full or partial bit string reverse operation and data shift operation |
US4999808A (en) * | 1986-09-26 | 1991-03-12 | At&T Bell Laboratories | Dual byte order data processor |
US4882683B1 (en) * | 1987-03-16 | 1995-11-07 | Fairchild Semiconductor | Cellular addrssing permutation bit map raster graphics architecture |
US5111389A (en) * | 1987-10-29 | 1992-05-05 | International Business Machines Corporation | Aperiodic mapping system using power-of-two stride access to interleaved devices |
AU644141B2 (en) * | 1990-01-05 | 1993-12-02 | Maspar Computer Corporation | A method of controlling a router circuit |
US5280474A (en) * | 1990-01-05 | 1994-01-18 | Maspar Computer Corporation | Scalable processor to processor and processor-to-I/O interconnection network and method for parallel processing arrays |
AU645785B2 (en) * | 1990-01-05 | 1994-01-27 | Maspar Computer Corporation | Parallel processor memory system |
US5524256A (en) * | 1993-05-07 | 1996-06-04 | Apple Computer, Inc. | Method and system for reordering bytes in a data stream |
US5598514A (en) * | 1993-08-09 | 1997-01-28 | C-Cube Microsystems | Structure and method for a multistandard video encoder/decoder |
US5815736A (en) * | 1995-05-26 | 1998-09-29 | National Semiconductor Corporation | Area and time efficient extraction circuit |
WO1997007451A2 (en) * | 1995-08-16 | 1997-02-27 | Microunity Systems Engineering, Inc. | Method and system for implementing data manipulation operations |
US5910909A (en) * | 1995-08-28 | 1999-06-08 | C-Cube Microsystems, Inc. | Non-linear digital filters for interlaced video signals and method thereof |
US20030002474A1 (en) * | 2001-03-21 | 2003-01-02 | Thomas Alexander | Multi-stream merge network for data width conversion and multiplexing |
US6549444B2 (en) * | 2001-04-12 | 2003-04-15 | Samsung Electronics Co., Ltd. | Memory device with prefetched data ordering distributed in prefetched data path logic, circuit, and method of ordering prefetched data |
US6754741B2 (en) | 2001-05-10 | 2004-06-22 | Pmc-Sierra, Inc. | Flexible FIFO system for interfacing between datapaths of variable length |
US7177314B2 (en) | 2001-08-30 | 2007-02-13 | Pmc-Sierra, Inc. | Transmit virtual concatenation processor |
US7000136B1 (en) | 2002-06-21 | 2006-02-14 | Pmc-Sierra, Inc. | Efficient variably-channelized SONET multiplexer and payload mapper |
US20060171233A1 (en) * | 2005-01-18 | 2006-08-03 | Khaled Fekih-Romdhane | Near pad ordering logic |
US7761694B2 (en) * | 2006-06-30 | 2010-07-20 | Intel Corporation | Execution unit for performing shuffle and other operations |
JP5203594B2 (en) * | 2006-11-07 | 2013-06-05 | 株式会社東芝 | Cryptographic processing circuit and cryptographic processing method |
JP4851947B2 (en) * | 2007-01-29 | 2012-01-11 | 株式会社東芝 | Logic circuit |
US10832241B2 (en) * | 2017-10-11 | 2020-11-10 | International Business Machines Corporation | Transaction reservation for block space on a blockchain |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3371320A (en) * | 1965-03-12 | 1968-02-27 | Sperry Rand Corp | Multipurpose matrix |
US3800289A (en) * | 1972-05-15 | 1974-03-26 | Goodyear Aerospace Corp | Multi-dimensional access solid state memory |
-
1972
- 1972-09-25 US US00291850A patent/US3812467A/en not_active Expired - Lifetime
-
1973
- 1973-08-20 CA CA179,228A patent/CA1003118A/en not_active Expired
- 1973-08-21 GB GB3937573A patent/GB1428505A/en not_active Expired
- 1973-09-07 AR AR249972A patent/AR199686A1/en active
- 1973-09-17 DE DE19732347387 patent/DE2347387A1/en not_active Withdrawn
- 1973-09-20 NL NL7312997A patent/NL7312997A/xx not_active Application Discontinuation
- 1973-09-20 IT IT52644/73A patent/IT1004022B/en active
- 1973-09-21 JP JP48106845A patent/JPS5836433B2/en not_active Expired
- 1973-09-24 FR FR7334069A patent/FR2200989A5/fr not_active Expired
- 1973-09-25 SE SE7313052A patent/SE393692B/en unknown
- 1973-09-25 BE BE136028A patent/BE805292A/en not_active IP Right Cessation
- 1973-09-25 CH CH1373273A patent/CH599631A5/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
IT1004022B (en) | 1976-07-10 |
CH599631A5 (en) | 1978-05-31 |
AR199686A1 (en) | 1974-09-23 |
JPS4973040A (en) | 1974-07-15 |
NL7312997A (en) | 1974-03-27 |
BE805292A (en) | 1974-01-16 |
FR2200989A5 (en) | 1974-04-19 |
GB1428505A (en) | 1976-03-17 |
SE393692B (en) | 1977-05-16 |
US3812467A (en) | 1974-05-21 |
DE2347387A1 (en) | 1974-03-28 |
JPS5836433B2 (en) | 1983-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA1003118A (en) | Permutation network | |
CA991754A (en) | Priority network | |
CA971078A (en) | Gas-moving devices | |
AU470375B2 (en) | Substituted w-pentanorprostaglandins | |
CA939016A (en) | Active delay-equalizer network | |
CA970799A (en) | Locks | |
CA975404A (en) | Lock | |
CA960666A (en) | 1-aminomethyl-2,2-diaryl-cyclo-propanecarboxamides | |
CA1013742A (en) | Azabenzo-1,5-diazepines | |
AU443963B2 (en) | New nitroimidazolyl-triazolo-pyridazines | |
AU469111B2 (en) | New 2-benzoyl-3-amino-pyridines | |
AU472956B2 (en) | Substituted benzodioxoles | |
AU5314773A (en) | Communications system | |
AU473488B2 (en) | 15a, 16a-methylene-4-pregnene | |
AU467008B2 (en) | d, d-DIARYLIMIDAZOLE-2-METHANOLS | |
AU5156373A (en) | Telephone system | |
CA906592A (en) | Limiting network | |
CA894415A (en) | Communications system | |
CA976274A (en) | Control network | |
CA899790A (en) | Communication system | |
CA989513A (en) | Communication system | |
CA972861A (en) | Locking devices | |
CA902041A (en) | 6-substituted-13-polycarbonalkyl-18,19-dinorpregn-4-en-3-ones | |
AU477938B2 (en) | 1-aminomethyl-2, 2-diarylcyclopropane-carboxamide | |
CA895804A (en) | Photoelectrostatic members |