1. Software Pipeline–Based Partitioning Method with Trade-Off between Workload Balance and Communication Optimization
- Author
-
Kai Huang, Min Yu, Xiaolang Yan, Xiaomeng Zhang, Siwen Xiu, Rongjie Yan, and Zhili Liu
- Subjects
General Computer Science ,Task management ,Computer science ,business.industry ,Computation ,Distributed computing ,Multiprocessing ,Workload ,Parallel computing ,MPSoC ,Partition (database) ,Electronic, Optical and Magnetic Materials ,Software ,Electrical and Electronic Engineering ,business ,Integer programming - Abstract
For a multiprocessor System-on-Chip (MPSoC) to achieve high performance via parallelism, we must consider how to partition a given application into different components and map the components onto multiple processors. In this paper, we propose a software pipeline-based partitioning method with cyclic dependent task management and communication optimization. During task partitioning, simultaneously considering computation load balance and communication optimization can cause interference, which leads to performance loss. To address this issue, we formulate their constraints and apply an integer linear programming approach to find an optimal partitioning result - one that requires a trade-off between these two factors. Experimental results on a reconfigurable MPSoC platform demonstrate the effectiveness of the proposed method, with 20% to 40% performance improvements compared to a traditional software pipeline-based partitioning method.
- Published
- 2015