With the recent news release from NASA about the <a href="http://www.nasa.gov/home/hqnews/2012/dec/HQ_12-415_Curiosity_Soil_Samples.html" target="_blank">Mars Curiosity rover</a>, and as a continuation of our previous post <a href="http://blog.accelereyes.com/blog/2012/08/06/powering-mars-research/" target="_blank">"Powering Mars Research"</a>, Brendan Babb is here again to provide us with an exciting look into Jacket's role in Mars research from the Curiosity rover . Brendan Babb and colleague Frank Moore, at the University of Alaska in Anchorage, work with NASA’s Jet Propulsion Lab to improve image quality and image compression of the Mars Rover images. Here is what Brendan had to tell us about the use of Jacket in his GPU computing challenges...

Brendan Babb:  I was thrilled to watch the new Mars Rover Curiosity successful landing with my visiting nieces and nephews. The new rover will take pictures, dig for samples, analyze samples onboard, and send the valuable science back to earth. And hopefully our research will allow that science to be sent back more quickly. Our code is in MATLAB and uses Genetic Algorithms to evolve better image compression. The problem is that each experiment takes 27.5 hours to run on the CPU. Luckily, the code is embarrassingly parallel making it a perfect fit for GPU computing. <a href="http://blog.accelereyes.com/blog/wp-content/uploads/2012/12/MER13.bmp"><img class="alignright  wp-image-3304" title="MER13" src="http://blog.accelereyes.com/blog/wp-content/uploads/2012/12/MER13.bmp" alt="" width="246" height="246" /></a>I didn't have the time available to optimize low-level CUDA, so instead I plugged in <a href="http://www.accelereyes.com/products/jacket" target="_blank">Jacket </a>by AccelerEyes. <strong>Jacket resulted in dropping the simulation time from 27.5 hours to 5.5 hours.</strong> Jacket is easy-to-use and efficiently runs existing MATLAB functions on the GPU. Very little GPU-specific coding is required, often consisting of a single character addition, i.e. single to gsingle. While it is technically tempting to write CUDA myself, I know this could involve at least 2 months of manual code optimization which could be ultimately slower than the latest version of Jacket. Instead I rely on the expertise of others to accelerate my code’s discrete wavelet transform calculations while I focus on the higher-level algorithms. Thanks to NVIDIA GPUs and Jacket I was able to easily accelerate my MATLAB code by 3-4X with minimal effort. For instance, I just recently upgraded from a Fermi-based NVIDIA GTX 560 TI to a new Kepler-based GTX 680 with Jacket v2.2. This upgrade led to <strong>speedups of 6-7X without any code changes.</strong> <a href="http://blog.accelereyes.com/blog/wp-content/uploads/2012/12/MER24.bmp"><img class="wp-image-3302 alignleft" title="MER24" src="http://blog.accelereyes.com/blog/wp-content/uploads/2012/12/MER24.bmp" alt="" width="246" height="246" /></a>The rovers use lossless and lossy data compression based on the ICER standard, developed by Aaron Kiely and Matt Klimesh at JPL, to send data down to earth. When lossy data is sent the reconstructed image has some incorrect pixels, measured as the Mean Squared Error (MSE) between the original and reconstructed image. Our research works on recreating images with less MSE than the current method. JPEG2000 and ICER use wavelets to compress images. We use <a href="http://en.wikipedia.org/wiki/Genetic_algorithm" target="_blank">Genetic Algorithms</a> to evolve wavelet coefficients that result in lower MSE on the reconstructed image or smaller files with the same MSE. <img class="wp-image-3301 alignright" title="MER30" src="http://blog.accelereyes.com/blog/wp-content/uploads/2012/12/MER30.bmp" alt="" width="247" height="247" />
<div>I strongly recommend MATLAB users to grab a free 15-day trial of Jacket and an inexpensive NVIDIA GPU card. You may find that a few characters changes of your code will yield 2X or more speedup. I also encourage anyone optimizing in a larger parameter space to use Genetic Algorithms, Jacket, and NVIDIA GPUs to quickly evolve better solutions.Soon I will be testing the speedup on Fish, a new Cray XK6m supercomputer at University of Alaska, Fairbanks, that has 48 NVIDIA Tesla GPUs. Improved image compression and quality will allow us to see even more detailed pictures of Mars and hopefully help discover signs of previous life on Mars.</div>
&nbsp;
<h6 class="zemanta-related-title" style="font-size: 1em;">Related articles</h6>
<ul class="zemanta-article-ul zemanta-article-ul-image" style="margin: 0; padding: 0; overflow: hidden;">
	<li class="zemanta-article-ul-li-image zemanta-article-ul-li" style="padding: 0; background: none; list-style: none; display: block; float: left; vertical-align: top; text-align: left; width: 84px; font-size: 11px; margin: 2px 10px 10px 2px;"><img style="padding: 0; margin: 0; border: 0; display: block; width: 80px; max-width: 100%;" src="http://i.zemanta.com/129885769_80_80.jpg" alt="" />Mars rover Curiosity: No surprise in 1st soil test</li>
	<li class="zemanta-article-ul-li-image zemanta-article-ul-li" style="padding: 0; background: none; list-style: none; display: block; float: left; vertical-align: top; text-align: left; width: 84px; font-size: 11px; margin: 2px 10px 10px 2px;"><a style="box-shadow: 0px 0px 4px #999; padding: 2px; display: block; border-radius: 2px; text-decoration: none;" href="http://www.space.com/18741-mars-rover-curiosity-discovery.html" target="_blank"><img style="padding: 0; margin: 0; border: 0; display: block; width: 80px; max-width: 100%;" src="http://i.zemanta.com/129736498_80_80.jpg" alt="" /></a><a style="display: block; overflow: hidden; text-decoration: none; line-height: 12pt; height: 80px; padding: 5px 2px 0 2px;" href="http://www.space.com/18741-mars-rover-curiosity-discovery.html" target="_blank">Curiosity Rover Finds Organic Signal on Mars, But Not Definitive: NASA</a></li>
	<li class="zemanta-article-ul-li-image zemanta-article-ul-li" style="padding: 0; background: none; list-style: none; display: block; float: left; vertical-align: top; text-align: left; width: 84px; font-size: 11px; margin: 2px 10px 10px 2px;"><a style="box-shadow: 0px 0px 4px #999; padding: 2px; display: block; border-radius: 2px; text-decoration: none;" href="http://blog.accelereyes.com/blog/2012/08/06/jacket-powers-mars-research/" target="_blank"><img style="padding: 0; margin: 0; border: 0; display: block; width: 80px; max-width: 100%;" src="http://i.zemanta.com/118929503_80_80.jpg" alt="" /></a><a style="display: block; overflow: hidden; text-decoration: none; line-height: 12pt; height: 80px; padding: 5px 2px 0 2px;" href="http://blog.accelereyes.com/blog/2012/08/06/jacket-powers-mars-research/" target="_blank">Jacket Powers Mars Research</a></li>
</ul>
<div class="zemanta-pixie" style="margin-top: 10px; height: 15px;"><img class="zemanta-pixie-img" style="border: none; float: right;" src="http://img.zemanta.com/pixy.gif?x-id=c309b79f-2ea9-46e5-8506-efa30529047c" alt="" /></div>