No abstract

No abstract

No abstract

A alocação de núcleos para threads de programas é um problema complexo e de grande custo computacional dentro de ambientes Unix. O escalonador Caladan é uma solução que otimiza na escala dos microssegundos a forma como threads e núcleos são escalonados. O sistema Danian proposto, melhora o algoritmo de escolha de threads para um núcleo a ser escalonado através de memoization. O custo dessa operação foi reduzido de O(n) para O(1), o tempo de CPU reduzido em 7%, a latência de calda reduziu em 3% para o experimento Synthetic e 5% para o experimento Netperf.

A demanda por suporte a baixa latência em ambientes de alta vazão tem aumentado nosúltimos anos. Sistemas como Shenango permitem que servidores processem pacotes rapidamente, mantendo a eficiência na utilização de CPU através de um algoritmo de detecção de congestionamento e o IOKernel, componente dedicado a orquestrar a alocação de novos núcleos. O sistema porém aloca núcleos utilizando a política de escalonamento round-robin. Neste trabalho, apresenta-se Calisto, um novo sistema que implementa uma política eficiente de distribuição de pacotes entre núcleos que mantém afinidade de fluxos, reduzindo a latência em até 10%.