NBSP: uma política de escalonamento network-bound para aplicações paralelas distribuídas (2004)
- Authors:
- Autor USP: ISHII, RENATO PORFÍRIO - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCE
- Subjects: SISTEMAS DISTRIBUÍDOS (PROCESSOS); ENGENHARIA DE SOFTWARE
- Language: Português
- Abstract: Este trabalho apresenta uma nova política de escalonamento para aplicações paralelas Network-Bound baseada no impacto do processamento causado pela comunicação entre processos. O modelo utilizado quantifica o volume de tráfego imposto sobre a rede de comunicação por meio dos parâmetros latência e sobrecarga. Tais parâmetros representam a carga que cada processo impõe sobre a rede e o atraso sobre a CPU devido às operações na rede. Esse atraso é representado na política por meio da métrica slowdown. Equações matemáticas são definidas para a quantificação dos custos envolvidos no processamento e na troca de mensagens, do mesmo modo, são propostas equações para determinar a largura máxima de banda (bandwidth) utilizadas nas tomadas de decisões e escalonamento. Outra característica importante da política é a definição de uma constante k, que delimita a utilização máxima permitida da rede de comunicação. O valor de k define a adoção de duas possíveis técnicas de escalonamento: escalonamento em grupo, ou por intermédio da rede de comunicação. As técnicas propostas são incorporadas à política de escalonamento DPWP (originalmente CPU-Bound) gerando uma extensão Networl-Bound. Resultados experimentais e de simulação confirmam o aumento de desempenho de aplicações paralelas sob supervisão da política DPWP estendida, denominada NBSP, quando comparadas às execuções supervisionadas pela DPWP original.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2004
- Data da defesa: 17.12.2004
-
ABNT
ISHII, Renato Porfírio. NBSP: uma política de escalonamento network-bound para aplicações paralelas distribuídas. 2004. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2004. . Acesso em: 13 mar. 2026. -
APA
Ishii, R. P. (2004). NBSP: uma política de escalonamento network-bound para aplicações paralelas distribuídas (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. -
NLM
Ishii RP. NBSP: uma política de escalonamento network-bound para aplicações paralelas distribuídas. 2004 ;[citado 2026 mar. 13 ] -
Vancouver
Ishii RP. NBSP: uma política de escalonamento network-bound para aplicações paralelas distribuídas. 2004 ;[citado 2026 mar. 13 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
