Header menu link for other important links
X
Formal modeling and verification of controllers for a family of DRAM caches
Published in Institute of Electrical and Electronics Engineers Inc.
2018
Volume: 37
   
Issue: 11
Pages: 2485 - 2496
Abstract
Die-stacking technology enables the use of a high density DRAM as a cache. Major processor vendors have recently started using these stacked DRAM modules as the last level cache of their products. These stacked DRAM modules provide high bandwidth with relatively low latency compared to the off-package DRAM modules. Recent studies on DRAM caches propose several variants to optimize performance and power of the systems. However, none of the existing works discuss its design and verification aspect. DRAM cache controller (DCC) design is significantly complex in comparison to a conventional DRAM-based main memory controller. This is because it involves controlling both the timing aspect of DRAM system as well as the functional aspect of cache. Therefore, without rigorous modeling and verification of such designs, it would be difficult to ensure correctness. In the current research, we focus on the design and verification issues of DCC. We select a common variant of DRAM cache and build a formal model of its controller in terms of interacting state machines; we term the common variant as the baseline and its model as the base model. We then verify safety, liveness, and timing properties of this variant using model checking. Next, we demonstrate how the formal models and the associated properties of other variants of DCCs can be derived from the base model in a systematic way. Analyzing the individual DRAM cache variations, we observe that most of the variants exhibit product-line characteristics. © 2018 IEEE.
About the journal
JournalData powered by TypesetIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
PublisherData powered by TypesetInstitute of Electrical and Electronics Engineers Inc.
ISSN02780070
Open AccessNo
Concepts (14)
  •  related image
    Controllers
  •  related image
    Dynamic random access storage
  •  related image
    Formal methods
  •  related image
    Integrated circuit design
  •  related image
    Verification
  •  related image
    CACHE CONTROLLER
  •  related image
    FORMAL MODEL
  •  related image
    FORMAL MODELING AND VERIFICATION
  •  related image
    Functional aspects
  •  related image
    High bandwidth
  •  related image
    Last-level caches
  •  related image
    PRODUCT-LINES
  •  related image
    Timing properties
  •  related image
    Model checking