Automated mapping for heterogeneous multiprocessor embedded systems

Increasing design complexity and time-to-market concerns have led to the increased prevalence of programmable processing elements for embedded systems. These platforms feature multiple processing elements, some of which may be customized for specific domains. Deploying applications typical of embedded system domains such as multimedia and transportation onto these platforms is difficult, not only due to the heterogeneous parallelism in the platforms, but also due to the performance constraints that typify embedded systems.; This dissertation advocates and validates a design flow that enables designers to deploy applications onto this emerging class of embedded platforms. The design flow is based on the platform-based design methodology which initially separates the modeling of the application and architectural platform. The design flow advocates transforming these models in a structured manner such that both have compatible execution models and abstraction levels. The goal of this structured model transformation is to simplify the deployment challenge into a covering problem where portions of the application are assigned to processing elements in the architectural platform.; The focus of this work is to validate the design flow by applying it to embedded systems from the multimedia and automotive domains. The case studies explore the tradeoffs inherent in modeling these systems as well as techniques for automatically solving the mapping problems. The automated techniques use mathematical programming approaches which have the flexibility to handle changes in the problem assumptions.; We observe that regardless of the domain, some aspects of the design flow such as modeling and simulation are shared between systems. Based on the insights gained in applying this design flow to the case studies, the requirements and initial implementation for METRO II--- a next-generation design framework for platform-based design---are described.