In order to improve the computing efficiency of signal blind area for BeiDou geostationary orbit satellites, it requires more computing resources in parallel computing environment. According to the analysis on parallel characteristics of the existing resolving principle and algorithm, a novel algorithm was designed for computing signal blind area of BeiDou geostationary orbit satellites based on elevation angle related dynamic blind influence scope. Based on this algorithm, the parallel computing tasks of signal blind area was divided and arranged by raster data partition. An experiment was taken for computing the blind area in china based on 59 scene digital elevation model data and 8 processes, and spent about 5 hours. The result shows that the parallel efficiency of the algorithm decreases with the increasing process count, but stably maintains at more than 96%. The method has been integrated as a tool in high performance geographic information system and can obtain good application effect.