- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
模拟分支预测器
一、实验目标:
使用Computer Architecture: A Quantitative Approach (Fourth Edition)光盘中所附带的history.txt文件,模拟分支预测器的行为。该文件格式和题目要求如第2章Case Study 2所示。
二、实验要求:
写一段程序对一个64个入口的简单四状态转移目标缓存建模。需完成以下目标:
求出BTB的总体命中率为多少
求出冷启动的总体转移预测错误率为多少
找出最常见的转移。对该转移的正确预测在预测正确的总数中占多少。
统计转移预测器遇到了多少次容量缺失的情况。
比较冷启动和热启动的效果。使用相同的输入数据建立历史表,并收集统计信息。
冷启动BTB4次,BTB大小为16,32和64。得出导致的5个预测错误率,并得出5个命中率。
提交经过注释的、完成的代码。
三、程序设计与实现:
本程序我打算采用java进行编写,因为java能够很好地体现面向对象编程的优点。将BTB定义为一个类,然后将对它的属性的操作看做该类本身的行为,这样不但能够起到数据隐藏的效果,而且实现起来也比较方便。因此,首先定义BTB类如下:
class BTB {
int prediction; //预测是否发生,1表示转移,0表示不转移。
int addr_of_br; //转移指令的地址
int br_target; //转移目标
int hits; //命中次数
int misses; //缺失次数
}
此外还需要定义一个测试类对BTB的方法进行测试,以及完成一些初始化工作。
public class BTBTest {
public static final int M = 1;
public static final int N = 2;
public static final int MAX_BTB_LEN = 1024;//最大的BTB数目
public static final long MAXITERS = 100000;
public static int correct_predictions, mispredictions, tot_brs, btb_len;
public static int msbraddr, msbraddr_hits, msbraddr_misses;
public static HashSetString set = new HashSetString();// 不同的指令条数
static BTB btbs[] = new BTB[MAX_BTB_LEN];
static File f1, f2;
当生成该测试类的时候,同时对BTB进行初始化。
public BTBTest() {
for (int i = 0; i btbs.length; i++) {
btbs[i] = new BTB();
}
}
因为需要通过一个16进制的指令地址得出其是否在BTB中,首先要根据该地址的索引字段进行比较,所以需要定义一个函数求出给定16进制地址的索引字段,可以通过将该地址与BTB大小数目-1相与而得出。如下所示:
int get_btb_index(int addr_br_instr) {
int index;
index = addr_br_instr (btb_len - 1);
return (index);
}
通过四状态转移预测器来预测转移是否发生,当为该指令在BTB中的prediction字段为0或者1时,说明预测转移不发生,为2或者3时,预测转移发生。然后根据预测结果与该指令的真实转移结果进行比较,看是否一致,一致则说明预测正确,让预测正确数目加一,否则说明预测错误,让预测错误数目加一。具体如下所示:
//branch字段为真实的转移结果,1表示转移,0表示不转移。
boolean check_prediction(int branch, int index) {
switch (branch) {
case 1:
if (btbs[index].prediction = 2) {
correct_predictions++;
return true;
} else {
mispredictions++;
return false;
}
case 0:
if (btbs[index].prediction = 1) {
correct_predictions++;
return true;
} else {
mispredictions++;
您可能关注的文档
- 模拟电子技术习题解10 (5).ppt
- 模拟电子技术样卷.pdf
- 模拟法庭(审判长).doc
- 模拟法庭案例及被告代理人所需准备得资料.doc
- 模拟法庭参考程序——民事诉讼一审普通程序.doc
- 模拟法庭民事起诉状(2).doc
- 模拟仿真实验.doc
- 模拟家长会发言主题(中学).doc
- 模拟精子卵细胞随机结合实验教案.doc
- 模拟竞职大赛演讲稿.doc
- TCGAPA 041-2024 非遗产品六安三十铺板鸭.pdf
- THNZLJC 001-2024 儋州市农产品公用品牌标识使用规范.pdf
- THNAS 018.2-2024 “游客满意在长沙”服务规范 第2部分:旅行社.pdf
- TJSGA 009-2024 贵金属及珠宝玉石饰品经营服务规范.pdf
- THNAS 018.1-2024 “游客满意在长沙”服务规范 第1部分:旅游景区.pdf
- TNJCESS 002-2024 内生安全系统安全日志技术要求.pdf
- THJYA 0002-2024 杭州市剧本娱乐活动内容管理规范.pdf
- TJSGA 006-2024 红宝石分级检测技术规范.pdf
- THIS 020-2024 信息技术与智能制造融合发展指南.pdf
- TJSCSA 2-2024 网络空间加密公害视频流量识别技术要求.pdf
最近下载
- GB7231-2016《工业管道的基本识别色、识别符号和安全标识》 GB 7231-2003文档撰写.pptx VIP
- 八年级下册道德与法治教材课后习题参考答案(修改版).pdf VIP
- 化工公司综合应急预案.pdf
- 《中医诊断学》——四诊(课堂PPT).ppt
- 《企业架构分析》课件.ppt VIP
- TIA-604-18-2015 国外国际标准.pdf
- 运动营养学(第三版)课件全套 第1--10章 运动营养学基础、 健身运动的合理膳食营养---运动.pptx
- 钢琴谱 泰坦尼克号主题曲 原版 我心永恒 My heart will go on 五线谱 带指法.pdf VIP
- 英语说课稿(全英版)(精选范文).doc
- Lingumi单词卡level1-3(幼儿英语适合2-6岁幼儿).pdf VIP
文档评论(0)