SCHEDULE: NOV 16-22, 2013
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.
Empirical Search to Optimize Matrix Computation
SESSION: Doctoral Showcase - Dissertation Research
EVENT TYPE: Doctoral Showcase - Dissertation Research Showcase
TIME: 11:45AM - 12:00PM
SESSION CHAIR: Alistair Rendell
Presenter(s):Thomas Nelson
ROOM:601/603
ABSTRACT:
High performance linear algebra is an important component to many numerical applications. Efficient matrix computation requires careful optimization based on application and hardware, typically a time consuming process. Today most scientific applications use BLAS (Basic Linear Algebra Subprograms) to provide high-performance linear algebra computation. This research presents an alternative approach, based on an empirical search strategy for linear algebra optimization. It uses Build-to-Order BLAS, a domain-specific language for linear algebra that produces highly-optimized multicore C code as output. This approach maintains a high-level understanding of the operations, which allows more aggressive code transformation. The search is based on a highly-tuned genetic algorithm, which performs global search over a transformation space while maintaining correctness and using application-specific heuristics. Our results show significant speedups compared to traditional library-based approaches for many matrix kernels.
Chair/Presenter Details:
Alistair Rendell (Chair) - Australian National University
Thomas Nelson - University of Colorado Boulder
Click here to download .ics calendar file
