Boolean simulation, which is an object-based modeling method, is mainly used to simulate the distribution of simple geometric objects such as channels and shale interlayers. The program Ellipsim compiled with Fortran computer language is a classic program of Boolean simulation included in GSLIB. This paper deals with the problem as to how to improve the Ellipsim program through the conversion from the sequential method to the parallel method with Visual C#4.0 and Parallel Extension of.NET Framework4.0. It is evident that the parallel program could shorten time consuming effectively from speed-up ratio's statistics with Auto Test Module and Time Consuming Statistics Module. The method introduced in this paper could serve as an guidance for parallel improvement of other simulation programs.