Saturday 28 September 2013

Don't Forget the Computer in Computer Science

As Peter Norvig, author of "AI - A Modern Approach" reminds us, we should not forget the "computer" in computer science. For example, having a handle on how long branch misprediction takes on a "typical" PC (hint: it's in nanoseconds), or a fetch from an L1 cache versus a fetch from an L2 cache (hint: big difference). We might note that mutex lock/unlock is pretty expensive in contrast to the aforementioned operations.

No comments: