练习1多核技术是指在一块处理器芯片上,提供多个具有独.docVIP

练习1? 多核技术是指在一块处理器芯片上，提供多个具有独立运算能力的处理器执行内核。按照处理器执行内核访问系统内存采用的技术，当前市场上可见的多核处理器可分为两类。一类处理器基于??cache??技术访问系统内存，例如?Intel / AMD；一类处理器基于?DMA?技术访问系统内存，例如??CELL BE?。 练习2? 并行计算机可以为应用程序的执行提供多颗处理器/处理器执行内核。按照存储结构，并行计算机分为多计算机系统和多处理器系统两类。在??多处理器 ?系统中，各处理器/处理器执行内核访问同一个内存地址空间；系统提供“锁”机制，解决???处理器? ?之间的数据访问冲突。在??多计算机? ?系统中，每个处理器/处理器执行内核分别有一个独立的内存地址空间、且只能访问这个空间的数据；系统提供消息通信机制，解决不同?内存地址空间 ?的数据交换。 练习3? 并行程序运行时，在并行计算机的不同处理器/执行内核上分别执行一个指令流。按照并行计算机对不同处理器/执行内核上所执行指令流的要求，目前市场上可见到的并行计算机分为SIMD和MIMD两类。? SIMD? ?并行计算机在执行并行程序时，任何时刻只有一条指令被执行；在不同的处理器/处理器执行内核上，该指令处理的?数据?不同。????MIMD ?并行计算机在执行并行程序时，每一时刻上各处理器/处理器执行内核所执行的指令、处理的数据可以各不相同。按照这一分类，只有一颗Intel多核处理器的计算机属于??MIMD计算机；有两颗相同型号Intel多核处理器的SMP计算机属于??MIMD计算机；只有一颗CELL BE处理器的计算机属于??MIMD计算机。 练习4? 站在程序编码的角度，将并行程序的结构分为SPMD和MPMD两类。于?SPMD结构的并行程序，程序员只写一份代码，供不同的处理器/执行内核执行，但各个处理器/执行内核执行实际执行的指令流可以不同。对于MPMD结构的并行程序，程序员要为不同的处理器/执行内核分别编写各自的执行代码。 Pthread线程并行程序的结构是SPMD； CELL BE线程并行程序的结构是MPMD。 练习5? 按照并行程序从操作系统获得系统资源的方式，并行计算有线程并行和进程并行两种实现方式。基于???线程? ?实现并行计算时，由并行程序在运行过程中动态向操作系统申请处理器资源、并分配各个处理器/执行内核的计算任务。基于??进程 ?实现并行计算时，在并行程序启动时就要分配所需要的全部处理器资源。 练习6? 进程0要将消息M0发送给进程1，进程1要将消息M1发送给进程0。下列哪几种情况下，可能出现“死锁” A B A． 0先执行MPI_Send发送M0、然后执行MPI_Recv接收M1，进程1先执行MPI_Send发送M1、然后执行MPI_Recv接收M0。 B． 0先执行MPI_Recv接收M1、然后执行MPI_Send发送M0，进程1执行MPI_Recv接收M0、然后先执行MPI_Send发送M1。 C． 0先执行MPI_ISend发送M0、然后执行MPI_Recv接收M1，进程1先执行MPI_Send发送M1、然后执行MPI_Recv接收M0。 D．0先执行MPI_IRecv接收M1、然后执行MPI_Send发送M0，进程1执行MPI_Recv接收M0、然后先执行MPI_Send发送M1。 练习7? 下列哪些说法是错误的 A C A． B． C． D．8? 下列哪些说法是错误的 B C D A． CELL BE（SPE，PPE）处理器的多执行内核并行计算能力，必须基于线程并行实现并行计算（PPE和SPE都是线程并行的方式，所以A正确） B． Intel多核处理器的并行计算能力，必须基于线程并行实现并行计算（B不正确，可以进行进程并行，因为多核中已经有了多颗处理器） C． D．CELL BE程序中，不能声明超过256KB大小的数组（不对，PPE部分可以申请超过256KB的数组，但是SPE部分就不可以申请超过256KB的数组了） 练习9? 下列哪些说法是错误的 A C A． SIMD并行计算机。 B． MIMD并行计算机。 C． SIMD并行计算机。 D．MIMD并行计算机。 练习10? 下列哪些说法是错误的A C D A． PRAM模型中，并行计算机采用分布存储结构（全局内存空间，多个处理器进行共享） B． BSP模型中，并行计算机采用分布存储结构（多计算机） C． BSP模型设计的算法，不适合采用线程并行的实现方式（对于多个superstep，相当于已经是采用了线程并行的方式，所以这里可以采用线程并行的方式来实现BSP模型） D．11? 下列哪些说法是错误的 A B D A． B． C． D．12? 下列关于CELL BE处理器的说法，哪些