SG11202105096TA - Vector string search instruction - Google Patents

Vector string search instruction

Info

Publication number
SG11202105096TA
SG11202105096TA SG11202105096TA SG11202105096TA SG11202105096TA SG 11202105096T A SG11202105096T A SG 11202105096TA SG 11202105096T A SG11202105096T A SG 11202105096TA SG 11202105096T A SG11202105096T A SG 11202105096TA SG 11202105096T A SG11202105096T A SG 11202105096TA
Authority
SG
Singapore
Prior art keywords
search instruction
string search
vector string
vector
instruction
Prior art date
Application number
SG11202105096TA
Inventor
Cedric Lichtenau
Jonathan Bradbury
Eric Schwarz
Razvan Peter Figuli
Stefan Payer
Original Assignee
Ibm
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 Ibm filed Critical Ibm
Publication of SG11202105096TA publication Critical patent/SG11202105096TA/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90344—Query processing by using string matching techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/205—Parsing
SG11202105096TA 2019-02-15 2020-02-11 Vector string search instruction SG11202105096TA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/276,712 US11068541B2 (en) 2019-02-15 2019-02-15 Vector string search instruction
PCT/EP2020/053416 WO2020165136A1 (en) 2019-02-15 2020-02-11 Vector string search instruction

Publications (1)

Publication Number Publication Date
SG11202105096TA true SG11202105096TA (en) 2021-06-29

Family

ID=69528854

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11202105096TA SG11202105096TA (en) 2019-02-15 2020-02-11 Vector string search instruction

Country Status (14)

Country Link
US (2) US11068541B2 (en)
EP (1) EP3924843A1 (en)
JP (1) JP7374546B2 (en)
KR (1) KR20210118099A (en)
CN (1) CN113424176A (en)
AU (1) AU2020221962B2 (en)
BR (1) BR112021016156A2 (en)
CA (1) CA3141920A1 (en)
IL (1) IL284709B2 (en)
MX (1) MX2021009716A (en)
SG (1) SG11202105096TA (en)
TW (1) TWI739280B (en)
WO (1) WO2020165136A1 (en)
ZA (1) ZA202105524B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112631657A (en) * 2019-09-24 2021-04-09 阿里巴巴集团控股有限公司 Byte comparison method and instruction processing device for character string processing
CN112069303B (en) * 2020-09-17 2022-08-16 四川长虹电器股份有限公司 Matching search method and device for character strings and terminal
KR102370851B1 (en) * 2021-08-18 2022-03-07 주식회사 로그프레소 Method for High-Speed String Extraction using Vector Instruction

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6047283A (en) 1998-02-26 2000-04-04 Sap Aktiengesellschaft Fast string searching and indexing using a search tree having a plurality of linked nodes
KR100481575B1 (en) * 2001-10-26 2005-04-08 모두스타 주식회사 Method for constructing a music database and retrieving a music information using the statistical properties of musical speech
US7774484B1 (en) 2002-12-19 2010-08-10 F5 Networks, Inc. Method and system for managing network traffic
US9454367B2 (en) 2012-03-15 2016-09-27 International Business Machines Corporation Finding the length of a set of character data having a termination character
US9268567B2 (en) 2012-09-30 2016-02-23 Intel Corporation Instruction and logic for boyer-moore search of text strings
WO2014081727A1 (en) * 2012-11-20 2014-05-30 Denninghoff Karl L Search and navigation to specific document content
CN105183733A (en) 2014-06-05 2015-12-23 阿里巴巴集团控股有限公司 Methods for matching text information and pushing business object, and devices for matching text information and pushing business object
US10896469B1 (en) * 2014-12-11 2021-01-19 State Farm Mutual Automobile Insurance Company Automated caller identification for improved workflow efficiency for insurance claim associates
US10620956B2 (en) 2017-03-03 2020-04-14 International Business Machines Corporation Search string processing via inline decode-based micro-operations expansion
US10169451B1 (en) 2018-04-20 2019-01-01 International Business Machines Corporation Rapid character substring searching

Also Published As

Publication number Publication date
TWI739280B (en) 2021-09-11
CN113424176A (en) 2021-09-21
AU2020221962A1 (en) 2021-06-03
AU2020221962B2 (en) 2022-12-01
US11663270B2 (en) 2023-05-30
EP3924843A1 (en) 2021-12-22
IL284709A (en) 2021-08-31
JP7374546B2 (en) 2023-11-07
CA3141920A1 (en) 2020-08-20
ZA202105524B (en) 2022-06-29
US20210232638A1 (en) 2021-07-29
IL284709B2 (en) 2024-03-01
US11068541B2 (en) 2021-07-20
TW202046142A (en) 2020-12-16
MX2021009716A (en) 2021-09-14
US20200265097A1 (en) 2020-08-20
KR20210118099A (en) 2021-09-29
BR112021016156A2 (en) 2021-10-05
WO2020165136A1 (en) 2020-08-20
JP2022521132A (en) 2022-04-06
IL284709B1 (en) 2023-11-01

Similar Documents

Publication Publication Date Title
IL264683B (en) Vector multiply-add instruction
ZA202105524B (en) Vector string search instruction
GB201710126D0 (en) Vectors & Methods
GB201800903D0 (en) Vectors
IL283234A (en) Cannabidiol-type cannabinoid compound
IL275833A (en) Modified vaccinia vectors
GB201717299D0 (en) Instruction set
IL261311B (en) Vector predication instruction
GB2589334B (en) Register-provided-opcode instruction
GB202016862D0 (en) Vector
DK3644326T3 (en) REINFORCED SUBSEA CABLE
GB2571899B (en) Branch predictor search qualification using stream length prediction
GB201814730D0 (en) Branch prediction circuitry
IL279495A (en) Transactional compare-and-discard instruction
IL256663B (en) Vector arithmethic instruction
PL3840970T3 (en) Openable structure
GB201807945D0 (en) Vector production
IL274178A (en) Vector add-with-carry instruction
IL267038A (en) Vector generating instruction
GB202019108D0 (en) Vector
GB201913974D0 (en) Vector
GB201915160D0 (en) Umbrella case
GB201905862D0 (en) Suitcase
GB201718294D0 (en) Vector construct
GB201705927D0 (en) Vector