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

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

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n14https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
n15http://www.cs.uiowa.edu/~ghosh/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Message_passing
dbo:wikiPageWikiLink
dbr:Synchronizer_(algorithm)
Subject Item
dbr:Synchronizer
dbo:wikiPageWikiLink
dbr:Synchronizer_(algorithm)
dbo:wikiPageDisambiguates
dbr:Synchronizer_(algorithm)
Subject Item
dbr:Distributed_computing
dbo:wikiPageWikiLink
dbr:Synchronizer_(algorithm)
Subject Item
dbr:Baruch_Awerbuch
dbo:wikiPageWikiLink
dbr:Synchronizer_(algorithm)
Subject Item
dbr:Synchronizer_(algorithm)
rdf:type
yago:Procedure101023820 yago:Algorithm105847438 yago:PsychologicalFeature100023100 yago:WikicatDistributedAlgorithms yago:Abstraction100002137 yago:Event100029378 yago:Act100030358 yago:Rule105846932 dbo:Software yago:Activity100407535 yago:YagoPermanentlyLocatedEntity
rdfs:label
Synchronizer (algorithm)
rdfs:comment
In computer science, a synchronizer is an algorithm that can be used to run a synchronous algorithm on top of an asynchronous processor network, so enabling the asynchronous system to run as a synchronous network.
dcterms:subject
dbc:Distributed_algorithms
dbo:wikiPageID
3809315
dbo:wikiPageRevisionID
1055313613
dbo:wikiPageWikiLink
dbc:Distributed_algorithms dbr:Computer_science dbr:Asynchronous_system dbr:Synchronization_(computer_science) dbr:Baruch_Awerbuch dbr:Algorithm
dbo:wikiPageExternalLink
n15:synchronizer.pdf
owl:sameAs
n14:4w4vT freebase:m.0b12_7 yago-res:Synchronizer_(algorithm) wikidata:Q7662199
dbp:wikiPageUsesTemplate
dbt:One_source dbt:Multiple_issues dbt:No_footnotes dbt:Cite_document
dbo:abstract
In computer science, a synchronizer is an algorithm that can be used to run a synchronous algorithm on top of an asynchronous processor network, so enabling the asynchronous system to run as a synchronous network. The concept was originally proposed in (Awerbuch, 1985) along with three synchronizer algorithms named alpha, beta and gamma which provided different tradeoffs in terms of time and message complexity. Essentially, they are a solution to the problem of asynchronous algorithms (which operate in a network with no global clock) being harder to design and often less efficient than the equivalent synchronous algorithms. By using a synchronizer, algorithm designers can deal with the simplified "ideal network" and then later mechanically produce a version that operates in more realistic asynchronous cases.
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Synchronizer_(algorithm)?oldid=1055313613&ns=0
dbo:wikiPageLength
1737
foaf:isPrimaryTopicOf
wikipedia-en:Synchronizer_(algorithm)
Subject Item
wikipedia-en:Synchronizer_(algorithm)
foaf:primaryTopic
dbr:Synchronizer_(algorithm)