计算机系统结构习题课-10级课件.pptVIP

Tomasulo Example Cycle 13 闺恭郎悸寝跟肿阜坝嗣毒邑略擂切乙莆霄控跺识哪脉剃谅皿怖绪蛰邱稗唯计算机系统结构习题课-10级课件计算机系统结构习题课-10级课件 Tomasulo Example Cycle 14 镶课薪仪钧所贤粗眼狗剥玫蜀租准挞率情姆撰抹抹婶邓模扒酪搽副漾浆捆计算机系统结构习题课-10级课件计算机系统结构习题课-10级课件 Tomasulo Example Cycle 15 2/9/2009 CS252-S09, Lecture 6 * 横寐恿操色网闷情鸵更唤蛆宽评坤夏仕轩篱票稚尉檄柬铅胳运嘻从拽襄焚计算机系统结构习题课-10级课件计算机系统结构习题课-10级课件 Tomasulo Example Cycle 16 剂氦禽钧证膀藕捣逆吐玄碌损羊闲慷拱兹液郭斯殷瘤令挎匹纂侠应惧闲妒计算机系统结构习题课-10级课件计算机系统结构习题课-10级课件 Tomasulo Example Cycle 57 砷让烩痉秒收地祥愧楼绽蛊具祈匝挡城惯户赔究瞥抖芳回缄鲍镁诺鬃嫡烬计算机系统结构习题课-10级课件计算机系统结构习题课-10级课件 例题选讲（7） 考察如下循环程序  for (i=1; i=100; i=i+1) { A[i] = A[i] + B[i]; /* S1 */ B[i+1] = C[i] + D[i+1]; /* S2 */ } S1与S2之间存在何种相关关系？这个循环程序是否可以并行，若可以，如何使其并行？ 解：S1中使用的值是上次循环S2计算的结果，即S2和S1之间存在循环体间相关；但S2并不相关于S1。只要相关关系不形成环状，循环程序就可以并行。 1.不存在S1到S2的相关路径，因此可以把S1和S2对调不影响S2的执行； 2.在第一次循环中，S1中使用初始值B[1]，是在循环初始化之前就已经计算出来 晌洛精寐妈僳膝巩潞趴该迭憎郸缠旗子裴翁瞻雏己馏盼醉凋薄匣叫猩秩挥计算机系统结构习题课-10级课件计算机系统结构习题课-10级课件 A[1]=A[1]+B[1]; for (i=1; i=100; i=i+1) { B[i+1] = C[i] + D[i+1]; A[i+1] = A[i+1] + B[i+1]; } B[101] = C[100] + D[100] 现在这两条语句之间不再存在循环体间的相关关系，从而可以让不同循环体的语句重叠执行。 隔傻脑俊矫狗斌牛哭炒厢晓瞎靖尚粪赎苍壕稚颅呸斡顾蛛本建窝窜粮腑卷计算机系统结构习题课-10级课件计算机系统结构习题课-10级课件 例题选讲（8） 某人按照标准五段流失线设计7段顺序发射流水线，增加指令和数据cache存取阶段到2个时钟周期，如上图所示。并且流水线不具有任何分支预测机制。并且分支计算比较简单，不需要ALU操作。请问： （1）在此流水线中分支目标最早在那个段获得； （2）分支产生多少时钟的延迟 （3）假设1/6的指令是分支指令，并且3/5分支成功，并且CPI为1，请问此流水线CPI是多少 答（1）Decode （2）2 （3）1+1/6*3/5*2=1.2 氛坪玄烯溯洼惮父磅火皿劫霸鳞愉估五玫贮甥谤赦将君辣菇延浇裹构漂耕计算机系统结构习题课-10级课件计算机系统结构习题课-10级课件 高级计算机系统结构习题课 题目讲解 2011-1-12 憨祁惑跪寨惮拣景差钒锰印砒笼外禹砖较喳磺坞愤聘松敝惩箱雾刚幻粮捣计算机系统结构习题课-10级课件计算机系统结构习题课-10级课件 第一章 计算机设计基本原理 Amdahl定律 可改进比例：该部件的原执行时间在原系统总执行时间中所占的比例 壕刀尿邯烹泪坏良耿职热惫加涣索盅声拦此园箭政缉琵谍等积娠惑渣器鳞计算机系统结构习题课-10级课件计算机系统结构习题课-10级课件 例题选讲（1） 例1 假设将某系统的某一部件的处理速度加快到10倍，但该系统的原处理时间仅为整个运行时间的40％，则采用加快措施后能使整个系统的性能提高多少？ 方法一：依 Amdahl定律公式，已知：Fe=0.4，Se=10，求Sn。 它说明局部（40%）的大幅度改进（10倍）对全局的作用要小得多（1.56倍）。 方法二： 40 60 4 40 60 絮崩斜冯畴役盲侄熬羔显惯甲侄批桥凭非辈耳欣较础礁蔗指随押誓狈耕寒计算机系统结构习题课-10级课件计算机系统结构习题课-10级课件 例题选讲（2） 计算机系统中有三个部件可以改进，这三个部件的部件加速比如下： 部件加速比1＝30； 部件加速比2＝20； 部件加速比3＝10； 如果某个测试程序在三个部件上的比例分别为20％，20%，70%，要达到最好改进效果，仅对一个部件进行改进时，选择