Design Space Exploration for Signal Processing Systems Using Lightweight Dataflow Graphs

You are here

Inside Signal Processing Newsletter Home Page

Top Reasons to Join SPS Today!

1. IEEE Signal Processing Magazine
2. Signal Processing Digital Library*
3. Inside Signal Processing Newsletter
4. SPS Resource Center
5. Career advancement & recognition
6. Discounts on conferences and publications
7. Professional networking
8. Communities for students, young professionals, and women
9. Volunteer opportunities
10. Coming soon! PDH/CEU credits
Click here to learn more.

News and Resources for Members of the IEEE Signal Processing Society

Design Space Exploration for Signal Processing Systems Using Lightweight Dataflow Graphs

By: 
Li, Lin

AdvisorBhattacharyya, Shuvra S.

Abstract:

Digital signal processing (DSP) is widely used in many types of devices, including mobile phones, tablets, personal computers, and numerous forms of embedded systems. Implementation of modern DSP applications is very challenging in part due to the complex design spaces that are involved. These design spaces involve many kinds of configurable parameters associated with the signal processing algorithms that are used, as well as different ways of mapping the algorithms onto the targeted platforms.

In this thesis, we develop new algorithms, software tools and design methodologies to systematically explore the complex design spaces that are involved in design and implementation of signal processing systems. To improve the efficiency of design space exploration, we develop and apply compact system level models, which are carefully formulated to concisely capture key properties of signal processing algorithms, target platforms, and algorithm-platform interactions.

Throughout the thesis, we develop design methodologies and tools for integrating new compact system level models and design space exploration methods with lightweight dataflow (LWDF) techniques for design and implementation of signal processing systems. LWDF is a previously-introduced approach for integrating new forms of design space exploration and system-level optimization into design processes for DSP systems. LWDF provides a compact set of retargetable application programming interfaces (APIs) that facilitates the integration of dataflow-based models and methods. Dataflow provides an important formal foundation for advanced DSP system design, and the flexible support for dataflow in LWDF facilitates experimentation with and application of novel design methods that are founded in dataflow concepts. Our developed methodologies apply LWDF programming to facilitate their application to different types of platforms and their efficient integration with platform-based tools for hardware/software implementation. Additionally, we introduce novel extensions to LWDF to improve its utility for digital hardware design and adaptive signal processing implementation.

To address the aforementioned challenges of design space exploration and system optimization, we present a systematic multiobjective optimization framework for dataflow-based architectures. This framework builds on the methodology of multiobjective evolutionary algorithms and derives key system parameters subject to time-varying and multidimensional constraints on system performance. We demonstrate the framework by applying LWDF techniques to develop a dataflow-based architecture that can be dynamically reconfigured to realize strategic configurations in the underlying parameter space based on changing operational requirements.

Secondly, we apply Markov decision processes (MDPs) for design space exploration in adaptive embedded signal processing systems. We propose a framework, known as the Hierarchical MDP framework for Compact System-level Modeling (HMCSM), which embraces MDPs to enable autonomous adaptation of embedded signal processing under multidimensional constraints and optimization objectives. The framework integrates automated, MDP-based generation of optimal reconfiguration policies, dataflow-based application modeling, and implementation of embedded control software that carries out the generated reconfiguration policies.

Third, we present a new methodology for design and implementation of signal processing systems that are targeted to system-on-chip (SoC) platforms. The methodology is centered on the use of LWDF concepts and methods for applying principles of dataflow design at different layers of abstraction. The development processes integrated in our approach are software implementation, hardware implementation, hardware-software co-design, and optimized application mapping. The proposed methodology facilitates development and integration of signal processing hardware and software modules that involve heterogeneous programming languages and platforms.

 

Through three case studies involving complex applications, we demonstrate the effectiveness of the proposed contributions for compact system level design and design space exploration: a digital predistortion (DPD) system, a reconfigurable channelizer for wireless communication, and a deep neural network (DNN) for vehicle classification.

Open Calls

Nomination/Position Deadline
Clone of Call for Nominations: IEEE Transactions on Multimedia (TMM) Editor-in-Chief 15 June 2025
Call for Nominations: IEEE Medals & Recognitions 15 June 2025
Clone of Call For Industry Short Course Proposals is Open 15 June 2025
Call for Papers for IEEE JSTSP Special Series on Artificial Intelligence for Smart Agriculture 15 June 2025
Call for Nominations: IEEE Transactions on Multimedia (TMM) Editor-in-Chief 15 June 2025
Call For Industry Short Course Proposals is Open 15 June 2025
Call for Nominations: Fellow Evaluation Committee Member Positions 20 June 2025
Clone of Call for Nominations: Fellow Evaluation Committee Member Positions 20 June 2025
2025 IEEE SPS Scholarship Program Now Open! 30 June 2025
Call for Papers IEEE Journal of Selected Topics in Signal Processing (JSTSP) Special Series on AI in Signal & Data Science -- Toward Large Language Model (LLM) Theory and Applications (Update) 1 July 2025
ICASSP 2026 Call for Satellite Workshops 9 July 2025
Clone of Call for Nominations for Chair, Women in Signal Processing (WISP) 14 July 2025
Call for Nominations for Chair, Scholarship Committee 14 July 2025
Call for Nominations for Chair, Women in Signal Processing (WISP) 14 July 2025
Clone of Call for Nominations for Chair, Scholarship Committee 14 July 2025
Clone of Nominate a Colleague for a 2025 IEEE Signal Processing Society Award 1 September 2025
Nominate a Colleague for a 2025 IEEE Signal Processing Society Award 1 September 2025
Call for Mentors: 2025 IEEE SPS SigMA Program - Signal Processing Mentorship Academy 14 September 2025

SPS Social Media

IEEE SPS Educational Resources

IEEE SPS Resource Center

IEEE SPS YouTube Channel