HomeНаука и техникаRelated VideosMore From: The Alan Turing Institute

Tim Harris: "Systems Challenges in Graph Analytics"

1 ratings | 314 views
The Turing Lectures: Industrial & Commercial - Tim Harris – Oracle Laboratories: Systems Challenges in Graph Analytics Click the below timestamps to navigate the video. 00:00:10 Introduction by Professor Chris Williams, Edinburgh University 00:01:49 Tim Harris – Oracle Laboratories: Systems Challenges in Graph Analytics 00:50:51 Q&A Graphs are at the core of many data processing problems, whether that is searching through billions of records for suspicious interactions, ranking the importance of web pages based on their connectivity, or identifying possible “missing” friends on a social network. This talk will discuss the challenges in building large, scalable, in-memory graph analytics systems. Many of these challenges come from the way that graph algorithms behave differently based on the structure of the input graph: a planar road network graph can produce a significantly different load on the machine’s memory system from a low-diameter social network graph. It can be necessary to select particular algorithms for these different cases, and to make contrasting decisions over how the machine’s resources are allocated. Finally, we face challenges simply from the scale at which we operate: making efficient use of the hardware in new SPARC machines with over 4000 threads. The Alan Turing Institute is the UK's National Institute for Data Science. The Institute’s mission is to: undertake data science research at the intersection of computer science, mathematics, statistics and systems engineering; provide technically informed advice to policy makers on the wider implications of algorithms; enable researchers from industry and academia to work together to undertake research with practical applications; and act as a magnet for leaders in academia and industry from around the world to engage with the UK in data science and its applications. The Institute is headquartered at The British Library, at the heart of London’s knowledge quarter, and brings together leaders in advanced mathematics and computing science from the five founding universities and other partners. Its work is expected to encompass a wide range of scientific disciplines and be relevant to a large number of business sectors. For more information, please visit: https://turing.ac.uk #TuringLectures
Html code for embedding videos on your blog
Text Comments ()

Would you like to comment?

Join YouTube for a free account, or sign in if you are already a member.