Using Architecture and Code Optimization Techniques to Create Fast and Effective Data Compressors

Channel:
Microsoft Research
Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=vMhfk4VTB8M


Duration: 1:09:18
96 views
2

This talk illustrates how to exploit computer architecture and compiler optimization ideas to achieve breakthroughs in lossless program-trace and floating-point compression, which in turn benefit architecture and compiler researchers. We start with an overview of value prediction hardware. Then we show how these prediction concepts can be used to design trace compression algorithms that typically outperform other approaches in both speed and compression ratio. Next, we present the compiler optimization techniques we employed to automatically synthesize such compressors and tailor them to user-specified trace formats. Finally, we discuss the necessary modifications to convert our algorithm into a fast and effective lossless floating-point compression algorithm.



Other Videos By Microsoft Research


2016-09-07Conference XP - Conference XP Futures Discussion
2016-09-07Simple practical methods for estimating distances in large and sparse datasets like the web
2016-09-07Breaking Development Barriers with Better [1/2]
2016-09-07Conference XP - Access Grid Update
2016-09-07Paying Attention to Interruption: A Human-Centered Approach to Intelligent Interruption Management
2016-09-07Studies of Programmers: How can they inform training and instruction?
2016-09-07Computers versus Common Sense [1/5]
2016-09-07Doing a Mao and the Xray Paradox: How Can Humanity Overcome Organization?           
2016-09-07THE CREATION: AN APPEAL TO SAVE LIVE ON EARTH
2016-09-07MobileASL: Making Cell Phones Accessible to the Deaf Community
2016-09-07Using Architecture and Code Optimization Techniques to Create Fast and Effective Data Compressors
2016-09-07A simple solution to the $k$-core problem
2016-09-07The Challenges of Development-through-Entrepreneurship: Research on Rural Computer Kiosks in India
2016-09-07The Elegant Solution: Toyota's Formula for Mastering Innovation
2016-09-07Lattice-Based Discriminative Training: Theory and Practice
2016-09-07Conference XP - Tutored Video Instruction With Conference XP and Classroom Presenter
2016-09-07Faster Decoding with Synchronous Grammars and n-gram Language Models
2016-09-07Locality and Phases: Dynamic Structures in Large-Scale Program Behavior
2016-09-07Inversion Transduction Grammar with Linguistic Constraints
2016-09-07How scheduling theory, scenarios, model checking and slicing can help in the verification of RTS
2016-09-07Innovention - the process of innovation and invention


Tags:
microsoft research