Cache memory

Cache memory

Assignment 1

 

Task A

Cache memory has been developed to improve the performance of computer systems by reducing the memory access time. The cache memory is smaller in size but faster and makes copies of the most frequently accessed locations of the main memory. If most memory locations that are accessed are cached then the memory access time will be close to that of the cache memory.

Write an article that describes the principles behind cache memory and the three principal cache mapping functions used and summarizes their advantages and disadvantages.

Task B

Use the SMPCache software provided to carry out the following:
1. Investigate the influence of the cache size on the miss rate.

Configure a system with the following architectural characteristics:

Processors in SMP = 1.
Cache coherence protocol = MESI.
Scheme for bus arbitration = Random.
Word wide (bits) = 16.
Words by block = 16 (block size = 32 bytes).
Blocks in main memory = 8192 (main memory size = 256 KB).
Mapping = Fully-Associative.
Replacement policy = LRU.

Configure the blocks in cache using the following configurations:
1 (cache size = 0.03 KB), 2, 4, 8, 16, 32, 64, 128, 256, and 512 (cache size = 16 KB). For each of the configurations, obtain the miss rate using the traces produced by the software.

a) Draw a graph of the miss rate versus the cache size.
b) Does the miss rate increase or decrease as the cache size increases?
c) In these experiments, it may be observed that for great cache sizes, the miss rate is stabilized. Why?
d) Does the increase of cache size improve the system performance?
2. Study the influence of the block size on the miss rate.

Configure a system with the following architectural characteristics:
Processors in SMP = 1.
Cache coherence protocol = MESI.
Scheme for bus arbitration = Random.
Word wide (bits) = 16.
Main memory size = 256 KB (the number of blocks in main memory will vary).
Cache size = 4 KB (the number of blocks in cache will vary).
Mapping = Fully-Associative.
Replacement policy = LRU.

Configure the words by block using the following configurations:
4 (block size = 8 bytes), 8, 16, 32, 64, 128, 256, 512, and 1024 (block size = 2048 bytes). For each of the configurations, obtain the miss rate using the traces produced by the software.

(a) Draw a graph of the miss rate versus the cache size.
(b) Does the miss rate increase or decrease as the block size increases? Why?
(c) Does the increase of block size improve the system performance?

 

 

 

Order a unique copy of this paper
(550 words)

Approximate price: $22

Basic features
  • Free title page and bibliography
  • Unlimited revisions
  • Plagiarism-free guarantee
  • Money-back guarantee
  • 24/7 support
On-demand options
  • Writer’s samples
  • Part-by-part delivery
  • Overnight delivery
  • Copies of used sources
  • Expert Proofreading
Paper format
  • 275 words per page
  • 12 pt Arial/Times New Roman
  • Double line spacing
  • Any citation style (APA, MLA, Chicago/Turabian, Harvard)

Our Guarantees

101papers.com is always working towards customer satisfaction. Our professional academic writers always aim at producing comprehensive papers that possess quality and originality at pocket-friendly prices. Students are assured that all their private information is safe with us.

Money-Back Guarantee

101papers.com provides a system where students can request for money-back in case they cancel the order or in the rare instances of dissatisfaction. The refund policy adheres to the company’s term and conditions on money-back.

Read more

Zero-Plagiarism Guarantee

While providing the best professional essay writing services, we guarantee all our students of plagiarism-free papers. All papers produced by our professional academic writers are checked against all web resources and previously completed papers to avoid plagiarism.

Read more

Free Revision Policy

In our urge to provide the best professional essay writing services, we guarantee students of free revision policy. The free revision policy is a courtesy service where students can request for unlimited for their completed papers. We always aim at achieving 100% customer satisfaction rates. The free revision policy is one among many of our major advantages.

Read more

Privacy Policy

At 101papers.com, every student is entitled to total security. Our professional academic writers are always committed to protecting all private information of our customers. We do not share any personal information with third parties. Additionally, we provide safe systems for all online transactions.

Read more

Fair-Cooperation Guarantee

Working with us is the greatest step towards achieving all your academic goals. We always deliver the best professional essay writing services as promised. We, therefore, expect all students to work cooperatively with us, as we work towards achieving our goal, your satisfaction. This way, all services will be delivered accurately and on time.

Read more

Calculate the price of your order

550 words
We'll send you the first draft for approval by September 11, 2018 at 10:52 AM
Total price:
$26
The price is based on these factors:
Academic level
Number of pages
Urgency