Busca avançada
Ano de início
Entree


IMPROVING SCHEDULING OF COMMUNICATION INTENSIVE PARALLEL APPLICATIONS ON HETEROGENEOUS COMPUTING ENVIRONMENTS

Texto completo
Autor(es):
Ishii, Renato P. ; De Mello, Rodrigo F. ; Senger, Luciano J. ; Santana, Marcos J. ; Santana, Regina H. C. ; Yang, Laurence Tianruo
Número total de Autores: 6
Tipo de documento: Artigo Científico
Fonte: PARALLEL PROCESSING LETTERS; v. 15, n. 4, p. 16-pg., 2005-12-01.
Resumo

This paper presents a new model for the evaluation of the impacts of processing operations resulting from the communication among processes. This model quantifies the traffic volume imposed on the communication network by means of the latency parameters and the overhead. Such parameters represent the load that each process imposes over the network and the delay on CPU, as a consequence of the network operations. This delay is represented on the model by means of metric measurements slowdown. The equations that quantify the costs involved in the processing operation and message exchange are defined. In the same way, equations to determine the maximum network bandwidth are used in the decision- making scheduling. The proposed model uses a constant (k) that delimitates the communication network maximum allowed usage, this constant defines two possible scheduling techniques: group scheduling or through communication network. Such techniques are incorporated to the DPWP policy, generating an extension of this policy. Experimental and simulation results confirm the performance enhancement of parallel applications under supervision of the extended DPWP policy, compared to the executions supervised by the original DPWP. (AU)

Processo FAPESP: 04/02411-9 - Estudos para proposta, implementação e avaliação de desempenho de novas técnicas visando a construção de um middleware para execução de aplicações paralelas e distribuídas de alto desempenho
Beneficiário:Rodrigo Fernandes de Mello
Modalidade de apoio: Auxílio à Pesquisa - Regular