About: Non-blocking algorithm

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Non-blocking algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : yago:Rule105846932, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon

http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FNon-blocking_algorithm&invfp=IFP_OFF&sas=SAME_AS_OFF

In computer science, an algorithm is called non-blocking if failure or suspension of any thread cannot cause failure or suspension of another thread; for some operations, these algorithms provide a useful alternative to traditional blocking implementations. A non-blocking algorithm is lock-free if there is guaranteed system-wide progress, and wait-free if there is also guaranteed per-thread progress. "Non-blocking" was used as a synonym for "lock-free" in the literature until the introduction of obstruction-freedom in 2003.

Attributes	Values
rdf:type	Thing yago:WikicatConcurrencyControlAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932
rdfs:label	خوارزمية غير مسدودة (ar) Nicht-blockierende Synchronisation (de) Lock-freeとWait-freeアルゴリズム (ja) Non-blocking algorithm (en) Synchronizacja nieblokująca (pl) Неблокирующая синхронизация (ru) Неблокуючий алгоритм (uk)
rdfs:comment	Nicht-blockierende Synchronisation (englisch non-blocking oder auch lock-free synchronization) ist eine Technik in der Informatik, um parallele Prozesse zu synchronisieren, ohne dabei bestimmte Programmabschnitte sperren zu müssen. Insbesondere dient sie zur Implementierung von nicht-blockierenden Datenstrukturen in parallelen Systemen. (de) Lock-freeとWait-freeアルゴリズムとは、共有データにロックをかけてアクセスを防ぐアルゴリズムとは違い、複数のスレッドが同時並行的に、ある対象データを壊すことなしに読み書きすることを可能にするアルゴリズムである。Lock-free とはスレッドがロックしないことを意味しており、全てのステップにおいてシステムが必ず進行する。これはLock-free ではミューテックスやセマフォといった、排他制御のためのプリミティブを使ってはならないことを意味する。なぜならロックを持っているスレッドの実行が中断した場合、全体の進行を阻止しうるからである。Wait-free とは、他のスレッドの動作に関係なく、スレッドがいかなる操作も有限のステップで操作を完了させられることを指す。あるアルゴリズムがLock-freeであるがWait-freeでないことはありうる。Wait-free なアルゴリズムは Lock-free である。 (ja) Synchronizacja nieblokująca - jedna z metod synchronizacji procesów wielowątkowych, która zapewnia, że w każdej chwili co najmniej jeden z działających wątków postępuje z pracą. (pl) Неблокирующая синхронизация — подход в параллельном программировании на симметрично-многопроцессорных системах, в котором отходят от традиционных примитивов блокировки, таких, как семафоры, мьютексы и события. Разделение доступа между потоками идёт за счёт атомарных операций и специальных, разработанных под конкретную задачу, механизмов блокировки. Преимущество неблокирующих алгоритмов — в лучшей масштабируемости по количеству процессоров. К тому же, если ОС прервёт один из потоков фоновой задачей, остальные выполнят свою работу, не простаивая, а то и возьмут невыполненную работу на себя. (ru) الخورزميات غير المسدودة (non-blocking algorithm) في مجال الحوسبة المتوازية هو نوع من الخوارزمية تضمن للخيوط التي تتنافس على مورد مشترك عدم الدخول في حالة استبعاد التشارك. الخوارزمية غير المسدودة تعتمد إقفال-تحرير إذا ضمن تقدم النظام بكامله، وتعتمد انتظار-تحرير إذا ضمن لكل خيط التقدم. (ar) In computer science, an algorithm is called non-blocking if failure or suspension of any thread cannot cause failure or suspension of another thread; for some operations, these algorithms provide a useful alternative to traditional blocking implementations. A non-blocking algorithm is lock-free if there is guaranteed system-wide progress, and wait-free if there is also guaranteed per-thread progress. "Non-blocking" was used as a synonym for "lock-free" in the literature until the introduction of obstruction-freedom in 2003. (en) Алгоритм без блокування (англ. Non-blocking algorithm) — підхід в паралельному програмуванні на симетрично-багатопроцесорних системах, що проповідує відмову від традиційних примітивів блокування, таких, як семафори, м'ютекси і події. Розподіл доступів між потоками відбувається за рахунок атомарних операцій і спеціально розроблених під конкретну задачу механізмів блокування. (uk)
differentFrom	O dbr:Non-blocking_I
dcterms:subject	Synchronization Concurrency control algorithms Concurrency control
Wikipage page ID	554867 (xsd:integer)
Wikipage revision ID	1089089074 (xsd:integer)
Link from a Wikipage to another Wikipage	Pre-emptive multitasking Producer–consumer problem Memory barrier Algorithm Synchronization Deadlock Interrupt handler Priority inversion Telecommunications network Consistency model Critical section Erez Petrank Concurrency control algorithms Livelock Clos network Compare-and-swap Computer science Parallel computing Semaphore (programming) Mutual exclusion C++11 Data structure Linearizability Load-link/store-conditional Lock (computer science) Multi-core processor Read-copy-update Real-time computing Hash table Concurrency control Java ConcurrentMap Thread (computing) Stack (data structure) C11 (C standard revision) Circular buffer Software transactional memory FIFO (computing and electronics) Scheduling (computing) Liveness Nonblocking minimal spanning switch Read-modify-write Resource (computer science) Resource starvation Set (computer science) Queue (data structure)
Link from a Wikipage to an external page	http://preshing.com/20120612/an-introduction-to-lock-free-programming/ http://tutorials.jenkov.com/java-concurrency/non-blocking-algorithms.html
sameAs	Non-blocking algorithm Non-blocking algorithm Non-blocking algorithm Non-blocking algorithm Non-blocking algorithm Non-blocking algorithm Non-blocking algorithm Non-blocking algorithm Non-blocking algorithm Non-blocking algorithm Non-blocking algorithm Non-blocking algorithm
dbp:wikiPageUsesTemplate	dbt:Citation_needed dbt:Distinguish dbt:Main dbt:Reflist dbt:Short_description dbt:Var
has abstract	الخورزميات غير المسدودة (non-blocking algorithm) في مجال الحوسبة المتوازية هو نوع من الخوارزمية تضمن للخيوط التي تتنافس على مورد مشترك عدم الدخول في حالة استبعاد التشارك. الخوارزمية غير المسدودة تعتمد إقفال-تحرير إذا ضمن تقدم النظام بكامله، وتعتمد انتظار-تحرير إذا ضمن لكل خيط التقدم. استعملت أدبيات الحوسبة المتوازية في مطلع القرن 21 تسمية «غير المسدودة» كمرادف لـ إقفال-تحرير. ومع ذلك، ومنذ عام 2003، انحصر هذا المصطلح لوصف فقط لتفادي التفاعلات الموصلة للانسداد مع جدولة وقائية. في الاستعمال الحديث، تكون خوارزمية غير المسدودة إذا كان تعليق خيط واحد أو أكثر لن يوقف التقدم المحتمل للخيوط المتبقية. فهي مصممة لتجنب طلب مقطع حرج. في كثير من الأحيان، هذه الخوارزميات تسمح لمهام متعددة بإحراز تقدم بشأن مشكل ما بدون عرقلة فيما بينها. بالنسبة لبعض العمليات، وهذه الخوارزميات توفر بديل لآليات الاقفال. (ar) Nicht-blockierende Synchronisation (englisch non-blocking oder auch lock-free synchronization) ist eine Technik in der Informatik, um parallele Prozesse zu synchronisieren, ohne dabei bestimmte Programmabschnitte sperren zu müssen. Insbesondere dient sie zur Implementierung von nicht-blockierenden Datenstrukturen in parallelen Systemen. (de) In computer science, an algorithm is called non-blocking if failure or suspension of any thread cannot cause failure or suspension of another thread; for some operations, these algorithms provide a useful alternative to traditional blocking implementations. A non-blocking algorithm is lock-free if there is guaranteed system-wide progress, and wait-free if there is also guaranteed per-thread progress. "Non-blocking" was used as a synonym for "lock-free" in the literature until the introduction of obstruction-freedom in 2003. The word "non-blocking" was traditionally used to describe telecommunications networks that could route a connection through a set of relays "without having to re-arrange existing calls" (see Clos network). Also, if the telephone exchange "is not defective, it can always make the connection" (see nonblocking minimal spanning switch). (en)

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 59 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software