A wall-time minimizing parallelization strategy for approximate Bayesian computation.
    
    
        
    
    
        
        PLoS ONE 19:e0294015 (2024)
    
    
    
		
		
			
				Approximate Bayesian Computation (ABC) is a widely applicable and popular approach to estimating unknown parameters of mechanistic models. As ABC analyses are computationally expensive, parallelization on high-performance infrastructure is often necessary. However, the existing parallelization strategies leave computing resources unused at times and thus do not optimally leverage them yet. We present look-ahead scheduling, a wall-time minimizing parallelization strategy for ABC Sequential Monte Carlo algorithms, which avoids idle times of computing units by preemptive sampling of subsequent generations. This allows to utilize all available resources. The strategy can be integrated with e.g. adaptive distance function and summary statistic selection schemes, which is essential in practice. Our key contribution is the theoretical assessment of the strategy of preemptive sampling and the proof of unbiasedness. Complementary, we provide an implementation and evaluate the strategy on different problems and numbers of parallel cores, showing speed-ups of typically 10-20% and up to 50% compared to the best established approach, with some variability. Thus, the proposed strategy allows to improve the cost and run-time efficiency of ABC methods on high-performance infrastructure.
			
			
				
			
		 
		
			
				
					
					Impact Factor
					Scopus SNIP
					Web of Science
Times Cited
					Scopus
Cited By
					
					Altmetric
					
				 
				
			 
		 
		
     
    
        Publikationstyp
        Artikel: Journalartikel
    
 
    
        Dokumenttyp
        Wissenschaftlicher Artikel
    
 
    
        Typ der Hochschulschrift
        
    
 
    
        Herausgeber
        
    
    
        Schlagwörter
        Sequential Monte-carlo; Inference; Evolution
    
 
    
        Keywords plus
        
    
 
    
    
        Sprache
        englisch
    
 
    
        Veröffentlichungsjahr
        2024
    
 
    
        Prepublished im Jahr 
        0
    
 
    
        HGF-Berichtsjahr
        2024
    
 
    
    
        ISSN (print) / ISBN
        1932-6203
    
 
    
        e-ISSN
        
    
 
    
        ISBN
        
    
 
    
        Bandtitel
        
    
 
    
        Konferenztitel
        
    
 
	
        Konferzenzdatum
        
    
     
	
        Konferenzort
        
    
 
	
        Konferenzband
        
    
 
     
		
    
        Quellenangaben
        
	    Band: 19,  
	    Heft: 2,  
	    Seiten: ,  
	    Artikelnummer: e0294015 
	    Supplement: ,  
	
    
 
  
        
            Reihe
            
        
 
        
            Verlag
            Public Library of Science (PLoS)
        
 
        
            Verlagsort
            Lawrence, Kan.
        
 
	
        
            Tag d. mündl. Prüfung
            0000-00-00
        
 
        
            Betreuer
            
        
 
        
            Gutachter
            
        
 
        
            Prüfer
            
        
 
        
            Topic
            
        
 
	
        
            Hochschule
            
        
 
        
            Hochschulort
            
        
 
        
            Fakultät
            
        
 
    
        
            Veröffentlichungsdatum
            0000-00-00
        
 
         
        
            Anmeldedatum
            0000-00-00
        
 
        
            Anmelder/Inhaber
            
        
 
        
            weitere Inhaber
            
        
 
        
            Anmeldeland
            
        
 
        
            Priorität
            
        
 
    
        Begutachtungsstatus
        Peer reviewed
    
 
     
    
        POF Topic(s)
        30205 - Bioengineering and Digital Health
    
 
    
        Forschungsfeld(er)
        Enabling and Novel Technologies
    
 
    
        PSP-Element(e)
        G-553800-001
    
 
    
        Förderungen
        German Federal Ministry of Education and Research (BMBF)
German Research Foundation (DFG)
Joachim Herz Foundation
Chica and Heinz Schaller Foundation
    
 
    
        Copyright
        
    
 	
    
    
    
    
    
        Erfassungsdatum
        2024-04-25