SCHEDULE: NOV 12-18, 2011

When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.

You can also create your personal schedule on the SC11 app (Boopsie) on your smartphone. Simply select a session you want to attend and "add" it to your plan. Continue in this manner until you have created your own personal schedule. All your events will appear under "My Event Planner" on your smartphone.

A Fast Solver for Modeling the Evolution of Virus Populations

SESSION: Applications

EVENT TYPE: Paper

TIME: 4:30PM - 5:00PM

AUTHOR(S):Gerhard Niederbrucker, Wilfried N. Gansterer

ROOM:TCC 304

ABSTRACT:
Solving Eigen's quasispecies model for the evolution of virus populations involves the computation of the dominant eigenvector of a matrix whose size N grows exponentially with the chain length of the virus to be modeled. Most biologically interesting viruses are so far well beyond the reach of existing algorithms and hardware. We show how to exploit special properties of the problem under consideration and design a fast and accurate solver which reduces the complexity to O(N log N). Our solver is even faster than existing approximative strategies and contrary to those can also be applied to more general formulations of the quasispecies model. Substantial further improvements and high parallelism can be achieved for special fitness landscapes in the evolution model. Beyond theoretical analysis, we evaluate the performance of our new solver experimentally on a GPU with an OpenCL implementation and illustrate speedup factors of more than 10^7 over standard approaches.

Chair/Author Details:

Gerhard Niederbrucker - University of Vienna

Wilfried N. Gansterer - University of Vienna

  Click here to download .ics calendar file

  Click here to download .vcs calendar file

  Click here to add event to your Google Calendar

The full paper can be found in the ACM Digital Library