Distributed Frequency Sorting in Spectral Video Analysis of DNA Sequences

DNA spectral analysis, i.e. the analysis of DNA spectrograms, has been proposed as a method to systematically investigate DNA patterns, which may correspond to relevant biological features. The Frequency Sorting method sorts the sequences in spectral domain based on their frequency content, and detects and groups those sequences exhibiting one or more strong patterns in the same frequencies. In this paper we propose a novel distributed algorithm for Frequency Sorting and report on the performance results of our implementation for the alignment in spectral domain of the human chromosome 21. Distributed Frequency Sorting enables efficient spectral alignment and allows for the easy detection of strong patterns in both single and multiple frequencies.