About: Processor affinity     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatAlgorithms, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FProcessor_affinity

Processor affinity, or CPU pinning or "cache affinity", enables the binding and unbinding of a process or a thread to a central processing unit (CPU) or a range of CPUs, so that the process or thread will execute only on the designated CPU or CPUs rather than any CPU. This can be viewed as a modification of the native central queue scheduling algorithm in a symmetric multiprocessing operating system. Each item in the queue has a tag indicating its kin processor. At the time of resource allocation, each task is allocated to its kin processor in preference to others.

AttributesValues
rdf:type
rdfs:label
  • プロセッサ親和性 (ja)
  • Processor affinity (en)
  • Koligacja procesorów (pl)
  • Afinidade de processador (pt)
  • Привязка к процессору (ru)
  • Спорідненість процесора (uk)
  • 处理器亲和性 (zh)
rdfs:comment
  • Koligacja procesorów – modyfikacja natywnego algorytmu szeregującego procesy. Każde zadanie (proces lub wątek) znajdujące się w kolejce ma swój własny identyfikator oznaczający preferowany procesor. Przydział czasu procesora następuje poprzez przypisanie zadania do preferowanej jednostki przetwarzającej. Innymi słowy koligacja to zmiana przyporządkowanego procesora (lub rdzenia w procesorach wielordzeniowych) konkretnego procesu lub wątku. (pl)
  • 处理器亲和性又称处理器关联。通过处理器关联可以将虚拟机或虚拟处理器映射到一个或多个物理处理器上。该技术基于对称多处理机操作系统中的native central queue调度算法。队列(queue)中的每一个任务(进程或线程)都有一个标签(tag)来指定它们倾向的处理器。在分配处理器的阶段,每个任务就会分配到它们所倾向的处理器上。 处理器亲和性利用了这样一个事实,就是进程上一次运行后的残余信息会保留在处理器的状态中(也就是指处理器的缓存)。如果下一次仍然将该进程调度到同一个处理器上,就能避免一些不好的情况(比如缓存未命中),使得进程的运行更加高效。 调度算法对于处理器亲和性的支持各不相同。有些调度算法在它认为合适的情况下会允许把一个任务调度到不同的处理器上。比如当两个计算密集型的任务(A和B)同时对一个处理器具有亲和性时,另外一个处理器可能就被闲置了。这种情况下许多调度算法会把任务B调度到第二个处理器上,使得多处理器的利用更加充分。 处理器亲和性能够有效地解决一些高速缓存的问题,但却不能缓解负载均衡的问题。而且,在异构系统中,处理器亲和性问题会变得更加复杂。 (zh)
  • Processor affinity, or CPU pinning or "cache affinity", enables the binding and unbinding of a process or a thread to a central processing unit (CPU) or a range of CPUs, so that the process or thread will execute only on the designated CPU or CPUs rather than any CPU. This can be viewed as a modification of the native central queue scheduling algorithm in a symmetric multiprocessing operating system. Each item in the queue has a tag indicating its kin processor. At the time of resource allocation, each task is allocated to its kin processor in preference to others. (en)
  • プロセッサ親和性、プロセッサアフィニティ (英 Processor affinity) とは、中央制御のキューを用いたタスクスケジューリングのアルゴリズムの派生形で、タスクが特定のプロセッサと関連付けられるよう制御を行う。キュー内の各タスク(プロセスないしスレッド)が、推奨の(あるいは指定の)プロセッサを示すタグを持ち、各タスクはタグで指定されたプロセッサを割り当てられる。 プロセスは、実行されるとプロセッサ内に状態として残る(特に、キャッシュメモリ) 。プロセスがあるプロセッサで実行された後、同じプロセスが次回動作する際、プロセッサ親和性を用いて前回と同じプロセッサで動作させるようにすると、他のプロセッサで実行するより効率的に動作できるようになる。プロセッサ親和性を用いたスケジューリングアルゴリズムの実装は、プロセッサとの親和性をどの程度強く持つかによって異なる。実装によって、別のプロセッサでタスクを実行したほうがよければ動作させるプロセッサを換える場合もありえる。わかりやすい例として、プロセッサによる演算中心の二つのタスク(A, B)が一つのプロセッサに親和性を持ってしまうと、他のプロセッサは利用されなくなってしまう。そこで多くの実装では、タスク B を二つ目のプロセッサに移動させ、プロセッサの使用率を最大に引き上げようとする。タスク A は元のプロセッサとの親和性を持ち続けるが、 B は二つ目のプロセッサとの親和性を持つようになる。 (ja)
  • Привязка к процессору (англ. processor affinity), или закрепление процессора, или привязка к кэшу, — технология, которая обеспечивает закрепление и открепление процесса или потока к конкретному ядру центрального процессора, центральному процессору или набору процессоров, так что процесс или поток будут выполняться только на указанном ядре, процессоре или процессорах, а не на любом процессоре многопроцессорной системы. Привязку процессора можно рассматривать как модификацию алгоритма планирования центральной очереди задач в многопроцессорной операционной системе. Каждому элементу в очереди задач сопоставлен тег, задающие «родственные» ему процессоры. (ru)
  • Спорідненість процесора, або закріплення ЦП або «Спорідненість кешу», дозволяє зв'язування та розв'язування процесу чи потоку до центрального процесора (ЦП) чи діапазону ЦП, так що процес або потік виконуватиметься тільки на призначених ЦП, а не на будь-якому. Це можна розглядати як модифікацію рідного алгоритму планування центральної черги у симетричній багатопроцесорній операційній системі. Кожний елемент у черзі має тег, що позначає його рідний процесор. На час виділення ресурсів кожне завдання призначається своєму рідному процесору в перевазі до інших. (uk)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
has abstract
  • Processor affinity, or CPU pinning or "cache affinity", enables the binding and unbinding of a process or a thread to a central processing unit (CPU) or a range of CPUs, so that the process or thread will execute only on the designated CPU or CPUs rather than any CPU. This can be viewed as a modification of the native central queue scheduling algorithm in a symmetric multiprocessing operating system. Each item in the queue has a tag indicating its kin processor. At the time of resource allocation, each task is allocated to its kin processor in preference to others. Processor affinity takes advantage of the fact that remnants of a process that was run on a given processor may remain in that processor's state (for example, data in the cache memory) after another process was run on that processor. Scheduling a CPU-intensive process that has few interrupts to execute on the same processor may improve its performance by reducing degrading events such as cache misses, but may slow down ordinary programs because they would need to wait for that CPU to become available again. A practical example of processor affinity is executing multiple instances of a non-threaded application, such as some graphics-rendering software. Scheduling-algorithm implementations vary in adherence to processor affinity. Under certain circumstances, some implementations will allow a task to change to another processor if it results in higher efficiency. For example, when two processor-intensive tasks (A and B) have affinity to one processor while another processor remains unused, many schedulers will shift task B to the second processor in order to maximize processor use. Task B will then acquire affinity with the second processor, while task A will continue to have affinity with the original processor. (en)
  • プロセッサ親和性、プロセッサアフィニティ (英 Processor affinity) とは、中央制御のキューを用いたタスクスケジューリングのアルゴリズムの派生形で、タスクが特定のプロセッサと関連付けられるよう制御を行う。キュー内の各タスク(プロセスないしスレッド)が、推奨の(あるいは指定の)プロセッサを示すタグを持ち、各タスクはタグで指定されたプロセッサを割り当てられる。 プロセスは、実行されるとプロセッサ内に状態として残る(特に、キャッシュメモリ) 。プロセスがあるプロセッサで実行された後、同じプロセスが次回動作する際、プロセッサ親和性を用いて前回と同じプロセッサで動作させるようにすると、他のプロセッサで実行するより効率的に動作できるようになる。プロセッサ親和性を用いたスケジューリングアルゴリズムの実装は、プロセッサとの親和性をどの程度強く持つかによって異なる。実装によって、別のプロセッサでタスクを実行したほうがよければ動作させるプロセッサを換える場合もありえる。わかりやすい例として、プロセッサによる演算中心の二つのタスク(A, B)が一つのプロセッサに親和性を持ってしまうと、他のプロセッサは利用されなくなってしまう。そこで多くの実装では、タスク B を二つ目のプロセッサに移動させ、プロセッサの使用率を最大に引き上げようとする。タスク A は元のプロセッサとの親和性を持ち続けるが、 B は二つ目のプロセッサとの親和性を持つようになる。 プロセッサ親和性を用いると、キャッシュの問題をうまく軽減させることができるが、 ロードバランスの問題を抑制することはできない 。 プロセッサ親和性は、非対称的なアーキテクチャではより複雑なものとなる。例として、 ハイパースレッディング・テクノロジーに対応したデュアルコアプロセッサを2つ搭載したシステムの場合、 CPU のスケジューリングは非常に難しくなる。同一コア上に実装されたハイパースレッディングによる二つの仮想 CPU 間には完全な親和性があり、同じチップ上の二つのコア(コア同士がキャッシュなどの何らかの資源を共有している)同士には若干の親和性、物理的なチップが異なる場合には親和性はない。 キャッシュ以外のリソースも共有されるため、プロセスを特定の CPU に割り当てる基本的な方法として、プロセッサ親和性だけを用いることはできない。たとえばあるプロセスがハイパースレッディングによる仮想的 CPU で動作し、現在はその仮想 CPU がビジーでもう一方がアイドルであるような場合、キャッシュの親和性を考慮すればプロセスはアイドルのプロセッサに割り当てられるべきである。しかし、二つの仮想 CPU はほとんどの演算処理や、キャッシュ、メモリ資源を利用する動作で互いに競合を引き起こすため、一般的には別のコアか CPU が利用できればプロセスをそちらに割り当てる方が効率的である。その場合、プロセスにはキャッシュにデータを入れなおすというペナルティが生じるが、プロセスが CPU 内の機能ユニット資源を巡って競合する必要がないため、おそらく総合的な性能は高い。 Linuxでは、プロセスの CPU 親和性を taskset(1) プログラムで変更することができる。SGIのシステムでは、 dplace によってプロセスを複数の CPU に結びつける。NetBSD 5.0 以上のバージョンでは、 pthread_setaffinity_np/pthread_getaffinity_np が利用可能である。また、psrset ユーティリティ によって、一群の CPU に対するスレッドの親和性を設定することができる。Windows NTでは、スレッドとプロセスの CPU 親和性は、SetThreadAffinityMaskおよび SetProcessAffinityMask API を用いて別個に設定できる。プロセスの親和性はタスクマネージャーからも設定できる。 (ja)
  • Привязка к процессору (англ. processor affinity), или закрепление процессора, или привязка к кэшу, — технология, которая обеспечивает закрепление и открепление процесса или потока к конкретному ядру центрального процессора, центральному процессору или набору процессоров, так что процесс или поток будут выполняться только на указанном ядре, процессоре или процессорах, а не на любом процессоре многопроцессорной системы. Привязку процессора можно рассматривать как модификацию алгоритма планирования центральной очереди задач в многопроцессорной операционной системе. Каждому элементу в очереди задач сопоставлен тег, задающие «родственные» ему процессоры. При выделении ресурсов каждая задача предпочтительным образом распределяется для выполнения на одном из «родственных» процессоров. Технология привязки к процессору использует тот факт, что данные и настройки процесса, который ранее был запущен на данном процессоре, могут быть оказаться более быстродоступными для этого процессора, чем для какого-то ещё. Это может происходить, например, из-за кэширования данных процесса в кэш-памяти процессора, а так же в некоторых других ситуациях. Планирование выполнения такого процесса на одном и том же процессоре повышает его производительность за счет уменьшения снижающих производительность событий, таких как потери в кеше. Кроме того, в ряде систем каждый из процессоров может иметь более быстрый доступ к близкому ему региону оперативной памяти. При этом, оказывается рациональным сохранять постоянную привязку процесса к тому процессору, доступ которого к оперативной памяти, где расположены данные этого процесса, является более быстрым. Практическим примером сродства процессора является выполнение нескольких экземпляров немногопоточного приложения, такого как некоторое программное обеспечение для рендеринга графики. Реализация алгоритма планирования задач, обеспечивающего возможность привязки к процессору, реализуется с учётом особенностей конкретных процессора и построения многопроцессорной системы, управляя которой будет работать такой алгоритм. Некоторые реализации при определенных обстоятельствах позволят перевести задачу на другой процессор, преодолевая привязку. Это делается в тех случаях, когда, с точки зрения планировщика, такое переключение приведет к повышению эффективности выполнения задач. Например, когда двум задачам, интенсивно использующих процессор (A и B), установлена привязка к одному и тому же процессору, а другой процессор не используется, многие планировщики переключат задачу B на второй процессор, чтобы максимально использовать доступные системе процессорные мощности. Привязка задачи B к новому процессору в такой момент будет выставлена самим планировщиком. (ru)
  • Koligacja procesorów – modyfikacja natywnego algorytmu szeregującego procesy. Każde zadanie (proces lub wątek) znajdujące się w kolejce ma swój własny identyfikator oznaczający preferowany procesor. Przydział czasu procesora następuje poprzez przypisanie zadania do preferowanej jednostki przetwarzającej. Innymi słowy koligacja to zmiana przyporządkowanego procesora (lub rdzenia w procesorach wielordzeniowych) konkretnego procesu lub wątku. (pl)
  • Спорідненість процесора, або закріплення ЦП або «Спорідненість кешу», дозволяє зв'язування та розв'язування процесу чи потоку до центрального процесора (ЦП) чи діапазону ЦП, так що процес або потік виконуватиметься тільки на призначених ЦП, а не на будь-якому. Це можна розглядати як модифікацію рідного алгоритму планування центральної черги у симетричній багатопроцесорній операційній системі. Кожний елемент у черзі має тег, що позначає його рідний процесор. На час виділення ресурсів кожне завдання призначається своєму рідному процесору в перевазі до інших. Спорідненість процесора користується тим, що залишки процесу, який працює на даному процесорі, можуть залишатися у стані цього процесора (наприклад, дані в кеш-пам'яті) після запуску іншого процесу на цьому процесорі. Планування виконання цього процесу на цьому ж процесорі поліпшує його продуктивність шляхом зниження подій, що впливають на продуктивність, як-от пропуски кешу. Практичним прикладом спорідненості процесора є виконання багатьох примірників непотокового застосунку, як-от деяке програмне забезпечення рендерингу графіки. Реалізації алгоритму планування відрізняються за дотриманням спорідненості процесора. За певних обставин, деякі реалізації дозволятимуть зміну завдання на інший процесор, якщо це призведе до вищої ефективності. Наприклад, коли два інтенсивні до процесора завдання (А і Б) споріднені з одним процесором, а інший залишається невикористаним, більшість планувальників зсуватимуть завдання Б на другий процесор задля максимізації процесорного використання. Потім завдання Б набуде спорідненість із другим процесором, а завдання А продовжуватиме мати спорідненість із початковим процесором. (uk)
  • 处理器亲和性又称处理器关联。通过处理器关联可以将虚拟机或虚拟处理器映射到一个或多个物理处理器上。该技术基于对称多处理机操作系统中的native central queue调度算法。队列(queue)中的每一个任务(进程或线程)都有一个标签(tag)来指定它们倾向的处理器。在分配处理器的阶段,每个任务就会分配到它们所倾向的处理器上。 处理器亲和性利用了这样一个事实,就是进程上一次运行后的残余信息会保留在处理器的状态中(也就是指处理器的缓存)。如果下一次仍然将该进程调度到同一个处理器上,就能避免一些不好的情况(比如缓存未命中),使得进程的运行更加高效。 调度算法对于处理器亲和性的支持各不相同。有些调度算法在它认为合适的情况下会允许把一个任务调度到不同的处理器上。比如当两个计算密集型的任务(A和B)同时对一个处理器具有亲和性时,另外一个处理器可能就被闲置了。这种情况下许多调度算法会把任务B调度到第二个处理器上,使得多处理器的利用更加充分。 处理器亲和性能够有效地解决一些高速缓存的问题,但却不能缓解负载均衡的问题。而且,在异构系统中,处理器亲和性问题会变得更加复杂。 (zh)
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
is Wikipage redirect of
is Wikipage disambiguates of
is foaf:primaryTopic of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
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, 49 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software