This paper presents theoretical results related to mapping and scheduling linear work ows onto heterogeneous platforms. We use a realistic architectural model with bounded communication capabilities and full computatio...