Embedded Multiprocessors (2^nd Ed.)
Scheduling and Synchronization, Second Edition
Signal Processing and Communications Series

Techniques for Optimizing Multiprocessor Implementations of Signal Processing Applications

An indispensable component of the information age, signal processing is embedded in a variety of consumer devices, including cell phones and digital television, as well as in communication infrastructure, such as media servers and cellular base stations. Multiple programmable processors, along with custom hardware running in parallel, are needed to achieve the computation throughput required of such applications.

Reviews important research in key areas related to the multiprocessor implementation of multimedia systemsEmbedded Multiprocessors: Scheduling and Synchronization, Second Edition presents architectures and design methodologies for parallel systems in embedded digital signal processing (DSP) applications. It discusses application modeling techniques for multimedia systems, the incorporation of interprocessor communication costs into multiprocessor scheduling decisions, and a modeling methodology (the synchronization graph) for multiprocessor system performance analysis. The book also applies the synchronization graph model to develop hardware and software optimizations that can significantly reduce the interprocessor communication overhead of a given schedule.

Chronicles recent activity dealing with single-chip multiprocessors and dataflow modelsThis edition updates the background material on existing embedded multiprocessors, including single-chip multiprocessors. It also summarizes the new research on dataflow models for signal processing that has been carried out since the publication of the first edition.

Harness the power of multiprocessorsThis book explores the optimization of interprocessor communication and synchronization in embedded multiprocessor systems. It shows you how to design multiprocessor computer systems that are streamlined for multimedia applications.

Introduction. Application-Specific Multiprocessors. Background Terminology and Notation. DSP-Oriented Dataflow Models of Computation. Multiprocessor Scheduling Models. IPC-Conscious Scheduling Algorithms. The Ordered-Transactions Strategy. Analysis of the Ordered-Transactions Strategy. Extending the OMA Architecture. Synchronization in Self-Timed Systems. Resynchronization. Latency-Constrained Resynchronization. Integrated Synchronization Optimization. Future Research Directions. Bibliography. Index.