Question
Computer archieture 1. Given this piece of code fragment: for (int x = 0; x <...
Computer archieture
1. Given this piece of code fragment:
for (int x = 0; x < 10; x++)
{
if (x >= 5)
cout << "OK" << endl;
}
Assuming the branch prediction by default is “TAKEN”,
- What is the accuracy of branch prediction of the cout statement when we use a 1-bit branch history?
- What is the accuracy of branch prediction of the cout statement when we use a 2-bit branch history?
Homework Answers
Answer #1
1-bit brach predictor:
|
Iter# |
Pred bit |
Actual Outcome |
Update |
|
5 |
N |
T |
T (wrong) |
|
6 |
T |
T |
T |
|
7 |
T |
T |
T |
|
8 |
T |
T |
T |
|
9 |
T |
T |
T |
Accuracy : (4/5) *100 = 80%
2-bit brach predictor:
Start with N0 and initial prediction is N and when prediction is not correct use above diagram.
|
Iter# |
Pred bit |
Predicted Outcome |
Actual Outcome |
Update |
|
5 |
N0 |
N |
T |
N1(wrong) |
|
6 |
N1 |
N |
T |
T0(wrong) |
|
7 |
T0 |
T |
T |
T0 |
|
8 |
T0 |
T |
T |
T0 |
|
9 |
T0 |
T |
T |
T0 |
Accuracy : (3/5) *100 = 60%
Not the answer you're looking for?
Similar Questions
1. Given the following segment of code: (If there is nothing output, write None.) int x;...
1. Given the
following segment of code: (If there is nothing output, write
None.)
int x;
int y;
cin >> x;
cin >> y;
while (x > y)
{
x -= 3;
cout << x
<< " ";
}
cout << endl;
a. What are the output and final values of x and
y when the input is 10 for x and 0 for y? [2, 2, 2]
Output
x = ______________
...
Please find the errors of the following code a) int x[5]; int k = 10; for...
Please find the errors of the following code
a)
int x[5];
int k = 10;
for (k = 0; k <= 5; k++)
{
x[k] = k -1;
}
b)
int x[5];
for (k = 1; k <= 5; k++)
{
cout << x[k-1] << endl;
}
c)
int x[5]={1,2,3,4,5}, y[5];
y = x;
for (k = 0; k < 5; k++)
{
cout << y[k] << endl;
}
d)
int size;
cin >> size;
int myArr[size];
Given the following function in C++: int main(void) { int a = 2; int b =...
Given the following function in C++:
int main(void) {
int a = 2;
int b = myFunction(a);
a = b + 1;
b = myFunction(a);
cout << ”b = ” << b << endl;
return 0;
}
int z = myFunction(int x) {
static int n = 0;
n = n + 1;
int z = x + n;
return z;
}
What is printed by the cout on the screen?
Given the following code: int x = 0; int y = 10; int *ptr = &x;...
Given the following code:
int x = 0;
int y = 10;
int *ptr = &x;
*ptr = -55;
x += -52;
ptr = &y;
*ptr += 52;
printf("%d\n", x);
What is printed to the screen?
C++ please Write code to implement the Karatsuba multiplication algorithm in the file linked in Assignment...
C++ please
Write code to implement the Karatsuba multiplication algorithm
in the file linked in Assignment 2 (karatsuba.cpp) in Canvas
(please do not rename file or use cout/cin statements in your
solution). As a reminder, the algorithm uses recursion to produce
the results, so make sure you implement it as a recursive function.
Please develop your code in small The test program
(karatsuba_test.cpp) is also given. PLEASE DO NOT MODIFY THE TEST
FILE.
KARATSUBA.CPP
/* Karatsuba multiplication */
#include <iostream>...
C++ #include<iostream> #include<string> #include<fstream> #include<cstdlib> using namespace std; const int ROWS = 8; //for rows in...
C++
#include<iostream>
#include<string>
#include<fstream>
#include<cstdlib>
using namespace std;
const int ROWS = 8; //for rows in airplane
const int COLS = 4;
void menu(); //displays options
void displaySeats(char[][COLS]);
void reserveSeat(char [ROWS][COLS]);
int main() {
int number=0; //holder variable
char seatChar[ROWS][COLS];
for (int i = 0; i < ROWS; i++)
{
for (int j = 0; j < COLS; j++) {
seatChar[i][j] = '-';
}
}
int choice; //input from menu
bool repeat = true; //needed for switch loop
while (repeat...
Code Example 8-1 1. int count = 1; 2. int item_total = 0; 3. int item...
Code Example 8-1
1. int count = 1;
2. int item_total = 0;
3. int item = 0;
4. while (count < 4) {
5. cout << "Enter item
cost: ";
6. cin >> item;
7. item_total += item;
8. ++count;
9. }
10. int average_cost = round(item_total / count);
11. cout << "Total cost: " << item_total <<
"\nAverage cost: " << average_cost;
(Refer to Code Example 8-1.) If the user enters
5, 10, and 15 at the prompts, the output is:
Total...
(C++ program) Use the code segment below to answer the two questions that follow. … int...
(C++ program) Use the code segment below to
answer the two questions that follow.
…
int size = 0;
cout << “Enter size: “;
cin >> size;
int sizeCode = size / 10;
if (sizeCode == 0)
cout << “extra small”;
else if(sizeCode == 1 )
cout << “small”;
else if (sizeCode == 2)
cout << “medium”;
else if (sizeCode == 3)
cout << “large”;
else
cout << “extra large”;
//end if
…
What would...
A.6 ... static int x = 1; int y = x * 2; void t1() {...
A.6
...
static int x = 1;
int y = x * 2;
void t1() {
y++;
cout << "x: " << x << " | y: " << y
<< endl;
y += 1;
x -= -1;
}
void t2() {
int* x = &y;
cout << "x: " << x << " | y: " << y
<< endl;
}
void t3() {
int y = x;
static int x...
QUESTION 1 What does the following code segment output? int red, blue; red = 7; blue...
QUESTION 1
What does the following code segment output?
int red, blue;
red = 7;
blue = red + 2 * 5
red++;
blue = blue + red;
cout << blue;
4 points
QUESTION 2
Is the following statement true or false?
The Boolean expression in the following if statement will be
true for all values of x in the range from 10 to 20 (including the
endpoints) and false for all other values:
int x;
if (x >=...
ADVERTISEMENT
Need Online Homework Help?
Get Answers For Free
Most questions answered within 1 hours.
ADVERTISEMENT
Active Questions
asked 3 minutes ago
asked 6 minutes ago
asked 27 minutes ago
asked 44 minutes ago
asked 44 minutes ago
asked 44 minutes ago
asked 45 minutes ago
asked 46 minutes ago
asked 58 minutes ago
asked 1 hour ago
asked 1 hour ago
asked 1 hour ago