ATE519154T1 - Vorrichtung und verfahren zur durchführung von permutationsoperationen auf daten - Google Patents

Vorrichtung und verfahren zur durchführung von permutationsoperationen auf daten

Info

Publication number
ATE519154T1
ATE519154T1 AT08871314T AT08871314T ATE519154T1 AT E519154 T1 ATE519154 T1 AT E519154T1 AT 08871314 T AT08871314 T AT 08871314T AT 08871314 T AT08871314 T AT 08871314T AT E519154 T1 ATE519154 T1 AT E519154T1
Authority
AT
Austria
Prior art keywords
ordering
circuitry
data
permutation
control
Prior art date
Application number
AT08871314T
Other languages
English (en)
Inventor
Dominic Symes
Mladen Wilder
Original Assignee
Advanced Risc Mach Ltd
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 Advanced Risc Mach Ltd filed Critical Advanced Risc Mach Ltd
Application granted granted Critical
Publication of ATE519154T1 publication Critical patent/ATE519154T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30032—Movement instructions, e.g. MOVE, SHIFT, ROTATE, SHUFFLE
    • 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/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
    • 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/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
    • G06F7/26—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general the sorted data being recorded on the original record carrier within the same space in which the data had been recorded prior to their sorting, without using intermediate storage
    • 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/764—Masking
    • 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/768—Data position reversal, e.g. bit reversal, byte swapping
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30018—Bit or string instructions
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30036—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30036—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
    • G06F9/30038—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations using a mask

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computer Hardware Design (AREA)
  • Complex Calculations (AREA)
  • Executing Machine-Instructions (AREA)
  • Circuits Of Receivers In General (AREA)
AT08871314T 2008-01-22 2008-11-26 Vorrichtung und verfahren zur durchführung von permutationsoperationen auf daten ATE519154T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0801137.1A GB2456775B (en) 2008-01-22 2008-01-22 Apparatus and method for performing permutation operations on data
PCT/GB2008/003948 WO2009092987A1 (en) 2008-01-22 2008-11-26 Apparatus and method for performing permutation operations on data

Publications (1)

Publication Number Publication Date
ATE519154T1 true ATE519154T1 (de) 2011-08-15

Family

ID=39166156

Family Applications (1)

Application Number Title Priority Date Filing Date
AT08871314T ATE519154T1 (de) 2008-01-22 2008-11-26 Vorrichtung und verfahren zur durchführung von permutationsoperationen auf daten

Country Status (11)

Country Link
US (1) US8423752B2 (de)
EP (1) EP2235622B1 (de)
JP (1) JP5279843B2 (de)
KR (1) KR20100120154A (de)
CN (1) CN101925877B (de)
AT (1) ATE519154T1 (de)
GB (1) GB2456775B (de)
IL (1) IL206176A0 (de)
MY (1) MY150315A (de)
TW (1) TW200935304A (de)
WO (1) WO2009092987A1 (de)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120047344A1 (en) * 2010-08-17 2012-02-23 Sheaffer Gad S Methods and apparatuses for re-ordering data
US20120254592A1 (en) * 2011-04-01 2012-10-04 Jesus Corbal San Adrian Systems, apparatuses, and methods for expanding a memory source into a destination register and compressing a source register into a destination memory location
KR101595637B1 (ko) 2011-04-01 2016-02-18 인텔 코포레이션 벡터 친숙형 명령어 형식 및 그의 실행
US20120254588A1 (en) * 2011-04-01 2012-10-04 Jesus Corbal San Adrian Systems, apparatuses, and methods for blending two source operands into a single destination using a writemask
WO2013006030A1 (en) * 2011-07-06 2013-01-10 Mimos Berhad Apparatus and method for performing parallel bits distribution with bi-delta network
MY174802A (en) * 2011-07-12 2020-05-15 Mimos Berhad Apparatus and method of performing bit separation
GB2497070B (en) 2011-11-17 2015-11-25 Advanced Risc Mach Ltd Cryptographic support instructions
WO2013095553A1 (en) * 2011-12-22 2013-06-27 Intel Corporation Instructions for storing in general purpose registers one of two scalar constants based on the contents of vector write masks
US10866807B2 (en) 2011-12-22 2020-12-15 Intel Corporation Processors, methods, systems, and instructions to generate sequences of integers in numerical order that differ by a constant stride
CN108681465B (zh) * 2011-12-22 2022-08-02 英特尔公司 用于产生整数序列的处理器、处理器核及系统
CN104011646B (zh) 2011-12-22 2018-03-27 英特尔公司 用于产生按照数值顺序的连续整数的序列的处理器、方法、系统和指令
US10223112B2 (en) 2011-12-22 2019-03-05 Intel Corporation Processors, methods, systems, and instructions to generate sequences of integers in which integers in consecutive positions differ by a constant integer stride and where a smallest integer is offset from zero by an integer offset
US9354877B2 (en) 2011-12-23 2016-05-31 Intel Corporation Systems, apparatuses, and methods for performing mask bit compression
CN104011673B (zh) * 2011-12-30 2016-12-07 英特尔公司 向量频率压缩指令
US9098449B2 (en) 2013-03-15 2015-08-04 Analog Devices, Inc. FFT accelerator
US9639503B2 (en) 2013-03-15 2017-05-02 Qualcomm Incorporated Vector indirect element vertical addressing mode with horizontal permute
KR102122406B1 (ko) * 2013-11-06 2020-06-12 삼성전자주식회사 셔플 명령어 처리 장치 및 방법
US20150205609A1 (en) 2013-12-11 2015-07-23 Mill Computing, Inc. Computer Processor Employing Operand Data With Associated Meta-Data
EP3001307B1 (de) * 2014-09-25 2019-11-13 Intel Corporation Bit-Shuffle-Prozessoren, Verfahren, Systeme und Anweisungen
US9772849B2 (en) * 2014-11-14 2017-09-26 Intel Corporation Four-dimensional morton coordinate conversion processors, methods, systems, and instructions
US9772848B2 (en) * 2014-11-14 2017-09-26 Intel Corporation Three-dimensional morton coordinate conversion processors, methods, systems, and instructions
US20160179548A1 (en) * 2014-12-22 2016-06-23 Intel Corporation Instruction and logic to perform an inverse centrifuge operation
US10013253B2 (en) * 2014-12-23 2018-07-03 Intel Corporation Method and apparatus for performing a vector bit reversal
US9785437B2 (en) * 2014-12-23 2017-10-10 Intel Corporation Method and apparatus for performing a vector bit reversal and crossing
US10459723B2 (en) * 2015-07-20 2019-10-29 Qualcomm Incorporated SIMD instructions for multi-stage cube networks
US9965275B2 (en) * 2015-07-31 2018-05-08 Arm Limited Element size increasing instruction
US10198264B2 (en) * 2015-12-15 2019-02-05 Intel Corporation Sorting data and merging sorted data in an instruction set architecture
US20170177355A1 (en) * 2015-12-18 2017-06-22 Intel Corporation Instruction and Logic for Permute Sequence
US11170294B2 (en) 2016-01-07 2021-11-09 Intel Corporation Hardware accelerated machine learning
US9959247B1 (en) 2017-02-17 2018-05-01 Google Llc Permuting in a matrix-vector processor
CN108733352B (zh) * 2017-04-25 2021-06-11 上海寒武纪信息科技有限公司 支持向量排序的装置、方法及应用
WO2018192492A1 (zh) * 2017-04-20 2018-10-25 上海寒武纪信息科技有限公司 一种运算装置及相关产品

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5673321A (en) * 1995-06-29 1997-09-30 Hewlett-Packard Company Efficient selection and mixing of multiple sub-word items packed into two or more computer words
JP3450788B2 (ja) * 2000-03-06 2003-09-29 松下電器産業株式会社 復号化装置および復号化処理方法
US6718492B1 (en) * 2000-04-07 2004-04-06 Sun Microsystems, Inc. System and method for arranging bits of a data word in accordance with a mask
JP2003533829A (ja) * 2000-05-05 2003-11-11 リー，ルビー，ビー． 改良されたオメガおよびフリップステージに基づく置換命令を用いて置換を実行するための方法およびシステム
AU2001286383A1 (en) * 2000-05-05 2001-11-26 Ruby B. Lee A method and system for performing permutations with bit permutation instructions
US6922472B2 (en) * 2000-05-05 2005-07-26 Teleputers, Llc Method and system for performing permutations using permutation instructions based on butterfly networks
US20030002474A1 (en) * 2001-03-21 2003-01-02 Thomas Alexander Multi-stream merge network for data width conversion and multiplexing
JP2002351858A (ja) * 2001-05-30 2002-12-06 Fujitsu Ltd 処理装置
US20040054877A1 (en) * 2001-10-29 2004-03-18 Macy William W. Method and apparatus for shuffling data
KR100860660B1 (ko) * 2002-01-09 2008-09-26 삼성전자주식회사 통신시스템의 인터리빙 장치 및 방법
JP3857614B2 (ja) * 2002-06-03 2006-12-13 松下電器産業株式会社 プロセッサ
US7730292B2 (en) * 2003-03-31 2010-06-01 Hewlett-Packard Development Company, L.P. Parallel subword instructions for directing results to selected subword locations of data processor result register
US7660840B2 (en) * 2003-09-29 2010-02-09 Broadcom Corporation Method, system, and computer program product for executing SIMD instruction for flexible FFT butterfly
US7428564B2 (en) * 2003-11-26 2008-09-23 Gibb Sean G Pipelined FFT processor with memory address interleaving
US20060095485A1 (en) * 2004-10-30 2006-05-04 Moore George S System and method for permuting a vector
US7933405B2 (en) * 2005-04-08 2011-04-26 Icera Inc. Data access and permute unit
US7856579B2 (en) * 2006-04-28 2010-12-21 Industrial Technology Research Institute Network for permutation or de-permutation utilized by channel coding algorithm
US20070106881A1 (en) * 2005-11-08 2007-05-10 Stexar Corp. Bit-wise operation followed by byte-wise permutation for implementing DSP data manipulation instructions
US7868894B2 (en) * 2006-11-28 2011-01-11 International Business Machines Corporation Operand multiplexor control modifier instruction in a fine grain multithreaded vector microprocessor
US8285766B2 (en) * 2007-05-23 2012-10-09 The Trustees Of Princeton University Microprocessor shifter circuits utilizing butterfly and inverse butterfly routing circuits, and control circuits therefor
US8051239B2 (en) * 2007-06-04 2011-11-01 Nokia Corporation Multiple access for parallel turbo decoder

Also Published As

Publication number Publication date
GB2456775B (en) 2012-10-31
CN101925877A (zh) 2010-12-22
IL206176A0 (en) 2010-12-30
GB0801137D0 (en) 2008-02-27
KR20100120154A (ko) 2010-11-12
EP2235622B1 (de) 2011-08-03
JP2011510389A (ja) 2011-03-31
WO2009092987A1 (en) 2009-07-30
MY150315A (en) 2013-12-31
EP2235622A1 (de) 2010-10-06
TW200935304A (en) 2009-08-16
US20090187746A1 (en) 2009-07-23
US8423752B2 (en) 2013-04-16
JP5279843B2 (ja) 2013-09-04
CN101925877B (zh) 2014-04-23
GB2456775A (en) 2009-07-29

Similar Documents

Publication Publication Date Title
ATE519154T1 (de) Vorrichtung und verfahren zur durchführung von permutationsoperationen auf daten
MY168503A (en) Cryptographic support instructions
ATE521034T1 (de) Einrichtung und verfahren zur konfiguration eines steuerungssystems
ATE477539T1 (de) Verfahren, system und computerprogramm zum prüfen von softwareanwendungen auf der basis mehrerer datenquellen
DE602007004587D1 (de) Verschleierung von Ausführungsspuren eines Computerprogrammcodes
JP2016207166A5 (de)
GB2429554A (en) Method and apparatus to vectorize multiple input instructions
GB2537533A (en) A data processing apparatus and method for performing segmented operations
WO2011028723A3 (en) Digital signal processing systems
EP4100851C0 (de) System, verfahren und computerprogramm zum einspeisen, verarbeiten, speichern und suchen von technologiewertdaten
EP2796990A3 (de) Vorrichtung und Verfahren zur Unterstützung eines Mehrfachmodusprozessors
NO20083465L (no) Transformasjoner med felles faktorer
GB2565024A (en) Method and apparatus for reordering in a non-uniform compute device
JP2016530631A5 (de)
GB2571685A (en) An apparatus and method for processing input operand values
GB2555315A (en) Element size increasing instruction
ATE507530T1 (de) Verfahren und vorrichtung für konditionales broadcast von barrierenoperationen
ATE493703T1 (de) Programmierbare datenverarbeitungsschaltung, die simd-befehle unterstützt
GB2499532A (en) Method and apparatus for universal logical operations
ATE542218T1 (de) Audioinformationsverarbeitungsgerät, audioinformationsverarbeitungsverfahren und dazugehöriges computer-programm
RU2014106624A (ru) Точная сигнализация исключения для архитектуры с множеством данных
JP2015099999A5 (de)
JP2018525730A5 (de)
MX381513B (es) Método de transformación lineal (variantes).
JP2006331399A5 (de)

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties