Fast validation of DRAM protocols with timed petri nets
Authors:
Open Access
- 30 September 2019
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 133-147
Abstract
In recent years, an increasing number of different JEDEC memory standards, like DDR4/5, LPDDR4/5, GDDR6, Wide I/O2, HBM2, and NVDIMM-P have been specified, which differ significantly from the previous ones like DDR3 and LPDDR3. Since each new standard comes with significant changes in the DRAM protocol compared to the previous ones, the developers of memory controllers and memory simulation models regularly face challenges implementing and verifying these new standards. In order to keep pace with these frequent changes of the requirements and the large variety of variants a robust validation methodology must be established. The JEDEC standards describe the complex memory protocol, i.e., DRAM commands and their timing dependencies, by using a mixture of state machine diagrams, tables, and timing diagrams. However, there exists no unique formal description of the JEDEC standards which could be used for a fast simulation-based validation. In this paper, for the first time, we present a comprehensive and formal mathematical model based on Petri Nets that contains the DRAM states, transitions, and timings. Furthermore, we present a Domain Specific Language (DSL) for describing the memory functionality and timing dependencies of a JEDEC standard in just a few lines of code. From this DSL description an executable Petri Net is generated automatically, which is used for the fast simulation-based validation of memory controllers and DRAM simulation models.Keywords
Funding Information
- Deutsche Forschungsgemeinschaft (WE2442/14-1)
- Fraunhofer-Gesellschaft (High Performance Center Simulation and Software Based Innovation)
This publication has 21 references indexed in Scilit:
- Implementation and verification of a generic universal memory controller based on UVM2015
- Ramulator: A Fast and Extensible DRAM SimulatorIEEE Computer Architecture Letters, 2015
- DRAMSys: A Flexible DRAM Subsystem Design Space Exploration FrameworkIPSJ Transactions on System and LSI Design Methodology, 2015
- A Novel Approach for SVA Generation of DDR Memory Protocols Based on TDML2014
- Simulating DRAM controllers for future system architecture exploration2014
- TLM modelling of 3D stacked wide I/O DRAM subsystems2013
- The gem5 simulatorACM SIGARCH Computer Architecture News, 2011
- Reduction rules for reset/inhibitor netsJournal of Computer and System Sciences, 2010
- Petri nets: Properties, analysis and applicationsProceedings of the IEEE, 1989
- Some decision problems related to the reachability problem for Petri netsTheoretical Computer Science, 1976