Scheduling Real-Time Streaming Applications onto an Embedded Multiprocessor

Scheduling Real-Time Streaming Applications onto an Embedded Multiprocessor
Author: Orlando Moreira
Publisher: Springer Science & Business Media
Total Pages: 202
Release: 2013-11-20
Genre: Technology & Engineering
ISBN: 3319012460

This book provides a comprehensive overview of the state-of-the-art, data flow-based techniques for the analysis, modeling and mapping technologies of concurrent applications on multi-processors. The authors present a flow for designing embedded hard/firm real-time multiprocessor streaming applications, based on data flow formalisms, with a particular focus on wireless modem applications. Architectures are described for the design tools and run-time scheduling and resource management of such a platform.

Multiprocessor Scheduling for Real-Time Systems

Multiprocessor Scheduling for Real-Time Systems
Author: Sanjoy Baruah
Publisher: Springer
Total Pages: 234
Release: 2015-01-02
Genre: Technology & Engineering
ISBN: 3319086960

This book provides a comprehensive overview of both theoretical and pragmatic aspects of resource-allocation and scheduling in multiprocessor and multicore hard-real-time systems. The authors derive new, abstract models of real-time tasks that capture accurately the salient features of real application systems that are to be implemented on multiprocessor platforms, and identify rules for mapping application systems onto the most appropriate models. New run-time multiprocessor scheduling algorithms are presented, which are demonstrably better than those currently used, both in terms of run-time efficiency and tractability of off-line analysis. Readers will benefit from a new design and analysis framework for multiprocessor real-time systems, which will translate into a significantly enhanced ability to provide formally verified, safety-critical real-time systems at a significantly lower cost.

System-Scenario-based Design Principles and Applications

System-Scenario-based Design Principles and Applications
Author: Francky Catthoor
Publisher: Springer Nature
Total Pages: 230
Release: 2019-09-16
Genre: Technology & Engineering
ISBN: 3030203433

This book introduces a generic and systematic design-time/run-time methodology for handling the dynamic nature of modern embedded systems, without adding large safety margins in the design. The techniques introduced can be utilized on top of most existing static mapping methodologies to deal effectively with dynamism and to increase drastically their efficiency. This methodology is based on the concept of system scenarios, which group system behaviors that are similar from a multi-dimensional cost perspective, such as resource requirements, delay, and energy consumption. Readers will be enabled to design systems capable to adapt to current inputs, improving system quality and/or reducing cost, possibly learning on-the-fly during execution. Provides an effective solution to deal with dynamic system design Includes a broad survey of the state-of-the-art approaches in this domain Enables readers to design for substantial cost improvements (e.g. energy reductions), by exploiting system scenarios Demonstrates how the methodology has been applied effectively on various, real design problems in the embedded system context

Handbook of Signal Processing Systems

Handbook of Signal Processing Systems
Author: Shuvra S. Bhattacharyya
Publisher: Springer
Total Pages: 1203
Release: 2018-10-13
Genre: Technology & Engineering
ISBN: 331991734X

In this new edition of the Handbook of Signal Processing Systems, many of the chapters from the previous editions have been updated, and several new chapters have been added. The new contributions include chapters on signal processing methods for light field displays, throughput analysis of dataflow graphs, modeling for reconfigurable signal processing systems, fast Fourier transform architectures, deep neural networks, programmable architectures for histogram of oriented gradients processing, high dynamic range video coding, system-on-chip architectures for data analytics, analysis of finite word-length effects in fixed-point systems, and models of architecture. There are more than 700 tables and illustrations; in this edition over 300 are in color. This new edition of the handbook is organized in three parts. Part I motivates representative applications that drive and apply state-of-the art methods for design and implementation of signal processing systems; Part II discusses architectures for implementing these applications; and Part III focuses on compilers, as well as models of computation and their associated design tools and methodologies.

Overhead-aware Real-time Scheduling for Streaming Applications on Multiprocessor Systems-on-chip

Overhead-aware Real-time Scheduling for Streaming Applications on Multiprocessor Systems-on-chip
Author: Yi Wang
Publisher:
Total Pages: 140
Release: 2011
Genre: Multiprocessors
ISBN:

Second, we jointly optimize computation and communication task scheduling for streaming applications on MPSoCs with the objective of minimizing schedule length by totally removing intercore communication overhead. By minimizing schedule length, the system performance can be improved by adopting a smaller period or exploring the slacks generated for energy reduction with DVS. To guarantee the schedulability of communication tasks, we perform the schedulability analysis, and theoretically obtain the upper bound of the times needed to reschedule each computation task. Based on the analysis, we formulate the scheduling problem as an ILP (Integer Linear Programming) formulation and obtain an optimal solution. Experimental results show that our technique can achieve a 27.72% reduction in schedule length and a 14.98% reduction in energy consumption compared with previous work. Third, we study the problem of removing intercore communication overhead for streaming applications on MPSoCs with the objective of minimizing the overall memory usage. The intercore communication overhead not only impacts time performance considerably but also influences the total memory usage of MPSoC architecture. Our basic idea is to let tasks with intra-period data dependencies transform to inter-period data dependencies so as to totally remove the intercore communication overhead. To solve the problem, we first perform analysis and obtain the bounds of the times needed to reschedule each task. Then we formulate the scheduling problem as an ILP model to obtain an optimal schedule. We also propose a heuristic approach to efficiently obtain a near optimal solution. Experimental results show that the proposed approach can significantly reduce the schedule length and improve the memory usage compared with previous work.

Embedded Multiprocessors

Embedded Multiprocessors
Author: Sathya Sriram
Publisher: CRC Press
Total Pages: 360
Release: 2000-03-30
Genre: Technology & Engineering
ISBN: 9780824793180

Embedded Multiprocessors Scheduling and Synchronization Series Volume: 3 This item is part of the Signal Processing and Communications series. Application-specific, embedded multiprocessors are increasingly found today in high- performance communications and multimedia systems such as cellular phones and base stations, high-speed modems, set-top boxes, and switches in high-speed networks. Systematic design and analysis of such embedded multiprocessors is becoming a very important research area in industry and academia. This book focuses on the incorporation of interprocessor communication costs into multiprocessor scheduling decisions, modeling and analysis of multiprocessor system performance, and the application of the synchronization graph model to the development of hardware and software that can significantly reduce interprocessor communication overhead. Embedded Multiprocessors is a one-of-a-kind single-source reference indispensable for electrical and electronics, computer, communications, signal processing, and microprocessing engineers, and upper-level undergraduate and graduate students in these disciplines.

Advances in Computing Applications

Advances in Computing Applications
Author: Amlan Chakrabarti
Publisher: Springer
Total Pages: 290
Release: 2017-01-19
Genre: Computers
ISBN: 9811026300

This edited volume presents the latest high-quality technical contributions and research results in the areas of computing, informatics, and information management. The book deals with state-of art topics, discussing challenges and possible solutions, and explores future research directions. The main goal of this volume is not only to summarize new research findings but also place these in the context of past work. This volume is designed for professional audience, composed of researchers, practitioners, scientists and engineers in both the academia and the industry.

Pipelined Multiprocessor System-on-Chip for Multimedia

Pipelined Multiprocessor System-on-Chip for Multimedia
Author: Haris Javaid
Publisher: Springer Science & Business Media
Total Pages: 174
Release: 2013-11-26
Genre: Technology & Engineering
ISBN: 3319011138

This book describes analytical models and estimation methods to enhance performance estimation of pipelined multiprocessor systems-on-chip (MPSoCs). A framework is introduced for both design-time and run-time optimizations. For design space exploration, several algorithms are presented to minimize the area footprint of a pipelined MPSoC under a latency or a throughput constraint. A novel adaptive pipelined MPSoC architecture is described, where idle processors are transitioned into low-power states at run-time to reduce energy consumption. Multi-mode pipelined MPSoCs are introduced, where multiple pipelined MPSoCs optimized separately are merged into a single pipelined MPSoC, enabling further reduction of the area footprint by sharing the processors and communication buffers. Readers will benefit from the authors’ combined use of analytical models, estimation methods and exploration algorithms and will be enabled to explore billions of design points in a few minutes.

VLSI 2010 Annual Symposium

VLSI 2010 Annual Symposium
Author: Nikolaos Voros
Publisher: Springer Science & Business Media
Total Pages: 341
Release: 2011-09-08
Genre: Technology & Engineering
ISBN: 9400714882

VLSI 2010 Annual Symposium will present extended versions of the best papers presented in ISVLSI 2010 conference. The areas covered by the papers will include among others: Emerging Trends in VLSI, Nanoelectronics, Molecular, Biological and Quantum Computing. MEMS, VLSI Circuits and Systems, Field-programmable and Reconfigurable Systems, System Level Design, System-on-a-Chip Design, Application-Specific Low Power, VLSI System Design, System Issues in Complexity, Low Power, Heat Dissipation, Power Awareness in VLSI Design, Test and Verification, Mixed-Signal Design and Analysis, Electrical/Packaging Co-Design, Physical Design, Intellectual property creating and sharing.