Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2019005166) METHOD AND APPARATUS FOR VECTORIZING HISTOGRAM LOOPS
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2019/005166 International Application No.: PCT/US2017/040509
Publication Date: 03.01.2019 International Filing Date: 30.06.2017
IPC:
G06F 9/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
9
Arrangements for programme control, e.g. control unit
06
using stored programme, i.e. using internal store of processing equipment to receive and retain programme
30
Arrangements for executing machine- instructions, e.g. instruction decode
Applicants:
INTEL CORPORATION [US/US]; 2200 Mission College Boulevard Santa Clara, California 95054, US
Inventors:
PLOTNIKOV, Mikhail; RU
HUGHES, Christopher J.; US
NARAIKIN, Andrey; RU
Agent:
SELLARS, Eric S.; US
NICHOLSON, David F.; US
Priority Data:
Title (EN) METHOD AND APPARATUS FOR VECTORIZING HISTOGRAM LOOPS
(FR) PROCÉDÉ ET APPAREIL DE VECTORISATION DE BOUCLES D'HISTOGRAMME
Abstract:
(EN) Disclosed embodiments relate to a new instruction for detecting conflicts in a set of vector elements and determining a number of instances of each distinct data value within the vector. A system includes circuits to fetch, decode, and execute an instruction that includes an opcode, a destination vector identifier, a source vector identifier, and an immediate value, wherein the execution circuit is to, for each data element position of a source vector, determine a number of matching data element positions in the source vector storing a same data value as stored at the data element position, the matching data element positions located between the data element position and a least significant data element position of the source vector, and store in a corresponding data element position of a destination vector identified by the destination vector identifier, a value representing the number of matching data element positions.
(FR) Des modes de réalisation de l'invention concernent une nouvelle instruction de détection de conflits dans un ensemble d'éléments de vecteur et de détermination d'un nombre d'instances de chaque valeur de données distincte dans le vecteur. Un système comprend des circuits d'extraction, de décodage et d'exécution d'une instruction qui contient un code d'opération, un identifiant de vecteur de destination, un identifiant de vecteur d'origine et une valeur immédiate. Le circuit d'exécution est destiné à : déterminer, pour chaque position d'élément de données d'un vecteur d'origine, un nombre de positions d'éléments de données correspondantes dans le vecteur d'origine stockant une valeur de données identique à celle stockée au niveau de la position d'élément de données, les positions d'éléments de données correspondantes étant situées entre la position d'élément de données et la position d'élément de données la moins significative du vecteur d'origine; et stocker, dans une position d'élément de données correspondante d'un vecteur de destination identifié par l'identifiant de vecteur de destination, une valeur représentant le nombre de positions d'éléments de données correspondantes.
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)