Exploration with upgradeable models using statistical methods for physical model emulation
Article No.: 154, Pages 1 - 6
Abstract
Physical models capture environmental phenomena such as biochemical reactions, a beating heart, or neuron synapses, using mathematical equations. Previous work has shown that physical models can execute orders of magnitude faster on FPGAs (Field-Programmable Gate Arrays) compared to desktop PCs. Different models of the same physical phenomenon may vary, with "upgraded" models being more accurate but using more FPGA area and having slower performance. We propose that design space exploration considering upgradable models can dramatically increase the useful design space. We present an analysis of the solution space for utilizing networks of processing-elements (PEs) on FPGAs to emulate physical models, implement a web-based frontend to a compiler and cycle-accurate simulator of PE networks to estimate solution metrics, and utilize design-of-experiments (DOE) statistical methods to identify Pareto points. By considering upgradeable models during the design space exploration of a human lung physical model, the solution space of possible speedup, area, and accuracy is increased by 6X, 7.3X, and 1.5X, respectively, compared to evaluating a single model.
References
[1]
Givargis, T., and Vahid, F. 2002. Platune: a tuning framework for system-on-a-chip platforms. Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, 21.11, 1317--1327.
[2]
Huang, C., Vahid, F., and Givargis, T. A Custom FPGA Processor for Physical Model Ordinary Differential Equation Solving. IEEE Embed. Syst. Lett. 3, 4, Dec. 2011, 113--116.
[3]
Huang, C., Miller, B., Vahid, F., and Givargis, T. 2012. Synthesis of custom networks of heterogeneous processing elements for complex physical system emulation. In Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis (CODES+ISSS '12). ACM, 215--224.
[4]
Kahng, A. B., Li, B., Peh, L., Samadi, K. 2009. ORION 2.0: a fast and accurate NoC power and area model for early-stage design space exploration. Proceedings of the Conference on Design, Automation and Test in Europe (DATE'09).423--428.
[5]
Meyer, J., Kocan, F. 2007. Sharing of SRAM Tables Among NPN-Equivalent LUTs in SRAM-Based FPGAs, Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, vol.15, no.2, pp.182--195, Feb. 2007.
[6]
Miller, B., Vahid, F., and Givargis, T. 2013. Embedding-based placement of processing element networks on FPGAs for physical model simulation. In Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays (FPGA '13). ACM, 181--190.
[7]
Miller, J. A., Nair, R. S., Zhang, Z., Zhao, H. 1997. JSIM: A JAVA-based simulation and animation environment. Simulation Symposium, Proceedings. 30th Annual, pp. 31--42.
[8]
Petersen, R. 1985. Design and Analysis of Experiments. Mercel Dekker Inc. New York, New York, 1985.
[9]
de Pimentel, J. C. G., Y. G., Tirat-Gefen. "Hardware Acceleration for Real Time Simulation of Physiological Systems". Engineering in Medicine and Biology Society, 2006. EMBS'06. 28th Annual International Conference of the IEEE (pp. 218--223). IEEE.
[10]
Potkonjak, M., Rabaey, J. "Algorithm Selection: A Quantitative Computation-intensive Optimization Approach". Computer-Aided Design, 1994., IEEE/ACM International Conference on, vol., no., pp.90--95, 6--10 1994.
[11]
J. M. Rabaey, C. Chu, P. Hoang, and M. Potkonjak. 1991. Fast Prototyping of Datapath-Intensive Architectures. IEEE Des. Test 8, 2 (April 1991), 40--51.
[12]
Sheldon, D., Vahid, F. "Making good points: application-specific pareto-point generation for design space exploration using statistical methods. International Symposium on Field Programmable Gate Arrays, 2009, pp. 123--132. ACM.
[13]
Weibel, E. R. "Morphometry of the human lung". Anesthesiology vol. 26, no., pp., 1965.
Index Terms
- Exploration with upgradeable models using statistical methods for physical model emulation
Recommendations
Design space exploration using arithmetic-level hardware--software cosimulation for configurable multiprocessor platforms
Configurable multiprocessor platforms consist of multiple soft processors configured on FPGA devices. They have become an attractive choice for implementing many computing applications. In addition to the various ways of distributing software execution ...
Exploration and Customization of FPGA-Based Soft Processors
As embedded systems designers increasingly use field-programmable gate arrays (FPGAs) while pursuing single-chip designs, they are motivated to have their designs also include soft processors, processors built using FPGA programmable logic. In this ...
Embedding-based placement of processing element networks on FPGAs for physical model simulation
FPGA '13: Proceedings of the ACM/SIGDA international symposium on Field programmable gate arraysPhysical models utilize mathematical equations to model physical systems like airway mechanics, neuron networks, or chemical reactions. Previous work has shown that physical models can execute fast on FPGAs (field-programmable gate arrays). We introduce ...
Comments
Information & Contributors
Information
Published In
May 2013
1285 pages
ISBN:9781450320719
DOI:10.1145/2463209
Copyright © 2013 ACM.
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
- EDAC: Electronic Design Automation Consortium
- SIGDA: ACM Special Interest Group on Design Automation
- IEEE-CEDA
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 29 May 2013
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
DAC '13
Sponsor:
- EDAC
- SIGDA
Acceptance Rates
Overall Acceptance Rate 1,770 of 5,499 submissions, 32%
Upcoming Conference
DAC '25
- Sponsor:
- sigda
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 120Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 08 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in