Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1109/ASP-DAC58780.2024.10473967acmconferencesArticle/Chapter ViewAbstractPublication PagesaspdacConference Proceedingsconference-collections
research-article

The Optimal Quantum of Temporal Decoupling

Published: 03 April 2024 Publication History

Abstract

Virtual Platforms (VPs) and Full System Simulators (FSSs) are among the fundamental tools of modern Multiprocessor System on A Chip (MPSoC) development. In the last two decades, the execution speed of these simulations did not grow at the same rate as the complexity of the systems to be simulated, creating a need for faster simulation techniques. A popular approach is temporal decoupling (TD), in which parts of the simulation are not synchronized with the rest of the system for a time called quantum. A high quantum is beneficial for simulation performance due to fewer synchronization/context switches. Yet, it also increases the probability of causality errors, leading to inaccuracies. Thus, most users of TD simulations face the question: Which quantum offers the optimal compromise between accuracy and performance? In practice and literature, the quantum is usually chosen based on empirical knowledge. This approach can achieve adequate performance/accuracy, but it lacks proper reasoning. In this work, we address this shortcoming by providing analytical estimations and deeper insights into the effects of Temporal Decoupling (TD). Additionally, we verify the proposed models using TD simulations in SystemC and gem5.

References

[1]
"ARMv8 Virtual Platform (AVP64)," https://github.com/aut0/avp64, accessed: 2022-01-09.
[2]
"iperf3 benchmark," https://software.es.net/iperf/, accessed: 2022-11-07.
[3]
"NAS Parallel Benchmarks," https://www.nas.nasa.gov/software/npb.html, accessed: Accessed: 2022-01-08.
[4]
"OpenCores Ethernet MAC 10/100 Mbps," https://opencores.org/projects/ethmac, accessed: 2022-11-07.
[5]
"OSCI TLM-2.0 Language Reference Manual," https://www.accellera.org/images/downloads/standards/systemc/TLM_2_0_LRM.pdf, accessed: 2022-08-10.
[6]
"IEEE Standard for Standard SystemC Language Reference Manual," IEEE Std 1666-2011 (Revision of IEEE Std 1666-2005), 2012.
[7]
G. M. Amdahl, "Validity of the Single Processor Approach to Achieving Large Scale Computing Capabilities," in Proceedings of the April 18--20, 1967, Spring Joint Computer Conference, 1967.
[8]
N. Binkert et al., "The Gem5 Simulator," SIGARCH Comput. Archit. News, 2011.
[9]
D. Burger et al., "Accuracy vs. performance in parallel simulation of interconnection networks," in Proceedings of 9th International Parallel Processing Symposium, 1995, pp. 22--31.
[10]
G. Busnot et al., "Standard-compliant Parallel SystemC simulation of Loosely-Timed Transaction Level Models," in ASP-DAC, 2020.
[11]
J. Engblom, "Temporal Decoupling-Are 'Fast'and 'Correct'Mutually Exclusive?" in DVCon Europe, 2018.
[12]
B. Falsafi et al., "Cost/Performance of a Parallel Computer Simulator," in Proceedings of the Eighth Workshop on Parallel and Distributed Simulation, ser. PADS '94, 1994.
[13]
K. Fuchi et al., "A Program Simulator by Partial Interpretation," in Proceedings of the Second Symposium on Operating Systems Principles, ser. SOSP '69, 1969.
[14]
G. Glaser et al., "Temporal decoupling with error-bounded predictive quantum control," in FDL, 2015.
[15]
D. R. Jefferson, "Virtual Time," ACM Trans. Program. Lang. Syst., 1985.
[16]
L. Jünger et al., "Optimizing Temporal Decoupling using Event Relevance," in ASP-DAC, 2021.
[17]
L. Jünger et al., "SIM-V: Fast, Parallel RISC-V Simulation for Rapid Software Verification," DVCON Europe, 2022.
[18]
J. McCalpin, "Memory bandwidth and machine balance in high performance computers," IEEE Technical Committee on Computer Architecture Newsletter, pp. 19--25, 12 1995.
[19]
A. Mohammad et al., "dist-gem5: Distributed simulation of computer clusters," in IEEE ISPASS, 2017.
[20]
A. Over et al., "A Comparison of Two Approaches to Parallel Simulation of Multiprocessors," Performance Analysis of Systems and Software, IEEE International Symmposium on, vol. 0, pp. 12--22, 04 2007.
[21]
F. Ryckbosch et al., "VSim: Simulating Multi-Server Setups at near Native Hardware Speed," ACM Trans. Archit. Code Optim., jan 2012.
[22]
J. H. Weinstock et al., "SystemC-link: Parallel SystemC simulation using time-decoupled segments," in DATE, 2016.
[23]
N. Zurstraßen et al., "par-gem5: Parallelizing gem5's Atomic Mode," to appear in DATE, 2023.

Index Terms

  1. The Optimal Quantum of Temporal Decoupling
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        ASPDAC '24: Proceedings of the 29th Asia and South Pacific Design Automation Conference
        January 2024
        1008 pages
        ISBN:9798350393545
        DOI:10.1109/3655039

        Sponsors

        Publisher

        IEEE Press

        Publication History

        Published: 03 April 2024

        Check for updates

        Author Tags

        1. temporal decoupling
        2. SystemC
        3. gem5
        4. full-system simulation
        5. quantum

        Qualifiers

        • Research-article

        Conference

        ASPDAC '24
        Sponsor:
        ASPDAC '24: 29th Asia and South Pacific Design Automation Conference
        January 22 - 25, 2024
        Incheon, Republic of Korea

        Acceptance Rates

        Overall Acceptance Rate 466 of 1,454 submissions, 32%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 13
          Total Downloads
        • Downloads (Last 12 months)13
        • Downloads (Last 6 weeks)2
        Reflects downloads up to 06 Feb 2025

        Other Metrics

        Citations

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media