Fill a form in 3 easy steps - less than 5 mins.
Posted: October 13th, 2022
CS 461/561
Computer Architecture
Fall 2022
Question 1
A non-pipelined CPU with a clock frequency of 2 GHz has instruction latencies with relative frequencies of instructions as shown in the following table.
Instruction Type Instruction Latency Relative Frequency
Loads 5 30%
Stores 4 15%
Branches 3 10%
Jumps 2 5%
ALU/Logic 4 40%
a. Calculate the average CPI.
b. Calculate the average instruction execution time (IET).
A pipelined version of the CPU adds 0.1 ns overhead.
c. Calculate the average instruction execution time of the pipelined CPU.
d. Calculate the speedup obtained with the pipelined CPU.
________________________________________
Question 2
Consider the code sequence shown in the box on the right. Each instruction is numbered for reference (I1 – I7). Assume execution on a 5-stage pipeline.
a. Make a list of the RAW (read after write) data hazards in the code sequence. Using the reference numbers, your list should state the two instructions associated with the hazard and the register on which the hazard exists.
b. In your list of hazards, place an asterisk (*) in front of those that are resolved by data forwarding.
c. Place a hash (#) mark in front of any hazards not resolved by data forwarding. If any exist, determine if the hazards can be resolved by reordering the code sequence and show the new sequence.
Question 3
The basic formula for calculating AMAT is
The time for a hit is equal to the hit rate * cache access (hit) time. Recall the miss rate is
1 – hit rate.
For a 2-level cache, the AMAT formula is expanded to
The following table defines the profile for a multilevel cache hierarchy with main memory.
Memory Level Hit Time Hit Rate
L1 Cache 0.5 ns 80%
L2 Cache 1.8 ns 95%
L3 Cache 4.2 ns 98.5%
Main Memory 70 ns 100%
Misses in all three levels of cache will eventually hit in the main memory.
a. Derive the formula to calculate the AMAT for this multilevel cache design.
b. Using the information in the table and the derived formula, calculate the average memory access time for this memory hierarchy.
________________________________________
Question 4:
Using the code sequence in Question 2, create a pipeline diagram that shows the execution of the instructions by cycle. Example:
Be sure to indicate any stalls due to unresolved hazards if any exist.
How many cycles are required for the code to execute in the pipeline?
You Want Quality and That’s What We Deliver
Our writing team is assembled through a rigorous selection process, where we handpick accomplished writers with specialized expertise in distinct subject areas and a proven track record in academic writing. Each writer brings a unique blend of knowledge and skills to the table, ensuring that our content is not only informative but also engaging and accessible to a general college student audience
Competitive pricing is a cornerstone of our service, where we balance affordability with exceptional quality. In offering the best writers at rates that rival other writing services, we ensure that students can access top-notch content without breaking the bank unnecessarily. Our fair and transparent pricing structure is designed to provide value for money, making us a go-to choice for students seeking high-quality writing services at an affordable price.
Academic integrity is paramount to our writing service, which is why we produce original research and writing content for every paper. Each piece of work is carefully written from scratch, ensuring that every sentence, paragraph, and page is authentic and free from plagiarism. Our rigorous quality control process involves thorough scanning of every final draft, guaranteeing that the content meets the highest standards of originality and academic integrity. With keen attention to citation and referencing, we ensure that every source is properly credited, giving you complete peace of mind. We also have the best plagiarism checkers like safeassign and turnitin thus providing similarity score for each paper.
When you decide to place an order with Dissertation Help, here is what happens: