Abstract:Hardware-Software partitioning and scheduling are the crucial steps in HW-SW codesign of MPSoC since they have a strong effect on the performance, area, power and the system. Considered as NP-complete problem, the involvement of inter-task data dependencies have posed a serious challenge on the MPSoC based embedded application domain. In this paper, we propose an efficient algorithm for dependent task HW-SW codesign with Greedy Partitioning and Insert Scheduling Method (GPISM) by task graph. For hardware tasks, the critical path with maximum sum of benefit-to-area ratio can be achieved and implemented in hardware while the total area occupation in this path fitting global hardware constraint; after that, the task graph is updated by removing tasks in the critical path iteratively until the available hardware area doesn't fit. For software tasks, the longest communication time path can be obtained from the updated task graph and assigned to software implementation integrally, then second path will be located if it does exist. For task scheduling, rest scatter nodes are inserted into hardware/software implementation list by scheduling criterion. Simulation results demonstrate that GPISM algorithm has a polynomial time complexity without affordable computation; meanwhile it can greatly improve system performance even in the case of generation large communication cost, and efficiently facilitate the researchers to partition and schedule embedded applications on MPSoC hardware architectures.

An Effective Heuristic-Based Approach for Partitioning.

Power-aware Mapping Based-on Genetic Algorithm for Network-on-Chip

Temporal task partitioning algorithm for dynamically reconfigurable systems

Uncertain Model and Algorithm for Hardware/Software Partitioning

A hardware/software partitioning method based on graph convolution network

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

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

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

An Integrated Genetic Algorithm To Optimize Engineering Information Flows Through Task Splitting And Partitioning

Hardware Task Partitioning for Reconfigurable Computing Systems Syncretized Probabilistic Constructive Algorithm and Genetic Algorithm

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

Exploring optimal solution to hardware/software partitioning for synchronous model

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

Memory Partitioning and Scheduling Co-Optimization in Behavioral Synthesis

Hybrid Two-Stage HW/SW Partitioning Algorithm for Dynamic Partial Reconfigurable FPGAs

Tree-Based Partitioning Approach for Network-on-Chip Synthesis

An approximation algorithm for graph partitioning via deterministic annealing neural network

A Novel Algorithm for Circuit Partitioning at Transistor Level

A dependency aware task partitioning and scheduling algorithm for hardware-software codesign on MPSoCs

A Graph Covering Method for Template Based System Partition

A Software Decoupling Partition Method Based on Interactive Genetic Algorithm