Helping out the middle class (in the cache) with the MITHRIL prefetching algorithm

Ymir Vigfusson,
Emory University –
Abstract:
The growing pressure on cloud application scalability has accentuated storage performance as a critical bottleneck. Although cache replacement algorithms have been extensively studied, cache prefetching – reducing latency by retrieving items before they are actually requested – remains an underexplored area. Existing approaches to history-based prefetching, in particular, provide too few benefits for real systems for the resources they cost.
My talk will detail MITHRIL: a prefetching layer that efficiently exploits historical patterns in cache request associations.
MITHRIL is inspired by sporadic association rule mining and only relies on the timestamps of requests. Through evaluation of 135 block-storage traces, we show that MITHRIL is effective, giving an average of a 55% hit ratio increase over LRU and PROBABILITY-GRAPH, and a 36% hit ratio gain over AMP at reasonable cost. Finally, I’ll demonstrate the improvement comes from MITHRIL being able to capture mid-frequency blocks.
Bio
Ymir Vigfusson is Assistant Professor of Mathematics and Computer Science at Emory University since 2014, Adjunct Assistant Professor at the School of Computer Science at Reykjavik University since 2011, co-founder and Chief Science Officer of the offensive security company Syndis since 2013, and co-founder of the cybersecurity training company adversary.io since 2017. Ymir completed his Ph.D. in Computer Science at Cornell University in 2010 where his dissertation on “Affinity in Distributed Systems” was nominated for the ACM Doctoral Dissertation Award.
His primary research interests are on distributed systems and caching, having worked on cache replacement in the IBM Websphere eXtreme Scale at IBM Research (2009-2011), and more recently as part of his NSF CAREER program on “Rethinking the Cache Abstraction”. He has published at conferences that include ACM SOCC, USENIX ATC, VLDB and EuroSys, as well as ACM TOCS. Ymir has been the general chair of LADIS (2010-2018), and has served on the program committees of ACM SOCC; ICDCS, EuroSys and P2P, along with others.
When not pondering questions about how to make distributed caching systems on the Internet better, or training hackers and figuring out how to somehow make the world more secure as a result, Ymir spends his time thinking about how to improve disease surveillance (malaria, influenza, food-borne illnesses, funded by the CDC), and how to best write text about himself in third person without coming off as overly ostentatious (even for our times).
Date: 2018-Feb-27 Time: 15:00:00 Room: 020
For more information:
Upcoming Events
INESC Brussels HUB Winter Meeting 2023

This edition of the HUB Winter Meeting will be co-organised with Science Business and will take place on the 30 and 31 January, in Lisbon, at Instituto Superior Técnico, Department of Computer Science and Engineering.
Please see below a summary of the agenda, this will be updated on the INESC Brussels HUB website regularly (confirmed speakers and other relevant info). Places for onsite participation are limited so registration is mandatory. Online participants will be sent a ZOOM link for each specific session on the 27th January.
INESC Brussels HUB website: https://hub.inesc.pt/
Monday, 30 January
a) Digital Europe Programme & Chips Act: state of play and possibilities for INESC.
9h to 10h30 GMT
(Exclusive for INESC researchers and administrators).
b) Science Business: how can INESC tap into Science Business network, activities and communications tools.
(Exclusive for INESC researchers and administrators).
c) Networking Lunch (for all onsite participants).
d) Roundtable: From rhetoric to reality – Embedding international strategy in the DNA of research organisations.
(Closed-door, roundtable workshop, Chatham House rules, open to INESC researchers and administrators, external participants by invitation only).
e) Networking Dinner
(By invitation only – INESC researchers participating onsite in the event are elegible to join).
Tuesday, 31 January
f) Workshop: How they did it? Strategic positioning for structural success in Horizon Europe: a discussion of best practices.
(Exclusive for INESC researchers, administrators and international invited speakers).
g) The public consultation on European R&I Programmes: Towards FP10.
(Closed-door, roundtable workshop, Chatham House rules, open to INESC researchers and administrators, external participants by invitation only).
h) Networking Lunch (for all onsite participants).
i) Management Committee meeting (Directors and POB members)
The HUB Winter Meeting aims at bringing together researchers and administrators from the 5 INESC institutes, affiliated higher education institutions in Portugal and abroad, with key European and global players, to:
– Discuss key research and innovation issues at EU level.
– Inform institutional policy and strategy.
– Exchange best-practices about R&I management, career development and policy positioning.
– Promote, discuss and deliver vision, visibility, networking and impactful communication.
– Create, identify and deepen partnerships and collaboration opportunities for collaborative R&I.