Hybrid two-stage HW/SW partitioning algorithm for dynamic partial reconfigurable FPGAs

More and more hardware platforms are providing dynamic partial reconfiguration;thus,traditional hardware/software partitioning algorithms are no longer applicable.Some studies have analyzed the dynamic partial reconfiguration as mixed-integer linear programming (MILP) models to get solutions.However,the MILP models are slow and can only handle small problems.This paper uses heuristic algorithms to determine the status of some critical tasks to reduce the scale of the MILP problem for large problems.Tests show that this method is about 200 times faster with the same solution quality as the traditional mathematical programming method.