2020 · 14 citations · 21 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureFormal MethodsSafety EngineeringCache CoherenceCachingConcurrency ControlConcurrency VerificationConcurrent System VerificationProtocol VerificationCache Coherence ProtocolsCache CoherencyCoherence ProtocolsConcurrent ComputationDeadlockDeadlock DetectionDeadlock Freedom In Coherence ProtocolsModel Checking For Concurrency
We present HieraGen, a new tool for automatically generating hierarchical cache coherence protocols. HieraGen's inputs are the simple, atomic, stable state protocols for each level of the hierarchy. HieraGen's output is a highly concurrent hierarchical protocol, in the form of the finite state machines for all of the cache and directory controllers. HieraGen thus reduces the complexity that architects face, by offloading the challenging tasks of composing protocols and managing concurrency. Experiments show that HieraGen can automatically generate correct-by-construction MOESI family of hierarchical protocols with dozens of states and hundreds of transitions. We have verified all of the generated protocols for safety and deadlock freedom using a model checker.
21
The Stanford Dash multiprocessor
Daniel Lenoski, James Laudon, Kourosh Gharachorloo et al. · Computer · 1992 · 972 citations
Virtual hierarchies to support server consolidation
Michael R. Marty · 2007 · 206 citations
The Murphi Verification System
David L. Dill · Computer Aided Verification · 1996 · 192 citations