프로세서 공유

Processor sharing

프로세서 공유 또는 평등주의 프로세서 공유는 고객, 클라이언트 또는 작업이 모두 동시에 제공되며 각각 사용 가능한 서비스 용량의 동일한 부분을 받는 서비스 정책입니다.이러한 시스템에서는 모든 작업이 즉시 서비스를 시작합니다(큐잉은 없습니다).

프로세서 공유 알고리즘은 "시간 공유 컴퓨터 시스템에서 라운드 로빈 스케줄링 알고리즘의 이상화로 나타났다."[1][2]

큐잉 이론

프로세서 공유 규율을 가진 포아송 도착(M/M/1 또는 M/G/1 큐 등)에 따라 동작하는 단일 서버 큐는 기하학적 고정 [1]분포를 가진다.

체류시간 작업 경험에는 M/M/1 [3]에도 폐쇄형 솔루션이 없습니다.

일반화된 프로세서 공유

범용 프로세서 공유는 존재하는 각 클래스의 작업 수에 관계없이 노드의 비어 있지 않은 모든 작업 클래스에 대해 양의 가중치에 따라 서비스 용량을 공유하는 정책의 다중 클래스 적용입니다.보통 클래스 내의 작업이 큐를 형성하고 그 큐가 선착순으로 처리된다고 가정하지만 많은 GPS 어플리케이션에서는 [1]이 가정이 필요하지 않습니다.

프로세서 스케줄링에서 범용 프로세서 공유는 "완벽한 공정성을 실현하는 이상적인 스케줄링 알고리즘"입니다.모든 실제 스케줄러는 GPS에 근접하여 [4]공정성을 측정하기 위한 기준으로 사용합니다.

멀티레벨 프로세서 공유

한정된 문턱값 세트를 공유하는 멀티레벨 프로세서에서는 받은 서비스의 양에 따라 작업이 정의되고 분할됩니다.가장 낮은 수준(최소한의 서비스를 받은 작업을 포함)이 가장 높은 우선 순위와 높은 수준의 우선 순위가 단조롭게 감소합니다.각 레벨 내에서 내부 규율이 사용됩니다.[1]

레퍼런스

  1. ^ a b c d Aalto, S.; Ayesta, U.; Borst, S.; Misra, V.; Núñez-Queija, R. (2007). "Beyond processor sharing" (PDF). ACM SIGMETRICS Performance Evaluation Review. 34 (4): 36. doi:10.1145/1243401.1243409.
  2. ^ Kleinrock, L. (1967). "Time-shared Systems: A theoretical treatment" (PDF). Journal of the ACM. 14 (2): 242–261. CiteSeerX 10.1.1.74.3945. doi:10.1145/321386.321388.
  3. ^ Borst, S.; Núñez-Queija, R.; Zwart, B. (2006). "Sojourn time asymptotics in processor-sharing queues" (PDF). Queueing Systems. 53 (1–2): 31–51. doi:10.1007/s11134-006-7585-9.
  4. ^ Li, T.; Baumberger, D.; Hahn, S. (2009). "Efficient and scalable multiprocessor fair scheduling using distributed weighted round-robin" (PDF). ACM SIGPLAN Notices. 44 (4): 65. CiteSeerX 10.1.1.567.2170. doi:10.1145/1594835.1504188.