A Model for Scheduling and Mapping DSP Applications onto Multi-DSP Platforms
نویسندگان
چکیده
In this paper, we present a basic model for describing hardand software of heterogeneous multi-DSP systems. The software part consists of a task model that has been tuned to suit typical, cyclic DSP applications. Hardware is described by a processor model adapted to multi-DSP systems with point-to-point communication structure, which also includes an exact model of communication timing behavior. Additionally a special cost function allows to rate each mapping of tasks onto processors. By using the heuristic optimization algorithm Simulated Annealing, di erent optimization goals can be achieved here. Several examples shows the suitability and applicability or our model to these multi-DSP systems. keywords: application model, multi-DSP systems, parallel processing, Authors in alphabetical order
منابع مشابه
A new approach to model communication for mapping and scheduling DSP-applications
We present a novel approach to model inter-processor communication in multi-DSP systems. In most multi-DSP systems, inter-processor communication is realized by transferring data over point-to-point links with hardware FIFO bu ers. Direct memory access (DMA) is additionally used to concurrently transfer data to the FIFO bu ers and perform computation. Our model accounts for the limited size of ...
متن کاملHierarchical Mapping Techniques for signal Processing Systems on Parallel Platforms
Title of dissertation: HIERARCHICAL MAPPING TECHNIQUES FOR SIGNAL PROCESSING SYSTEMS ON PARALLEL PLATFORMS Lai-Huei Wang, Doctor of Philosophy, 2014 Dissertation directed by: Professor Shuvra S. Bhattacharyya Department of Electrical and Computer Engineering Dataflow models are widely used for expressing the functionality of digital signal processing (DSP) applications due to their useful featu...
متن کاملScalable Techniques for Scheduling and Mapping DSP Applications onto Embedded Multiprocessor Platforms
Title of dissertation: SCALABLE TECHNIQUES FOR SCHEDULING AND MAPPING DSP APPLICATIONS ONTO EMBEDDED MULTIPROCESSOR PLATFORMS George F. Zaki, Doctor of Philosophy, 2013 Dissertation directed by: Shuvra S. Bhattacharyya (Chair/Advisor) Professor Department of Electrical and Computer Engineering, and Institute for Advanced Computer Studies A variety of multiprocessor architectures has proliferate...
متن کاملA Rapid Prototyping Environment for Multi-DSP Systems based on Accurate Performance Prediction
In this paper we present Pepsy, a novel prototyping environment for multiDSP systems, with the primary goal to support the design and implementation of parallel digital signal processing (DSP) applications subject to various design constraints. Given a specification of the prototyping problem in the form of an application model, a hardware model and mapping constraints, Pepsy automatically maps...
متن کاملToward an automatic mapping of DSP algorithms onto parallel processors
With ever increasing computational requirements of complex DSP algorithms and applications, implementation on multiprocessor platforms becomes a necessity. The main problem is lack of necessary software tools for multiprocessor mapping. We present the main features of a prototype design environment which allows direct mapping of complex DSP applications, designed for implementation on a single ...
متن کامل