| dbo: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)
- 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) — підхід в паралельному програмуванні на симетрично-багатопроцесорних системах, що проповідує відмову від традиційних примітивів блокування, таких, як семафори, м'ютекси і події. Розподіл доступів між потоками відбувається за рахунок атомарних операцій і спеціально розроблених під конкретну задачу механізмів блокування. Перевага алгоритмів без блокування в кращій масштабованості за кількістю процесорів. До того ж, якщо ОС перерве один з потоків фонового процесу, інші, як мінімум, виконають свою роботу без простою. Як максимум — візьмуть невиконану роботу на себе. (uk)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 18683 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| 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)
|
| rdfs:label
|
- خوارزمية غير مسدودة (ar)
- Nicht-blockierende Synchronisation (de)
- Lock-freeとWait-freeアルゴリズム (ja)
- Non-blocking algorithm (en)
- Synchronizacja nieblokująca (pl)
- Неблокирующая синхронизация (ru)
- Неблокуючий алгоритм (uk)
|
| owl:differentFrom
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
