Question

If the hit ratio for a given piece of code is 0.2, the time required to...

If the hit ratio for a given piece of code is 0.2, the time required to access the cache is 20 nanoseconds, and the time to access the underlying physical memory is 1 microsecond, what is the effective memory access time for the piece of code? What is the upper bound on speedup for the situation described in this exercise?
use Amdahl’s Law to determine speedup from this cache.

Homework Answers

Answer #1

Q-> If the hit ratio for a given piece of code is 0.2, the time required to access the cache is 20 nanoseconds, and the time to access the underlying physical memory is 1 microsecond,

Given:

H = hit ratio = 0.2

A = cache access time = 20 ns

m = memory access time = 1 us = 1000 ns

.

a) what is the effective memory access time for the piece of code?

effective access time = A + ( 1-H) * m = 20 + 0.8 * 1000 = 20 + 800 = 820 ns

=> effective access time is 820 ns

.

b) What is the upper bound on speedup for the situation described in this exercise?

speedup = memory access time / effective access time = 1000 / 820 = 1.21

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
To speed up memory access, caching is typically used. A memory cache is a small but...
To speed up memory access, caching is typically used. A memory cache is a small but fast memory where data recently accessed is kept in anticipation of future references. When an access is made, if the data is in the cache, then it is returned quickly. This is called a cache hit. otherwise main memory is accessed and the access is said to be a cache miss. For the purposes of this problem, assume that the latency of the main...
(a) A uniprocessor system uses a separate instruction and data caches with the hit ratios hi...
(a) A uniprocessor system uses a separate instruction and data caches with the hit ratios hi and hd, respectively. The access time from the processor to either cache is c clock cycles, and the block is transfer time between the caches and main memory is b block cycles. Among all memory references made by the CPU, fi is the percentage of the references to instructions. Among blocks replaced in the data cache, fdir is the percentage of dirty blocks. Assuming...
Review the   PILOT DOSE-RESPONSE STUDY OF MEMOROL Consent Form (ICF) Check  to determine whether the required ICH-GCP...
Review the   PILOT DOSE-RESPONSE STUDY OF MEMOROL Consent Form (ICF) Check  to determine whether the required ICH-GCP elements are present by checking Yes or No in the Informed Consent Form Checklist’. If you review an element and are not convinced that the ICF adequately covers the details– indicate this on the review form by making a note in the “comments section. Introduction: I have been asked to participate in a 1 month research study which will evaluate the effectiveness and safety...
**please write code with function definition taking in input and use given variable names** for e.g....
**please write code with function definition taking in input and use given variable names** for e.g. List matchNames(List inputNames, List secRecords) Java or Python Please Note:    * The function is expected to return a STRING_ARRAY.      * The function accepts following parameters:      *  1. STRING_ARRAY inputNames      *  2. STRING_ARRAY secRecords      */ Problem Statement Introduction Imagine you are helping the Security Exchange Commission (SEC) respond to anonymous tips. One of the biggest problems the team faces is handling the transcription of the companies reported...
Item 5 In the case below, the original source material is given along with a sample...
Item 5 In the case below, the original source material is given along with a sample of student work. Determine the type of plagiarism by clicking the appropriate radio button. Original Source Material Student Version Other major issues involve the accepted methods by which fidelity is measured. There are two major methods described in the literature for fidelity measurement. The first is through mathematical measurement that calculates the number of identical elements shared between the real world and the simulation;...
Item 1 In the case below, the original source material is given along with a sample...
Item 1 In the case below, the original source material is given along with a sample of student work. Determine the type of plagiarism by clicking the appropriate radio button. Original Source Material Student Version In contrast to the transmittal model illustrated by the classroom lecture-note taking scenario, the constructivist model places students at the center of the process--actively participating in thinking and discussing ideas while making meaning for themselves. And the professor, instead of being the "sage on the...
Item 1 In the case below, the original source material is given along with a sample...
Item 1 In the case below, the original source material is given along with a sample of student work. Determine the type of plagiarism by clicking the appropriate radio button. Original Source Material Student Version There is a design methodology called rapid prototyping, which has been used successfully in software engineering. Given similarities between software design and instructional design, we argue that rapid prototyping is a viable method for instructional design, especially for computer-based instruction. References: Tripp, S. D., &...
True or False: If the individual has no pulse and the rhythm is NOT shockable, always...
True or False: If the individual has no pulse and the rhythm is NOT shockable, always insert an advanced airway before starting CPR. True False True or False: Medication is the only treatment for an unstable tachycardic individual. True False Which of the following is NOT an element of effective resuscitation team dynamics? Clear roles and responsibilities Knowing one's limitations Shouting or yelling at team members Closed-loop communication Which item is NOT a basic airway skill? Placement of endotracheal tube...
Item 1 In the case below, the original source material is given along with a sample...
Item 1 In the case below, the original source material is given along with a sample of student work. Determine the type of plagiarism by clicking the appropriate radio button. Original Source Material Student Version I accept the point that whenever learning occurs, some medium or mix of media must be present to deliver instruction. However, if learning occurs as a result of exposure to any media, the learning is caused by the instructional method embedded in the media presentation....
Develop a 2018 individual tax return (with all required forms and supporting schedules) for Rob and...
Develop a 2018 individual tax return (with all required forms and supporting schedules) for Rob and Laura Petrie that is both professional in appearance and technically correct. The use of tax software or a professional tax preparer to complete this project is prohibited. You can access fill-in forms (in pdf format) on the IRS website (www.irs.gov) by clicking on “More” on the left side of the homepage in the “Forms and Pubs” section. Next, click on the “Current Forms and...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT