Pular para o conteúdo

Tamanho do pool de threads para a carga

Fácil#capacity-math#integer-ceiling~10 min

A missão

Problema

Um serviço atende requisições em um pool de threads de tamanho fixo. Cada requisição computa na CPU por compute_ms e depois espera a rede ou um disco por wait_ms, e, enquanto uma thread espera, o núcleo dela pode executar outra thread. Uma regra comum de dimensionamento é threads = núcleos × utilização alvo × (1 + espera / computação). Dados o número de núcleos, a utilização alvo como porcentagem inteira e os dois tempos em milissegundos, retorne o tamanho do pool arredondado para cima. Use aritmética inteira para que a resposta não dependa de arredondamento de ponto flutuante.

Exemplos

Input:  cores = 8, utilization = 100, wait_ms = 90, compute_ms = 10
Output: 80
Por quê: cada núcleo fica ocupado só um décimo do tempo, então dez threads o compartilham
Input:  cores = 4, utilization = 50, wait_ms = 30, compute_ms = 20
Output: 5
Por quê: 4 × 0,5 × 2,5 = 5
Input:  cores = 16, utilization = 100, wait_ms = 0, compute_ms = 5
Output: 16
Por quê: edge case: trabalho puramente de CPU não ganha nada com mais threads do que núcleos

Dicas

0 / 3

Tempo-alvo
O(1)
Espaço-alvo
O(1)

Restrições

  • utilization is a whole percentage

Travou na ideia, e não no código? Como dimensionar um pool de threads explica isso.

Python 3Ctrl+Enter executa