Plausibility-driven fault detection in string termination logic for fast exact substring match

US10996951B2 · kind B2 · utility

Assignee

• International Business Machines Corporation · US

Inventors

• Razvan Peter Figuli · Remchingen, DE
• Stefan Payer · Stuttgart, DE
• Petra Leber · Ehningen, DE
• Cedric Lichtenau · Stuttgart, DE

Key dates

• Filing date: Sep 11, 2019
• Grant date: May 4, 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 using a processor unit including vector registers of M vector elements each. A non-limiting example of the method includes providing an M×M matrix of comparators for characterwise comparison of the elements of a reference string and a target string. A first zero detect vector having value indicative of terminating element of the target string and a second zero detect vector having a value indicative of terminating element of the reference string are generated. 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 indicate characters of the target string that partially match the reference string. Fault detection in the substring search operations is performed by comparing the generated zero detect vectors with operands.