Abstract: The emergence and development of massively parallel computers require new parallel algorithm design theories and techniques. In this paper, we first introduce the LogP and Barrier LogP parallel computation models. Then we discuss three principles of more realistic parallel algorithm design with the aid of Barrier LogP model. The principles proposed are balancing interprocessor communication, optimizing data placement and overlapping communication with computation. Several algorithms designed in the Barrier LogP are also given.