Design and Implementation of Parallel Algorithms for Gene-Finding

Finding genes unequivocally in DNA sequences is one of the key goals of the Human Genome project. The human genome is a 9 billion character long DNA sequence and is estimated to contain about 100,000genes. It has been shown by several biologists that genes in a DNA sequence satisfy certain special properties. In this paper, we use a combination of these properties to design a serial algorithm for gene-finding. To speed up the process of finding genes in long DNA sequences (of the order of 2 100,000 characters), we design a parallel algorithm for gene-finding. We have implemented the parallel genefinding algorithm on the CM-5 multicomputer as well as on a network of HP Apollo workstations under PVM. Experimental results indicate that our algorithms predict genes with reasonable accuracy.

• Type: Conference
• Year: 1994
• Where: HPDC
• Authors: James Puthukattukaran, Suresh Chalasani, Periannan Senapathy
• Keywords: Distributed And Parallel Computing, Dna Sequences, HPDC 1994, Human Genome, Long Dna Sequences