Article

Free access

MuSiC: an event-flow computer for fast simulation of digital systems

Authors:

Winfried Hahn,

Kristian FischerAuthors Info & Claims

DAC '85: Proceedings of the 22nd ACM/IEEE Design Automation Conference

Pages 338 - 344

Published: 01 June 1985 Publication History

PDF eReader

Abstract

The Munich Simulation Computer (MuSiC), a special-purpose, highly-parallel programmable machine, is an approach to transfer concepts (developed for data flow computers) to fast, mixed-design-level simulation of digital systems. To gain high performance, however, the operation principle is modified from data flow computation to event flow computation. This paper presents the event flow computation scheme and its implementation by the MUSIC organisation. Parameters, which influence performance, are discussed and it is shown that MuSiC can simulate more than 8 million gates and flipflops at a speed of up to some billion events per second.

References

[1]

Blank, T. : ~ Su~ey of Bardwar~ ~celerators Used in Computer-Aided Design, Design & Test of Computers, Aug. 1984, pp. 21-89

Google Scholar

[2]

ZYCAD Corp. : Settling for less than ZYCAD ., Design & Test Of Computers, May 1984, pp. 17-.21

Google Scholar

[3]

3 Denneau, M.M. ~ The Yorktown Simulatlon E~ine, KCM IEE~ 19th Design Automation Conference, June 1982, pp. 55-59

Digital Library

Google Scholar

[4]

Barto, R. and Szygenda, S.A. : A Cosputer Architecture for Digital Loglc Simulation, Electrotllc Engineering, Sept. 1980, pp. 35-66

Google Scholar

[5]

~ischer, K. ". ~reignisflu~-Modelle f(ir die effizlente Simulation dlgltaler Systeme, Univel.'sit~t Passau, Dept. of Cutup. Sc. (doctor thesis in preparation)

Google Scholar

[6]

Hahn, W. : Computer Design Langua,~e / Version Munich - Eine moderene Rechnerentwurfssprache, HSBw M~nchen, FB ~nformatik, Serlcht 8002/2, July 1983

Google Scholar

[7]

Hahn. W. : Computer Desigo ~ngu~ge Version Munich (CDZR): & Modern Multl-Levet Language, ACM Ig~~ 20th Design Automation Conference, June 1983, pp. 4-11

Digital Library

Google Scholar

[8]

Dennis, J. 8. ~ First Version of a Dataflow Procedure Language, Lecture ~1otes in Computer Scie,ce, Vol. 19, Springer 1974, pp. 362-376

Digital Library

Google Scholar

[9]

Patel, J.M. : PTocessor-Remory InteTrconnectlons for Multiprocessors, 6th Ann. Symp. on Computer Architecture, April 1979, pp. 168-177

Digital Library

Google Scholar

[10]

Dias, D.M. and Jump, J.R. : Analysis and fi{mulatlon of Buffered Delta Networks, IEEE Tram,. on Computers, April 1984, pp. 273-282

Google Scholar

[11]

Regenspurg, G., et al. : Binheltsbausteinrechner, GRD- Studien ~r. 67, Gesellschaft f~r Mathematlk und Datenverarbeltung, IR)nn, F.R. C~zmar~y, Pebr. 19B2

Google Scholar

[12]

Jones, A.K. et al. : ~xperience Using Multiprocessor Systems - A Status Report, CompUting Surveys, %%)1. 12, No. 2,

Digital Library

Google Scholar

Cited By

View all

Park KPark K(1997)Events suppression technique for high performance VHDL simulationProceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '9710.5555/523549.822944Online publication date: 28-Apr-1997
https://dl.acm.org/doi/10.5555/523549.822944
Hahn WHagerer AHerrmann CMermet J(1994)Compiled-code-based simulation with timing verificationProceedings of the conference on European design automation10.5555/198174.198285(362-367)Online publication date: 23-Sep-1994
https://dl.acm.org/doi/10.5555/198174.198285
Wong KFranklin M(1987)Performance analysis and design of a logic simulation machineProceedings of the 14th annual international symposium on Computer architecture10.1145/30350.30356(46-55)Online publication date: 1-Jun-1987
https://dl.acm.org/doi/10.1145/30350.30356
Show More Cited By

Index Terms

MuSiC: an event-flow computer for fast simulation of digital systems
1. Applied computing
  1. Physical sciences and engineering
    1. Engineering
2. Hardware
  1. Hardware validation
    1. Functional verification
      1. Simulation and emulation

Recommendations

Biquaternion noncircular MUSIC

A biquaternion-based direction-finding algorithm for noncircular sources is presented. The covariance and conjugate covariance matrices of the array output are utilized symmetrically within a frame of biquaternions. The direction-of-arrivals are found ...
Beamspace Root-MUSIC for minimum redundancy linear arrays

Beamspace Root-MUSIC, a computationally efficient beamspace implementation of Root-MUSIC developed recently for use in conjunction with a uniformly spaced linear array (ULA), is discussed. Computationally efficient methods for using beamspace Root-MUSIC ...
Constrained beamspace MUSIC
ICASSP '93: Proceedings of the Acoustics, Speech, and Signal Processing, 1993. ICASSP-93 Vol 4., 1993 IEEE International Conference on - Volume 04

Constrained multiple signal classification (MUSIC) and beamspace MUSIC are similar algorithms in that they both incorporate a priori information about signal directions and involve linear transformation on the data. However, it is shown that constrained ...

Comments

Information & Contributors

Information

Published In

DAC '85: Proceedings of the 22nd ACM/IEEE Design Automation Conference

June 1985

838 pages

ISBN:0818606355

Chairmen:
Hillel Ofek
Silvar-Lisco, Menlo Park, CA
,
Lawrence A. O'Neill
AT&T Bell Labs, Holmdel, NJ

Publisher

IEEE Press

Publication History

Published: 01 June 1985

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
147
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)2

Reflects downloads up to 17 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Park KPark K(1997)Events suppression technique for high performance VHDL simulationProceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '9710.5555/523549.822944Online publication date: 28-Apr-1997
https://dl.acm.org/doi/10.5555/523549.822944
Hahn WHagerer AHerrmann CMermet J(1994)Compiled-code-based simulation with timing verificationProceedings of the conference on European design automation10.5555/198174.198285(362-367)Online publication date: 23-Sep-1994
https://dl.acm.org/doi/10.5555/198174.198285
Wong KFranklin M(1987)Performance analysis and design of a logic simulation machineProceedings of the 14th annual international symposium on Computer architecture10.1145/30350.30356(46-55)Online publication date: 1-Jun-1987
https://dl.acm.org/doi/10.1145/30350.30356
Wong KFranklin MChamberlain RShing BThomas D(1986)Statistics on logic simulationProceedings of the 23rd ACM/IEEE Design Automation Conference10.5555/318013.318017(13-19)Online publication date: 2-Jul-1986
https://dl.acm.org/doi/10.5555/318013.318017
Smith RThomas D(1986)Fundamentals of parallel logic simulationProceedings of the 23rd ACM/IEEE Design Automation Conference10.5555/318013.318016(2-12)Online publication date: 2-Jul-1986
https://dl.acm.org/doi/10.5555/318013.318016

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Biquaternion noncircular MUSIC

Beamspace Root-MUSIC for minimum redundancy linear arrays

Constrained beamspace MUSIC

Comments

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Acceptance Rates

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Index Terms

Recommendations

Biquaternion noncircular MUSIC

Beamspace Root-MUSIC for minimum redundancy linear arrays

Constrained beamspace MUSIC

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations