Master’s Thesis Presentation • Systems and Networking • Improving Data Locality in Applications through Execution Delegation

Please note: This master’s thesis presentation will take place online.

Bryant Curto, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Martin Karsten

With the slowing or even death of Moore’s Law, computer system architectures are trending toward more CPU cores. This trend has driven systems researchers to explore novel ways of utilizing this computational power for improved efficiency and performance. One such approach is to use this power to help alleviate the memory wall problem through execution delegation. Through this approach, execution of the application on one core is delegated to another core. The desired result is that the cores of the system are specialized to access mostly disjoint sets of data. In this way, data locality and, therefore, performance are improved.

The aim of this work is to develop tools and methods for predicting situations in which execution delegation via user thread migration is useful for improving an application’s data locality. To this end, a microbenchmarking tool named Accesstest is used to perform a systematic study of execution delegation via user thread migration. Further, an approach, which makes use of a memory access characterization tool named Accessprof, is developed to predict the qualitative impact of delegating an execution sequence. This prediction approach is verified and used to improve the Apache HTTP server’s performance by as much as 11%.

To join this master’s thesis presentation on Zoom, please go to https://uwaterloo.zoom.us/j/92162330899.