COE 758 Lecture 4: COE758L4

29 views4 pages

For unlimited access to Class Notes, a Class+ subscription is required.

Improving cache miss rate:1.
Associative cache deals with conflict misses
-
Unified cache
-
Victim cache
-
Miss Penalty2.
Multilevel cache system L2 is a way of fixing this issue
-
T = Thit + M1 * TL2Hit + M1* M2(Tm+Block size/BW)
-
Write on a miss, use a write buffer3.
No need to wait for slow memory, the cost of this is another buffer
-
Prefetch references ahead of time based on prediction. (can be hardware or software)4.
Non blocking cache, superscalaer5.
When a memory stall occurs, out of order execution
-
Supply to processor critical word first6.
Need memory management:
Memory allocation: where each job maps to the physical memory (DRAM)1.
Need to use an algorithm to schedule the jobs to allocated spaces (require a scheduler)2.
Displacement or swap jobs based on algorithm. How to know which job to get rid of3.
Protection4.
Limited physical memory space (Main memory DRAM) That is needed to be used by multiple jobs
Back then we had Overlays: programmer must divide the program into
parts that execute at different time
Scheduling FCFS, best fit(First come first serve)1.
Job#1,2,3,
Size 5k,2k, 3k, 7k, 7k
Memory: 3 partitions. (1k, 6k, 12k)
Protection: using 2 limit registers: low address (base register) and highest address (limit)2.
Job replacement - which job to get rid of3.
Use least recently used, LRU
-
First in first out
-
Find P0,P6,P0,P8,P0
-
4 - if size of job is > than the allocated space, then we have external fragmentation
Compaction: move all the holes to one end
-
If size of job < allocated space - Internal Fragmentation then
Illusion for processor to hold all the space it needs
-
Low cost of large space offered by the hardware system
-
If the address is 32 bits --> The space it has to access is 2^32 = 4G
Lecture 4
Monday, 1 October 2018 09:09 AM
Lectures Page 1
Unlock document

This preview shows page 1 of the document.
Unlock all 4 pages and 3 million more documents.

Already have an account? Log in

Get access

Grade+
$10 USD/m
Billed $120 USD annually
Homework Help
Class Notes
Textbook Notes
40 Verified Answers
Study Guides
1 Booster Class
Class+
$8 USD/m
Billed $96 USD annually
Homework Help
Class Notes
Textbook Notes
30 Verified Answers
Study Guides
1 Booster Class