HARDWARE ACCELERATOR BASED METHOD AND DEVICE FOR STRING SEARCHING

摘要

A method (300) for searching within a data block for a data chunk having a predefined value, the method includes: fetching (310), by a processor, a data block search instruction; fetching (330), a data unit that includes multiple data chunks; wherein at least one data chunk within the data unit belongs to the data block; deciding (340) whether to use a mask for data chunk level masking; searching (350), by a hardware accelerator, for a valid data chunk within the fetched data unit that has the predefined value; wherein the searching comprising applying a mask; wherein a valid data chunk in an non-masked data chunk that belongs to the data block; and determining (360) whether to update the value of the mask and whether to fetch a new data unit that belongs to the data block.