Evaluating spatially programmable architecture for imaging and vision applications

Placeholder Show Content

Abstract/Contents

Abstract
Fixed function hardware for image processing (ISP) has been used ever since digital cameras were introduced. This solution is efficient but the resulting systems are slow to adapt because creating a new chip takes a long time. While historically this wasnt a problem, the explosion of new applications from computational photography and computer vision fields has made this approach difficult. To address the need for greater flexibility, a number of specialized accelerators were created: PVC, Hexagon, Myriad, etc. These chips rely on programmable SIMD VLIW architectures for increased flexibility. This thesis explores and evaluates an alternative approach that is more similar to traditional ISP engines - a spatially programmable architecture which is in the class of coarse-grain-reconfigurable array (CGRA) machines. We demonstrate that CGRA can be programmed as easily as a conventional CPU or GPU by using a domain specific language (DSL) for image processing like Darkroom or Hailade and leveraging an FPGA development flow based on the VPR toolset. Our evaluation framework shows that programming in space with CGRA archives a modest improvement over programming in time with SIMD: about 1.6x better energy efficiency and 1.4x better area efficiency. However the cost of programmability is still high: compared to an ASIC, CGRA has 6x worse energy and area efficiency, and this ratio would be roughly 10x if memory dominated applications were excluded. To reduce this gap requires each compute unit to do more computation making it more specialized and less flexible. How to accomplish this, while still retaining enough programmability, is the key challenge for future research.

Description

Type of resource text
Form electronic resource; remote; computer; online resource
Extent 1 online resource.
Place California
Place [Stanford, California]
Publisher [Stanford University]
Copyright date 2019; ©2019
Publication date 2019; 2019
Issuance monographic
Language English

Creators/Contributors

Author Vasilyev, Artem
Degree supervisor Horowitz, Mark (Mark Alan)
Thesis advisor Horowitz, Mark (Mark Alan)
Thesis advisor Hanrahan, P. M. (Patrick Matthew)
Thesis advisor Shacham, Ofer
Degree committee member Hanrahan, P. M. (Patrick Matthew)
Degree committee member Shacham, Ofer
Associated with Stanford University, Department of Electrical Engineering.

Subjects

Genre Theses
Genre Text

Bibliographic information

Statement of responsibility Artem Vasilyev.
Note Submitted to the Department of Electrical Engineering.
Thesis Thesis Ph.D. Stanford University 2019.
Location electronic resource

Access conditions

Copyright
© 2019 by Artem Vasilyev
License
This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).

Also listed in

Loading usage metrics...