SCHEDULE: NOV 15-20, 2015

When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.

An Input-Adaptive and In-Place Approach to Dense Tensor-Times-Matrix Multiply

SESSION: Tensor Computation

EVENT TYPE: Papers

EVENT TAG(S): Algorithms, Scientific Computing, Analytics

TIME: 3:30PM - 4:00PM

SESSION CHAIR(S): David Abramson

AUTHOR(S):Jiajia Li, Casey Battaglino, Ioakeim Perros, Jimeng Sun, Richard Vuduc

ROOM:18CD

ABSTRACT:

This paper describes a novel framework, called InTensLi (“intensely”), for producing fast single-node implementations of dense tensor-times-matrix multiply (Ttm) of arbitrary dimension. Whereas conventional implementations of Ttm rely on explicitly converting the input tensor operand into a matrix—in order to be able to use any available and fast general matrix-matrix multiply (Gemm) implementation— our framework’s strategy is to carry out the Ttm in-place, avoiding this copy. As the resulting implementations expose tuning parameters, this paper also describes a heuristic em- pirical model for selecting an optimal configuration based on the Ttm’s inputs. When compared to widely used Ttm implementations that are available in the Tensor Tool- box and Cyclops Tensor Framework (Ctf), InTensLi’s in-place and input-adaptive Ttm implementations achieve 4X and 13X speedups, showing Gemm-like performance on a variety of input sizes.

Chair/Author Details:

David Abramson (Chair) - University of Queensland|

Jiajia Li - Georgia Institute of Technology

Casey Battaglino - Georgia Institute of Technology

Ioakeim Perros - Georgia Institute of Technology

Jimeng Sun - Georgia Institute of Technology

Richard Vuduc - Georgia Institute of Technology

  Click here to download .ics calendar file

  Click here to download .vcs calendar file

  Click here to add event to your Google Calendar

Paper provided by the ACM Digital Library

Paper also available from IEEE Computer Society