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

西安交通大学研究生考试题 专业班级 学号 姓名 成绩 考核课程 高性能计算机体系结构 考核日期 2005 年 1 2月 21 日 考核方式 名词解释（每单词2分） 并行性 向量化 机群系统 按需驱动 负载阈值 MIMD 均匀存储结构 虫孔寻径(Wormhold) 最晚调度时间 数据驱动 最小平均流对于一个给定的任务图，最小完成时间和所需的最少处理机个数是如何确定的？ 证明：（10分） 采用寻经函数证明Staran网是一个基本立方体网络。 判错并简要说明缘由：（每题1分） 网络时延与网络负载有密切关系。 （ ） 多计算机系统可以实现共享存储机制。 （ ） 一个寻经函数对应一个静态互连网。 （ ） 非确定性调度需要给出各进程的运行时间。 （ ） 影响并行机性能上限的主要因素是通信时间 。 （ ） 绕道法可以有效解决互连网络中的包冲突问题。 （ ） 互连网络结构决定多机系统所求解问题的适应性。（ ） 阻塞网一定是多级互联网中的最小网络。 （ ） 虚拟通道是解决死锁现象的唯一方法。 （ ） 基本块可以化解程序中的相关性。 （ ） 简述（每题5分） Cache一致性的有限目录表法工作原理。 分析简述静态数据流机和动态数据流机的不同。 贪婪树是基于二叉树的选播方法，可否选择三叉以上的选播方法，为什么？ 4—CCC网和6立方体网的结点数均为64，请简单分析评价两种静态互连网。 五、 设任务数M＝60,R/C＝20，两台处理机中的一台速度是另一台的2倍，且通信时间不变。请画出任务分配图，并标出各点时间。（10分） 六、 Delta网示意图，并标出开关数。（10分） 七、 设有三台处理机，按照下列任务图，请画出抢先调度的Cantt图，并标出各段时间。（8分） 八、 对于两台处理机，采用“招标协议”，简述其负载平衡过程。其中负载阈值为0.25，负载计算公式top-level+n/8。（12分）