Google Pregel / Гугл Прегель

Dec 26, 2013 13:01

Интернет с утра выбросил на берег следующую любопытную информацию: Cвязывает ли что-то Google и Kenigsberg? Еще как! Одна из глыб технологии Google - система обработки графов Pregel. А теорию графов придумал Леонард Эйлер прогуливаясь по семи мостам Кёнигсберга перекинутых через притоки Pregel`я

Pregel was developed by Google, and is described in a 2010 paper written by seven Googlers. In 2009, the Google Research blog announced that the Pregel system was being used in dozens of applications within Google.

Например PageRank считают с его помощью. А это один из важнейших факторов, по которому Гугл определяет, в каком порядке показывать сайты в поиске.

Тут есть презентация и много умных английских букв на эту тему:



history, interesting, koenigsberg

Previous post Next post
Up