Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:


New Parallelization Technique Boosts Our Ability To Model Biological Systems

Researchers at North Carolina State University have developed a new technique for using multi-core chips more efficiently, significantly enhancing a computer’s ability to build computer models of biological systems.

The technique improved the efficiency of algorithms used to build models of biological systems more than seven-fold, creating more realistic models that can account for uncertainty and biological variation. This could impact research areas ranging from drug development to the engineering of biofuels.

Computer models of biological systems have many uses, from predicting potential side-effects of new drugs to understanding the ability of plants to adjust to climate change. But developing models for living things is challenging because, unlike machines, biological systems can have a significant amount of uncertainty and variation.

“When developing a model of a biological system, you have to use techniques that account for that uncertainty, and those techniques require a lot of computational power,” says Dr. Cranos Williams, an assistant professor of electrical engineering at NC State and co-author of a paper describing the research. “That means using powerful computers. Those computers are expensive, and access to them can be limited.

“Our goal was to develop software that enables scientists to run biological models on conventional computers by utilizing their multi-core chips more efficiently.”

The brain of a computer chip is its central processing unit, or “core.” Most personal computers now use chips that have between four and eight cores. However, most programs only operate in one core at a time. For a program to utilize all of these cores, it has to be broken down into separate “threads” – so that each core can execute a different part of the program simultaneously. The process of breaking down a program into threads is called parallelization, and allows computers to run programs very quickly.

In order to “parallelize” algorithms for building models of biological systems, Williams’ research team created a way for information to pass back and forth between the cores on a single chip. Specifically, Williams explains, “we used threads to create ‘locks’ that control access to shared data. This allows all of the cores on the chip to work together to solve a unified problem.”

The researchers tested the approach by running three models through chips that utilized one core, as well as chips that used the new technique to utilize two, four and eight cores. In all three models, the chip that utilized eight cores ran at least 7.5 times faster than the chip that utilized only one core.

“This approach allows us to build complex models that better reflect the true characteristics of the biological process, and do it in a more computationally efficient way,” says Williams. “This is important. In order to understand biological systems, we will need to use increasingly complex models to address the uncertainty and variation inherent in those systems.”

Ultimately, Williams and his team hope to see if this approach can be scaled up for use on supercomputers, and whether it can be modified to take advantage of the many cores that are available on graphics processing units used in many machines.

The paper, “Parameter Estimation In Biological Systems Using Interval Methods With Parallel Processing,” was co-authored by NC State master’s student Skylar Marvel and NC State Ph.D. student Maria de Luis Balaguer. The paper was presented at the Workshop on Computational Systems Biology in Zurich, Switzerland, June 6-8.

NC State’s Department of Electrical and Computer Engineering is part of the university’s College of Engineering.


Note to Editors: The study abstract follows.

“Parameter Estimation In Biological Systems Using Interval Methods With Parallel Processing”

Authors: Skylar W. Marvel, Maria A. de Luis Balaguer, Cranos M. Williams, North Carolina State University

Presented: June 6-8 at the Workshop on Computational Systems Biology in Zurich, Switzerland

Abstract: The modeling of biological systems often involves the estimation of model parameters. Estimation methods have been developed to model these systems in a bounded-error context due to the uncertainty involved in biological processes. This application of bounded methods to nonlinear and higher-dimensional systems is computationally expensive resulting in excessive simulation times. One possible solution to this problem is parallelizing the computations of bounded-error estimation approaches using multiple processor cores. In this paper, we developed a method for use on a single multi-core workstation using POSIX threads to process subsets of the parameter space while access to shared information was controlled by mutex-locked linked lists. This approach allows the parallelized algorithm to run on easily accessible multicore workstations and does not require utilization of large supercomputers or distributed computing. Initial results of this method using 8 threads on an 8-core machine show speedups of 7.59 and 7.86 when applied to bounded parameter estimation problems involving the nonlinear Lotka-Volterra predator-prey model and SEIR infectious disease model, respectively.

Matt Shipman | EurekAlert!
Further information:

More articles from Life Sciences:

nachricht Novel mechanisms of action discovered for the skin cancer medication Imiquimod
21.10.2016 | Technische Universität München

nachricht Second research flight into zero gravity
21.10.2016 | Universität Zürich

All articles from Life Sciences >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: New 3-D wiring technique brings scalable quantum computers closer to reality

Researchers from the Institute for Quantum Computing (IQC) at the University of Waterloo led the development of a new extensible wiring technique capable of controlling superconducting quantum bits, representing a significant step towards to the realization of a scalable quantum computer.

"The quantum socket is a wiring method that uses three-dimensional wires based on spring-loaded pins to address individual qubits," said Jeremy Béjanin, a PhD...

Im Focus: Scientists develop a semiconductor nanocomposite material that moves in response to light

In a paper in Scientific Reports, a research team at Worcester Polytechnic Institute describes a novel light-activated phenomenon that could become the basis for applications as diverse as microscopic robotic grippers and more efficient solar cells.

A research team at Worcester Polytechnic Institute (WPI) has developed a revolutionary, light-activated semiconductor nanocomposite material that can be used...

Im Focus: Diamonds aren't forever: Sandia, Harvard team create first quantum computer bridge

By forcefully embedding two silicon atoms in a diamond matrix, Sandia researchers have demonstrated for the first time on a single chip all the components needed to create a quantum bridge to link quantum computers together.

"People have already built small quantum computers," says Sandia researcher Ryan Camacho. "Maybe the first useful one won't be a single giant quantum computer...

Im Focus: New Products - Highlights of COMPAMED 2016

COMPAMED has become the leading international marketplace for suppliers of medical manufacturing. The trade fair, which takes place every November and is co-located to MEDICA in Dusseldorf, has been steadily growing over the past years and shows that medical technology remains a rapidly growing market.

In 2016, the joint pavilion by the IVAM Microtechnology Network, the Product Market “High-tech for Medical Devices”, will be located in Hall 8a again and will...

Im Focus: Ultra-thin ferroelectric material for next-generation electronics

'Ferroelectric' materials can switch between different states of electrical polarization in response to an external electric field. This flexibility means they show promise for many applications, for example in electronic devices and computer memory. Current ferroelectric materials are highly valued for their thermal and chemical stability and rapid electro-mechanical responses, but creating a material that is scalable down to the tiny sizes needed for technologies like silicon-based semiconductors (Si-based CMOS) has proven challenging.

Now, Hiroshi Funakubo and co-workers at the Tokyo Institute of Technology, in collaboration with researchers across Japan, have conducted experiments to...

All Focus news of the innovation-report >>>



Event News

#IC2S2: When Social Science meets Computer Science - GESIS will host the IC2S2 conference 2017

14.10.2016 | Event News

Agricultural Trade Developments and Potentials in Central Asia and the South Caucasus

14.10.2016 | Event News

World Health Summit – Day Three: A Call to Action

12.10.2016 | Event News

Latest News

Resolving the mystery of preeclampsia

21.10.2016 | Health and Medicine

Stanford researchers create new special-purpose computer that may someday save us billions

21.10.2016 | Information Technology

From ancient fossils to future cars

21.10.2016 | Materials Sciences

More VideoLinks >>>