《多核程序设计考题(样本)》由会员分享，可在线阅读，更多相关《多核程序设计考题(样本)（2页珍藏版）》请在金锄头文库上搜索。
1、选择题:20%1.下列不是多核处理器的是 BA.INTEL 酷睿 2 E4500 B.AMD 闪龙 3000+ C.cell 处理器2.若对于一个给定的应用,用串行算法执行的时间为 24 秒,用并行算法执行的时间为 32 秒,则加速比为:AA.0.75 B.1.33 C.13.OpenMP 是哪种并行编程环境的代表? CA.消息传递 B.数据并行 C.共享存储4.针对“降低处理器二分之一的频率，会增加二分之一的功率消耗”的说法，下面的选项中哪个是正确的：BA、这个说法是正确的 B、这个说法是错误的 C、对于台式机和服务器， 这个说法是正确的，但对于笔记本电脑，这个说法是错误的5.下面是线程创建
2、函数,其中线程函数定义参数是 : AHANDLE CreateThread(LPSECURITY_ATTRIBUTES lpThreadAttributes,SIZE_T dwStackSize,LPTHREAD_START_ROUTINE lpStartAddress,LPVOID IpParameter,DWORD dwCreationFlags,LPDWORD IpThreadId,);A.lpParamenter B.lpStartSddress C.lpThreadAttributes填空题:20%1 并行计算机的两个最主要的组成部分是计算节点和节点间的通信与协作机制2.按计算内核的
3、对等与否,CMP 可分为同构多核和异构多核3.目前比较主流的片上高效通信机制有两种,一种是基于总线共享的 cache 结构,一种是基于片上的互联结构.4.进程具有两个明显的特征,一个是资源特征,另一个是执行特征.5.线程有 4 个基本状态:就绪, 运行,阻塞,终止判断题 10%1.根据 Amdahl 定理,程序的加速比决定于串行部分的性能. . T2.K-路组关联映射策略很容易产生 cache 颠簸. F3.在忙等待条件下发生的饥饿,称为死锁 F4.在任何一个线程中调用 exit 将会结束整个进程. . T5.墙上时间包括:计算 CPU 时间,通信 CPU 时间,同步开销时间和进程空闲时间 .
4、 T简答题:30%1.简述什么是 cache 映射策略及当前的三种 cache 映射策略.Cache 映射策略指的是内存块和 cache 线之间如何建立相互映射的关系.三种映射策略:直接映射策略,K-路组关联映射策略 ,全关联映射策略2.通信对并行计算机的性能影响很大,简述影响通信系统性能的主要因素及改进通信性能的三种协议.主要因素:通信硬件,通信软件 ,所提供的通信服务三种协议:双拷贝协议,单拷贝协议 ,零拷贝协议3.简述过去 15 年中支持高级并行程序设计的三项关键技术.1.自动并行化.使用该项技术,编译器把串行程序翻译为并行程序.2.数据并行语言.数据并行语言支持一种从分布存储计算机系统
5、上跨处理机分解数组数据结构而派生来的并行风格.3.共享存储并行编程接口.共享存储并行最初关注任务的分解,因为这些接口所应用的 理想目标平台是具有一致性访问的全局共享存储.4.写出 Amdahl 定律公式并说出适用范围.S=(WS+WP)/WS+WP/P适用于固定计算负载.5.常用的并行程序性能优化技术有哪些?(答出 4 个即给满分)减少通信量,提高通信粒度全局通信尽量利用高效集合通信算法挖掘算法的并行度,减少 CPU 空闲等待负载平衡通信,计算的重叠通过引入重复计算来减少通信,即以计算换通信6.简述多线程机制的优点.创建一个线程比创建一个进程的代价要小线程的切换比进程间的切换代价小充分利用多处理器数据共享快速响应特性可以是程序更加模块化,减少程序逻辑编程题:20%写出蒙特卡洛法求 Pi 值的并行程序源代码.( 或者给出程序,让考生写出关键部分)
