Abstract:The main objective of modern SoC (System-on-Chip) designs is to achieve high-performance while maintaining low power consumption and resource usage. However, achieving such a goal is a difficult and time-consuming engineering task due to the vast design space of hardware accelerators and HW/SW task partitioning. Depending on the partitioning decision, communication between parts of the SoC must be also optimized such that the overall runtime including both computation and communication would be fast. In this paper, we propose an automated approach to iteratively search for a near-optimal SoC design with minimum latency within the targeted power and resource budget. Our approach consists of the following main components: (1) polyhedral-model-based hardware accelerator design space exploration, (2) modeling of various communication types and integration into LLVM-based integer linear programming for HW/SW task partitioning, (3) fast and efficient search algorithm to extract maximum operating frequency using floorplanner, and (4) back-annotation of extracted information to system level for iterative partitioning. Using FPGA as the target platform, we demonstrate that our approach consistently outperforms the previous state-of-the-art solutions for automated HW/SW co-design by 37.8% on average and up to 75.2% for certain designs.

Exploring optimal solution to hardware/software partitioning for synchronous model

Temporal task partitioning algorithm for dynamically reconfigurable systems

A survey on partitioning models, solution algorithms and algorithm parallelization for hardware/software co-design

Uncertain Model and Algorithm for Hardware/Software Partitioning

A New Computing Model for C-Like Hardware Description Languages

An Improved Formalization Analysis Approach to Determine Schedulability of Global Multiprocessor Scheduling Based on Symbolic Safety Analysis and Statistical Model Checking in Smartphone Systems

Algorithmic aspects for functional partitioning and scheduling in hardware/software co-design

An Effective Heuristic-Based Approach for Partitioning.

Integrating Timed Automata Into Tabu Algorithm For Hw-Sw Partitioning

Software Pipeline–Based Partitioning Method with Trade-Off Between Workload Balance and Communication Optimization

Communicating FSM Partitioning for Front End Embedded Software Synthesis

A Hardware-Software Partitioning Algorithm for Reconfigurable Computing Systems

Optimization Issues in Mapping Autosar Components to Distributed Multithreaded Implementations

Hardware/Software Partitioning in Verilog

Algorithm for hardware/software task partitioning and scheduling on reconfigurable computing platform

A Decomposition-Based Approach to Optimization of TTP-based Distributed Embedded Systems

Hardware /software task partitioning and scheduling algorithm on multi-core system on chip with reconfigurable hardware

Multi-way Hardware-Software Partitioning Algorithm Based on Abstract Architecture Template

A hardware/software partitioning method based on graph convolution network

HW/SW Partitioning Algorithm Targeting MPSOC with Dynamic Partial Reconfigurable Fabric.

Automated Communication and Floorplan-Aware Hardware/Software Co-Design for SoC