Convertendo recursos compartilhados no espaço em recursos intermitentes.

• Autor(a) principal: COSTA, Lauro Beltrão.
• Data de Publicação: 2005
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
• Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/12130
• topic: Aprendizagem de Máquina; Negociação Automatizada; Inteligência Artificial; Machine Learning; Automated Trading; Artificial Intelligence; Ciência da Computação

Grids computacionais estão se transformando de promessa em realidade. Naturalmente, isto não está acontecendo para todas as aplicações em uma vez. As aplicações Bag-of-Tasks (BoT) (aplicações paralelas compostas por tarefas independentes) são, devido à sua simplicidade, a primeira classe de aplicações a serem executadas de maneira maciça em grids (e.g. SETIhome). As aplicações BoT são especialmente adequadas para a execução em grids pois podem rodar em recursos intermitentes (i.e. recursos sem garantias de disponibilidade ou de confiabilidade). Neste cenário, bom desempenho e resultados confiáveis são fornecidos por escalonadores gulosos (eager schedulers), que utilizam replicação para compensar más associações tarefa-processador. Todavia, escalonadores gulosos não são preparados para usar recursos compartilhados no espaço (e.g. supercomputadores paralelos). Isto acontece porque usar um recurso compartilhado no espaço envolve submeter um pedido detalhado ao escalonador do recurso, especificando o número dos processadores e a quantidade de tempo estes processadores devem ser alocados – uma informação que os escalonadores gulosos não estão preparados para fornecer. Uma vez que recursos compartilhados no espaço são os mais poderosos recursos computacionais, o uso deles poderia melhorar o tempo de execução de aplicações BoT. Este trabalho propõe uma maneira automática de elaborar tais pedidos ao recurso compartilhado no espaço a fim de converter recursos compartilhados no espaço em intermitentes, consequentemente tornando-os naturalmente usáveis por escalonadores gulosos. Tal conversão é baseada em heurísticas que visam diminuir o tempo de execução das aplicações e permite aos escalonadores gulosos o uso destes poderosos recursos computacionais sem modificações.