Date of Award
2017
Degree Type
Thesis
Degree Name
Master of Science in Electrical Engineering (MSEE)
Department
Electrical, Computer, and Biomedical Engineering
First Advisor
Resit Sendag
Abstract
Pattern searching and discovery for large files is prohibitively slow and requires large amounts of memory for processing. As the number of patterns to process increase, the amount of memory needed increases exponentially exceeding the resources in a traditional computer system. The solution to this problem involves utilizing the hard drive to save pattern information. A program was created called Pattern Finder which saves patterns, keeps track of how much memory it uses and when that threshold is reached, it dumps the information to the hard drive. The other problem inherent with pattern searching besides limited resources is the amount of processing time it takes to complete. To speed up processing, we implement a multithreaded suffix tree pattern finding algorithm that utilizes multiple processing cores. The goal is to mimic Amdahl’s law by adding more cores and therefore increasing throughput.
Recommended Citation
Morley, Peter John, "Multi Threaded Pattern Searching of Large Files Using Limited Memory" (2017). Open Access Master's Theses. Paper 1132.
https://digitalcommons.uri.edu/theses/1132
Terms of Use
All rights reserved under copyright.