title: Clotho: addressing the scalability of forward time population genetic simulation.
abstract: BACKGROUND
  Forward Time Population Genetic Simulations offer a flexible framework for modeling the various evolutionary processes occurring in nature. Often this model expressibility is countered by an increased memory usage or computational overhead. With the complexity of simulation scenarios continuing to increase, addressing the scalability of the underlying simulation framework is a growing consideration.
  
  
  RESULTS
  We propose a general method for representing in silico genetic sequences using implicit data structures. We provide a generalized implementation as a C++ template library called Clotho. We compare the performance and scalability of our approach with those taken in other simulation frameworks, namely: FWDPP and simuPOP.
  
  
  CONCLUSIONS
  We show that this technique offers a 4x reduction in memory utilization. Additionally, with larger scale simulation scenarios we are able to offer a speedup of 6x-46x.
authors.affiliation: Human Genetics, Cincinnati Children's Hospital Medical Center, 3333 Burnet Ave, Cincinnati, 45229-3026, OH, USA. putnampp@gmail.com.|Department of Electrical Engineering and Computing Systems, University of Cincinnati, PO Box 210030, Cincinnati, 45221-0030, OH, USA. putnampp@gmail.com.
authors.forename: Patrick P
authors.initials: PP
authors.lastname: Putnam
authors.affiliation: Department of Electrical Engineering and Computing Systems, University of Cincinnati, PO Box 210030, Cincinnati, 45221-0030, OH, USA. wilseypa@gmail.com.
authors.forename: Philip A
authors.initials: PA
authors.lastname: Wilsey
authors.affiliation: Human Genetics, Cincinnati Children's Hospital Medical Center, 3333 Burnet Ave, Cincinnati, 45229-3026, OH, USA. zhangge.uc@gmail.com.
authors.forename: Ge
authors.initials: G
authors.lastname: Zhang
mesh_terms: D000465:Algorithms; D005075:Biological Evolution; D003198:Computer Simulation; D005828:Genetics, Population / Q000379:methods*; D006801:Humans; D059645:Mutation Rate; D012984:Software; D013997:Time Factors