补充资料：并行程序设计

并行程序设计
parallel programming

并行程序设计[卿allel pr卿翻川m嗯;nPorp脚M“po-毗“en即幼月e二、。oe」，并发程序设计(e oncurreni Pr。-grammmg) 与研究开发下述方法和手段有关的程序设计分支:a)借助程序适当描述在计算机建模和计算机控制系统和进程中出现的自然的并行性;b)为了加速计算和有效使用计算机资源，在多处理器和多道程序设计的计算机中信息处理的并行化. 在顺序程序设计(seq助t过progranun山g)中，基本概念是算法按时间顺序逐步实现;与其不同，在并行程序设计中，一个程序生成一族信息处理的并行执行进程，它们是完全独立的，或者是通过静态时空或动态时空或因果关系而相联系的. 计算并行性以各种具体形式发生，依赖于程序设计的阶段，并行片段的复杂性和它们之间关系的特性. 在描述问题的正文和程序中，人们能指出片段复杂性的级别，对不同的级别，并行化问题(poraue腼-tion prob七m)，即并行程序的编译问题是不同地解决的:标量数据的表达式;数组(向量、矩阵、树等等)表达式，它能用算法语言通过循环操作符、子问题和子程序描述;在多处理器系统中的独立问题和程序. 表达式可被并行化的一个前提是其中出现的操作和函数满足某种关系，导致相对于计算结果来说，一组表达式之间有一种等价关系(例如对算术操作有交换性、结合性和分配性关系)、并行化间题是对给定表达式E构造一个与其等价的表达式E、，E:能用小数目的并行步骤执行，每个并行步骤是一组在不同计算器(处理器)上同时执行的动作.例如，表达式 e xd a十b十一十U e x .j能被变换成等价表达式 、「。x dl (〔口十b)+口飞+lse二---二几1. L“xj」’其执行能用3个并行步骤实现.执行的并行步骤数与顺序步骤数之比称为并行化的加速(acceleratjonofparane五Zation)或加速(sPeed一uP).任何包含。

说明：补充资料仅用于学习参考，请勿用于其它任何用途。