DocumentCode
2697800
Title
Increased FPGA capacity enables scalable, flexible CCMs: an example from image processing
Author
Greenbaum, Jack ; Baxter, Michael
Author_Institution
Ricoh California Res. Center, Menlo Park, CA, USA
fYear
1997
fDate
16-18 Apr 1997
Firstpage
211
Lastpage
217
Abstract
The need to partition computation across multiple programmable devices in array architecture CCMs leads to performance bottlenecks in data flow through the computer and wiring delays between adjacent devices. However, significant improvements in FPGA capacities have brought one to a threshold where direct inter-chip connections are not required because an entire algorithm can be implemented on a single device for important problems in areas such as image processing. One can now implement architectures that are similar to today´s parallel computers in which interprocessor communication is done through shared memory or dedicated communication hardware. The benefits of this approach are system-wide scalability and flexibility. The authors illustrate this new style of CCM with examples from image processing, in particular a novel FPGA implementation of block motion estimation (as for MPEG encoding). Based on the lessons learned from these specific examples, they generalize and speculate on implications for new CCM architectures
Keywords
data flow computing; field programmable gate arrays; motion estimation; parallel algorithms; parallel architectures; parallel machines; reconfigurable architectures; shared memory systems; FPGA capacities; algorithm; array architecture configurable computing machine; block motion estimation; computation partitioning; data flow; dedicated communication hardware; flexible configurable computing machine; image processing; interprocessor communication; multiple programmable devices; parallel computers; performance bottlenecks; scalable configurable computing machine; shared memory; system-wide flexibility; system-wide scalability; wiring delays; Computer architecture; Concurrent computing; Data flow computing; Delay; Field programmable gate arrays; Hardware; Image processing; Partitioning algorithms; Scalability; Wiring;
fLanguage
English
Publisher
ieee
Conference_Titel
Field-Programmable Custom Computing Machines, 1997. Proceedings., The 5th Annual IEEE Symposium on
Conference_Location
Napa Valley, CA
Print_ISBN
0-8186-8159-4
Type
conf
DOI
10.1109/FPGA.1997.624621
Filename
624621
Link To Document