设16个处理器编号分别为0，1，…，15，要用单级互连网络，当互连函数分别为：（1）Cube3（Cube1）（5）Butterfly（Butterfly）（8）σ-1（9）β（1）（13）ρ（2）时，第13号处理器分别与哪一个处理器相连？

若Cache的4个块号为C0、C1、C2和C3，列出程序执行过程中的Cache块地址流。

在有16个处理器的均匀洗牌网络中，若要使第0号处理器与第15号处理器相连，需要经过多少次均匀洗牌和交换置换。

画出流水线任务调度的状态有向图。

如果在程序执行过程中访问一个页面，平均要对该页面内的存储单元访问1024次，求访问存储单元的命中率。

如果N=100，采用指令取消技术后，在程序执行过程中，能够节省多少个指令周期？

至少要分配给该程序多少个主存页面才能获得最高的命中率？

求出流水线的最优调度策略及最小平均延迟时间和流水线的最大吞吐率。

指出访存操作数地址寻址的最大相对位移量为多少个字节？

设计8位字长的寄存器—寄存器型指令3条，16位字长的寄存器一存储器型变址寻址方式指令4条，变址范围不小于正、负127。请设计指令格式，并给出指令各字段的长度和操作码的编码。