An algorithmic model for heterogeneous clusters: rationale and experience

Summary form only given. By adding a computational component to the communication-oriented HiHCoHP model of Cappello et al., while specializing that model to a single heterogeneous cluster (HNOW, for short) built upon a single network, we obtain a model suitable for designing algorithms for an HNOW and analyzing these algorithms, either mathematically or via simulations. We describe this model and discuss the rationale for its detailed depiction of an HNOW's features and for the way it represents those features. We review two algorithmic studies that attest to the model's mathematical tractability and briefly discuss ongoing experimental work aimed at validating the model's predictive value.