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