Article

Fast and Accurate Multiprocessor Architecture Exploration with Symbolic Programs

Authors:

Vladimir D. Zivkovic,

Pieter van der Wolf,

Ed DeprettereAuthors Info & Claims

DATE '03: Proceedings of the conference on Design, Automation and Test in Europe - Volume 1

Page 10656

Published: 03 March 2003 Publication History

Abstract

In system-level platform-based embedded systems design, the mapping model is a crucial link between the application model and the architecture model. All three models must match when design-space exploration has to be fast and accurate, and when exploration methods and design methods have to be closely related. For the media processing application domain we present an architecture model and corresponding mapping model that meet these requirements better than previously proposed models. A case study illustrates this improvement.

References

[1]

{1} B. Kienhuis, et al., "An Approach for Quantitative Analysis of Application-specific Dataflow Architectures," in Proc. of ASAP'97, July, 1997.

Digital Library

[2]

{2} G. Kahn, "The semantics of a simple language for parallel programming," Information processing 74 - North-Holland Publishing Company, 1974.

[3]

{3} V. Zivkovi¿ et al., "Design Space Exploration of Streaming Multiprocessor Architectures," at SiPS'02, USA, Oct., 2002.

[4]

{4} P. Lieverse et al., "A methodology for architecture exploration of heterogeneous signal processing systems," in Proc. SiPS'99, Taiwan, Oct. 1999.

[5]

{5} N. Cossement et al., "DF^*: An extension of synchronous dataflow with data dependency and non-determinism," in FDL'00, Germany, Sep. 2000.

[6]

{6} T. Harriss et al., "Compilation from Matlab to Process Networks Realized in FPGA," in the 35th Asilomar Conf. on Signals, Systems, and Computers, US, Nov. 2001.

[7]

{7} J. Larus, "Abstract execution: A technique for efficiently tracing programs," Soft. Practice & Experience, Dec.,1990.

Digital Library

[8]

{8} "SystemC Version 2.0 User's Guide," Synopsys, Inc., CoWare Inc., Frontier Design, Inc., http://www.systemc.org/

[9]

{9} J. Hennessy et al., Computer Architecture - A Quantitive Approach , Morgan Kaufmann Publishers, 1996.

Digital Library

[10]

{10} M. Lam, "Software Pipelining: An Effective Scheduling Technique for VLIW Machines," in Proc. of SIGPLAN'88, USA, June, 1988.

Digital Library

[11]

{11} P. Lieverse et al., "A Trace Transformation Technique for Communication Refinement," in Proc. CODES'01, Denmark, Apr. 2001.

Digital Library

[12]

{12} A. Peeters, "Single-Rail Handshake Circuits," PhD thesis, Technische Universiteit Eindhoven, the Netherlands, 1996.

[13]

{13} J. Proakis et al., "Algorithms for Statistical Signal Processing," Prentice Hall, Inc., 2002.

Digital Library

[14]

{14} A. Turjan et al., "The Compaan Tool Chain: Converting Matlab into Process Networks," in DATE'02, France, 2002.

[15]

{15} T. Stefanov et al., "Algorithmic Transformation Techniques for Efficient Exploration of Alternative Application Instances," in Proc. CODES'02, USA, May, 2002.

Digital Library

[16]

{16} S. Muchnick, "Advanced Compiler Design and Implementation," Morgan Kaufmann Publishers, Inc., 1997.

Digital Library

Cited By

Pimentel AErbas CPolstra S(2006)A Systematic Approach to Exploring Embedded System Architectures at Multiple Abstraction LevelsIEEE Transactions on Computers10.1109/TC.2006.1655:2(99-112)Online publication date: 1-Feb-2006
https://dl.acm.org/doi/10.1109/TC.2006.16
Kalla PHu XHenkel JTang T(2005)A flexible framework for communication evaluation in SoC designProceedings of the 2005 Asia and South Pacific Design Automation Conference10.1145/1120725.1120766(956-959)Online publication date: 18-Jan-2005
https://dl.acm.org/doi/10.1145/1120725.1120766
Maxiaguine AZhu YChakraborty SWong WOrailoglu AChou PEles PJantsch A(2004)Tuning SoC platforms for multimedia processingProceedings of the 2nd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis10.1145/1016720.1016753(128-133)Online publication date: 8-Sep-2004
https://dl.acm.org/doi/10.1145/1016720.1016753
Show More Cited By

Index Terms

Fast and Accurate Multiprocessor Architecture Exploration with Symbolic Programs

Recommendations

Extremely lexicalized models for accurate and fast HPSG parsing
EMNLP '06: Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing

This paper describes an extremely lexicalized probabilistic model for fast and accurate HPSG parsing. In this model, the probabilities of parse trees are defined with only the probabilities of selecting lexical entries. The proposed model is very simple,...
Automatic Model Refinement for Fast Architecture Exploration
ASP-DAC '02: Proceedings of the 2002 Asia and South Pacific Design Automation Conference

We present a methodology and algorithms for automatic refinement from a given design specification to an architecture model based on decisions in architecture exploration. An architecture model is derived from the specification through a series of well ...
Extending the transaction level modeling approach for fast communication architecture exploration
DAC '04: Proceedings of the 41st annual Design Automation Conference

System-on-Chip (SoC) designs are increasingly becoming more complex. Efficient on-chip communication architectures are critical for achieving desired performance in these systems. System designers typically use Bus Cycle Accurate (BCA) models written in ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DATE '03: Proceedings of the conference on Design, Automation and Test in Europe - Volume 1

March 2003

1112 pages

ISBN:0769518702

Sponsors

SIGDA: ACM Special Interest Group on Design Automation

Publisher

IEEE Computer Society

United States

Publication History

Published: 03 March 2003

Check for updates

Qualifiers

Article

Conference

DATE03

Sponsor:

SIGDA

DATE03: Design, Automation, and Test in Europe 2003

March 3 - 7, 2003

Acceptance Rates

Overall Acceptance Rate 518 of 1,794 submissions, 29%

Upcoming Conference

DATE '25

Sponsor:
sigda

Design, Automation and Test in Europe

March 31 - April 2, 2025

Lyon , France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
95
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pimentel AErbas CPolstra S(2006)A Systematic Approach to Exploring Embedded System Architectures at Multiple Abstraction LevelsIEEE Transactions on Computers10.1109/TC.2006.1655:2(99-112)Online publication date: 1-Feb-2006
https://dl.acm.org/doi/10.1109/TC.2006.16
Kalla PHu XHenkel JTang T(2005)A flexible framework for communication evaluation in SoC designProceedings of the 2005 Asia and South Pacific Design Automation Conference10.1145/1120725.1120766(956-959)Online publication date: 18-Jan-2005
https://dl.acm.org/doi/10.1145/1120725.1120766
Maxiaguine AZhu YChakraborty SWong WOrailoglu AChou PEles PJantsch A(2004)Tuning SoC platforms for multimedia processingProceedings of the 2nd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis10.1145/1016720.1016753(128-133)Online publication date: 8-Sep-2004
https://dl.acm.org/doi/10.1145/1016720.1016753
Kogel TDoerper MWieferink ALeupers RAscheid GMeyr HGoossens SGupta RNakamura YOrailoglu AChou P(2003)A modular simulation framework for architectural exploration of on-chip interconnection networksProceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis10.1145/944645.944648(7-12)Online publication date: 1-Oct-2003
https://dl.acm.org/doi/10.1145/944645.944648

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents