SoC Design Exploration Algorithm Intertwining Module Selection,Resource Sharing and Scheduling

In the design of SoC systems,the design scheme the performance and cost of the ultimate system directly determines.A design exploration algorithm is proposed by intertwining the module selection,the resource sharing and the task scheduling.The algorithm integrates these three problems into a branch-and-bound procedure,and searches for the best solution under the list scheduling strategy.The searching is performed concurrently with the scheduling,which leads to a fast search speed.Several tests are taken for various task graphs of different scales.The performance of this algorithm is compared with those existing methods.The experimental results indicate that,for systems with small or medium scale,the algorithm can find the best solution in the design space in a short time.