Lightweight Task Analysis for Cache-Aware Scheduling on Heterogeneous Clusters

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We present a novel characterization of how a program stresses cache. This characterization permits fast performance prediction in order to simulate and assist task scheduling on heterogeneous clusters. It is based on the estimation of stack distance probability distributions. The analysis requires the observation of a very small subset of memory accesses, and yields a reasonable to very accurate prediction in constant time.
The paper was originally published in: ISBN #: 1-60132-084-1 (a two-volume set) Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'08) Editors: Hamid R. Arabnia and Youngsong Mun

Keywords

Distributed, Parallel, and Cluster Computing, Performance

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/221769

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0902.4822
 http://arxiv.org/abs/0902.4822

Collections

arXiv