We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Accelerated parallel algorithm for gene network reverse engineering.
- Authors
Jing He; Zhou Zhou; Reed, Michael; Califano, Andrea
- Abstract
Background: The Algorithm for the Reconstruction of Accurate Cellular Networks (ARACNE) represents one of the most effective tools to reconstruct gene regulatory networks from large-scale molecular profile datasets. However, previous implementations require intensive computing resources and, in some cases, restrict the number of samples that can be used. These issues can be addressed elegantly in a GPU computing framework, where repeated mathematical computation can be done efficiently, but requires extensive redesign to apply parallel computing techniques to the original serial algorithm, involving detailed optimization efforts based on a deep understanding of both hardware and software architecture. Result: Here, we present an accelerated parallel implementation of ARACNE (GPU-ARACNE). By taking advantage of multi-level parallelism and the Compute Unified Device Architecture (CUDA) parallel kernel-call library, GPU-ARACNE successfully parallelizes a serial algorithm and simplifies the user experience from multi-step operations to one step. Using public datasets on comparable hardware configurations, we showed that GPU-ARACNE is faster than previous implementations and is able to reconstruct equally valid gene regulatory networks. Conclusion: Given that previous versions of ARACNE are extremely resource demanding, either in computational time or in hardware investment, GPU-ARACNE is remarkably valuable for researchers who need to build complex regulatory networks from large expression datasets, but with limited budget on computational resources. In addition, our GPU-centered optimization of adaptive partitioning for Mutual Information (MI) estimation provides lessons that are applicable to other domains.
- Subjects
PARALLEL algorithms; GENE regulatory networks; REVERSE engineering; BIOLOGICAL networks; BIOLOGICAL research
- Publication
BMC Systems Biology, 2017, Vol 11, p85
- ISSN
1752-0509
- Publication type
Article
- DOI
10.1186/s12918-017-0458-5