Matches in SemOpenAlex for { <https://semopenalex.org/work/W2134200689> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2134200689 abstract "Cache coherence protocols are important to the correct and efficient operation of a shared-memory multiprocessor system. The complexity of cache coherence protocols is increasing due to difficulty of providing the programmer with a logical view of shared-memory while distributing the physical memory so that most accesses are local. This is particularly true for large-scale, scalable multiprocessors, where cache coherence protocols cooperating with latency tolerance techniques and relaxed memory models are used to overcome the problems of long latency and large bandwidth for remote memory accesses. Since random testing and trace-driven simulations are not sufficient to validate their correctness, it is necessary to develop efficient and reliable verification methods.Most verification methods now use finite state machines to model cache protocols and check the correctness of cache protocols by exploring the state spaces. These methods are plagued by the state space explosion problem in that the state space increases exponentially as the number and the complexity of components of the system increase. Applications are therefore limited to small and simplified protocol models.We have developed a new method based on a symbolic state model (SSM). The method exploits the symmetry of cache-based systems and a unique feature of coherence protocols, which makes it only necessary to keep track of whether there are 0,1, or several copies in a particular cache state in order to verify a protocol. This symbolic state representation leads to a drastic reduction of the state space, which makes the verification time shorter, and uses less memory to store states. Importantly, the protocols are verified for any system size without the state space explosion problem.A fully automated verification system has been implemented, which includes a high-level description language and a mechanical verifier. The tool has been successfully applied to a wide range of cache protocols, including simple snooping protocols, central directory-based protocols, S3.mp (Sun's Scalable Shared-memory MultiProcessor) distributed directory-based protocol, and delayed consistency protocols developed for systems with relaxed memory models." @default.
- W2134200689 created "2016-06-24" @default.
- W2134200689 creator A5086377791 @default.
- W2134200689 date "1996-10-03" @default.
- W2134200689 modified "2023-10-13" @default.
- W2134200689 title "Symbolic state model: a new approach for the verification of cache coherence protocols" @default.
- W2134200689 hasPublicationYear "1996" @default.
- W2134200689 type Work @default.
- W2134200689 sameAs 2134200689 @default.
- W2134200689 citedByCount "4" @default.
- W2134200689 crossrefType "journal-article" @default.
- W2134200689 hasAuthorship W2134200689A5086377791 @default.
- W2134200689 hasConcept C113166858 @default.
- W2134200689 hasConcept C11413529 @default.
- W2134200689 hasConcept C115537543 @default.
- W2134200689 hasConcept C120314980 @default.
- W2134200689 hasConcept C120936851 @default.
- W2134200689 hasConcept C133875982 @default.
- W2134200689 hasConcept C141917322 @default.
- W2134200689 hasConcept C173608175 @default.
- W2134200689 hasConcept C189783530 @default.
- W2134200689 hasConcept C199979278 @default.
- W2134200689 hasConcept C25536678 @default.
- W2134200689 hasConcept C38556500 @default.
- W2134200689 hasConcept C41008148 @default.
- W2134200689 hasConcept C51185590 @default.
- W2134200689 hasConcept C55439883 @default.
- W2134200689 hasConcept C80444323 @default.
- W2134200689 hasConceptScore W2134200689C113166858 @default.
- W2134200689 hasConceptScore W2134200689C11413529 @default.
- W2134200689 hasConceptScore W2134200689C115537543 @default.
- W2134200689 hasConceptScore W2134200689C120314980 @default.
- W2134200689 hasConceptScore W2134200689C120936851 @default.
- W2134200689 hasConceptScore W2134200689C133875982 @default.
- W2134200689 hasConceptScore W2134200689C141917322 @default.
- W2134200689 hasConceptScore W2134200689C173608175 @default.
- W2134200689 hasConceptScore W2134200689C189783530 @default.
- W2134200689 hasConceptScore W2134200689C199979278 @default.
- W2134200689 hasConceptScore W2134200689C25536678 @default.
- W2134200689 hasConceptScore W2134200689C38556500 @default.
- W2134200689 hasConceptScore W2134200689C41008148 @default.
- W2134200689 hasConceptScore W2134200689C51185590 @default.
- W2134200689 hasConceptScore W2134200689C55439883 @default.
- W2134200689 hasConceptScore W2134200689C80444323 @default.
- W2134200689 hasLocation W21342006891 @default.
- W2134200689 hasOpenAccess W2134200689 @default.
- W2134200689 hasPrimaryLocation W21342006891 @default.
- W2134200689 hasRelatedWork W1517194951 @default.
- W2134200689 hasRelatedWork W1594486808 @default.
- W2134200689 hasRelatedWork W1596824091 @default.
- W2134200689 hasRelatedWork W1723420087 @default.
- W2134200689 hasRelatedWork W1972065960 @default.
- W2134200689 hasRelatedWork W1978717717 @default.
- W2134200689 hasRelatedWork W2033263591 @default.
- W2134200689 hasRelatedWork W2063124005 @default.
- W2134200689 hasRelatedWork W2096700601 @default.
- W2134200689 hasRelatedWork W2111588167 @default.
- W2134200689 hasRelatedWork W2116989825 @default.
- W2134200689 hasRelatedWork W2129182823 @default.
- W2134200689 hasRelatedWork W2135741511 @default.
- W2134200689 hasRelatedWork W2138711299 @default.
- W2134200689 hasRelatedWork W2152030873 @default.
- W2134200689 hasRelatedWork W2170212320 @default.
- W2134200689 hasRelatedWork W2234392215 @default.
- W2134200689 hasRelatedWork W2407549018 @default.
- W2134200689 hasRelatedWork W2978909051 @default.
- W2134200689 hasRelatedWork W3043482870 @default.
- W2134200689 isParatext "false" @default.
- W2134200689 isRetracted "false" @default.
- W2134200689 magId "2134200689" @default.
- W2134200689 workType "article" @default.