Distributed Scheduling and Mapping strategies for Heterogeneous Computing

The ultimate goal of this project is to develop a heuristic for mapping a set of interacting tasks of a parallel application onto a heterogeneous computing platform such as a computational grid. Our novel approach is based on the Cross-Entropy (CE) method, which is a new and extremely robust rare event simulation (RES) technique. We tailor the CE method to the requirements of the problem at hand, develop a mathematical framework, and present our algorithm, called MaTCH.