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

$11,000 is the answer you are looking for

Answer from: Quest

answer; windows embedded;

Other questions on the subject: Business

Business, 21.06.2019 21:00, northpolea

Suppose that kenji, an economist from an am talk radio program, and lucia, an economist from a school of industrial relations, are arguing over health insurance. the following dialogue shows an excerpt from their debate: lucia: a popular topic for debate among politicians as well as economists is the idea of providing government assistance for health benefits. kenji: i think it is oppressive for the government to tax people who take care of themselves in order to pay for health insurance for those who are obese. lucia: i disagree. i think government funding of health insurance is useful to ensure basic fairness. the disagreement between these economists is most likely due to . despite their differences, with which proposition are two economists chosen at random most likely to agree? lawyers make up an excessive percentage of elected officials. minimum wage laws do more to harm low-skilled workers than them. tariffs and import quotas generally reduce economic welfare.

Answers: 3

continue

Business, 22.06.2019 11:00, cranfordjacori

The role of the credit department includes: a. evaluating customers' credit applications to determine whether they meet the company's approval standards. b. approving all credit applications in order to avoid losing sales. c. collecting cash from customers. d. following unwritten approval standards for processing customers' credit applications.

Answers: 2

continue

Business, 22.06.2019 14:40, kianofou853

Nell and kirby are in the process of negotiating their divorce agreement. what should be the tax consequences to nell and kirby if the following, considered individually, became part of the agreement? a. in consideration for her one-half interest in their personal residence, kirby will transfer to nell stock with a value of $200,000 and $50,000 of cash. kirby's cost of the stock was $150,000, and the value of the personal residence is $500,000. they purchased the residence three years ago for $300,000.nell's basis for the stock is $ xkirby's basis in the house is $ xb. nell will receive $1,000 per month for 120 months. if she dies before receiving all 120 payments, the remaining payments will be made to her estate. the payments (qualify, do not qualify) as alimony and are (included in, excluded from) nell's gross income as they are received. c. nell is to have custody of their 12-year-old son, bobby. she is to receive $1,200 per month until bobby (1) dies or (2) attains age 21 (whichever occurs first). after either of these events occurs, nell will receive only $300 per month for the remainder of her life.$ x per month is alimony that is (included in, excluded from) nell's gross income, and the remaining $ x per month is considered (child support, property settlement) and is (nontaxable, taxable) to nell.

Answers: 3

continue

Business, 22.06.2019 16:30, AriaMartinez

Corrective action must be taken for a project when (a) actual progress to the planned progress shows the progress is ahead of schedule. (b) the technical specifications have been met. (c) the actual cost of the activities is less than the funds received for the work completed. (d) the actual progress is less than the planned progress.

Answers: 2

continue

You know the right answer?

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