6533b838fe1ef96bd12a3a89

RESEARCH PRODUCT

A Clustering Approach for Improving Network Performance in Heterogeneous Systems

Aurelio RuizJuan M. OrduñaRodrigo ValeroVicente ArnauSalvador Moreno

subject

Computer scienceDistributed computingNetwork partitionNetwork performanceThroughputNetwork topologyCluster analysisNetwork simulationScheduling (computing)

description

A lot of research has focused on solving the problem of computation-aware task scheduling on heterogeneous systems. In this paper, we propose a clustering algorithm that, given a network topology, provides a network partition adapted to the communication requirements of the applications running on the machine. Also, we propose a criterion to measure the quality of each one of the possible mappings of processes to processors based on that network partition. Evaluation results show that these proposals can greatly improve network performance, providing a basis of a communication-aware scheduling technique.

https://doi.org/10.1007/3-540-44520-x_170