| http://dbpedia.org/ontology/abstract
|
Directory-based coherence is a mechanism t … 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.d Directory-based cache coherence designs.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Directory_Scheme.png?width=300 +
|
| http://dbpedia.org/ontology/wikiPageID
|
52275869
|
| http://dbpedia.org/ontology/wikiPageLength
|
12938
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1096344590
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Bus_%28computing%29 +
, http://dbpedia.org/resource/Cache_coherence +
, http://dbpedia.org/resource/Stanford_University +
, http://dbpedia.org/resource/File:Directory_Protocol_State_transtion_diagram.png +
, http://dbpedia.org/resource/Message_Passing_Interface +
, http://dbpedia.org/resource/Bit_array +
, http://dbpedia.org/resource/Snoopy_cache +
, http://dbpedia.org/resource/File:Directory_Scheme.png +
, http://dbpedia.org/resource/Multiprocessor_system-on-chip +
, http://dbpedia.org/resource/Trade-off +
, http://dbpedia.org/resource/Scalability +
, http://dbpedia.org/resource/BBN_Butterfly +
, http://dbpedia.org/resource/Non-uniform_memory_access +
, http://dbpedia.org/resource/SGI_Origin_2000 +
, http://dbpedia.org/resource/Cache_memory +
, http://dbpedia.org/resource/Atomicity_%28database_systems%29 +
, http://dbpedia.org/resource/Broadcasting +
, http://dbpedia.org/resource/Node_%28networking%29 +
, http://dbpedia.org/resource/Coherence_protocol +
, http://dbpedia.org/resource/Jean-Loup_Baer +
, http://dbpedia.org/resource/Finite-state_machine +
, http://dbpedia.org/resource/Category:Computer_architecture +
, http://dbpedia.org/resource/Race_condition +
, http://dbpedia.org/resource/University_of_Washington +
, http://dbpedia.org/resource/State_%28computer_science%29 +
, http://dbpedia.org/resource/Consistency_model +
, http://dbpedia.org/resource/Scalable_Coherent_Interface +
, http://dbpedia.org/resource/MSI_protocol +
, http://dbpedia.org/resource/MESI_protocol +
, http://dbpedia.org/resource/Stanford_DASH +
, http://dbpedia.org/resource/Directory_%28computing%29 +
, http://dbpedia.org/resource/Origin_3000 +
, http://dbpedia.org/resource/System_bus +
, http://dbpedia.org/resource/Distributed_shared_memory +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Orphan +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Computer_architecture +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Directory-based_coherence?oldid=1096344590&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Directory_Protocol_State_transtion_diagram.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Directory_Scheme.png +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Directory-based_coherence +
|
| owl:sameAs |
http://fa.dbpedia.org/resource/%D8%A7%D9%86%D8%B3%D8%AC%D8%A7%D9%85_%D9%85%D8%A8%D8%AA%D9%86%DB%8C_%D8%A8%D8%B1_%D8%AF%D8%A7%DB%8C%D8%B1%DA%A9%D8%AA%D9%88%D8%B1%DB%8C +
, http://www.wikidata.org/entity/Q28458666 +
, https://global.dbpedia.org/id/2eKjT +
, http://dbpedia.org/resource/Directory-based_coherence +
|
| rdfs:comment |
Directory-based coherence is a mechanism t … 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 the status of each block includes in whic
|
| rdfs:label |
Directory-based coherence
|
