In this paper, the partial synthesis method is applied to synthesis of algorithm suitable for distributed/parallel computation in that the resulting algorithm complies with communication structure of the computation. The proposed method expands conventional partial synthesis method by adding constraints to reduce search space based on the result of synthesis of small instance of the targeting problem.