Business, 15.02.2020 01:52 rschaum08

Assume your computer is able to complete 4 double floating-point operations per cycle when operands are in registers and it takes an additional delay of 100 cycles to access any operands that are not in registers. The clock frequency of your computer is 2 Ghz.

Answers: 3

Show answers

Answers

For 1st algorithm: The total run time is 200.25 s, while that of total waste time is 200 sec and the percentage of the waste time is 99.8%.

For 2nd algorithm:The total run time is 100.35 s, while that of total waste time is 100.1 sec and the percentage of the waste time is 99.75%.

Explanation:

As the complete question is not visible, therefore, the question is searched online and following reference question is obtained.

Following data is given as

Floating point operation time=T/4

Memory Access Time =100T

Frequency =2 GHz

Number of Cycles=1000

1st Algorithm

/*dgemm0: simple ijk version triple loop

algorithm*/

for (i=0; i<n; i++)

for (j=0; j<n; j++)

for (k=0; k<n; k++)

c[i*n+j] += a[i*n+k] * b[k*n+j];

First by rewriting the operation inside the inner loop:

= + ×

Now first A, B and C are loaded into the registers so

$Load \,Time=3 \times Memory \,Access \,Time=3 \times 100\, T =300\, T$

For 2 floating point computations (addition and multiplication)

$Computation\, Time=2 \times Floating\, Time\\Computation\, Time=2 \times \frac{T}{4}\\Computation\, Time=\frac{T}{2}$

Finally, to store and repeat the cycle as N^3 times the time is estimated as

$Store \,Time=Memory\, Access\, Time=100T$

Total Run time is given as

$T_{run}=N^3 \times [T_{load}+T_{comp}+T_{store}]\\T_{run}=1000^3 \times [300T+\frac{T}{2}+100T]\\T_{run}=1000^3 \times [400.5T]\\T_{run}=200.25 s$

Total Wasted time is given as

$T_{waste}=N^3 \times [T_{load}+T_{store}]\\T_{waste}=1000^3 \times [300T+100T]\\T_{waste}=1000^3 \times [400T]\\T_{waste}=200 s$

Percentage of Waste time is given as

$\%age \, waste=\frac{T_{waste}}{T_{run}}\times 100\\\%age \, waste=\frac{200}{200.25}\times 100\\\%age \, waste=99.8\%$

The total run time is 200.25 s, while that of total waste time is 200 sec and the percentage of the waste time is 99.8%.

2nd Algorithm

/*dgemm1: simple ijk version triple loop

algorithm with register reuse*/

for (i=0; i<n; i++)

for (j=0; j<n; j++) {

for (k=0; k<n; k++)

r += a[i*n+k] * b[k*n+j];

c[i*n+j] = r;

}

Initialize register r with the content of C for N2 Times as given as $Initialization\,Time=N^2 \times Memory \,Access \,Time=N^3 \times 100\, T$

Time for Loading Operands A and B into registers for N3 Times is given as

$Load \,Time=N^3 \times 2 \times Memory \,Access \,Time=N^3\times 2 \times 100\, T =N^3\times 200\, T$

For 2 floating point computations (addition and multiplication)

$Computation\, Time=N^3 \times\frac{T}{2}$

Final Memory update to store result in the register r to the memory for N2 Times

$Store \,Time=Memory\, Access\, Time=N^2 \times 100T$

Total Run time is given as

$T_{run}=N^3 \times [T_{load}+T_{comp}]+N^2 \times [T_{linit}+T_{store}]\\T_{run}=1000^3 \times [200T+\frac{T}{2}]+1000^2 \times [100T+100T]\\T_{run}=1000^3 \times [200.5T]+1000^2 \times [200T]\\T_{run}=100.35 s$

Total Wasted time is given as

$T_{waste}=N^3 \times [T_{load}]+N^2 \times [T_{init}+T_{store}]\\T_{waste}=1000^3 \times [200]+1000^2 \times [100T+100T]\\T_{waste}=1000^3 \times [200T]+1000^2 \times [200T]\\T_{waste}=100.1 s$

Percentage of Waste time is given as

$\%age \, waste=\frac{T_{waste}}{T_{run}}\times 100\\\%age \, waste=\frac{100.1}{100.35}\times 100\\\%age \, waste=99.75\%$

The total run time is 100.35 s, while that of total waste time is 100.1 sec and the percentage of the waste time is 99.75%.

Assume your computer is able to complete 4 double floating-point operations per cycle when operands

Answer from: Quest

Ithink that’s the oneplus7pro

Answer from: Quest

Ithink that it’s c

Another question on Business

Business, 21.06.2019 20:30

Which of the following best describes how the federal reserve bank banks during a bank run? a. the federal reserve bank has the power to take over a private bank if customers demand too many withdrawals. b. the federal reserve bank can provide a short-term loan to banks to prevent them from running out of money. c. the federal reserve bank regulates exchanges to prevent the demand for withdrawals from rising above the required reserve ratio. d. the federal reserve bank acts as an insurance company that pays customers if their bank fails. 2b2t

Answers: 3

Answer

Business, 22.06.2019 10:00

Which term best fits the sentence? is the process of reasoning, analyzing, and making important decisions. it’s an important skill in making career decisions. a. critical thinking b. weighing pros and cons c. goal setting

Answers: 1

Answer

Business, 22.06.2019 19:00

Gus needs to purée his soup while it's still in the pot. what is the best tool for him to use? a. potato masher b. immersion blender c. rotary mixer d. whisk

Answers: 2

Answer

Business, 22.06.2019 23:00

Doogan corporation makes a product with the following standard costs: standard quantity or hours standard price or rate direct materials 2.0 grams $ 7.00 per gram direct labor 1.6 hours $ 12.00 per hour variable overhead 1.6 hours $ 6.00 per hour the company produced 5,000 units in january using 10,340 grams of direct material and 2,320 direct labor-hours. during the month, the company purchased 10,910 grams of the direct material at $7.30 per gram. the actual direct labor rate was $12.85 per hour and the actual variable overhead rate was $5.80 per hour. the company applies variable overhead on the basis of direct labor-hours. the direct materials purchases variance is computed when the materials are purchased. the materials quantity variance for january is:

Answers: 1

Answer

You know the right answer?

Assume your computer is able to complete 4 double floating-point operations per cycle when operands...

Questions