Nick Knight

I am a computer science PhD student at UC-Berkeley. My research advisor is Prof. Jim Demmel.

UC-Berkeley affiliations:

• Berkeley Benchmarking and Optimization (bebop)
• Parallel Computing Laboratory (parlab)
• Designated Emphasis in Computational Science and Engineering (CSE)

My research interests include numerical methods for linear algebra and differential equations. I work with new algorithms that move less data (communicate less) than existing ones.

Current teaching: CS267 - Applications of Parallel Computers (Spring 2012) - GSI

• Home page
• Class resources and homework assignments
• Piazza discussion boards (sign up first!)

Active projects:

• "Avoiding communication in two-sided Krylov methods," technical report, with E. Carson and J. Demmel, Aug. 16 2011. [paper pdf]
• "Hypergraph partitioning for computing matrix powers," workshop talk given SIAM CSC11 with E. Carson and J. Demmel, May 20 2011. [slides pdf] [extended abstract pdf]
• "Communication avoiding symmetric band reduction," with G. Ballard and J. Demmel, accepted to PPoPP '12.

Older projects:

• "Triangular matrix inversion: a survey of sequential approaches," MATH221 class project, Dec. 9 2009. [paper pdf] [poster pdf]
• "Algorithmic-based fault tolerance for matrix multiplication on Amazon EC2," CS262A class project with G. Ballard and E. Carson, Dec. 21 2009. [paper pdf] [poster pdf]

Past teaching:

• CS70 - Discrete Mathematics and Probability Theory (Spring 2011) - Head GSI