2015年高性能体系结构课程考题（带标头）.docVIP

西安交通大学研究生考试题 专业班级 学号 姓名 成绩 考核课程 高性能计算机体系结构 考核日期 2004 年 1 1月 23 日 考核方式 名词解释（每单词2分） 最小平均流 均匀存储结构 Cache数据一致性 非抢先调度 负载阈值 填空题（每题2分） 针对一个有序任务图，所需最大处理机个数由________________决定，最少处理时间由_________________决定。 常用的总线仲裁方法有______________和__________________。 并发性是指两个或两个以上事件_________________发生在多个资源中。 维序寻经是指________________进行寻经。 重安排网可以通过_________________实现任意结点之间的通信。 描述环形互连网的寻经函数是________________。 制约多机系统性能上限的主要因素是____________________。 寻径函数表达式可以实现寻径函数_________功能。 改错：（每题1分） 贪婪树法可以生成的唯一选播搜索树。 （ ） 消息传递机制只能适用于多计算机系统。 （ ） 具有N个结点的静态互连网的最小级数是 n.。 （ ） 确定性调度需要给出各进程的运行时间。 （ ） 只能从作业和进程两个级别上获取并行性。 （ ） 扬弃法可以有效解决互连网络中的包冲突问题。 （ ） 互连网络结构决定多机系统所求解问题的适应性。 （ ） 主从结构多机系统与主从结构操作系统是相对应的。 （ ） 虚拟通道是解决死锁现象的唯一方法。 （ ） 数据片是互连网中进行通信的基本单位。 （ ） 简述（每题5分） 什么要进行粒度分析？ 为什么说征兵协议适用于负载较平衡的系统，招标协议适用于负载不平衡的系统。 多级开关网的基本要素是什么？ 4元3立方体网和6立方体网的结点数均为64，请简单分析评价两种静态互连网。 五、 设任务数M＝60,R/C＝40，两台处理机中的一台速度是另一台的3倍，且通信时间不变。请画出任务分配图，并标出各点时间。（10分） 六、 Delta网示意图，并标出开关数。（10分） 七、 设有5个相互独立且执行时间相等的任务，由4台处理机运行，请画出抢先调度的Cantt图，并标出各段时间。（8分） 八、 对于两台处理机，采用“招标协议”，简述其负载平衡过程。其中负载阈值为0.25，负载计算公式top-level+n/8。（12分） 2003年硕士系统结构课程考题 名词解释（共10分，每小题2分） 网络直径 维序寻经 确定性调度 三元组分类法 分组混洗 简述下列各题（共20分，每小题5分） 粒度分析的目的是什么？ 简述总线结构互联网中解决总线冲突问题的方法？ 多机系统中引发Cache数据一致性问题的缘由？ 三、证明： （10分） 四、请画出的Delta网络示意图，计算出第三级的开关数。 （10分）