CA1003118A - Permutation network - Google Patents

Permutation network

Info

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
Application number
CA179,228A
Other languages
English (en)
Other versions
CA179228S (en
Inventor
Kenneth E. Batcher
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Goodyear Aerospace Corp
Original Assignee
Goodyear Aerospace Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Goodyear Aerospace Corp filed Critical Goodyear Aerospace Corp
Application granted granted Critical
Publication of CA1003118A publication Critical patent/CA1003118A/en
Expired legal-status Critical Current

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Memory System (AREA)
  • Complex Calculations (AREA)
  • Error Detection And Correction (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CA179,228A 1972-09-25 1973-08-20 Permutation network Expired CA1003118A (en)

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 (ja)
JP (1) JPS5836433B2 (ja)
AR (1) AR199686A1 (ja)
BE (1) BE805292A (ja)
CA (1) CA1003118A (ja)
CH (1) CH599631A5 (ja)
DE (1) DE2347387A1 (ja)
FR (1) FR2200989A5 (ja)
GB (1) GB1428505A (ja)
IT (1) IT1004022B (ja)
NL (1) NL7312997A (ja)
SE (1) SE393692B (ja)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
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 (fr) * 1978-10-05 1986-06-13 Burroughs Corp Reseau d'alignement avec acces parallele
US4667308A (en) * 1982-07-21 1987-05-19 Marconi Avionics Limited Multi-dimensional-access memory system with combined data rotation and multiplexing
US4727474A (en) * 1983-02-18 1988-02-23 Loral Corporation Staging memory for massively parallel processor
DE3689960T2 (de) * 1985-01-24 1994-11-10 Nec Corp., Tokio/Tokyo Schaltungsanordnung zur zentralisierten Steuerung eines Vermittlungsnetzwerkes.
US4670856A (en) * 1985-03-07 1987-06-02 Matsushita Electric Industrial Co., Ltd. Data storage apparatus
EP0198341B1 (en) * 1985-04-03 1992-07-15 Nec Corporation Digital data processing circuit having a bit reverse function
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
EP0509055A4 (en) * 1990-01-05 1994-07-27 Maspar Computer Corp Parallel processor memory system
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
WO1991010198A1 (en) * 1990-01-05 1991-07-11 Maspar Computer Corporation Router chip with quad-crossbar and hyperbar personalities
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 (ja) * 2006-11-07 2013-06-05 株式会社東芝 暗号処理回路及び暗号処理方法
JP4851947B2 (ja) * 2007-01-29 2012-01-11 株式会社東芝 論理回路
US10832241B2 (en) * 2017-10-11 2020-11-10 International Business Machines Corporation Transaction reservation for block space on a blockchain

Family Cites Families (2)

* Cited by examiner, † Cited by third party
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

Also Published As

Publication number Publication date
FR2200989A5 (ja) 1974-04-19
JPS4973040A (ja) 1974-07-15
IT1004022B (it) 1976-07-10
GB1428505A (en) 1976-03-17
NL7312997A (ja) 1974-03-27
SE393692B (sv) 1977-05-16
AR199686A1 (es) 1974-09-23
DE2347387A1 (de) 1974-03-28
JPS5836433B2 (ja) 1983-08-09
CH599631A5 (ja) 1978-05-31
US3812467A (en) 1974-05-21
BE805292A (fr) 1974-01-16

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