Home

Browse
Communities
& Collections

Issue Date
Author
Title
Subject

Sign on to:

My Account
authorized users

Edit Profile

Help
 Please use this identifier to cite or link to this item: http://hdl.handle.net/1807/29605

 Title: Acceleration of Coevolution Detection for Predicting Protein Interactions Authors: Rodionov, Alexandr Advisor: Rose, Jonathan S. Department: Electrical and Computer Engineering Keywords: bioinformaticsalgorithmscomputer hardware Issue Date: 25-Aug-2011 Abstract: Protein function is the ultimate expression of the genetic code of every organism, and determining which proteins interact helps reveal their functions. MatrixMatchMaker (MMM) is a computational method of predicting protein-protein interactions that works by detecting co-evolution between pairs of proteins. Although MMM has several advanced features compared to other co-evolution-based methods, these come at the cost of high computation, and so the goal of this research is to improve the performance of MMM. First we redefine the computational problem posed by the method, and then develop a new algorithm to solve it, achieving a total speedup of 570x over the existing MMM algorithm for a biologically meaningful data set. We also develop hardware which has not yet succeeded in further improving the performance of MMM, but could serve as a platform that could lead to further gains. URI: http://hdl.handle.net/1807/29605 Appears in Collections: Master

Files in This Item:

File Description SizeFormat
Rodionov_Alexandr_A_201106_MASc_hdl.zipHardware source code725.87 kBZIP compressed archiveView/Open