《并行算法的设计与分析》在初版基础上，对个别章节进行了修改补充，并在每章的开头，除原有的“内容提要”外，又新增加，“讲授要点”，可作为授课教师的教学指导和参考。《并行算法的设计与分析》系统全面地讨论了各种专用和通用并行计算模型上的算法的设计和分析方法。书中以并行计算模型为线索，强调算法、结构和模型三者之间的密切关系，着重介绍了各种最基本、常用和典型的并行算法，同时也力图反映本学科的最新成就和发展趋势。
全书共分二十章，主要内容包括：并行算法基础，并行算法的基本设计技术，各种计算模型上的计算机领域中诸多常用计算问题的并行算法的设计和分析方法，最后还讨论了各种并行计算模型的能力、限制、等价性以及与并行计算有关的NC一理论问题。
《并行算法的设计与分析》取材丰富，内容系统全面，可作为高等学校计算机及其他信息科学类有关专业高年级学生或研究生的教材．也可供从事计算机科学理论和算法研究的科技人员阅读参考。
《并行算法的设计与分析》初版于1994年，曾获教育部高等学校优秀教材一等奖。