Advanced Computer Architecture -- Google and PageRank

Advanced Computer Architecture: Google and PageRank

General Information

Course Lecture Notes

The course divides into 3 distinct parts:

  1. A very general discussion of the statistics behind a Google search cluster architecture from 2000 (dating fast - but historically interesting perhaps)
  2. Some basic queueing theoretic analysis of the performance of an idealised Google cluster
  3. A detailed description and explanation of the Markov chain theory behind the PageRank algorithm, used to order pages which are returned by a given search query

Tutorial Sheets and Solutions