{'fraction_non_alphanumeric': 0.01968503937007874, 'fraction_numerical': 0.0, 'mean_word_length': 5.2073170731707314, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Parallelize ORIS Algorithm for DNA Comparison

Ordered Indexed Seed Algorithm is a new published DNA pair-wise comparison algorithm, which can improve the DNA alignment performance dramatically. Its design structure also has potential ability to implement in parallel. This project implements the algorithm and imports it into MPI platform to simulate a prototype of gene database. This report also suggests some methods to implement this algorithm in fine-grained parallelism mechanisms, e.g. SIMD or GPGPU.