《体系结构期末考试课件后习题汇总.ppt》由会员分享，可在线阅读，更多相关《体系结构期末考试课件后习题汇总.ppt（15页珍藏版）》请在三一办公上搜索。
1、Homework1,1 Explain the Concepts 系统结构(CA:Computer Architectute)、高级系统结构(Advanced CA)、Amdahl law、SCALAR PROCESSING、LOOK-AHEAD、PVP、SMP、MPP、DSM、COW、GCE、CISC、RISC、VMM、SUPERCOMPUTER、SVM、MAINFRAME、COMPUTER SYSTEM ON CHIP、PARALLEL ARCHITECTURE INTO SINGLE CHIP、MOORE定律、UMA、NUMA、COMA、CC-NUMA、NORMA、SHELL ARCHI
2、TECTURE,PRAM,BSP,Log P2 Explain the Flynn classify and its semantics.3 Where are the difficulties of Parallel Processing?What is Parallel(并行)、concurrent(并发)and Simultaneous(同时)separately?4 Assume that a system component be speeded to 10 times,its past processing time accounts for 40%of the system,ho
3、w much will be the system performance improved?5 Please draw the memory Hierarchy chart.,homework2,1 Explaining Conceptions RISC,CISC,VLIW,SUPER-SCALAR,SUPER-PIPELINE,SUPER-SCALAR-SUPER-PIPELINE,IPC,SINGLE ISSUE,MULTIPLE ISSUE,OOO,Multi-Threading2 In ideal case,please give the performances for SUPER
4、-SCALAR,SUPER-PIPELINE,SUPER-SCALAR-SUPER-PIPELINE,and give N=8 examples and their average IPC.3 Please describe the CPU technology in recent years,and give an example to illustrate their technical parameters.Please give computing trace of ai+7=bj+1+ck+8+dm+10 for T9000How to solve the multicore mem
5、ory wall problem?6 Simple computer design test:Supposed there are a simple CPU with A15-A0,D7-D0,read and write,an register and Tri-state buffers for I/O device,a 8k*8 ROM with A12-A0,D7-D0,CE and OE,and a 8k*8 RAM with A12-A0,D7-D0,CE,RD and WR.Please you design the circuit of a simple computer.,Ho
6、mework,1)There is a program in a 40MHz processor，its number of integer arithmetic instructions is 45000 and the clock is 1.The number of instructions with data operations is 32000 and the clock is 2.The number of float instructions is 15000 and its clock 2.The number of instructions such as JMP etc
7、is 8000 and its clock is 2.Please give its CPI、MIPS and the CPU execution time.2)If the communication cost in a SP2 machine is t（m）=46+（0.035）m,please give its(渐进带宽)r and its(半峰值信息长度)m1/2.3)If a N*N matrix A is multiplied by a N*N matrix B,its time is T1=CN3 s,but the execution time in a machine wit
8、h n nodes is Tn=(CN3/n+bN2/square-root(N)s，here,C,N and b is a constant.Please you give its Speedup under fix-workload,fix-time and fix-memory usage.,4)(等效率)see:kumar V,Rao V N.Parallel depth firsh search,part ii:Analysis.IntI J of Parallel Programming,1987,16(6):501-5195)(等速度)see:Sun X H,etc.scalab
9、ility of parallel algorithm-machine combina-tions.IEEE transaction on parallel and distributed system,1994,5(6):519-613 6)(等延迟)see:Zhang X D,etc.latency metric:an experimental method for measuring and evaluating parallel program and architecture scalability.J of parallel and distributed Computing,19
10、94,22:392-410.,2023/6/15,5,HOMEWORK,1解释ConceptsState network(静态网络)、Daymic network(动态网络)、crossbar(交叉开关)、Multi-buses(多总线)2 Draw N=25 MESH3写出用混洗交换网络模拟单级立方体网络的互连函数表达式please give the single cube function by using SHUFFLE-EXCHANGE NETWORK4 How much have the different bus Arbitrate Alogrithms?What is its m
11、erit and demerit?总线仲裁有几种，各有何优缺点？,HOMEWORK,1 THERE ARE P1,P2,P3,P4 AND M1,M2,M3,M4,PLEASE USE 2*2 CROSSBAR SWITCH BOX TO DESIGN A CONNECTION NETWORK OF P1M2,P2M4,P3M1,P4M3.2 WHAT IS DS-LINK?3 WHAT IS DIFFERENCE BETWEEN MESSAGE-PASSING AND SHARED MEMORY?4 WHAT ARE WORMHOLE COMMUNICATION AND ITS PERFOR
12、MANCE?5 Explaining that Myrinet,HiPPI,FDDI,ATM,SCI,and 100BaseT。,6采用虫洞寻径的超立方体多机系统中，如果相邻节点间有一对方向相反的单向通道，试证明在该系统上实现立方体编码下的寻径不会死锁。(In a supercube network with wormhole communication,if there is a pair opposite one-way link between any two neighbour nodes,please try to proof that the network can not be
13、deadlocked when looking for path),自由任选（课外大作业）,任选一个具有代表性的BENCHMARK小程序,要求:1)请分析其源程序,写出其中的数据执行流程(包括:数据类型、具体值和时序关系);2)在1)的基础上,对其目标代码再进行数据流分析，写出其中的数据执行流程(包括:数据类型、具体值和时序关系);观察并写出与1）中间结果的差别表。3）在1）和2）基础上，对其数据执行的流程进行数据预取优化,并在具有CACHE的计算机上进行实际求解。要求给出具体数据预取的优化方法和改进的测试时间效果表。（可加5-10分）,用PVM或MPI并行软件工具编写一个并行程序，要求至少有
14、2或3个并行任务进行协同求解某问题。What are Architecture？What areKey Tech and Theory？What areMeeting Problems？1、Earth-Simulator2、Blue Gene3、Beowulf With PoPC Cluster4、Grid Computing 5、Pervasive Computing6、P2P Computing7、Special PoPC Cluster Such as Web Cache Cluster,作业homework1,1 H0(n)=nmH0(-n)/(-)+n(1-m)H0;Hc(n)=nm
15、H0(-n)/(-)+n(1-m)H0 please delete the and by using,then draw the function figure when m=0.5,=0.2(画出其函数关系图),Homework2,MESI Protocol,Can you fill the states?,关于可用性中的检查点问题 CHECKPOINT(a,b,c),可在内核、库、应用程序三级发生；,a,b,d,c,x,y,z,P,Q,R,Process,一致性快照Checkpoint Consistency Snapshot（a-Consistency一致;b-No Consistenc
16、y不一致）,如果进程之间不存在一个进程的检查点已接收了消息，而另一进程的检查点还未发送这个消息。称一致性快照。,a,b,x,y,z,P,Q,R,C?,If there is not the process which receives a message at checkpoint and another process has not sent the message at checkpoint,then we say that the related checkpoints are the Consistency Snapshot,homework,1.What are the diffe
17、rences about MPP and SMP?Answer:MPP A large parallel processing system with a shared-nothing architectureConsist of several hundred nodes with a high-speed interconnection network/switchEach node consists of a main memory&one or more processorsRuns a separate copy of the OSSMP2-64 processors todayShared-everything architectureAll processors share all the global resources availableSingle copy of the OS runs on these systems2.What is SSI?,HOMEWORK,1.Which is the Consistency Snapshot for a、b、c and d？,a,b,c,d,x,y,z,P,Q,R,m,
