| dbo:abstract
|
- Load Link/Store Conditional (LL/SC) (engl. etwa „Referenz laden/bedingt schreiben“) ist ein Paar von Prozessor-Befehlen, die eine read-modify-write Operation implementieren. Der LL-Befehl lädt eine Speicherstelle, ihr Inhalt kann verändert werden, und der SC Befehl schreibt den neuen Wert zurück in die referenzierte Speicherstelle, unter der Bedingung, dass diese nicht verändert wurde. Wurde die Speicherstelle verändert, schlägt die Schreiboperation fehl. Für den Grad der Veränderung gibt es eine starke und eine schwache Semantik (s. u.). LL/SC-Operationen dienen zur Implementierung von atomaren Operationen ohne die Verwendung von Locks (lock-free). Durch die Verknüpfung von Lese- und Schreiboperation ist ihre Semantik enger gefasst als bei der Compare-and-swap-Operation, da diese keinen (nicht-verändernden) Zugriff auf die referenzierte Speicherstelle erkennen kann. Implementierungen des LL/SC-Befehlspaares existieren auf verschiedenen Rechnerarchitekturen, unter anderem:ldl_l/stl_c und ldq_l/stq_c (Alpha-Prozessor), lwarx/stwcx (PowerPC), ll/sc (MIPS-Architektur), und ldrex/strex (ARM-Architektur ab Version 6). Diese Architekturen basieren meist auf der RISC-Philosophie, deren Befehlssatz die Speicherzugriffe auf Lese- und Schreibbefehle reduziert. (de)
- In computer science, load-linked/store-conditional (LL/SC), sometimes known as load-reserved/store-conditional (LR/SC), are a pair of instructions used in multithreading to achieve synchronization. Load-link returns the current value of a memory location, while a subsequent store-conditional to the same memory location will store a new value only if no updates have occurred to that location since the load-link. Together, this implements a lock-free atomic read-modify-write operation. "Load-linked" is also known as load-link, load-reserved, and load-locked. LL/SC was originally proposed by Jensen, Hagensen, and Broughton for the S-1 AAP multiprocessor at Lawrence Livermore National Laboratory. (en)
- Load-link et Store-conditional (souvent abrégés en LL/SC) forment un couple d'instructions utilisées dans des multiprocesseurs à espace d'adressage partagé. Load-link charge une valeur depuis une adresse mémoire donnée. Store-conditional écrit à une adresse uniquement s'il n'y a pas eu de nouvelle écriture à cet endroit depuis l'exécution du Load-link par le cœur, et signale la réussite par une valeur de retour booléenne. Ces instructions garantissent que la modification se fait de manière atomique, et sont donc utilisées pour l'implémentation de nombreux algorithmes parallèles.
* Portail de l’informatique (fr)
- load-link（ロード・リンク、LL、他に load-linked（ロードリンクト） または load and reserve（ロード・アンド・リザーヴ））と store-conditional（ストア・コンディショナル） (SC) は組み合わせて使用されるコンピュータの命令。これによりロックなしのアトミックなリード・モディファイ・ライト操作が可能となる。（リード・モディファイ・ライトとは、あるメモリ位置の内容を読み取って、変更を加えて、書き戻す一連の操作を意味する） load-link 命令は指定されたメモリ位置の現在の内容を返す。その後の store-conditional 命令は同じメモリ位置へ新たな値を書き込むが、前回の load-link 命令以降にそのメモリ位置の内容が書き換えられていないときだけ書き込みが行われる。何らかの更新がなされていたら、たとえ load-link 命令で読み取った値と同じ内容が書かれていたとしても store-conditional 命令は失敗する。従って、LL/SC命令はコンペア・アンド・スワップ (CAS) 命令のような false positive（フォールス・ポジティヴ）（偽陽性）問題を発生しない。 (ja)
- Load-link (ładuj-połącz) i store-conditional (zapisz-warunkowo) – para instrukcji stosowanych w programowaniu wielowątkowym w celu synchronizacji. Instrukcja load-link (LL) zwraca bieżącą wartość lokacji pamięci, natomiast zastosowana po niej instrukcja store-conditional (SC) zapisująca nową wartość do tej samej lokacji zostanie wykonana wtedy i tylko wtedy, jeśli nie nastąpiły żadne inne aktualizacje pamięci w podanej lokacji od początku wywołania instrukcji load-link. Para takich instrukcji pozwala na realizację operacji atomowej , których przykładami mogą być , fetch-and-add lub compare-and-swap. Takie instrukcje były początkowo zaproponowane przez Jensena, Hagensena i Broughtona w Lawrence Livermore National Laboratory dla multiprocesora AAP w projekcie S-1. Inne nazwy stosowane dla instrukcji load-link to „load-linked”, „load and reserve” lub „load-locked”. (pl)
- 在電腦科學中,load-linked/store-conditional(LL/SC)，也會被稱作load-reserved/store-conditional (LR/SC)，load-link与store-conditional (LL/SC)是一对用于并发同步访问内存的。Load-link返回内存位置处的当前值，随后的store-conditional在该内存位置处保存新值（如果从load-link后没有被修改）。这被用于实现与read-modify-write原子操作。 (zh)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 10919 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:date
| |
| dbp:reason
|
- I have serious doubts about the accuracy of this statement, as typically the cache is used to implement the conditional reservation (en)
|
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- load-link（ロード・リンク、LL、他に load-linked（ロードリンクト） または load and reserve（ロード・アンド・リザーヴ））と store-conditional（ストア・コンディショナル） (SC) は組み合わせて使用されるコンピュータの命令。これによりロックなしのアトミックなリード・モディファイ・ライト操作が可能となる。（リード・モディファイ・ライトとは、あるメモリ位置の内容を読み取って、変更を加えて、書き戻す一連の操作を意味する） load-link 命令は指定されたメモリ位置の現在の内容を返す。その後の store-conditional 命令は同じメモリ位置へ新たな値を書き込むが、前回の load-link 命令以降にそのメモリ位置の内容が書き換えられていないときだけ書き込みが行われる。何らかの更新がなされていたら、たとえ load-link 命令で読み取った値と同じ内容が書かれていたとしても store-conditional 命令は失敗する。従って、LL/SC命令はコンペア・アンド・スワップ (CAS) 命令のような false positive（フォールス・ポジティヴ）（偽陽性）問題を発生しない。 (ja)
- 在電腦科學中,load-linked/store-conditional(LL/SC)，也會被稱作load-reserved/store-conditional (LR/SC)，load-link与store-conditional (LL/SC)是一对用于并发同步访问内存的。Load-link返回内存位置处的当前值，随后的store-conditional在该内存位置处保存新值（如果从load-link后没有被修改）。这被用于实现与read-modify-write原子操作。 (zh)
- Load Link/Store Conditional (LL/SC) (engl. etwa „Referenz laden/bedingt schreiben“) ist ein Paar von Prozessor-Befehlen, die eine read-modify-write Operation implementieren. Der LL-Befehl lädt eine Speicherstelle, ihr Inhalt kann verändert werden, und der SC Befehl schreibt den neuen Wert zurück in die referenzierte Speicherstelle, unter der Bedingung, dass diese nicht verändert wurde. Wurde die Speicherstelle verändert, schlägt die Schreiboperation fehl. Für den Grad der Veränderung gibt es eine starke und eine schwache Semantik (s. u.). (de)
- In computer science, load-linked/store-conditional (LL/SC), sometimes known as load-reserved/store-conditional (LR/SC), are a pair of instructions used in multithreading to achieve synchronization. Load-link returns the current value of a memory location, while a subsequent store-conditional to the same memory location will store a new value only if no updates have occurred to that location since the load-link. Together, this implements a lock-free atomic read-modify-write operation. "Load-linked" is also known as load-link, load-reserved, and load-locked. (en)
- Load-link et Store-conditional (souvent abrégés en LL/SC) forment un couple d'instructions utilisées dans des multiprocesseurs à espace d'adressage partagé. Load-link charge une valeur depuis une adresse mémoire donnée. Store-conditional écrit à une adresse uniquement s'il n'y a pas eu de nouvelle écriture à cet endroit depuis l'exécution du Load-link par le cœur, et signale la réussite par une valeur de retour booléenne. Ces instructions garantissent que la modification se fait de manière atomique, et sont donc utilisées pour l'implémentation de nombreux algorithmes parallèles. (fr)
- Load-link (ładuj-połącz) i store-conditional (zapisz-warunkowo) – para instrukcji stosowanych w programowaniu wielowątkowym w celu synchronizacji. Instrukcja load-link (LL) zwraca bieżącą wartość lokacji pamięci, natomiast zastosowana po niej instrukcja store-conditional (SC) zapisująca nową wartość do tej samej lokacji zostanie wykonana wtedy i tylko wtedy, jeśli nie nastąpiły żadne inne aktualizacje pamięci w podanej lokacji od początku wywołania instrukcji load-link. Para takich instrukcji pozwala na realizację operacji atomowej , których przykładami mogą być , fetch-and-add lub compare-and-swap. (pl)
|
| rdfs:label
|
- Load-Link/Store-Conditional (de)
- Load-Link/Store-Conditional (fr)
- Load-link/store-conditional (en)
- Load-Link/Store-Conditional (ja)
- Load-link/store-conditional (pl)
- Load-link/store-conditional (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
