High level synthesis of stereo matching: Productivity, performance, and software constraints

Kyle Rupnow, Yun Liang, Yinan Li, Dongbo Min, Minh Do, Deming Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

FPGAs are an attractive platform for applications with high computation demand and low energy consumption requirements. However, design effort for FPGA implementations remains high often an order of magnitude larger than design effort using high level languages. Instead of this time-consuming process, high level synthesis (HLS) tools generate hardware implementations from high level languages (HLL) such as C/C/SystemC. Such tools reduce design effort: high level descriptions are more compact and less error prone. HLS tools promise hardware development abstracted from software designer knowledge of the implementation platform. In this paper, we examine several implementations of stereo matching, an active area of computer vision research that uses techniques also common for image de-noising, image retrieval, feature matching and face recognition. We present an unbiased evaluation of the suitability of using HLS for typical stereo matching software, usability and productivity of AutoPilot (a state of the art HLS tool), and the performance of designs produced by AutoPilot. Based on our study, we provide guidelines for software design, limitations of mapping general purpose software to hardware using HLS, and future directions for HLS tool development. For the stereo matching algorithms, we demonstrate between 3.5X and 67.9X speedup over software (but less than achievable by manual RTL design) with a five-fold reduction in design effort vs. manual hardware design.

Original languageEnglish (US)
Title of host publication2011 International Conference on Field-Programmable Technology, FPT 2011
DOIs
StatePublished - Dec 1 2011
Event2011 International Conference on Field-Programmable Technology, FPT 2011 - New Delhi, India
Duration: Dec 12 2011Dec 14 2011

Publication series

Name2011 International Conference on Field-Programmable Technology, FPT 2011

Other

Other2011 International Conference on Field-Programmable Technology, FPT 2011
CountryIndia
CityNew Delhi
Period12/12/1112/14/11

ASJC Scopus subject areas

  • Computational Mathematics

Fingerprint Dive into the research topics of 'High level synthesis of stereo matching: Productivity, performance, and software constraints'. Together they form a unique fingerprint.

Cite this