The Algorithmics of Address Translation

Speaker: Martin Farach-Colton

Date: Wednesday, March 24, 2021

Time: 3:00 PM to 4:00 PM Note: all times are in the Eastern Time Zone

Public: Yes

Location: (Registration required, only if you haven't registered for this series before)

Event Type: Seminar

Room Description:

Host: Julian Shun, MIT CSAIL

Contact: Julian Shun,

Relevant URL:

Speaker URL:

Speaker Photo:

Reminders to:,,,,

Reminder Subject: TALK: The Algorithmics of Address Translation

Abstract: Every memory reference in a virtual memory system requires an address translation to a physical address. Such address translations can be the bottleneck in many computations. Translation lookaside buffers (TLBs) are hardware caches for frequent translations. We consider an algorithmic model for address translation that suggests alternative organizations of TLBs to increase their coverage.

Bio: Martin Farach-Colton is a professor of computer science at Rutgers University. He was Founder and CTO at Tokutek, Inc, an enterprise database company, which was acquired by Percona in 2015. Farach-Colton works on pure and applied algorithms in I/O-efficient storage systems, streaming algorithms and string matching. Farach-Colton received his M.D. from Johns Hopkins and his Ph.D. from the University of Maryland. He has been a Member of Technical Staff at Bell Labs (1997-98) and was an early employee of Google, Inc. (2000-2002).

IMPORTANT NOTE FOR ATTENDEES: If you have already registered for the Fast Code Seminars on Zoom since July 27, 2020, please use the Zoom link that you have received. This link will stay the same for subsequent Fast Code seminars this semester. Zoom does not recognize a second registration, and will not send out the link a second time. If you have any problems with registration, please contact by 1:30pm on the day of the seminar, so that we can try to resolve it before the seminar begins.

Research Areas:
Algorithms & Theory, Computer Architecture, Systems & Networking

Impact Areas:
Big Data

See other events that are part of the Fast Code 2020 - 2021.

Created by Julian J. Shun Email at Friday, March 19, 2021 at 10:38 AM.