About: Non-blocking algorithm

Property	Value
dbo:description	אלגוריתם המיועד לביצוע בידי מספר תהליכונים באופן מקבילי ואינו משתמש לשם כך בנעילות חוסמות (iw) Class of algorithms (en) metoda synchronizacji procesów wielowątkowych (pl) tipus d'algorisme (ca) Алгоритм в потоке, сбой которого не может привести к сбою другого потока (ru)
dbo:wikiPageExternalLink	http://preshing.com/20120612/an-introduction-to-lock-free-programming/ http://tutorials.jenkov.com/java-concurrency/non-blocking-algorithms.html
dbo:wikiPageWikiLink	dbr:Real-time_computing dbc:Synchronization dbr:Critical_section dbr:Mutual_exclusion dbr:Telecommunications_network dbr:Clos_network dbr:Nonblocking_minimal_spanning_switch dbr:Parallel_computing dbr:Deadlock dbr:FIFO_(computing_and_electronics) dbr:Priority_inversion dbr:C11_(C_standard_revision) dbr:Memory_barrier dbr:Producer–consumer_problem dbr:Lock_(computer_science) dbr:Erez_Petrank dbr:Thread_(computing) dbr:Multi-core_processor dbr:Algorithm dbc:Concurrency_control dbr:Load-link/store-conditional dbr:Data_structure dbr:Java_ConcurrentMap dbr:Computer_science dbr:Scheduling_(computing) dbc:Concurrency_control_algorithms dbr:Compare-and-swap dbr:Hash_table dbr:Semaphore_(programming) dbr:C++11 dbr:Linearizability dbr:Consistency_model dbr:Stack_(data_structure) dbr:Interrupt_handler dbr:Software_transactional_memory dbr:Circular_buffer dbr:Read-copy-update dbr:Pre-emptive_multitasking dbr:Liveness dbr:Read-modify-write dbr:Set_(computer_science) dbr:Livelock dbr:Queue_(data_structure) dbr:Resource_(computer_science) dbr:Resource_starvation
dbp:date	October 2024 (en)
dbp:reason	Does this imply that there actually is a barrier in practice? (en)
dbp:wikiPageUsesTemplate	dbt:Main dbt:Reflist dbt:Quote_without_source dbt:Var dbt:Citation_needed dbt:Distinguish dbt:Clarification_needed dbt:Short_description
dct:subject	dbc:Synchronization dbc:Concurrency_control dbc:Concurrency_control_algorithms
rdf:type	owl:Thing owl:Thing
rdfs:label	Non-blocking algorithm (en) خوارزمية غير مسدودة (ar) Nicht-blockierende Synchronisation (de) Lock-freeとWait-freeアルゴリズム (ja) Synchronizacja nieblokująca (pl) Неблокирующая синхронизация (ru) Неблокуючий алгоритм (uk)
owl:differentFrom	dbr:O dbr:Non-blocking_I
owl:sameAs	freebase:Non-blocking algorithm yago-res:Non-blocking algorithm wikidata:Non-blocking algorithm dbpedia-de:Non-blocking algorithm dbpedia-ja:Non-blocking algorithm dbpedia-he:Non-blocking algorithm dbpedia-fa:Non-blocking algorithm dbpedia-ru:Non-blocking algorithm dbpedia-pl:Non-blocking algorithm dbpedia-ar:Non-blocking algorithm dbpedia-uk:Non-blocking algorithm dbpedia-global:Non-blocking algorithm dbr:Non-blocking algorithm
prov:wasDerivedFrom	wikipedia-en:Non-blocking_algorithm?oldid=1255587182&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Non-blocking_algorithm
is dbo:knownFor of	dbr:Nir_Shavit dbr:Erez_Petrank
is dbo:wikiPageRedirects of	dbr:Non-blocking_synchronization dbr:Wait-free dbr:Wait-free dbr:Wait-free_algorithm dbr:Wait-free_algorithms dbr:Wait_free dbr:Wait_free_algorithm dbr:Wait_free_algorithms dbr:Lock-Free_Programming dbr:Lock-free dbr:Lock-free_algorithm dbr:Lock-free_algorithms dbr:Lock-free_and_wait-free_algorithms dbr:Lock-free_data_structures dbr:Lock_free dbr:Lock_free_algorithm dbr:Lock_free_algorithms dbr:Non-blocking_data_structure dbr:Non-blocking_data_structures dbr:Non-blocking_synchronisation
is dbo:wikiPageWikiLink of	dbr:Monte_Carlo_tree_search dbr:Communicating_sequential_processes dbr:X10_(programming_language) dbr:Priority_inversion dbr:Linux_kernel dbr:Thread_(computing) dbr:Hazard_pointer dbr:Concurrency_control dbr:Concurrent_computing dbr:Discrete-event_simulation dbr:Non-blocking_synchronization dbr:Skip_list dbr:Consensus_(computer_science) dbr:Blocking_(computing) dbr:Dijkstra_Prize dbr:Work_stealing dbr:Concurrent_data_structure dbr:Read-copy-update dbr:Shared_snapshot_objects dbr:Relativistic_programming dbr:Panagiota_Fatourou dbr:Wait-free dbr:Webcron dbr:Wait-free_algorithm dbr:Wait-free_algorithms dbr:Wait_free dbr:Wait_free_algorithm dbr:Wait_free_algorithms dbr:Lock-Free_Programming dbr:Lock-free dbr:Lock-free_algorithm dbr:Lock-free_algorithms dbr:Lock-free_and_wait-free_algorithms dbr:Lock-free_data_structures dbr:Lock_free dbr:Lock_free_algorithm dbr:Lock_free_algorithms dbr:Non-blocking_data_structure dbr:Non-blocking_data_structures dbr:Non-blocking_synchronisation
is owl:differentFrom of	dbr:Asynchronous_I/O
is foaf:primaryTopic of	wikipedia-en:Non-blocking_algorithm