Summary Desktop computing is undergoing a revolution with parallel processing on workstations. Parallel streamline simulators have been developed for shared memory architecture systems. In this paper, we discuss the implementation and performance analysis of a shared memory architecture commercial parallel streamline simulator based on native threading technology for both Windows® and Linux® operating systems. In general the streamline simulation algorithm is relatively straightforward to parallelize, however, there are several challenges that require special attention in order to avoid computing bottlenecks and inconsistent results. Repeatability of parallel simulation results is a well-known challenge. A data-accumulation scheduling algorithm designed to ensure repeatable results independent of the number of processing units has been implemented. The algorithm is supplemented by an efficient loadbalancing algorithm, to minimize processor idle time. Parallel scalability for various model characteristics and streamline solver options is analyzed. We have observed almost linear scalability up to 10 threads and a speed up factor of three to seven for simulation runs using a 1D explicit upwind finite difference solver to solve the transport problem along streamlines. The front tracking solver is inherently fast and does not gain significantly from parallelization. The run time of a serial simulation using the front-tracking solver is less than that of a parallel explicit solver run using up to 12 threads. The memory consumption of the front tracker is slightly higher than the explicit solver but overall streamline simulations are very memory efficient, enabling large geo-scale models to be simulated efficiently on 64-bit workstations. Complex three-phase blackoil simulation problems require a larger number of timesteps steps and speedup degrades as run time becomes dependent on the efficiency of the pressure solver. The results produced by our parallel streamline simulator are repeatable for any number of threads, and the algorithm used to achieve repeatability has little impact on performance.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.