Beyond Time Complexity: Data Movement Complexity Analysis for Matrix Multiplication

Wesley Smith, Aidan Goldfarb, Chen Ding

Data movement is becoming the dominant contributor to the time and energy costs of computation across a wide range of application domains. However, time complexity is inadequate to…