Dynamic scheduling of process groups

Wang, Kuei Yu; Marinescu, Dan C.; Carbunar, Octavian F.

doi:10.1002/(sici)1096-9128(19980410)10:4<265::aid-cpe314>3.0.co;2-u

Cited by 5 publications

(2 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Nessa estratégia os dados são distribuídos para os diferentes computadores que formam a máquina virtual. Essa distribuição pode ser feita de maneira estática, onde cada processador sabe a priori sua parte da carga de trabalho (Jackson & Humphres, 1997;Wang et. al., 1998), ou dinâmica, onde um processo controlador aloca sub-unidades da carga de trabalho para processadores quando esses estão livres (sem cargas) (Shirazi et.…”

Section: Decomposiçãb De Dadosunclassified

See 1 more Smart Citation

DPWP - Uma nova Abordagem para o Escalonamento Dinâmico em Computação Paralela Virtual

Araújo¹

View full text Add to dashboard Cite

de tens um objefivo na vida, lute por á, mesmo que tenhas que sofrer, pois mais vale uma lágrima no presente do que ober eternamente sofrendo porque nunca houveram lutas para ser feliz". Amigo é alguém muito especial, mesmo. Ele nos faz sorrir nos encoraja para sermos bem-sucedidos. Ele empresta um ouvido quando precisamos, ele compartilha uma palavra de elogio e sempre tem o coração aberto para nós. Ele divide com a gente aquilo que tem e se sente feliz com o que pode receber.. .Amigo é assim como vocês! Agradeço a Deus pela benção, pelo grande amor que tem demonstrado ter por mim, e por ajudar-me a concretizar meu sonhos! Mãe, todo mundo precisa de carinho, carinho puro. E o seu carinho é a forma mais bonita de transmitir o amor que tens por mim. Obrigada pela confiança, apoio, orações, palavras de estimulo e a sua eterna amizade, a qual foi fundamental para que eu conquistasse mais essa vitória! Ao meu pai, por me ensinar a ser uma pessoa integra e batalhadora. Pai, ao senhor o meu muito obrigada! Aos meus amados e queridos irmãos, pelo incentivo, força e acima de tudo pelos amigos que têm sido para mim. Agradeço a Deus a benção de tê-los como meus irmãos e de estarmos sempre juntos na luta pela felicidade de todos nós! A todos meus familiares, em especial à minha vá Anna e a minha tia Madalena, pelo apoio e carinho! Se você abre uma porta, você pode ou não entrar em uma nova sala. Você pode entrar e ficar observando a vida. Mas se você vence a dúvida, o temor, e entra, dá um grande passo. ...Ao Prof. Marcos José Santana e à Profa. Regina Helena C. Santana por terem sido as primeiras pessoas a abrirem a porta da USP para mim e acreditarem na minha capacidade! Ao Paulo Sérgio Lopes de Souza, meu "co-orientador", que com extrema competência, sempre me mostrou pacientemente o "caminho das pedras". Obrigada por toda a II REFERÊNCIAS BIBLIOGRÁFICAS APÊNDICE A-Interface do AMIGOD APÊNDICE B-Especificação das Mensagens APÊNDICE C-Interface da DPWP APÊNDICE D • Aplicações Paralelas Usadas nos Testes 147 vi Lista ele Cratcos Gráfico 6.1 PVM sem balanceamento (multiplicação de Matrizes) Gráfico 6.2-PVM balanceado (multiplicação de matrizes) Gráfico 6.3-Um sistema carregado-multiplicação de matrizes Gráfico 6.4-Um sistema ocioso-multiplicação de matrizes Gráfico 6.5-PVM sem balanceamento (método do trapézio). Gráfico 6.6-PVM balanceado (método do trapézio) Gráfico 6.7-Um sistema carregado-método do trapézio Gráfico 6.8-Um sistema ocioso-método do trapézio Gráfico 6.9

show abstract

Section: Decomposiçãb De Dadosunclassified

“…Da mesma forma, os problemas com escalonamento de processos e suas implicações no desempenho final do sistema também ocorrem em ambas as áreas (Feitelson et. al., 1997;Wang et. al., 1998).…”

Section: Introductionunclassified

DPWP - Uma nova Abordagem para o Escalonamento Dinâmico em Computação Paralela Virtual

Araújo¹

View full text Add to dashboard Cite

show abstract

Robust scheduling of metaprograms

Bölöni

Marinescu

2002

J. Sched.

Self Cite

View full text Add to dashboard Cite

SUMMARYScheduling coarse-grain tasks, e.g. metaprograms on a grid, uses estimation of the execution times of individual components to compute optimal schedules. Various factors (hazards) lead to estimation errors, which a ect both the performance of the schedule and its resource utilization. We introduce the concept of robustness of a schedule and present an analysis technique to determine the chance that a metaprogram exceeds its execution time due to components outside its critical path. The results of this analysis are used to compute schedules less sensitive to hazards. This translates into more accurate reservation requirements for critical systems, and reduced expected execution time for noncritical metaprograms executed repeatedly. We introduce the concept of the entropy of a schedule and conjecture that a more robust schedule is one that minimizes the entropy of a schedule.

show abstract