Sciweavers

HPDC
1994
IEEE

Design and Implementation of Parallel Algorithms for Gene-Finding

14 years 3 months ago
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.
James Puthukattukaran, Suresh Chalasani, Periannan
Added 08 Aug 2010
Updated 08 Aug 2010
Type Conference
Year 1994
Where HPDC
Authors James Puthukattukaran, Suresh Chalasani, Periannan Senapathy
Comments (0)