• 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