Google Engineer Breaks Down Steps for VP8 Optimization
Road map for VP8 codec improvements laid bare.
Google software engineer John Koleszar addressed the open source community regarding the VP8 codec and the steps needed to further optimize to codec within the WebM project.
Koleszar notes Scott LaVarnway's work in creating an x86 version of the quantizer and moved on to request a SIMD version of the ARNR temporal filtering code from the community. Koleszar also asked for newer extensions for the assembly code, as it currently only takes advantage of the SSE2 instruction set.
The last improvement Koleszar called for in the VP8 encoder was for someone to explore alternative motion search strategies, eventually hoping to decouple motion search entirely, leaving the motion field calculations to the graphics processors.
For the decoder, Koleszar highlights the work of Jeff Muizelaar, Johan Koenig, and Tim Terriberry. While he doesn't specifically ask for help on any one item as he did with the encoder, he does highlight some of the ongoing work. Terriberry is working had on the bool decoder, which is called multiple times per each bit in the input stream. Currently, the code uses a simple clamp on the innermost loops for checking and performs less frequent copies into a circular buffer. Terriberry's patch uses a more complex clamp and removes the circular buffer.
Meanwhile Muizelaar's work has combined IDCT and summation with the predicted block into a single function. Doing this reduces memory transfers and therefore reduces cache pollution. Koenig is implementing Muizellaar's work into ARM processors.
Speaking of embedded processors, Koleszar ended his post with a description of the work being done on not-desktop platforms. Fritz Koenig is working to optimize the VP8 codec for the Atom platform, quite a task considering the x86 assembly code for the codec was written for an out-of-order processor.
The Atom, of course, is in-order, so Koleszar and company are debating scheduling the code for Atom and then checking to see what performance issues arise on x86. Regardless, Koleszar notes that a lot of work lies ahead.
Finally, he spends some time on intrinsics and whether or he and his fellow programmers should use them when trying optimize the codec for multiple processors and platforms.
"If you have experience in dealing with a lot of assembly code across several similar-but-kinda-different platforms, these maintainability issues might be familiar to you. I hope you'll share your thoughts and experiences on the codec-devel mailing list," Koleszar said.
dgdgWorking with a lot of assembly code reminds me of another project.
They use Orc, it seems to help them a lot:
New tool will look like GParted but support a wider range of storage technologies.
New public key pinning feature will help prevent man-in-the-middle attacks.
Carnegie Mellon researchers say 3 million pages could fall down the phishing hole in the next year.
The US government rolls new best-practice rules for protecting SSH.
Klaus Knopper announces the latest version of his iconic Live Linux system.
All websites that use these popular CMS tools could be vulnerable to denial of service attacks if users don't install the updates.
According to a report, many potential victims of the Heartbleed attack have patched their systems, but few have cleaned up the crime scene to protect themselves from the effects of a previous intrusion.
DARPA and NICTA release the code for the ultra-secure microkernel system used in aerial drones.
Should you trust an online service to store your online passwords?
New B+ board lets you build cool things without the complication of a powered USB hub.