Scribd
Upload
127 views2 pages

HW1

This document contains homework problems related to computer architecture. It asks the reader to calculate speedups from parallelizing single-threaded applications across cores, mean time to failure (MTTF) for single and multi-processor systems, and power savings from decreasing frequency and voltage on a dual-core processor running a parallel application compared to a single-core system. It also lists additional textbook exercises for the reader to complete.

Uploaded by

indrajeet4saravanan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
127 views2 pages

HW1

This document contains homework problems related to computer architecture. It asks the reader to calculate speedups from parallelizing single-threaded applications across cores, mean time to failure (MTTF) for single and multi-processor systems, and power savings from decreasing frequency and voltage on a dual-core processor running a parallel application compared to a single-core system. It also lists additional textbook exercises for the reader to complete.

Uploaded by

indrajeet4saravanan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

CSE 6421 Computer Architecture HW1

1. Your company has just bought a new processor with two cores to replace an
otherwise identical single-core processor. You have been tasked with optimizing your
software for this processor. You will run two applications on this dual core. Both
applications are initially single-threaded and they have the same runtime. How much
speedup relative to the single-core runtime can you achieve in the following
scenarios? You are not allowed to run the two applications simultaneously.

a. Given that 60% of the first application is parallelizable, how much speedup would you
achieve with that application if run in isolation?

b. Given that 95% of the second application is parallelizable, how much speedup would
this application observe if run in isolation?

c. Given that 60% of the first application is parallelizable, what is the best overall system
speedup would you observe if you parallelized it, but not the second application?

d. What is the best overall system speedup would you achieve if you parallelized both
applications, given the information in parts (a) and (b)?

2.
a. We have a single processor with an FIT of 150. What is the MTTF for this system?

b. If it takes two days to get the system running again, what is the availability of the
system?

It is considered academic misconduct to copy somebody elses homework or use solutions provided in previous
offerings of the class. These cases are easily detectable and will be reported.
CSE 6421 Computer Architecture HW1

3. Imagine that the government, to cut costs, is going to build a supercomputer out of
the cheap processor system in Exercise 2 rather than a special-purpose reliable
system. What is the MTTF for a system with 100 processors? Assume that if one
processor fails, the entire system fails.

4. Your companys internal studies show that a single-core system is sufficient for the
demand on your processing power. You are exploring, however, whether you could save
power by using two cores.Assume that, at the same voltage and frequency, the dual
and single core versions consume the same amount of power.

a. Assume your application is 80% parallelizable. By how much could you decrease the
frequency and get the same performance?

b. How much dynamic power could the dual-core save if the voltage is decreased along
with the frequency decrease from point a)?

c. Now assume the voltage cannot be decreased by more than 25% (from the original
voltage). This voltage is referred to as the voltage floor, and any voltage lower than
that would be unreliable. What percent of parallelization gives you a voltage at the
voltage floor, assuming the goal is to achieve the same performance on both
machines?

In addition, please solve the following textbook exercises: 1.4, 1.9, 1.10, 1.15 (in
the fifth edition of your textbook)

It is considered academic misconduct to copy somebody elses homework or use solutions provided in previous
offerings of the class. These cases are easily detectable and will be reported.

You might also like