Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Design space exploration using arithmetic-level hardware--software cosimulation for configurable multiprocessor platforms

Published: 01 May 2006 Publication History

Abstract

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 among the multiple soft processors, the application designer can customize soft processors and the connections between them in order to improve the performance of the applications running on the multiprocessor platform. State-of-the-art design tools rely on low-level simulation to explore the various design trade-offs offered by configurable multiprocessor platforms. These low-level simulation based exploration techniques are too time-consuming and can be a major bottleneck to efficient design space exploration on these platforms. We propose a design space exploration technique for configurable multiprocessor platforms using arithmetic-level cycle-accurate hardware--software cosimulation. Arithmetic-level abstractions of the hardware and software execution platforms are created within the proposed cosimulation environment. The configurable multiprocessor platforms are described using these arithmetic-level abstractions. Hardware and software simulators are tightly integrated to concurrently simulate the arithmetic behavior of the multiprocessor platform. The simulation within the integrated simulators are synchronized to provide cycle-accurate simulation results for the complete multiprocessor platform. By doing so, we significantly speed up the cosimulation process for configurable multiprocessor platforms. Exploration of the various hardware-software design trade-offs provided by configurable multiprocessor platforms can be performed within the proposed cycle-accurate cosimulation environment. After the final designs are identified, the corresponding low-level implementations with the desired cycle-accurate arithmetic behavior are generated automatically. For illustrative purposes, we provide an implementation of our approach based on MATLAB/Simulink. We show the cosimulation of two numerical computation applications and one image-processing application on a popular configurable multiprocessor platform within the MATLAB/Simulink-based cosimulation environment. For these three applications, our arithmetic-level cosimulation approach leads to speed-ups in simulation time of up to more than 800x compared with the low-level simulation approaches. The designs of these applications identified using our arithmetic-level cosimulation approach achieve execution time speed-ups up to 5.6x, compared with other designs considered in our experiments.

References

[1]
Altera, Inc. http://www.altera.com/.
[2]
Andraka, R. 1998. A survey of CORDIC algorithms for FPGAs. In Proceedings of the ACM/SIGDA International Symposium on Field Programmable Gate Arrays (FPGA). ACM, Monterey, California. ACM Press, New York.
[3]
Balarin, F., Chiodo, M., Engeles, D., and et al. 1997. hardware--software Codesign of embedded systems. the POLIS approach. Kluwer Academic Publ. Boston, MA.
[4]
Celoxica, Inc. DK4. http://www.celoxica.com/products/tools/dk.asp.
[5]
Chappell, S. and Sullivan, C. 2004. Handel-C for co-processing and Codesign of field programmable System-on-Chip. Celoxica, Inc., online available at http://www.celoxica.com/.
[6]
Cong, J., Fan, Y., Han, G., Jagannathan, A., Reinman, G., and Zhang, Z. 2005. Instruction set extension with shadow resisters for configurable processors. In Proceedings of the ACM/SIGDA International Symposium on Field Programmable Gate Arrays.
[7]
Cook, G. W. and Delp, E. J. 1995. An investigation of scalable SIMD I/O techniques with application to parallel JPEG compression. Journal of Parallel and Distributed Computing (JPDC).
[8]
Gaisler Research, Inc. LEON3 user manual. online available at http://www.gaisler.com/.
[9]
Galicki, P. 2003. FPGAs have the multiprocessing I/O infrastructure to meet 3G base station design goals. Xilinx Xcell Journal, online available at http://www.xilinx.com/publications/xcellonline/xcell_45/xc_pdf/xc_2dfabric45.pdf.
[10]
Gupta, S., Luthra, M., Dutt, N., Gupta, R., and Nicolau, A. 2003. Hardware and interface synthesis of fpga blocks using parallelizing code transformations. In International Conference on Parallel and Distributed Computing and Systems.
[11]
Hall, M., Diniz, P., Bondalapati, K., Ziegler, H., Duncan, P., Jain, R., and Granack, J. 1999. DEFACTO: A design environment for adaptive computing technology. In Proceedings of IEEE Reconfigurable Architectures Workshop (RAW).
[12]
Hartenstein, R. and Becker, J. 1997. Hardware/software Codesign for data-driven Xputer-based accelerators. In International Conference on VLSI Design: VLSI in Multimedia Applications.
[13]
Impulse Accelerated Technology, Inc. Codeveloper. http://www.impulsec.com/.
[14]
James-Roxby, P., Schumacher, P., and Ross, C. 2004. A single program multiple data parallel processing platform for FPGAs. In Proceedings of IEEE International Symposium on Field-Programmable Custom Computing Machines (FCCM).
[15]
Jin, Y., Ravindran, K., Satish, N., and Keutzer, K. 2005. An FPGA-based soft multiprocessor system for ipv4 packet forwarding.
[16]
Jones, A. K., Hoare, R., and Kusic, D. 2005. An FPGA-based VLIW processor with custom hardware execution. In Proceedings of ACM International Symposium on Field Programmable Gate Arrays (FPGA).
[17]
Lampret, D., Chen, C.-M., Mlinar, M., et al. OpenRISC 1000 architecture manual. online available at http://www.opencores.org/.
[18]
Lee, C., Potkonjak, M., and Mangione-Smith, W. H. 1997. MediaBench: a tool for evaluating and synthesizing multimedia and communications systems. In Proceedings of International Symposium on Microarchitecture (MICRO).
[19]
MathWorks, I. http://www.mathworks.com/.
[20]
McCloud, S. 2004. Algorithmic C synthesis optimizes ESL design flows. Xilinx Xcell Journal.
[21]
Mentor Graphics. Catapult C synthesis. http://www.mentor.com/products/c-based_design/.
[22]
Mentor Graphics, Inc. http://www.mentor.com/.
[23]
Open SystemC Initiative. online available at http://www.systemc.org/.
[24]
Ou, J. 2006. Rapid and Energy Efficiency hardware--software Development Using Reconfigurable SoCs. Ph.D. thesis, University of Southern California (in preparation).
[25]
Ou, J. and Prasanna, V. K. 2004a. PyGen: A MATLAB/Simulink based tool for synthesizing parameterized and energy efficient designs using fpgas. In Proceedings of IEEE International Symposium on Field-Programmable Custom Computing Machines (FCCM).
[26]
Ou, J. and Prasanna, V. K. 2004b. Rapid energy estimation of computations on FPGA based soft processors. In Proceedings of IEEE International System-on-a-Chip Conference (SoCC).
[27]
Ou, J. and Prasanna, V. K. 2005. Rapid energy estimation for hardware/software application development using fpgas. In Proceedings of International Conference on Engineering of Reconfigurable Systems And Algorithms (ERSA).
[28]
Palem, K. V., Talla, S., and Wong, W.-F. 2001. Compiler optimizations for adaptive EPIC processors. In Workshop on Embedded Software.
[29]
Plaks, T. P. 2001. Engineering of reconfigurable hardware/software objects. Journal of Supercomputing.
[30]
Shi, C., Hwang, J., McMillan, S., Root, A., and Singh, V. 2004. A system level resource estimation tool for FPGAs. In Proceedings of International Conference on Field Programmable Logic and its applications (FPL).
[31]
Xilinx, Inc. http://www.xilinx.com/.

Cited By

View all
  • (2015)Effective and Efficient Design Space Exploration for Heterogeneous Microprocessor Systems-on-ChipReconfigurable and Adaptive Computing10.1201/b19157-3(3-26)Online publication date: 29-Oct-2015
  • (2014)Multi-objective aware design flow for coarse-grained systems on chip2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications10.1109/RTCSA.2014.6910517(1-8)Online publication date: Aug-2014
  • (2008)A service based estimation method for MPSoC performance modelling2008 International Symposium on Industrial Embedded Systems10.1109/SIES.2008.4577679(43-50)Online publication date: Jun-2008

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems
ACM Transactions on Embedded Computing Systems  Volume 5, Issue 2
May 2006
253 pages
ISSN:1539-9087
EISSN:1558-3465
DOI:10.1145/1151074
Issue’s Table of Contents
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

Publication History

Published: 01 May 2006
Published in TECS Volume 5, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. FPGA
  2. cosimulation
  3. design space exploration
  4. processor

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2015)Effective and Efficient Design Space Exploration for Heterogeneous Microprocessor Systems-on-ChipReconfigurable and Adaptive Computing10.1201/b19157-3(3-26)Online publication date: 29-Oct-2015
  • (2014)Multi-objective aware design flow for coarse-grained systems on chip2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications10.1109/RTCSA.2014.6910517(1-8)Online publication date: Aug-2014
  • (2008)A service based estimation method for MPSoC performance modelling2008 International Symposium on Industrial Embedded Systems10.1109/SIES.2008.4577679(43-50)Online publication date: Jun-2008

View Options

Get Access

Login options

Full Access

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