Noon lecture

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | 2018 | 2019 | 2020 | newer lectures)

On 13.10.2016 at 12:20 in S6, there is the following noon lecture:

Practical data structures

Martin Mareš

Abstract

(based on joint work with Michal Pokorný)

Algorithm designers often pay little attention to behavior of actual computers - they prefer simple theoretical models instead. At the same time, hardware designers strive for making their machines more efficient, but inevitably also more distant from the simple models. Recently, a couple of more realistic models have appeared (e.g., cache-oblivious algorithms). We will present several approaches to design of data structures in these models, together with insight into their behavior on real hardware.

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | 2018 | 2019 | 2020 | newer lectures)

Webmaster: kamweb.mff.cuni.cz         Archive page