Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

This exercise compares the performance of1-issue and 2-issue processors, taking into account the program transformations that can be made to optimize for 2-issue execution. Assume

image text in transcribed

This exercise compares the performance of1-issue and 2-issue processors, taking into account the program transformations that can be made to optimize for 2-issue execution. Assume we have the following C program. for (i-0: i- i+-2) When translating into MIPS code, assume that variables are kept in registers as shown in following table, and that all registers except those indicated as Free are used to keep various variables so they cannot be used for anything else. Free r10, rl1, r12 A. Translate this C code into MIPS instructions. Your translation should be direct, i.c. without rearranging instructions to achieve better performance. If the loop exits after exccuting only two iterations, draw a pipeline diagram for your MIPS code from (A) executed on a 2-issue processor whose data path is shown below (Figure 4.69 in the textbook). Assume the processor has perfect branch prediction and can fetch any two instructions (not just consecutive instructions) in the same cycle. B. C. Rearrange your code from (A) to achieve a better performance on a 2-issue statically scheduled processor whose data path is shown below D. Repeat (B), but use your MIPS code from (C) E. What is the speedup of going from an 1-issue processor to a 2-issue processor? Use your code from (A) for both 1-issue and 2-issue processors, and assume that 1,000,000 iterations of the loop are executed. As in (B), assume that the processor has perfect branch prediction, and that a 2-issue processor can fetch any two instructions in the same F. Repeat (E), but assume that, in the 2-issue processor, one of the instructions to be executed in a cycle can be of any kind, and the other must be a non-memory instruction. This exercise compares the performance of1-issue and 2-issue processors, taking into account the program transformations that can be made to optimize for 2-issue execution. Assume we have the following C program. for (i-0: i- i+-2) When translating into MIPS code, assume that variables are kept in registers as shown in following table, and that all registers except those indicated as Free are used to keep various variables so they cannot be used for anything else. Free r10, rl1, r12 A. Translate this C code into MIPS instructions. Your translation should be direct, i.c. without rearranging instructions to achieve better performance. If the loop exits after exccuting only two iterations, draw a pipeline diagram for your MIPS code from (A) executed on a 2-issue processor whose data path is shown below (Figure 4.69 in the textbook). Assume the processor has perfect branch prediction and can fetch any two instructions (not just consecutive instructions) in the same cycle. B. C. Rearrange your code from (A) to achieve a better performance on a 2-issue statically scheduled processor whose data path is shown below D. Repeat (B), but use your MIPS code from (C) E. What is the speedup of going from an 1-issue processor to a 2-issue processor? Use your code from (A) for both 1-issue and 2-issue processors, and assume that 1,000,000 iterations of the loop are executed. As in (B), assume that the processor has perfect branch prediction, and that a 2-issue processor can fetch any two instructions in the same F. Repeat (E), but assume that, in the 2-issue processor, one of the instructions to be executed in a cycle can be of any kind, and the other must be a non-memory instruction

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Machine Performance Modeling Methodologies And Evaluation Strategies Lncs 257

Authors: Francesca Cesarini ,Silvio Salza

1st Edition

3540179429, 978-3540179429

More Books

Students also viewed these Databases questions

Question

How much time will be required to drill the hole in Problem 1?

Answered: 1 week ago

Question

Describe the seven standard parts of a letter.

Answered: 1 week ago

Question

Question Can plan participants borrow from a VEBA?

Answered: 1 week ago