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

The answer is decreased

Answer from: Quest

The answer is true, because it u get careers and it's about yourself! i hope i u : )

Another question on Business

Business, 22.06.2019 06:00

Transactions on april 1 of the current year, andrea byrd established a business to manage rental property. she completed the following transactions during april: opened a business bank account with a deposit of $45,000 from personal funds. purchased office supplies on account, $2,000. received cash from fees earned for managing rental property, $8,500. paid rent on office and equipment for the month, $5,000. paid creditors on account, $1,375. billed customers for fees earned for managing rental property, $11,250. paid automobile expenses for month, $840, and miscellaneous expenses, $900. paid office salaries, $3,600. determined that the cost of supplies on hand was $550; therefore, the cost of supplies used was $1,450. withdrew cash for personal use, $2,000. required: 1. indicate the effect of each transaction and the balances after each transaction: for those boxes in which no entry is required, leave the box blank. for those boxes in which you must enter subtractive or negative numbers use a minus sign. (example: -300)

Answers: 1

Answer

Business, 22.06.2019 12:50

Kendrick is leaving his current position at a company, and charlize is taking over. kendrick set up his powerpoint for easy access for himself. charlize needs to work in the program that is easy for her to use. charlize should reset advanced options

Answers: 3

Answer

Business, 22.06.2019 16:10

Regarding the results of a swot analysis, organizational weaknesses are (a) internal factors that the organization may exploit for a competitive advantage (b) internal factors that the organization needs to fix in order to be competitive (c) mbo skills that should be emphasized (d) skills and capabilities that give an industry advantages problems that a specific industry needs to correct

Answers: 1

Answer

Business, 22.06.2019 18:10

Find the zeros of the polynomial 5 x square + 12 x + 7 by factorization method and verify the relation between zeros and coefficient of the polynomials

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