WikiDer > Совместное использование процессора

Processor sharing

Совместное использование процессора или же эгалитарное разделение процессора это услуга политика где клиенты, клиенты или рабочие места обслуживаются одновременно, каждый из которых получает равную долю доступного объема услуг. В такой системе все задания сразу запускают обслуживание (нет очереди).

Алгоритм разделения процессора "возник как идеализация по-круговой алгоритмы планирования в компьютерных системах с разделением времени ".[1][2]

Теория массового обслуживания

Очередь одного сервера, работающая при условии Пуассон прибытие (например, M / M / 1 очередь или же Очередь M / G / 1) с дисциплиной разделения процессора имеет геометрический стационарное распределение.[1]

Опыт работы на время пребывания не имеет закрытого решения, даже в M / M / 1 очередь.[3]

Обобщенное разделение процессора

Основная статья: обобщенное совместное использование процессора

Обобщенное совместное использование процессора - это мультиклассовая адаптация политики, которая распределяет пропускную способность службы в соответствии с положительными весовыми коэффициентами для всех непустых классов заданий в узле, независимо от количества заданий каждого присутствующего класса. Часто предполагается, что задания в классе образуют очередь и эта очередь обслуживается первым прибыл - первым обслужен Эквивалент в русском языке: поздний гость гложет и кость основы, но это предположение не обязательно для многих приложений GPS.[1]

В планирование процессора, обобщенное совместное использование процессора - это «идеализированный алгоритм планирования, который обеспечивает идеальную справедливость. Все практические планировщики аппроксимируют GPS и используют его в качестве ориентира для измерения справедливости».[4]

Многоуровневое совместное использование процессора

В многоуровневом совместном использовании процессоров определяется конечный набор пороговых значений, а задания распределяются в зависимости от того, сколько услуг они получили. Самый низкий уровень (содержащий задания, получившие наименьшее количество обслуживания) имеет наивысший приоритет, а более высокие уровни монотонно убывают. На каждом уровне используется внутренняя дисциплина.[1]

Рекомендации

  1. ^ а б c d Aalto, S .; Ayesta, U .; Borst, S .; Misra, V .; Нуньес-Кейха, Р. (2007). «Помимо совместного использования процессора» (PDF). Обзор оценки эффективности ACM SIGMETRICS. 34 (4): 36. Дои:10.1145/1243401.1243409.
  2. ^ Клейнрок, Л. (1967). «Системы с разделением времени: теоретическое рассмотрение» (PDF). Журнал ACM. 14 (2): 242–261. CiteSeerX 10.1.1.74.3945. Дои:10.1145/321386.321388.
  3. ^ Borst, S .; Núñez-Queija, R .; Цварт, Б. (2006). «Асимптотика времени пребывания в очередях с разделением процессора» (PDF). Системы массового обслуживания. 53 (1–2): 31–51. Дои:10.1007 / s11134-006-7585-9.
  4. ^ Li, T .; Baumberger, D .; Хан, С. (2009). «Эффективное и масштабируемое многопроцессорное справедливое планирование с использованием распределенного взвешенного циклического перебора» (PDF). Уведомления ACM SIGPLAN. 44 (4): 65. CiteSeerX 10.1.1.567.2170. Дои:10.1145/1594835.1504188.