Saturday, 24 November 2012
CS250 - 5.32pm
How to calculate length of virtual address:
123 KB = 10+7 = 17bits
8 KB = 19 bits
Virtual memory solves 2 problems:
- Space
Remaps virtual addresses to physical addresses.
32-bit 4GB, 4KN pages, each PTE is 4 bytes
=> 2^20 virtual pages
246 pages - 8 bits for VPN, 16 entry table, 4 for first level, 4 for second, 9 for offset.
3 second level tables, 1 first level table.
One of the keys is spatial locality.
Page table entries:
Levels of interaction
Problem: Runs very slowly.
Solution: Add a cache.
1. Virtual Addressed:
Virtual Address => D$ => virtual address => Translate => Physical address => L2
+ Fast
- Context Switches
- Other parts snoop physical address
- Synonyms
=> Good for speed, bad for functionality.
2. Physical Addressed:
Virtual address => Translate => Physical address => D$ => L2
+ Functionality
- Latently serialized.
3. Virtual Index/ Physical Tag
Tag. Index. Offset.
VPN. Page Offset.
Translation happens in parallel with data access.
TLB
Compare between L1, L2 (hardwar) and Mem (software): Block size,
miss latency, associativity
Why does miss latency drive the rest of the differences?
- Software is good at complicated things, hardware want simple FSMs.
#Do not understand any of this.
Castles in the Air 13:24 l
0 Coconut(s)
Wednesday, 7 November 2012
Econ 205 - Intermediate Microeconomics II : 10.05am
Deadweight losses
International Trade
CS 250 - : 5.37pm
Write Miss Handling - Slide 67
How is a write miss handled?
- Write-allocate: read black from lower level: write into it
Temporal locality = write data, read it soon.
- Write-non-allocation: just write to next level
Performance Calculation
t(average) = t(hit) + %miss * t(miss)
all dirty misses put into write back buffer (write back buffer = don't care about dirty misses.)
Pretend all of our stores are hits => instead of %miss, do %loads*%miss.
Designing a Cache Hierarchy
RANDOM:
1) How to do a Mail Merge to send out mass customized emails (was spamming publishers for Adzerk report)
Castles in the Air 16:59 l
0 Coconut(s)
test
Castles in the Air 14:23 l
0 Coconut(s)
Life
Random
Doodles
Tech and Stuffs
Economics
Languages
Music
Food!
Travel
Captured