MESSAGE
| DATE | 2014-11-29 |
| FROM | Ruben Safir
|
| SUBJECT | Subject: [LIU Comp Sci] Memory Cache theory Architecture Class
|
From owner-learn-outgoing-at-mrbrklyn.com Sat Nov 29 20:18:16 2014
Return-Path:
X-Original-To: archive-at-mrbrklyn.com
Delivered-To: archive-at-mrbrklyn.com
Received: by mrbrklyn.com (Postfix)
id 000B9161169; Sat, 29 Nov 2014 20:18:16 -0500 (EST)
Delivered-To: learn-outgoing-at-mrbrklyn.com
Received: by mrbrklyn.com (Postfix, from userid 28)
id DD47E16116C; Sat, 29 Nov 2014 20:18:15 -0500 (EST)
Delivered-To: learn-at-nylxs.com
Received: from mailbackend.panix.com (mailbackend.panix.com [166.84.1.89])
by mrbrklyn.com (Postfix) with ESMTP id 2221B161169
for ; Sat, 29 Nov 2014 20:18:14 -0500 (EST)
Received: from [10.0.0.42] (unknown [96.57.23.82])
by mailbackend.panix.com (Postfix) with ESMTP id C152B13E74
for ; Sat, 29 Nov 2014 20:18:13 -0500 (EST)
Message-ID: <547A708C.6050107-at-panix.com>
Date: Sat, 29 Nov 2014 20:19:08 -0500
From: Ruben Safir
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Thunderbird/31.1.0
MIME-Version: 1.0
To: learn-at-nylxs.com
Subject: [LIU Comp Sci] Memory Cache theory Architecture Class
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit
Sender: owner-learn-at-mrbrklyn.com
Precedence: bulk
Reply-To: learn-at-mrbrklyn.com
I am so behind on this class. I got disgusted when the memory caching
notes made no sense and since then I was overwhelmed with the database
class and the arch presentation.
I'm just getting back to the now. Did anyone come up with a reasonable
approach to the second part of the HW problem having to do with LRU?
Meanwhile
so I'd researched the memory caching problems and I'm come up with a
number of decent sources for more enlighten discussion of the set up.
It seems that nobody puts this together well. There is usually some
small part that is missed, maybe because of the complexity. But here
is an EXCELLENT video and Notes for Cache and Direct Through Cash from
the University of Berkeley that you should check out.
https://www.youtube.com/watch?v=TFpLyfGzArk
https://www.youtube.com/watch?v=v6IyO74v6A8
You might notice the point in the second video where the female student
digs on him about the meaning of the offset, and is a common area of
misidentification of exact meaning. It is a problem when trying to learn
this and answer HW questions.
He has excellent notes that cover this material which is most excellent.
http://inst.eecs.berkeley.edu/~cs61c/fa11/lec/12/
http://inst.eecs.berkeley.edu/~cs61c/fa11/lec/13/
http://inst.eecs.berkeley.edu/~cs61c/fa11/lec/14/
I might copy these links and move them to the NYLXS website just so they don't vanish.
Additionally, this video from MIT is EXCELLENT on I/O model theory (such as direct cache)
is a must view if your are at all serious about Comp Sci and this topic. It is looking at
the algorithms for caching and how different models affect problem solving,
https://courses.csail.mit.edu/6.851/spring12/lectures/video/L22_720p.mp4
Also there are excellent Indian videos on this if you put aside and cultural biases.
https://www.youtube.com/watch?v=s9s5GV8ObhE
https://www.youtube.com/watch?v=lTqFgv7WLC8
I love the white board!!
It means you have to actually understand the material.
and finally, check out this only somewhat related area from Carniegie Mellon
https://www.youtube.com/watch?v=BJ87rZCGWU0
This is pretty cool and makes you wish to learn more....
Ruben
|
|
