Parallel detection of regulatory elements with gMP

The detection of regulatory elements from a large set of regulatory regions is a challenging problem in computational genomics. However, computational methods to extract this biologically meaningful information suffer from high computational requirements. In this paper we present a parallel algorithm to detect regulatory elements using correlation with gene expression data and its implementation with gMP. gMP is a new purely Java-based interface that adds MPI-like message-passing and collective communication to the genomics Research Network Architecture (gRNA). The parallel implementation leads to significant runtime savings on our distributed gRNA system.

[1]  S. Chung,et al.  Kleisli: a new tool for data integration in biology. , 1999, Trends in biotechnology.

[2]  Mark J. Clement,et al.  DOGMA: distributed object group metacomputing architecture , 1998 .

[3]  Mark J. Clement,et al.  DOGMA: distributed object group metacomputing architecture , 1998, Concurr. Pract. Exp..

[4]  Pierre Baldi,et al.  Analysis of Yeast's ORF Upstream Regions by Parallel Processing, Microarrays, and Computational Methods , 2000, ISMB.

[5]  Sourav S. Bhowmick,et al.  XomatiQ: living with genomes, proteomes, relations and a little bit of XML , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[6]  G. Church,et al.  Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation , 1998, Nature Biotechnology.

[7]  Geoffrey C. Fox,et al.  MPJ: MPI-like message passing for Java , 2000 .

[8]  Korbinian Strimmer,et al.  PAL: an object-oriented programming library for molecular evolution and phylogenetics , 2001, Bioinform..

[9]  Sourav S. Bhowmick,et al.  The gRNA: A Highly Programmable Infrastructure for Prototyping, Developing and Deploying Genomics-Centric Applications , 2002, VLDB.

[10]  H. Bussemaker,et al.  Regulatory element detection using correlation with expression , 2001, Nature Genetics.

[11]  Sean R. Eddy,et al.  The Distributed Annotation System , 2001, BMC Bioinformatics.

[12]  Israel Koren,et al.  JMPI: implementing the message passing standard in Java , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[13]  Vladimir Getov,et al.  MPI and Java-MPI: Contrasts and Comparisons of Low-Level Communication Performance , 1999, ACM/IEEE SC 1999 Conference (SC'99).

[14]  Jason Maassen,et al.  CCJ: object‐based message passing and collective communication in Java , 2003, Concurr. Comput. Pract. Exp..

[15]  Hao Li,et al.  Regulatory Element Detection Using a Probabilistic Segmentation Model , 2000, ISMB.

[16]  Michael Ruogu Zhang,et al.  Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. , 1998, Molecular biology of the cell.

[17]  Jason Maassen,et al.  Object-based collective communication in Java , 2001, JGI '01.

[18]  Anthony Skjellum,et al.  A High-Performance, Portable Implementation of the MPI Message Passing Interface Standard , 1996, Parallel Comput..

[19]  Geoffrey C. Fox,et al.  MPJ: MPI-like message passing for Java , 2000, Concurr. Pract. Exp..