BR112015032782A2 - métodos, aparelho, instruções e lógica para fornecer funcionalidade de contagem de população de vetores - Google Patents

métodos, aparelho, instruções e lógica para fornecer funcionalidade de contagem de população de vetores

Info

Publication number
BR112015032782A2
BR112015032782A2 BR112015032782A BR112015032782A BR112015032782A2 BR 112015032782 A2 BR112015032782 A2 BR 112015032782A2 BR 112015032782 A BR112015032782 A BR 112015032782A BR 112015032782 A BR112015032782 A BR 112015032782A BR 112015032782 A2 BR112015032782 A2 BR 112015032782A2
Authority
BR
Brazil
Prior art keywords
vector
logic
instructions
methods
functionality
Prior art date
Application number
BR112015032782A
Other languages
English (en)
Inventor
Ould-Ahmed-Vall Elmoustapha
Original Assignee
Intel 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 Intel Corp filed Critical Intel Corp
Publication of BR112015032782A2 publication Critical patent/BR112015032782A2/pt

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/30021—Compare instructions, e.g. Greater-Than, Equal-To, MINMAX
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/30098—Register arrangements
    • G06F9/30105—Register structure
    • G06F9/30109—Register structure having multiple operands in a single register
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/30098—Register arrangements
    • G06F9/30105—Register structure
    • G06F9/30112—Register structure comprising data of variable length

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Executing Machine-Instructions (AREA)
  • Advance Control (AREA)
  • Complex Calculations (AREA)

Abstract

“métodos, aparelho, instruções e lógica para fornecer funcionalidade de contagem de população de vetores” a presente invenção refere-se a instruções e lógica que fornecem funcionalidade de população de vetores simd. algumas modalidades armazenam em cada campo de dados de uma porção de n campos de dados de um registrador de vetor ou vetor de memória, uma pluralidade de bits de dados. em um processador, uma instrução simd para uma contagem de população de vetores é executada, de modo que para aquela porção dos n campos de dados no registrador de vetor ou vetor de memória, as ocorrências de valores binários iguais a cada um dentre um primeiro um ou mais valores binários predeterminados, sejam contadas e as ocorrências contadas sejam armazenadas, em uma porção de um registrador de destino correspondente à porção dos n campos de dados no registrador de vetor ou vetor de memória, como uma primeira uma ou mais contagens correspondentes ao primeiro um ou mais valores binários predeterminados.
BR112015032782A 2013-08-06 2014-08-06 métodos, aparelho, instruções e lógica para fornecer funcionalidade de contagem de população de vetores BR112015032782A2 (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/960,769 US9513907B2 (en) 2013-08-06 2013-08-06 Methods, apparatus, instructions and logic to provide vector population count functionality
PCT/US2014/049937 WO2015021151A1 (en) 2013-08-06 2014-08-06 Methods, apparatus, instructions and logic to provide vector population count functionality

Publications (1)

Publication Number Publication Date
BR112015032782A2 true BR112015032782A2 (pt) 2017-07-25

Family

ID=52449639

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112015032782A BR112015032782A2 (pt) 2013-08-06 2014-08-06 métodos, aparelho, instruções e lógica para fornecer funcionalidade de contagem de população de vetores

Country Status (8)

Country Link
US (1) US9513907B2 (pt)
EP (1) EP3030980B1 (pt)
JP (1) JP2016527650A (pt)
KR (1) KR101748535B1 (pt)
CN (1) CN105453071B (pt)
BR (1) BR112015032782A2 (pt)
TW (1) TWI537823B (pt)
WO (1) WO2015021151A1 (pt)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9411592B2 (en) 2012-12-29 2016-08-09 Intel Corporation Vector address conflict resolution with vector population count functionality
US9823924B2 (en) 2013-01-23 2017-11-21 International Business Machines Corporation Vector element rotate and insert under mask instruction
US9778932B2 (en) 2013-01-23 2017-10-03 International Business Machines Corporation Vector generate mask instruction
US9715385B2 (en) 2013-01-23 2017-07-25 International Business Machines Corporation Vector exception code
US9513906B2 (en) 2013-01-23 2016-12-06 International Business Machines Corporation Vector checksum instruction
US9471308B2 (en) 2013-01-23 2016-10-18 International Business Machines Corporation Vector floating point test data class immediate instruction
US9804840B2 (en) 2013-01-23 2017-10-31 International Business Machines Corporation Vector Galois Field Multiply Sum and Accumulate instruction
US9513907B2 (en) 2013-08-06 2016-12-06 Intel Corporation Methods, apparatus, instructions and logic to provide vector population count functionality
US9495155B2 (en) * 2013-08-06 2016-11-15 Intel Corporation Methods, apparatus, instructions and logic to provide population count functionality for genome sequencing and alignment
US10146537B2 (en) 2015-03-13 2018-12-04 Micron Technology, Inc. Vector population count determination in memory
US10387150B2 (en) 2015-06-24 2019-08-20 International Business Machines Corporation Instructions to count contiguous register elements having a specific value in a selected location
US10466928B2 (en) 2016-09-15 2019-11-05 Micron Technology, Inc. Updating a register in memory
US10050641B1 (en) 2017-03-23 2018-08-14 Hewlett Packard Enterprise Development Lp List manipulation circuits
CN108733408A (zh) * 2017-04-21 2018-11-02 上海寒武纪信息科技有限公司 计数装置及计数方法
WO2018192500A1 (zh) 2017-04-19 2018-10-25 上海寒武纪信息科技有限公司 处理装置和处理方法
CN117933327A (zh) 2017-04-21 2024-04-26 上海寒武纪信息科技有限公司 处理装置、处理方法、芯片及电子装置
US11042375B2 (en) * 2017-08-01 2021-06-22 Arm Limited Counting elements in data items in a data processing apparatus
JP7052874B2 (ja) * 2018-08-22 2022-04-12 日本電気株式会社 情報処理装置、情報処理方法及びプログラム
US11403256B2 (en) 2019-05-20 2022-08-02 Micron Technology, Inc. Conditional operations in a vector processor having true and false vector index registers
US11327862B2 (en) 2019-05-20 2022-05-10 Micron Technology, Inc. Multi-lane solutions for addressing vector elements using vector index registers
US11340904B2 (en) 2019-05-20 2022-05-24 Micron Technology, Inc. Vector index registers
US11507374B2 (en) * 2019-05-20 2022-11-22 Micron Technology, Inc. True/false vector index registers and methods of populating thereof
JP2021192187A (ja) 2020-06-05 2021-12-16 富士通株式会社 出現頻度算出プログラム、グラフィックス プロセッシング ユニット、情報処理装置、及び出現頻度算出方法
JP2023030745A (ja) * 2021-08-24 2023-03-08 富士通株式会社 計算機および計算方法

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60250473A (ja) * 1984-05-25 1985-12-11 Hitachi Ltd ベクトルプロセツサ
JPS6162974A (ja) * 1984-09-05 1986-03-31 Hitachi Ltd ベクトルプロセツサ
JPH06105459B2 (ja) * 1988-08-11 1994-12-21 日本電気株式会社 ベクトル処理装置
US5717616A (en) * 1993-02-19 1998-02-10 Hewlett-Packard Company Computer hardware instruction and method for computing population counts
CN103345380B (zh) * 1995-08-31 2016-05-18 英特尔公司 控制移位分组数据的位校正的装置
US6070237A (en) * 1996-03-04 2000-05-30 Intel Corporation Method for performing population counts on packed data types
DE69841256D1 (de) * 1997-12-17 2009-12-10 Panasonic Corp Befehlsmaskierung um Befehlsströme einem Prozessor zuzuleiten
US6230253B1 (en) 1998-03-31 2001-05-08 Intel Corporation Executing partial-width packed data instructions
US20050071089A1 (en) * 2001-12-27 2005-03-31 Shinichi Morishita Method of calculating occurrence frequency of sequence, method of calulating degree of isolation and method of estimating degree of adequacy for primer
US20030135332A1 (en) * 2002-01-14 2003-07-17 Hewlett Packard Company Circuit and method for pipelined code sequence searching
US7274825B1 (en) * 2003-03-31 2007-09-25 Hewlett-Packard Development Company, L.P. Image matching using pixel-depth reduction before image comparison
US20040249474A1 (en) * 2003-03-31 2004-12-09 Lee Ruby B. Compare-plus-tally instructions
US6876315B1 (en) 2004-03-12 2005-04-05 International Business Machines Corporation DC-balanced 6B/8B transmission code with local parity
US7565514B2 (en) 2006-04-28 2009-07-21 Freescale Semiconductor, Inc. Parallel condition code generation for SIMD operations
JP4707198B2 (ja) * 2006-10-19 2011-06-22 富士通株式会社 情報検索プログラム、該プログラムを記録した記録媒体、情報検索方法、および情報検索装置
US7991987B2 (en) * 2007-05-10 2011-08-02 Intel Corporation Comparing text strings
US8954484B2 (en) * 2009-06-12 2015-02-10 Cray Inc. Inclusive or bit matrix to compare multiple corresponding subfields
US20090172348A1 (en) * 2007-12-26 2009-07-02 Robert Cavin Methods, apparatus, and instructions for processing vector data
US9513905B2 (en) 2008-03-28 2016-12-06 Intel Corporation Vector instructions to enable efficient synchronization and parallel reduction operations
US8386547B2 (en) 2008-10-31 2013-02-26 Intel Corporation Instruction and logic for performing range detection
US20110314263A1 (en) * 2010-06-22 2011-12-22 International Business Machines Corporation Instructions for performing an operation on two operands and subsequently storing an original value of operand
TWI463438B (zh) 2011-03-07 2014-12-01 Ind Tech Res Inst 特徵點描述壓縮方法及特徵點描述壓縮裝置
US9280342B2 (en) 2011-07-20 2016-03-08 Oracle International Corporation Vector operations for compressing selected vector elements
US8539463B2 (en) 2011-07-28 2013-09-17 Qualcomm Innovation Center, Inc. Apparatus and method for improving the performance of compilers and interpreters of high level programming languages
US8949575B2 (en) 2011-12-14 2015-02-03 International Business Machines Corporation Reversing processing order in half-pumped SIMD execution units to achieve K cycle issue-to-issue latency
WO2013095592A1 (en) * 2011-12-22 2013-06-27 Intel Corporation Apparatus and method for vector compute and accumulate
US20130326196A1 (en) 2011-12-23 2013-12-05 Elmoustapha Ould-Ahmed-Vall Systems, apparatuses, and methods for performing vector packed unary decoding using masks
CN104025029A (zh) 2011-12-30 2014-09-03 英特尔公司 唯一打包数据元素标识处理器、方法、系统、和指令
US20140164733A1 (en) * 2011-12-30 2014-06-12 Ashish Jha Transpose instruction
JP6107513B2 (ja) * 2013-07-29 2017-04-05 富士通株式会社 情報処理システム、情報処理方法、および情報処理プログラム
US9513907B2 (en) 2013-08-06 2016-12-06 Intel Corporation Methods, apparatus, instructions and logic to provide vector population count functionality
US9495155B2 (en) 2013-08-06 2016-11-15 Intel Corporation Methods, apparatus, instructions and logic to provide population count functionality for genome sequencing and alignment
PL3049378T3 (pl) * 2013-09-25 2019-06-28 SpecGx LLC Wytwarzanie radiojodowanego 3-fluoropropylo-nor-beta-CIT

Also Published As

Publication number Publication date
KR20160018664A (ko) 2016-02-17
KR101748535B1 (ko) 2017-06-16
EP3030980A4 (en) 2017-03-22
US9513907B2 (en) 2016-12-06
WO2015021151A1 (en) 2015-02-12
CN105453071B (zh) 2019-07-30
EP3030980A1 (en) 2016-06-15
TW201519089A (zh) 2015-05-16
CN105453071A (zh) 2016-03-30
JP2016527650A (ja) 2016-09-08
US20150046671A1 (en) 2015-02-12
EP3030980B1 (en) 2019-12-11
TWI537823B (zh) 2016-06-11

Similar Documents

Publication Publication Date Title
BR112015032782A2 (pt) métodos, aparelho, instruções e lógica para fornecer funcionalidade de contagem de população de vetores
BR112015030001A2 (pt) instruções de acesso à memória de múltiplos registradores, processadores, métodos e sistemas
BR112017011515A2 (pt) métodos, aparelhos, instruções e lógica para fornecer funcionalidade de comparação cruzada de tupla empacotada de vetor
EP3050048A4 (en) Vector indexed memory access plus arithmetic and/or logical operation processors, methods, systems, and instructions
BR112017014076A2 (pt) segurança para aplicativos móveis de pagamento.
BR112016002054A2 (pt) dados de proteção na memória de um produto consumível
EP3519948A4 (en) PROCESSORS, METHODS, SYSTEMS AND INSTRUCTIONS FOR LOADING MULTIPLE DATA ELEMENTS TO DESTINATION LOCATIONS OTHER THAN PACKED DATA REGISTERS
GB2514062A (en) Comparing sets of character data having termination characters
BR112017018133A2 (pt) "sistemas e métodos para coordenar o processamento de dados por múltiplos recursos de computação em rede, e meio legível por computador."
GB2508533A (en) Instruction and logic to provide vector scatter-op and gather-op functionality
KR20180084980A (ko) 진단 장치, 컴퓨터 프로그램, 및 진단 시스템
GB2558842A (en) Processing apparatus and methods
EP2889760A3 (en) SMS4 acceleration processors, methods, systems, and instructions
BR112015030066A2 (pt) processadores, métodos e sistemas para acessar um conjunto de registradores como uma pluralidade de registradores menores ou como um registrador maior combinado
MA43529A (fr) Modulateurs de transport nucléaire et leurs utilisations
BR112018072407A2 (pt) estrutura de dados comum em máquina de aprendizagem.
GB2513970B (en) Limited range vector memory access instructions, processors, methods, and systems
GB2520644A (en) Accelerated interlane vector reduction instructions
GB2513797A (en) Copying character data having a termination character from one memory location to another
GB2527966A (en) Creating rules for use in third-party tag management systems
TW201612743A (en) Bit group interleave processors, methods, systems, and instructions
GB2507018A (en) Instruction and logic to provide vector loads and stores with strides and masking functionality
BR112018016913A2 (pt) predicados uniformes em shaders para unidades de processamento gráfico
BR112015030098A2 (pt) métodos, sistemas e instruções de processadores de predicação de elemento de dados compactados
GB2525357A (en) Vector element rotate and insert under mask instruction

Legal Events

Date Code Title Description
B06U Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]
B11B Dismissal acc. art. 36, par 1 of ipl - no reply within 90 days to fullfil the necessary requirements
B350 Update of information on the portal [chapter 15.35 patent gazette]