• ACM Fellow, 2016
    • "For contributions to software prefetching and thread-level speculation."
  • Alfred P. Sloan Fellow, 1999-2001
  • MIT Technology Review magazine's TR35 Award, 1999
  • Best Paper Awards:
    • 20th International Conference on Data Engineering (ICDE), 2004
    • (Runner-Up) ACM SIGMOD Conference, 2001
    • 2nd Symposium on Operating Systems Design and Implementation (OSDI), 1996
  • SCS Doctoral Dissertation Awards of PhD Advisees:
    • Angela Demke Brown, 2005
    • J. Gregory Steffan, 2003 
  • Most Thought-Provoking Idea Award:
    • Wild and Crazy Idea Session IV (held at ASPLOS-XI), 2004
  • Arthur Samuel Thesis Award, Stanford University Computer Science Department, 1994