首页
网站开发
桌面应用
管理软件
微信开发
App开发
嵌入式软件
工具软件
数据采集与分析
其他
首页
>
> 详细
data程序代写、代做Python编程语言
项目预算:
开发周期:
发布时间:
要求地区:
Branch Predictor Simulator
Overview
The Branch Predictor Simulator is a Python-based simulation tool to evaluate the performance of different
branch prediction algorithms. This document will guide you through the steps needed to run the simulator,
generate branch traces, and understand how to implement each branch predictor. This simulator helps to gain
insights into branch prediction mechanisms used in modern computer architecture, suitable for educational
purposes.
Running the Simulator
The process of running the simulator involves the following steps:
1. Generating the Branch Trace
The branch_trace_generator.py script generates synthetic branch traces that are used by the simulator
to evaluate each branch predictor. To generate a branch trace, you can use the command below:
python branch_trace_generator.py --trace
--branches
--seed
--trace (optional): path to the branch trace file (default to branch_trace.csv)
--branches (optional): Specifies the number of branches to generate. Default is 10,000.
--seed (compulsory): Specifies the random seed
The generated trace is stored in a file called branch_trace.csv and contains two columns:
BranchAddress: The address of the branch instruction.
Outcome: The actual outcome (taken or not taken).
2. Running the Branch Predictor Simulator
Once the trace file has been generated, you can run the main simulator using the main_simulator.py script.
python branch_simulator.py --trace
--x
--
fast
--trace (optional): path to the branch trace file (default to branch_trace.csv)
--x (optional): Specifies the number of branches for calculating interval-based accuracy (default is 10).
--fast (optional): Skips the 2-second pause between intervals, making the simulation run faster.
The simulator reads the branch_trace.csv (unless a different name was provided) file and runs each of the
implemented branch predictors, providing cumulative accuracy statistics during and after the simulation.
Logs and Output Data
Real-Time Statistics
The simulator logs real-time statistics in a file named realtime_stats.txt. This file contains cumulative
accuracy information for each branch predictor during the simulation, formatted as follows:
Predictor, Branches Processed, Cumulative Accuracy (%)
Predictor-Specific Logs
Each predictor generates a detailed log of predictions during the simulation. These logs are stored in the logs
directory, with one file per predictor, e.g., logs/One_Bit_log.txt. Each file contains information in the
format:
Branch:
, Correct: <0_or_1>
Branch History Table (BHT) Logs
The simulator also saves the state of the Branch History Table (BHT) for applicable predictors in the bht_logs
directory. Each predictor's BHT log provides insight into the internal state of the predictor after the simulation.
Analysis
You can inspect the generated log files to plot the data using external tools like Python, MATLAB, or
spreadsheet software for more detailed analysis.
Branch Predictors Explained
1. Static Predictors
Static Taken / Not Taken: These predictors always predict the branch will be taken (or not taken). No
learning occurs.
2. One-Bit Branch Predictor
Maintains a Branch History Table (BHT) that stores a single bit for each branch address. This bit
represents whether the branch was previously taken or not. The predictor simply repeats the last
outcome.
3. Two-Bit Branch Predictor
Utilizes a two-bit saturating counter for each branch address. The counter ranges from 00 (strongly not
taken) to 11 (strongly taken). Prediction is considered taken if the counter value is 10 or higher. The
counter should be incremented or decremented based on the actual outcome.
4. Bimodal Branch Predictor
Uses a fixed-size BHT indexed by the lower bits of the branch address. Each entry in the BHT has a two bit counter similar to the Two-Bit Predictor. The prediction accuracy is improved by reducing aliasing in
the prediction table.
5. GShare Branch Predictor
Employs global branch history to determine prediction outcomes. It should XOR the global history
register with the branch address to generate an index into the BHT. This approach helps to correlate
predictions across different branches.
6. Hybrid Branch Predictor
Combines the GShare and Bimodal predictors. A choice table determines which predictor (GShare or
Bimodal) should be trusted for each branch. The choice table is updated to improve the accuracy of
prediction based on which predictor was correct for each branch.
Anticipated Steps
These steps can serve as a high-level guideline to aid you during the project:
1. Run branch_trace_generator.py script to generate the trace file given your # as the seed
parameter.
2. Implement branch predictors: static, 1-bit, 2-bit, bimodal, gshare, and hybrid branch predictors
3. Run branch_simulator.py script to test out the different branch predictors using the trace file
generated in step 1.
4. Complete the report.
Submission Requirements
1. Project Report
2. Code Implementations of the branch predictors mentioned above.
Code Implementations
You need to implement various branch predictors in branch_predictors.py file. For each predictor, you
need to implement three functions
__init__(self): constructor for the predictor. You can utilize this function to initialize the predictor
predict(self, address): given an address return a prediction (either 0 for not-taken, or 1 for taken)
update(self, address, actual_outcome): this function is utilized to update the state of the
predictor with the actual outcome of the branch instruction.
Report Minimum Requirements
1. Describe in 100 words or less how the provided simulator enable testing various branch predictions.
2. Table with the overall accuracy of each predictor of the generated trace file.
3. Plots that show the branch predictor accuracy over time. The x-axis should be the Number of Branches
and the y-axis should be the Prediction Accuracy (%).
4. Elaborate on the results of the predictors and why some predictors performed better than others.
Directory Structure
The simulator organizes its files and logs as follows:
.
├── branch_predictors.py # Branch predictor implementations
├── branch_trace_generator.py # Generates branch trace files
├── branch_simulator.py # Main branch predictor simulator
├── branch_trace.csv # Generated branch trace file
├── logs/ # Logs for each branch predictor
│ ├── One_Bit_log.txt # Detailed logs for the One-Bit predictor
│ └── ...
├── bht_logs/ # Logs for BHT states
│ ├── GShare_bht.txt # GShare BHT state
│ └── ...
└── realtime_stats.txt # Real-time statistics log
System Requirements
Python 3.x
tabulate for tabular progress display
To install the dependencies, run:
pip install tabulate
软件开发、广告设计客服
QQ:99515681
邮箱:99515681@qq.com
工作时间:8:00-23:00
微信:codinghelp
热点项目
更多
代做 program、代写 c++设计程...
2024-12-23
comp2012j 代写、代做 java 设...
2024-12-23
代做 data 编程、代写 python/...
2024-12-23
代做en.553.413-613 applied s...
2024-12-23
代做steady-state analvsis代做...
2024-12-23
代写photo essay of a deciduo...
2024-12-23
代写gpa analyzer调试c/c++语言
2024-12-23
代做comp 330 (fall 2024): as...
2024-12-23
代写pstat 160a fall 2024 - a...
2024-12-23
代做pstat 160a: stochastic p...
2024-12-23
代做7ssgn110 environmental d...
2024-12-23
代做compsci 4039 programming...
2024-12-23
代做lab exercise 8: dictiona...
2024-12-23
热点标签
mktg2509
csci 2600
38170
lng302
csse3010
phas3226
77938
arch1162
engn4536/engn6536
acx5903
comp151101
phl245
cse12
comp9312
stat3016/6016
phas0038
comp2140
6qqmb312
xjco3011
rest0005
ematm0051
5qqmn219
lubs5062m
eee8155
cege0100
eap033
artd1109
mat246
etc3430
ecmm462
mis102
inft6800
ddes9903
comp6521
comp9517
comp3331/9331
comp4337
comp6008
comp9414
bu.231.790.81
man00150m
csb352h
math1041
eengm4100
isys1002
08
6057cem
mktg3504
mthm036
mtrx1701
mth3241
eeee3086
cmp-7038b
cmp-7000a
ints4010
econ2151
infs5710
fins5516
fin3309
fins5510
gsoe9340
math2007
math2036
soee5010
mark3088
infs3605
elec9714
comp2271
ma214
comp2211
infs3604
600426
sit254
acct3091
bbt405
msin0116
com107/com113
mark5826
sit120
comp9021
eco2101
eeen40700
cs253
ece3114
ecmm447
chns3000
math377
itd102
comp9444
comp(2041|9044)
econ0060
econ7230
mgt001371
ecs-323
cs6250
mgdi60012
mdia2012
comm221001
comm5000
ma1008
engl642
econ241
com333
math367
mis201
nbs-7041x
meek16104
econ2003
comm1190
mbas902
comp-1027
dpst1091
comp7315
eppd1033
m06
ee3025
msci231
bb113/bbs1063
fc709
comp3425
comp9417
econ42915
cb9101
math1102e
chme0017
fc307
mkt60104
5522usst
litr1-uc6201.200
ee1102
cosc2803
math39512
omp9727
int2067/int5051
bsb151
mgt253
fc021
babs2202
mis2002s
phya21
18-213
cege0012
mdia1002
math38032
mech5125
07
cisc102
mgx3110
cs240
11175
fin3020s
eco3420
ictten622
comp9727
cpt111
de114102d
mgm320h5s
bafi1019
math21112
efim20036
mn-3503
fins5568
110.807
bcpm000028
info6030
bma0092
bcpm0054
math20212
ce335
cs365
cenv6141
ftec5580
math2010
ec3450
comm1170
ecmt1010
csci-ua.0480-003
econ12-200
ib3960
ectb60h3f
cs247—assignment
tk3163
ics3u
ib3j80
comp20008
comp9334
eppd1063
acct2343
cct109
isys1055/3412
math350-real
math2014
eec180
stat141b
econ2101
msinm014/msing014/msing014b
fit2004
comp643
bu1002
cm2030
联系我们
- QQ: 9951568
© 2021
www.rj363.com
软件定制开发网!