有以下FORK 、JOIN写成的在多处理机上并行执行的程序: 假设现为两台处理机,除法速度最慢,加、减法速度最快,画出该程序在两台处理机上运行时的资源时空图。
问答题如果通道在数据传送期中,选择设备的时间T5为10µs,传送一个字节数据需要的时间TD为0.5µs。 (1)某低速设备每隔500µs发出一个字节数据请求,至多可接几台这种设备? (2)对于题表所示的低速设备,一次通信传送的字节数不少于1024个字节,则哪些设备可挂?哪些设备不可挂?
问答题由3位数(其中最低位为下溢处理的附加位)经ROM查表舍入法,下溢处理成2位结果,设计使下溢处理平均误差接近于0的ROM表,列出ROM编码表的地址与内容的对应关系
问答题给出N=8的蝶式变换,如图所示。 ⑴写出互连函数关系。 ⑵如果采用omega网络,需几次通过才能完成此变换?
问答题简述SIMD系统的互连网络的设计目标。
问答题简述机群系统相对于传统的并行系统的优点。
问答题简述数组多路通道的数据传输方式。
问答题简述引入数据表示的原则。
问答题简述指令字格式优化的措施。
填空题将二维数组中各元素在存储器中()存放可以使行或列的各元素都能并行访问,但会造成()上各元素的并行访问冲突
填空题主存空间数据相关是相邻两条指令之间出现对主存()要求()的关联
填空题页式存储是把()空间和()空间都机械地等分成固定大小的页,按页顺序编号
填空题中断系统的软、硬件功能分配实质上是中断()和中断()的功能分配。
填空题能够并行读出多个CPU字的单体多字和()、()的交叉访问主存系统被称为并行主存系统。
填空题适当选择好Cache的容量、块的大小、组相联的()和组内的(),可以保证有较高的命中率。
填空题浮点数下溢处理的精度损失对()程序和()程序设计者都是透明的。