he computational complexity of default reasoning has sparked interest in the possibility of determining extension in parallel. The Parallel Network Inference Algorithm (PNIA) of Etherington has supplied default reasoning with an effective approach,but it can’t compute all extensions,i. e., there is a problem of incompleteness in PNIA. In order to solve this problem, this paper presents a new parallel network inference algorithm.