Doctoral Award in Excellence in Service/Leadership

Dustin Richmond (center with redish shirt) along with the other PhD award winners.

The Department of Computer Science and Engineering gave Dustin Richmond one of its annual awards for “Excellence in Service/Leadership”. Dustin has been a key leader in departmental activities since the day that he arrived N years ago. He has been an active community leader in our department, interacting with staff, students, and faculty to improve our community by organizing and motivating others to do the same. For example, he was the student chair of the department Graduate Community Council. As part of this, he proposed, designed, and oversaw the remodel of Chez Bob. These changes have transformed the lounge into a common meeting area. For several years he also managed the Graduate Student Association budget, allocating money to ideas and projects that improve the quality of life, evaluating and funding ideas that clearly benefit a broad swath of the department, and helping students make their ideas a reality. Dustin also organized an NSF Graduate Research Fellowship Panel, where current applicants can ask questions, and receive feedback about their essays. He has mentored and encouraged other students in the community and recruited faculty with past NSF application experience to participate. This provides a valuable benefit to incoming graduate students and outgoing undergraduate students in our department. These are just some of the highlights; he has done so much more!

Thanks for all your efforts Dustin. Very often these sorts of things go unnoticed. I’m glad that was not the case here.

-Ryan

Blinking for Better Processor Security

Power side-channel attacks are a means to extract privileged information, such as secret cryptographic keys, from computational hardware by measuring the subtle variations in voltage drop during the times when the secret data is being computed upon. This is a remarkably simple and effective way to recover secret information using low-cost test equipment.

Our recent research with computer engineers at UW and architects at UCSB brought together hardware design, computer architecture, and statistics to identify and programmatically “blink” the processor when the most information leakage occurs. While blinking, the processor is disconnected from the main power supply and running from an internal capacitor, so that attackers cannot obtain information from measurements of voltage drop during those times. We also explore the trade-offs between area overhead and security, introduce a technique for determining if obvious information leakage exists at processor design time, and a statistical approach to localize this leakage.

These ideas are detailed in our paper, “Hiding Intermittent Information Leakage with Architectural Support for Blinking,” which is being presented at the International Symposium on Computer Architecture (ISCA) in June 2018. Have a look at our two-minute lightning talk to get a better idea of how employ hardware blinking to make it more secure against to side channel leakage.

 

 

Open-Source Book on Parallel Programming

“The best book is a finished book” – Anyone that has written a book

Stephen Neuendorffer (Xilinx), Janarbek Matai (Cognex), and I recently “published” the open-source book “Parallel Programming for FPGAs“, which describes how to effectively use high-level synthesis (HLS) tools to program field programmable gate arrays (FPGAs). High-level synthesis is the process of taking an application written in procedural code (e.g., written as C code) and translating it into a hardware design (e.g., like one written in Verilog). HLS tools are seeing a growing usage in the industry as commercial offerings like Xilinx Vivado HLS become more sophisticated. Yet, these tools require the user to understand parallel programming concepts like data partitioning, pipelining, and task level parallelism. These are non-trivial ideas that often are not covered in a programming course. The book aims to clearly explain these concepts while walking through the design and optimization of different applications.

Don’t understand this? Read our book!

The book is open-source with the hope that it will be a living book. We can quickly and easily fix typos, grammar, and poorly written sections. And we can add new materials. You can probably expect at least minor updates during the times when I’m using the book to teach 237C (typically Fall Quarter). We are very open to receiving contributions of new materials, e.g., additions to existing chapters, new chapters, projects, labs, slides, etc.. We would be happy to provide an appropriate level of attribution (e.g., as a chapter author?). Get in touch with me if you are interested in contributing.

Like anything worth doing, this took a lot longer than anticipated (like 5 years longer!), but I am happy to say that we finally got this manuscript into good enough shape to call it version 1.0. Thanks to Steve for making the final push earlier this year. Janarbek was instrumental in providing a lot of the code examples (certainly for all the chapters that I wrote). Much of this came from his PhD thesis and work as a TA for 237C. And a very special thanks to Xilinx for their funding and immense patience on this. They provided no strings attached funding to my lab to allow my PhD students to work on various aspects of this project. I was also able to leverage incredible support through the Wireless Embedded Systems Masters Program (to fund TAs to work specifically on developing the labs and other teaching materials). I know that everyone would have liked this a lot sooner, but I hope that you will agree that this is better late than never?

We have an associated set of projects that we developed alongside this book over the course of many years in my 237C classes. Cleaning up and releasing these projects will likely be the next major revision to the book. I hope to release them broadly this Fall (no promises especially given my track record on getting this book out in a timely manner!). In the meantime, feel free to get in touch with me if you want to have a look at them.

-Ryan

Related Press: Hackaday

National Geographic Chasing Genius Finalist

National Geographic announced the Chasing Genius Challenge Finalists which includes undergraduate researcher Nikko Dutra Bouck. Nikko is developing a system that will incentive trash cleanup. It uses low-cost drones to survey an area for trash. Then he plans to develop a Uber/Lyft-like app to pay local people to pick up the trash and deliver it to a landfill. Have a look at his short video for more information and give him a vote while you are there.

The picture shows a large-scale aerial image collected last summer of a mangrove forest in Bahia Magdelena, Mexico. We create this image by stitching together a bunch of pictures that we take from a low-cost drone. It gives us cm-scale resolution which is orders of magnitude better than satellite resolution (like you see on Google Earth). This allows us to zoom in and get fine-grained detail and easily pick out any trash. Even better, we are now working on using automated machine learning algorithms to automatically detect the trash.

Nikko has been working with our research group for more than a year through the Engineers for Exploration program which aims to develop technologies (like this) to aid in conservation, exploration, and cultural heritage. He was awarded an NSF REU scholarship last summer, he is a UCSD FISP awardee, and he leads our collaboration with Octavio Aburto’s group on the mangrove monitoring. He is an amazing person with big goals related to conservation.

Vote now and often and help him take another step towards using the latest technologies to clean up our oceans!

Lu Zhang Completes Visiting Graduate Scholarship

Perry (Lu’s surf instructor :), Ryan, Lu, and the UCSD Hawkinson Bear on Lu’s last day on campus.

Lu Zhang ended his two year stay at UCSD as a visiting graduate student in our group. This was funded by the China Scholarship Council scholarship. During his time at UCSD, he built a measurement system that captured the power consumption of an FPGA while computing different cryptographic operations. His research focused on how different hardware optimizations (e.g., pipelining and memory partitioning) can change the security of the cryptographic hardware. This initial work (“Examining the Consequences of High-Level Synthesis Optimizations on Power Side-Channel”) was accepted for publication in the Design, Automation and Test in Europe (DATE) conference. Lu will travel to Germany to present his work there in mid-March. Lu returns his home university Northwestern Polytechnical University in Xi’an, China to finish his PhD. We wish him the best and look forward to seeing him soon!

Tracking Underwater Robots Using Opportunistic Noise

University of California Division of War Research illustration of natural underwater sounds, including snapping shrimp, which cause interference with sonar and other underwater acoustic devices. 1944 Scripps Institution of Oceanography Photographs

Snapping shrimp are amazing creatures. They use their claw to create a powerful “sonic boom” that induces a cavitation bubble that stuns their prey. This tiny bubble reaches temperatures of up to 8,000 degrees Fahrenheit and 200 decibels. These little shrimp are so amazing that they were featured on a Radiolab episode.

These shrimp are so loud that they create large disturbances in acoustic field which negatively effects wireless underwater communication and robotic localization; this is illustrated by a 1944 UCSD Scripps Oceanographic cartoon from the UCSD Library Digital Collection). But what if we were able to utilize these snaps in a beneficial way to find the positions of a swarm of underwater vehicles?

Our recent work published in IEEE Access shows how to track a swarm of underwater vehicles using passive signals present in the ocean’s ambient soundscape. We demonstrate our method using noise from these “annoying” snapping shrimp on a swarm of underwater vehicles that was deployed off of San Diego’s coast. Our results show that this works amazingly well. This video shows the results of localization using our snapping shrimp derived localization scheme and the standard, infrastructure-heavy technique of deploying fixed buoys with active acoustic pingers. The latter is one of the most common techniques for localizing underwater systems. Our method is the first step towards an infrastructure free, low power, high endurance localization technique for underwater vehicle swarms.

Fixing Noisy Neuromorphic Vision Sensors

Neuromorphic vision sensors are uncommon and new(-ish) way to perform analog feature detection in an event-based manner. They employ a fundamentally different technique for sensing compared to “typical” cameras. This results in a more complex pixel detector architecture, and correspondingly means their noise differs from ordinary vision sensors. The picture show KRG PhD student Alireza Khodamoradi recently presented our research in this domain in a paper titled “O(N)-Space Spatiotemporal Filter for Reducing Noise in Neuromorphic Vision Sensors”. Here we analyzed this noise and introduced a novel filter with higher accuracy and minimal memory complexity compared to previous works. This paper was accepted to the IEEE International Conference on Computer Design (ICCD) and was invited to IEEE TETC. This is a special honor only extended to the best papers. We plan to have it published after journal reviews by early 2018.

2017 Research Group Retreat

Our research group made our annual pilgrimage to Mammoth Lakes, CA to kick off the beginning of the (academic) year. The evenings were filled with discussions on past, current, and future research and imbibing on delicious homemade food. The days were spent enjoying all the activities that the Eastern Sierras had to offer. The group hike this year was the Twenty Lakes Basin Loop Trail (though about half of us decided to only tackle the loop around Saddlebag Lake). But those that did the entire 10 mile route were rewarded with a snow cave unlike anything that I’ve ever seen. Quentin — our resident group photographer and videographer — created a wonderful video showing the epicness of the hike (the snow cave comes around 0:45).

Team Rabbit Ears places 2nd in Software Defined Radio Contest

The RFNoC & Vivado HLS Challenge is an open invitation to create innovative and useful open-source RF Network on Chip (RFNoC) applications. The goal was to highlight the productivity of Xilinx Vivado High-Level Synthesis (HLS) design tools using the National Instruments/Ettus Research Universal Software Radio Peripheral (USRP) hardware. The USRP is one of the most successful hardware platforms for software defined radio.

Team Rabbit Ears were up to the challenge. Team members Alireza Khodamoradi (CSE PhD student in our research group), Andrew Lanez (Wireless Embedded Systems MAS Alumni), and Sachin Bharadwaj Sundramurthy (CSE MS student) created an HDTV receiver block. This is able to pick up HDTV broadcast over the air. Have a look at their video below for more details.

They were awarded second place which comes with a complete USRP system from Ettus research and a presentation at the 2017 GNU Radio Conference. If you want all of the details, their work is open-source and is available on the Xilinx github repository.

Congrats to Alireza, Andrew, and Sachin! What a great team spanning multiple graduate programs in CSE!

Cognex Funds Hardware Accelerated Computer Vision Project

Our group has a long history with Cognex. The company itself is headquartered in Natick, MA, but they have a growing research lab in San Diego. Our group was first “raided” for talent when John McGarry (Sr. VP R&D) hired (my then post-doc) Ali Irturk. Since that time, they have expanded substantially which includes a large number of people with direct ties to the Kastner Research Group (KRG). This includes Isaac Philips (undergraduate KRG researcher and MS student), Janarbek Matai (KRG PhD alumni), and Wireless Embedded Systems (WES) MAS alumni Chris Neuhauser. Several of our current graduate students have also spent time at Cognex including Alric Althoff and Alireza Khodamoradi (also a WES MAS alumni). The picture shows those at Cognex SD research with UCSD ties.

We are happy to continue our research collaboration with Cognex. Their high-speed image sensors (operating at 10,000s frames per second!) provide unique research problems. And we enjoy seeing our ideas transitioned into their products. More specifically, our collaboration has resulted in several major technical contributions including developing hardware accelerated architectures for compressed sensing and investigating novel event based sensors. We look forward to our future research collaborations with Cognex. And hopefully, we will continue to serve as a pipeline for future Cognex employees.

Press releases: UCSD, UCSD Jacobs School , UCSD Computer Science