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

What's the question? ♡

Answer from: Quest

answer; sensory adaptation;

Another question on Business

Business, 22.06.2019 04:30

Galwaysc electronics makes two products. model a requires component a and component c. model b requires component b and component c. new versions of both models are released each year with updated versions of all components. all components are sourced overseas, and abc contracts annually for a quantity of each component before seeing that year’s demand. components are only assembled into finished products once demand for each model is known. for the coming year, alwaysc’s purchasing manner has proposed ordering 500,000 units of component a, 630,000 of component b, and 1,000,000 units of component c. her boss has asked why she has recommended purchasing so much of components a and b when alwaysc will not have enough of component c to fully use all of the inventory of a and b. what factors might the purchasing manager cite to explain her recommended order? explain your reasoning.

Answers: 3

Answer

Business, 22.06.2019 09:40

Newton industries is considering a project and has developed the following estimates: unit sales = 4,800, price per unit = $67, variable cost per unit = $42, annual fixed costs = $11,900. the depreciation is $14,700 a year and the tax rate is 34 percent. what effect would an increase of $1 in the selling price have on the operating cash flow?

Answers: 2

Answer

Business, 22.06.2019 18:20

Now ray has had the tires for two months and he notices that the tread has started to pull away from the tire. he has already contacted the place who sold the tires and calmly and accurately explained the problem. they didn’t him because they no longer carry that tire. so he talked with the manager and he still did not get the tire replaced. his consumer rights are being violated. pretend you are ray and write a letter to the company’s headquarters. here are some points to keep in mind when writing the letter: include your name, address, and account number, if appropriate. describe your purchase (name of product, serial numbers, date and location of purchase). state the problem and give the history of how you tried to resolve the problem. ask for a specific action. include how you can be reached.

Answers: 3

Answer

Business, 22.06.2019 18:50

Retirement investment advisors, inc., has just offered you an annual interest rate of 4.4 percent until you retire in 40 years. you believe that interest rates will increase over the next year and you would be offered 5 percent per year one year from today. if you plan to deposit $13,000 into the account either this year or next year, how much more will you have when you retire if you wait one year to make your deposit?

Answers: 3

Answer

You know the right answer?

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

Questions