skip to main content
10.1145/1328554.1328560acmconferencesArticle/Chapter ViewAbstractPublication PagesscConference Proceedingsconference-collections
research-article

RAT: a methodology for predicting performance in application design migration to FPGAs

Published: 11 November 2007 Publication History

Abstract

Before any application is migrated to a reconfigurable computer (RC), it is important to consider its amenability to the hardware paradigm. In order to maximize the probability of success for an application's migration to an FPGA, one must quickly and with a reasonable degree of accuracy analyze not only the performance of the system but also the required precision and necessary resources to support a particular design. This extra preparation is meant to reduce the risk of failure to achieve the application's design requirements (e.g. speed or area) by quantitatively predicting the expected performance and system utilization. This paper presents the RC Amenability Test (RAT), a methodology for rapidly analyzing an application's design compatibility to a specific FPGA platform.

References

[1]
N. Azizi, I. Kuon, A. Egier, A. Darabiha, and P. Chow. Reconfigurable molecular dynamics simulator. In Proc IEEE 12th Symp. Field-Programmable Custom Computing Machines (FCCM), pages 197--206, Napa, CA, Apr 20--23 2004.
[2]
P. Banerjee, D. Bagchi, M. Haldar, A. Nayak, V. Kim, and R. Uribe. Automated conversion of floating point matlab programs into fixed point fpga based hardware design. In Proc IEEE 11th Symp. Field-Programmable Custom Computing Machines (FCCM), pages 263--264, Napa, CA, Apr 8--11 2003.
[3]
K. Bondalapati and V. Prasanna. Dynamic precision management for loop computations on reconfigurable architectures. In Proc IEEE 7th Symp. Field-Programmable Custom Computing Machines (FCCM), pages 249--258, Napa, CA, Apr 21--23 1999.
[4]
D. Buell. Programming reconfigurable computers: Language lessons learned. In Reconfigurable System Summer Institute (RSSI), Urbana, IL, Jul 12--13 2006.
[5]
M. Chang and S. Hauck. Precis: A design-time precision analysis tool. In Proc IEEE 10th Symp. Field-Programmable Custom Computing Machines (FCCM), pages 229--238, Napa, CA, Apr 22--24 2002.
[6]
L. Cordova and D. Buell. An approach to scalable molecular dynamics simulation using supercomputing adaptive processing elements. In Proc. IEEE Int. Conf. Field Programmable Logic and Applications (FPL), pages 711--712, Aug 24--26 2005.
[7]
D. Culler, R. Karp, D. Patterson, A. Sahay, K. E. Schauser, E. Santos, R. Subramonian, and T. von Eicken. Logp: Towards a realistic model of parallel computation. In Proc ACM 4th Symp. Principles and Practice of Parallel Programming, pages 1--12, San Diego, CA, May 19--22 1993.
[8]
S. Fortune and J. Wyllie. Parallelism in random access machines. In Proc ACM 10th Symp. Theory of Computing, pages 114--118, San Diego, CA, May 01-03 1978.
[9]
A. Gaffar, O. Mencer, W. Luk, P. Cheung, and N. Shirazi. Floating-point bitwidth analysis via automatic differentiation. In Proc IEEE Int. Conf. Field-Programmable Technology (FPT), pages 158--165, Hong Kong, China, Dec 16--18 2002.
[10]
Y. Gu, T. VanCourt, and M. Herbordt. Accelerating molecular dynamics simulations with configurable circuits. In Proc. IEE Computers and Digital Techniques, volume 153, pages 189--195, May 2 2006.
[11]
Z. Guo, W. Najjar, F. Vahid, and K. Vissers. A quantitative analysis of the speedup factors of fpgas over processors. In Proc ACM 16th Symp. Field-Programmable Gate Arrays (FPGA), pages 162--170, Monterey, CA, Feb 22--24 2004.
[12]
T. Jeger, R. Enzler, D. Cottet, and G. Troster. The performance prediction model - a methodology for estimating the performance of an fpga implementation of an algorithm. technical report, Electronics Lab, Swiss Federal Inst. of Technology (ETH) Zurich, 2000.
[13]
V. Kindratenko and D. Pointer. A case study in porting a production scientific supercomputing application to a reconfigurable computer. In Proc IEEE 14th Symp. Field-Programmable Custom Computing Machines (FCCM), pages 13--22, Napa, CA, Apr 24--26 2006.
[14]
D.-U. Lee, A. Gaffar, O. Mencer, and W. Luk. Optimizing hardware function evaluation. IEEE Trans. Computers, 54(12):1520--1531, Dec. 2005.
[15]
M. Smith and G. Peterson. Parallel application performance on shared high performance reconfigurable computing resources. Performance Evaluation, 60:107--125, May 2005.
[16]
C. Steffen. Parameterization of algorithms and fpga accelerators to predict performance. In Reconfigurable System Summer Institute (RSSI), Urbana, IL, Jul 17--20 2007.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
HPRCTA '07: Proceedings of the 1st international workshop on High-performance reconfigurable computing technology and applications: held in conjunction with SC07
November 2007
54 pages
ISBN:9781595938947
DOI:10.1145/1328554
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: 11 November 2007

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Funding Sources

Conference

SC '07
Sponsor:

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)1
Reflects downloads up to 06 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media