GB1428505A - Permutation network - Google Patents

Permutation network

Info

Publication number
GB1428505A
GB1428505A GB3937573A GB3937573A GB1428505A GB 1428505 A GB1428505 A GB 1428505A GB 3937573 A GB3937573 A GB 3937573A GB 3937573 A GB3937573 A GB 3937573A GB 1428505 A GB1428505 A GB 1428505A
Authority
GB
United Kingdom
Prior art keywords
bit
data
row
network
selectors
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
GB3937573A
Other languages
English (en)
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
Publication of GB1428505A publication Critical patent/GB1428505A/en
Expired legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Error Detection And Correction (AREA)
GB3937573A 1972-09-25 1973-08-21 Permutation network Expired GB1428505A (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
GB1428505A true GB1428505A (en) 1976-03-17

Family

ID=23122122

Family Applications (1)

Application Number Title Priority Date Filing Date
GB3937573A Expired GB1428505A (en) 1972-09-25 1973-08-21 Permutation network

Country Status (12)

Country Link
US (1) US3812467A (enExample)
JP (1) JPS5836433B2 (enExample)
AR (1) AR199686A1 (enExample)
BE (1) BE805292A (enExample)
CA (1) CA1003118A (enExample)
CH (1) CH599631A5 (enExample)
DE (1) DE2347387A1 (enExample)
FR (1) FR2200989A5 (enExample)
GB (1) GB1428505A (enExample)
IT (1) IT1004022B (enExample)
NL (1) NL7312997A (enExample)
SE (1) SE393692B (enExample)

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
EP0114852B1 (en) * 1982-07-21 1987-11-11 Gec-Marconi Limited Multi-dimensional-access memory system
US4727474A (en) * 1983-02-18 1988-02-23 Loral Corporation Staging memory for massively parallel processor
CN1004657B (zh) * 1985-01-24 1989-06-28 日本电气株式会社 能对开关网络进行中央控制的电路装置
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
AU645785B2 (en) * 1990-01-05 1994-01-27 Maspar Computer Corporation 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
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
US3812467A (en) 1974-05-21
AR199686A1 (es) 1974-09-23
BE805292A (fr) 1974-01-16
NL7312997A (enExample) 1974-03-27
JPS4973040A (enExample) 1974-07-15
CA1003118A (en) 1977-01-04
FR2200989A5 (enExample) 1974-04-19
JPS5836433B2 (ja) 1983-08-09
DE2347387A1 (de) 1974-03-28
SE393692B (sv) 1977-05-16
CH599631A5 (enExample) 1978-05-31
IT1004022B (it) 1976-07-10

Similar Documents

Publication Publication Date Title
GB1428505A (en) Permutation network
CA1175154A (en) Shift circuit
US6243808B1 (en) Digital data bit order conversion using universal switch matrix comprising rows of bit swapping selector groups
US4727474A (en) Staging memory for massively parallel processor
US4860353A (en) Dynamic feedback arrangement scrambling technique keystream generator
GB1423397A (en) Multi-dimensional access solid state memory
GB853551A (en) Improvements in data transmission systems
US4095283A (en) First in-first out memory array containing special bits for replacement addressing
US3593317A (en) Partitioning logic operations in a generalized matrix system
US4984189A (en) 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
GB1259967A (en) Digital electric computers
US3101468A (en) Arrangement for the storing of binary informations, arriving in series or series-parallel, in a storage chain or a storage matrix
JPS6247008B2 (enExample)
US4162534A (en) Parallel alignment network for d-ordered vector elements
US3781819A (en) Shift unit for variable data widths
KR890002773A (ko) 디지탈 비데오 신호의 기억 장치 및 그 방법
CA2000145C (en) Data transfer controller
US3991276A (en) Time-space-time division switching network
US4155070A (en) Code-converter with preservation of parity
US5204967A (en) Sorting system using cascaded modules with levels of memory cells among which levels data are displaced along ordered path indicated by pointers
US4642793A (en) Many-to-one mapping hash address generator
US3659274A (en) Flow-through shifter
GB2229610A (en) Pcm communication system
US4335372A (en) Digital scaling apparatus
US3739354A (en) Variable capacity memory

Legal Events

Date Code Title Description
PS Patent sealed [section 19, patents act 1949]
PCNP Patent ceased through non-payment of renewal fee