Plausability-driven fault detection in result logic and condition codes for fast exact substring match

US11042371B2 · kind B2 · utility

Assignee

• International Business Machines Corporation · US

Inventors

• Razvan Peter Figuli · Remchingen, DE
• Stefan Payer · Stuttgart, DE
• Cedric Lichtenau · Stuttgart, DE
• Kerstin Claudia Schelm · Stuttgart, DE

Key dates

• Filing date: Sep 11, 2019
• Grant date: Jun 22, 2021
• Expiry date: Sep 11, 2039

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F9/30098
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A method for detecting faults in substring search operations includes providing, using a processor unit including vector registers of M vector elements each, an M×M matrix of comparators for characterwise comparison of the elements of a reference string stored in a first one of the vector registers and a target string stored in a second one of the vector registers. A vector element is an n-bit element for encoding a character. A resulting bit vector is generated using comparison performed by the M×M matrix. The resulting bit vector indicates characters of the target string that fully match the reference string and indicates characters of the target string that partially match the reference string. Fault detection in the substring search operations is performed by utilizing the resulting bit vector.