skip to main content
10.1145/1150343.1150361acmconferencesArticle/Chapter ViewAbstractPublication PagessbcciConference Proceedingsconference-collections
Article

Mapping of image processing systems to FPGA computer based on temporal partitioning and design space exploration

Published: 28 August 2006 Publication History

Abstract

High parallelism degree is fundamental for high speed image processing systems. Modern FPGA devices can provide such parallelism plus flexibility. Temporal partitioning techniques can be used to implement large systems, splitting them into partitions (called contexts), multiplexed in a FPGA. This approach can increase the effective FPGA area, allowing high parallelism in the application tasks. However, the context reconfigurations can cause performance decrease. Intensive parallelism exploration of massive image data application compensates this overhead and can improve global performance. In this work, one reconfigurable computer platform and design space exploration techniques are proposed for mapping of image processing applications into FPGA slices. A library with different hardware implementation for different parallelism degree is used to better adjust space/time for each task. Experiments demonstrate the efficiency of the approach when compared to the optimal mapping reached by exhaustive timing search in the complete design space exploration.

References

[1]
Bruce A. Draper, Ross Beveridge, A.P. Willem Böhm, Charles Ross, and Monica Chawathe, "Accelerated image processing on fpgas", IEEE Transactions on Image Processing 12 (2003), no. 12.
[2]
Compton, Katherine; Hauck, Scott; "Reconfigurable Computing: A Survey of Systems and Software"; ACM Computing Surveys, Vol 34, No 2, June 2002, pp. 171--210.
[3]
Rhett D. Hudson, David I. Lehn, Peter M. Athanas, "A Run Time Reconfigurable Engine for Image Interpolation", Proc. IEEE Symp. on FPGAs for Custom Comp. Machines (FCCM'98), Napa, CA, April 1998.
[4]
Camel Tanougast, Yves Berviller Serge Weber, Philippe Brunet, "A Partitioning Methodology that Optimises the Area on Reconfigurable Real-Time Embedded Systems", EURASIP Journal on Applied Signal Processing, pp 494--501, Hindawi Publishing Corporation, 2003.
[5]
Christian Plessl, Marco Platzner, "Virtualization of Hardware - Introduction and Survey", Computer Engineering&Networks Lab- Swiss Federal Institute of Technology(ETH) Zurich, Switzerland-2004.
[6]
www.altera.com.
[7]
www.xilinx.com.
[8]
J. Corbal, R. Espasa, and M. Valero, "Command vector memory systems: High performance at low cost", In Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, 1998.
[9]
Forte Design System; "Cynthesizer User's Guide for Cynthesizer 2.4.0"; March 14, 2005; www.forteDS.com
[10]
Torresen, Jim; Bakker, Jorgen W.; Sekanina, Lukas; "Efficient Image Filtering and Information Reduction in Reconfigurable Logic"; Proceedings of Norchip04, 2004
[11]
Clouard, Regis; et al.; "Borg: A Knowledge-Based System for Automatic Generation of Image Processing Programs", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, NO. 2, February 1999.
[12]
Gries, Matthias; "Methods for Evaluating and Covering the Design Space during Early Design Development"; Technical Memorandum UCB/ERL M03/32, CAD-Group, Electronics Research Laboratory August 12, 2003.
[13]
Vemuri, Ranga; Kaul, Meenakshi; "Temporal Partitioning combined with Space Exploration for Latency Minimization of Run-Time Reconfigured Design"; DATE 1999.
[14]
Pierre, Donald A.; "Optimization Theory with Applications"; Dover Publications, Inc., New York 1986.
[15]
Ouni, B.; Mtibaa, A.; Abid, M.; "Synthesis and Time Partitioning for Reconfigurable Systems"; Design Automation for Embedded System, 9, 177--191, Springer-2005.
[16]
Quinn, Hearther; et.al; "Runtime Assignment of Reconfigurable Hardware Components for Image Processing Pipelines"; 11th Annual IEEE Symposium on Field-Programmable Custom Computing Machines FCCM-2003.
[17]
Wiangtong, Theerayod; et. al.; "Hardware/Software Codesign - A systematic approach targeting data-intensive applications"; IEEE Signal Processing Magazine, May 2005.
[18]
Nascimento, P. S. B.; Lima, M. E.; "Temporal Partitioning for Image Processing Based on Time-Space Complexity in Reconfigurable Architectures"; DATE06 - Design Automation and Test in Europe; 6-10 March, Munich Germany 2006.
[19]
http://www.mathworks.com/

Cited By

View all
  • (2007)AquariusProceedings of the 20th annual conference on Integrated circuits and systems design10.1145/1284480.1284530(171-176)Online publication date: 3-Sep-2007

Index Terms

  1. Mapping of image processing systems to FPGA computer based on temporal partitioning and design space exploration

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SBCCI '06: Proceedings of the 19th annual symposium on Integrated circuits and systems design
      August 2006
      248 pages
      ISBN:1595934790
      DOI:10.1145/1150343
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 28 August 2006

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. FPGA-computers
      2. area-time trade-offs
      3. design space exploration
      4. image processing
      5. temporal partitioning techniques

      Qualifiers

      • Article

      Conference

      SBCCI06
      Sponsor:
      SBCCI06: 19th Symposium on Integrated Circuits and System Design
      August 28 - September 1, 2006
      MG, Ouro Preto, Brazil

      Acceptance Rates

      Overall Acceptance Rate 133 of 347 submissions, 38%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 07 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2007)AquariusProceedings of the 20th annual conference on Integrated circuits and systems design10.1145/1284480.1284530(171-176)Online publication date: 3-Sep-2007

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media