Top Research Professionals
The research experts and assignment help team consists exclusively of highly qualified graduate writers, each professional with in-depth subject matter expertise and significant experience in custom academic writing.
Boost Your Final Grades By Ordering Custom Writing Help!
For similar papers and sample answers; with a few clicks, Order your research paper, thesis, dissertation writing and other assignment help services
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?
Study Notes, Research Topics & Assignment Examples: Roles Culture, Gender, and Religion »MSN Case Write Up AssignmentWhy Choose our Custom Writing Services
We prioritize delivering top quality work sought by college students.
Discounted Pricing
Our custom writing services maintain the highest quality while remaining affordable for students. Our pricing for research papers, theses, and dissertations is not only fair considering the superior quality but also competitive with other writing services.
0% Similarity Index
We guarantee plagiarism-free, human-written content. Every product is assured to be original and not AI-generated. Our writers, tutors and editors are research experts who ensures the right formating and citation sytles are followed. To note, all the final drafts undergo rigorous plagiarism checks before delivery for submission to ensure authenticity for our valued customers.
How it works
When you decide to place an order with Dissertation Help, here is what happens: