We propose a new design of a hardware accelerator for processing regular expression to speedup text search inside SSD storage (Processing in Storage: PIS). The unique features include parallel processing of 32 streams to quickly identify the first matched character under scan mode and match four characters concurrently under matching mode. In addition, we present a new approach of combining forward and backward scan to accomplish the first character search efficiently. Our experimental results show that the new parallel algorithm reduces the depth of logic circuit and the hybrid architecture performs as well as the Linux Grep algorithm does.
Antonio Ríos-Navarro, Daniel Gutiérrez-Galán, Juan P. Domínguez-Morales, Enrique Piñero-Fuentes, Lourdes Durán-López, Ricardo Tapiador-Morales, Manuel Jesus Dominguez Morales
Antonio Ríos-Navarro, Ricardo Tapiador-Morales, Ángel Jiménez-Fernández, C. Amaya, Manuel Jesus Dominguez Morales, Tobi Delbrück, Alejandro Linares-Barranco
Discussion(0)
No comments yet. Be the first to comment.