İçeriğe geç

İş yüküne göre thread pool boyutu

Kolay#capacity-math#integer-ceiling~10 dk

Görev tanımı

Problem

Bir servis istekleri sabit bir thread pool'da işliyor. Her istek CPU'da compute_ms kadar hesaplama yapıyor, sonra wait_ms kadar ağı ya da bir diski bekliyor; bir thread beklerken çekirdeği başka bir thread'i çalıştırabilir. Yaygın bir boyutlandırma kuralı şu: threads = cores × target utilization × (1 + wait / compute). Çekirdek sayısı, tam sayı yüzde olarak hedef kullanım oranı ve milisaniye cinsinden iki süre verildiğinde, yukarı yuvarlanmış pool boyutunu döndür. Cevap kayan nokta yuvarlamasına bağlı olmasın diye tam sayı aritmetiği kullan.

Örnekler

Input:  cores = 8, utilization = 100, wait_ms = 90, compute_ms = 10
Output: 80
Neden: her çekirdek zamanın yalnız onda birinde meşgul, bu yüzden on thread onu paylaşır
Input:  cores = 4, utilization = 50, wait_ms = 30, compute_ms = 20
Output: 5
Neden: 4 × 0,5 × 2,5 = 5
Input:  cores = 16, utilization = 100, wait_ms = 0, compute_ms = 5
Output: 16
Neden: edge case: saf CPU işi çekirdekten fazla thread'den hiçbir şey kazanmaz

İpuçları

0 / 3

Hedef zaman
O(1)
Hedef alan
O(1)

Kısıtlar

  • utilization is a whole percentage

Kodda değil de fikirde mi takıldın? Thread pool boyutlandırmak bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır