INDIGO Home University of Illinois at Urbana-Champaign logo uic building uic pavilion uic student center

GPU-based Linear Algebra for Calculating Steady-State Probability and Dynamics of Molecular Networks

Show full item record

Bookmark or cite this item:

Files in this item

File Description Format
PDF Maggioni_Marco.pdf (12MB) (no description provided) PDF
Title: GPU-based Linear Algebra for Calculating Steady-State Probability and Dynamics of Molecular Networks
Author(s): Maggioni, Marco
Advisor(s): Liang, Jie
Department / Program: Bioengineering
Graduate Major: Bioinformatics
Degree Granting Institution: University of Illinois at Chicago
Degree: MS, Master of Science
Genre: Masters
Subject(s): chemical master equation GPU biochemical networks sparse linear algebra Jacobi Padé Arnoldi
Abstract: In this thesis we present a GPU-based implementation for the linear algebra kernels necessary to perform steady-state and dynamics study of biochemical reaction networks. The underlying goal is to provide a practical implementation for the Chemical Master Equation framework, a stochastic and discrete-state continuos-time formulation that provides a fundamental framework for biochemical reaction networks in the cell. In general, the study of CME may provide some deeper understanding of the issues involved through concrete biological network. The CME framework provides an exact representation of the microscopical state by considering the detailed chemical amount of each and every molecular species. This leads to an exponentially growing microstate space and, hence, to a computational challenge. From these premises it follows that we need a more efficient implementation for the linear algebra methods used by the theoretical framework to calculate steady-state and dynamics. A viable solution to accelerate linear algebra kernels is the use of Graphic Processing Units (GPUs), an emerging highly parallel computer architecture available on a single chip. This technology is well suited for dense linear algebra due to its high floating point instruction throughput and due to its large memory bandwidth. Therefore, we design a GPU-based implementation of a steady-state probability landscape solver (based on Jacobi iteration) and a dynamics simulation (based on Arnoldi) According to experimental results, it is now possible to efficiently deal with more realistic biochemical networks, up to 56 million microscopic states and 99x faster for steady-state analysis and up to 18 million states and 28x faster for dynamics analysis, allowing a close comparison between theoretical predictions and laboratory experiments.
Issue Date: 2012-12-10
Genre: thesis
Rights Information: Copyright 2012 Marco Maggioni
Date Available in INDIGO: 2012-12-10
Date Deposited: 2012-05

This item appears in the following Collection(s)

Show full item record


Country Code Views
United States of America 246
China 222
Russian Federation 22
Ukraine 7
United Kingdom 6


My Account


Access Key