★★★★
并行计算(Parallel
Computing)是指同时使用多种计算资源解决计算问题的过程。为执行并行计算,计算资源应包括一台配有多处理机(并行处理)的计算机、一个与网络相连的计算机专有编号,或者两者结合使用。并行计算的主要目的是快速解决大型且复杂的计算问题。此外还包括:利用非本地资源,节约成本
― 使用多个“廉价”计算资源取代大型计算机,同时克服单个计算机上存在的存储器限制。
传统地,串行计算是指在单个计算机(具有单个中央处理单元)上执行软件写操作。CPU
逐个使用一系列指令解决问题,但其中只有一种指令可提供随时并及时的使用。并行计算是在串行计算的基础上演变而来,它努力仿真自然世界中的事务状态:一个序列中众多同时发生的、复杂且相关的事件。
各种处理机的比较
★超级标量处理机
★超级流水线处理机
★超长指令处理机
★向量处理机
★多处理系统
★大规模并行处理机
★对称处理机
★互联网络
网络互联的形式
★恒等置换
相同编号的输入端与输出端一一互联
I(Xn-1...Xk...X1X0)
= Xn-1...Xk...X1X0
★交换置换
二进制地址编号中第0位位值不同的输入端和输出端之间的连接.2进制中位值不同,就是取反
_
E(Xn-1...Xk...X1X0)
= Xn-1...Xk...X1X0
★方体置换
二进制地址编号中第k位位值不同的输入端和输出端之间的连接.2进制中位值不同,就是取反
_
C(Xn-1...Xk...X1X0)
= Xn-1...Xk...X1X0
Cube3就是代表第三位.从右边往左算,0开始计数
★均匀洗牌置换(shuffle)
将输入端二进制地址循环左移一位得到输出端二进制地址。
S(Xn-1...X1X0)
= Xn-2Xn-1...X1X0Xn-1
★蝶式置换
将输入端二进制地址的最高位和最低位互换位置得到对应输出端二进制地址。
B(Xn-1Xn-2...X1X0)
= X0Xn-2...X1Xn-1
★位序颠倒置换
将输入端二进制地址位序颠倒过来得到对应输出端二进制地址。
B(Xn-1Xn-2...X1X0)
= X0X1...Xn-2Xn-1
掌握置换的方法,给出某一种置换方式以后,能够得出哪些处理机跟另外一些处理机相联