Using multiple GPUs to accelerate string searching for digital forensic analysis

Ethan Bayne, Robert Ian Ferguson, Adam Sampson, John Isaacs

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    139 Downloads (Pure)


    String searching within a large corpus of data is an important component of digital forensic (DF) analysis techniques such as file carving. The continuing increase in capacity of consumer storage devices requires corresponding im-provements to the performance of string searching techniques. As string search-ing is a trivially-parallelisable problem, GPGPU approaches are a natural fit – but previous studies have found that local storage presents an insurmountable performance bottleneck. We show that this need not be the case with modern hardware, and demonstrate substantial performance improvements from the use of single and multiple GPUs when searching for strings within a typical forensic disk image.
    Original languageEnglish
    Title of host publicationSADFE Proceedings 2016
    PublisherAssociation of Digital Forensics, Security and Law (ADFSL)
    Number of pages12
    Publication statusPublished - 22 Sep 2016


    • Digital forensics
    • String searching
    • GPGPU
    • GPU
    • IGP
    • Parallel programming


    Dive into the research topics of 'Using multiple GPUs to accelerate string searching for digital forensic analysis'. Together they form a unique fingerprint.

    Cite this