BEGIN:VCALENDAR
PRODID:-//Microsoft Corporation//Outlook MIMEDIR//EN
VERSION:1.0
BEGIN:VEVENT
DTSTART:20111118T003000Z
DTEND:20111118T010000Z
LOCATION:TCC 304
DESCRIPTION;ENCODING=QUOTED-PRINTABLE: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.=0A=0AWe 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.=0A=0ABeyond 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.
SUMMARY:A Fast Solver for Modeling the Evolution of Virus Populations
PRIORITY:3
END:VEVENT
END:VCALENDAR