第1章 引言
随着科学技术的发展与信息时代的到来,人们需要处理的数据量与日俱增,需要解决的问题也越来越复杂。人类对计算能力的需求远远快于摩尔定律所能提供的芯片发展速度,通过提高单个处理器的运算速度和采用传统的串行计算技术已难以胜任。因此,迫切需要功能更强大的计算机系统和计算技术来解决问题,并行计算机及并行计算技术应运而生,为我们提供了一种实现高速计算的方法。
本章将介绍并行计算的概念、发展、应用和未来所面临的技术挑战。
1.1 并行计算的概念
计算机处理技术从数据和信息处理、知识处理发展到今天的智能处理,每前进一步,都要求增强计算机的处理能力。计算机的发展史也表明,为了达到**而快速计算的目的,除了提高计算机系统的CPU等元器件的速度外,计算机的体系结构也必须不断改进,特别是当元器件的速度达到极限时,设计新的计算机系统结构就成为问题的焦点,量子计算、生物计算和并行计算成为人们解决高速计算新的方案,但只有并行计算技术才是目前*为现实的大幅提高计算速度的方法。另一方面,随着科学技术的发展,许多科研工作者越来越清楚地认识到“计算”已经成为与理论分析和实验并列的第三种科学研究手段,许多科研工作已无法离开高性能计算机的支持,并行处理与并行计算技术是实现高性能计算的有效途径。
在详细讨论并行计算之前,我们先来了解几个重要概念。
·并行处理技术是指在同一时间间隔内增加操作数量的技术。我们可以形象地把并行技术看作由多个计算机共同完成同一个任务,从而提高完成任务的效率,缩短完成任务的时间。
·并行计算机(简称并行机)是为进行并行处理所设计的计算机系统。
·并行计算(Parallel Computing)是相对于串行计算来说的,简单地说,就是在并行计算机上求解问题。现代大多数高性能计算机和**计算机都离不开并行技术。本书的主要内容就是研究如何在并行机上完成指定的任务,求解指定的问题。
并行算法可以分为数值并行算法和非数值并行算法。数值并行算法是研究基于代数关系运算的数值计算问题的并行算法,主要包括矩阵运算、方程组的求解和数字信号处理等;非数值并行算法是研究基于比较关系运算的符号处理问题的并行算法,主要包括图论问题、数据库操作和组合优化等问题。
……