This HTML5 document contains 47 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
n10http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n5http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n9http://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Directory-based_coherence
rdfs:label
Directory-based coherence
rdfs:comment
Directory-based coherence is a mechanism to handle Cache coherence problem in Distributed shared memory (DSM) a.k.a. Non-Uniform Memory Access (NUMA). Another popular way is to use a special type of computer bus between all the nodes as a "shared bus" (a.k.a. System bus). Directory-based coherence uses a special directory to serve instead of the shared bus in the bus-based coherence protocols. Both of these designs use the corresponding medium (i.e. directory or bus) as tool to facilitate the communication between different nodes, and to guarantee that the coherence protocol is working properly along all the communicating nodes. In directory based cache coherence, this is done by using this directory to keep track of the status of all cache blocks, the status of each block includes in whic
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:Orphan
dct:subject
dbc:Computer_architecture
dbo:thumbnail
n5:Directory_Scheme.png?width=300
foaf:depiction
n5:Directory_Protocol_State_transtion_diagram.png n5:Directory_Scheme.png
prov:wasDerivedFrom
n9:Directory-based_coherence?oldid=1071076621&ns=0
dbo:wikiPageID
52275869
dbo:wikiPageLength
12958
dbo:wikiPageRevisionID
1071076621
dbo:wikiPageWikiLink
dbr:Broadcasting dbc:Computer_architecture dbr:Finite-state_machine dbr:Stanford_University dbr:Message_Passing_Interface dbr:Stanford_DASH dbr:Distributed_shared_memory dbr:SGI_Origin_2000 dbr:SGI_Origin_3000_and_Onyx_3000 dbr:Directory_(computing) dbr:Node_(networking) dbr:Trade-off dbr:Jean-Loup_Baer dbr:Cache_coherence dbr:MESI_protocol dbr:Non-uniform_memory_access dbr:Scalable_Coherent_Interface dbr:Consistency_model dbr:State_(computer_science) dbr:MSI_protocol dbr:Cache_(computing) dbr:Bus_snooping dbr:Bus_(computing) dbr:Race_condition dbr:BBN_Butterfly dbr:Multiprocessor_system_on_a_chip dbr:Atomicity_(database_systems) dbr:University_of_Washington dbr:Bit_array dbr:Scalability n10:Directory_Scheme.png dbr:System_bus n10:Directory_Protocol_State_transtion_diagram.png
dbo:abstract
Directory-based coherence is a mechanism to handle Cache coherence problem in Distributed shared memory (DSM) a.k.a. Non-Uniform Memory Access (NUMA). Another popular way is to use a special type of computer bus between all the nodes as a "shared bus" (a.k.a. System bus). Directory-based coherence uses a special directory to serve instead of the shared bus in the bus-based coherence protocols. Both of these designs use the corresponding medium (i.e. directory or bus) as tool to facilitate the communication between different nodes, and to guarantee that the coherence protocol is working properly along all the communicating nodes. In directory based cache coherence, this is done by using this directory to keep track of the status of all cache blocks, the status of each block includes in which cache coherence "state" that block is, and which nodes are sharing that block at that time, which can be used to eliminate the need to broadcast all the signals to all nodes, and only send it to the nodes that are interested in this single block. Following are a few advantages and disadvantages of the directory based cache coherence protocol: * Scalability: This is one of the strongest motivations for going to directory based designs. What we mean by scalability, in short, is how good a specific system is in handling the growing amount of work that it is responsible to do . For this criteria, Bus based systems cannot do well due to the limitation caused when having a shared bus that all nodes are using in the same time. For a relatively small number of nodes, bus systems can do well. However, while the number of nodes is growing, some problems may occur in this regard. Especially since only one node is allowed to use the bus at a time, which will significantly harm the performance of the overall system. On the other hand, using directory-based systems, there will be no such bottleneck to constrain the scalability of the system. * Simplicity: This is one of the points where bus-system is superior. Since the bus structure itself can serve as an organizer for all the traffic that goes through the system, and ensure the atomicity of all the signals passed through. Thus, there will be no need to put more effort in ensuring atomicity and ordering between signals as the case in directory based systems, which leads to several overhead faced in the later system design when dealing with issues like consistency. According to the above discussion, it is clear that using bus based systems seems more attractive for relatively small systems. However, directory based systems become crucial when the system scale up and the number of nodes grows. So there is a kind of trade-off between the simplicity and the scalability when comparing between Bus-based and Directory-based cache coherence designs.
foaf:isPrimaryTopicOf
n9:Directory-based_coherence