1 / 9

Dynamic Optimization for Interactive Computing Systems

Dynamic Optimization for Interactive Computing Systems . Parallel Computing Laboratory Sarah Bird February 23 , 2012. Multicore Revolution. Parallel Computing is becoming ubiquitous Only way forward for computing industry (unless you don’t care if your apps never run faster than in 2008)

john
Download Presentation

Dynamic Optimization for Interactive Computing Systems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Dynamic Optimization for Interactive Computing Systems • Parallel Computing Laboratory • Sarah Bird • February 23, 2012

  2. Multicore Revolution • Parallel Computing is becoming ubiquitous • Only way forward for computing industry (unless you don’t care if your apps never run faster than in 2008) • Unfortunately, parallel programming is (still) harder than sequential programming • Harness the power of parallelism for client applications

  3. Bridging the Gap Parallel Applications Parallel Hardware IT industry Users Parallel Software KrsteAsanovic, RasBodik, Jim Demmel, Armando Fox, Tony Keaveny, Kurt Keutzer, John Kubiatowicz, Nelson Morgan, Dave Patterson, KoushikSen, John Wawrzynek, David Wessel, and Kathy Yelick

  4. Pediatric MRI Typical exam ~ 1 hour Motion blurs the images Scanner is a small loud tunnel Difficult for children to stay still! Traditional Solution: Anesthesia Compressed Sensing reduces each scan to 15 seconds Takes too long to reconstruct image ~ Hours

  5. Compressed Sensing for Pediatric MRI Image reconstruction from 1-2 hours down to < 1 min

  6. PACORA How do I guarantee interactivity on my multicore device when it’s running a bunch of apps? Speech Decoder Penalty OS Resource Allocation Framework • Apps don’t miss deadlines • Turn off unnecessary resources • Developers don’t need to understand hardware s = slope Runtime d Runtime Service Requirement Cores Cache Flawless user experience while maximizing battery life!

  7. More Great ParLab Research App Communication-Avoiding Linear Algebra • Order of magnitude speedups over optimized code • 8.8x faster than Intel’s MKL Dense Sparse • Music Application Research • New user interfaces with pressure-sensitive multi-touch gestural interfaces ParLabSEJITS project: Selected Embedded Just-in-Time Specialization • Asp: “Asp is SEJITS in Python” general specializer framework • Performance of highly optimized C with the productivity of Python! Multicore GPU

  8. Parallel Computing Laboratory • User-centric research agenda • Better user-interface programming across diversity of devices • Data capsules for secure data access • Heterogeneity to improve performance and reduce energy • Dynamic client+cloud partitioning to improve efficiency Future of Personal Computing

  9. Join us at ParLab for Lunch!5thFloor Soda Hall A Real­Time, Parallel GUI Service in Tessellation Many­Core OS Synthesizing a Parallel Web Browser Layout Engine An Automatic Parallelizing and Vectorizing Compiler for Python Loop-Nests Enabling Specialization via MapReduce Accelerating Graph Algorithms by Software Optimization & Hardware Modification Characterizing Memory Hierarchies of Multicore Processors Using Microbenchmarks Garbage Collection on GPUs Debugging SEJITS Hardware Communication Channels for Quality-of-Service Enforcement OLOV: OpenCL for OpenCV Megh: A Cloud Backed File System Parallelizing Machine Translation Training Pipeline with Hadoop CDT: An interactive compiler translation debugger for SEJITS specializers PACORA: Performance-Aware Convex Optimization for Resource Allocation pOSKI Project Updates SEJITS in the Cloud Communication Costs of LU Decomposition Algorithms for Banded Matrices

More Related