This work studies the divisible non-linear load distribution problem on heterogeneous single-level tree networks with the collective communication model. The goal is to find a feasible distribution that minimizes the parallel processing time. The classical model of non-linear computational loads omits many processing steps, and yields only an approximate solution to distribute fractional loads. This work considers a new model of non-linear computational loads that includes all of processing steps of the load. This model can simplify recursive equation for the size of fractional loads and yield a practical solution to distribute fractional loads. This work proposes two new methods which incorporates a new non-linear computational model to distribute a divisible non-linear load on heterogeneous single-level tree networks. Closed-form expressions for the parallel processing time and speed-up for single-level tree networks are derived. This work demonstrates that the asymptotic speed-up of the proposed algorithm is m + 1 where m is the number of child processors in a single-level tree network. We show that our algorithm improved the previous method in terms of speed-up.
|Journal||IEEE Transactions on Aerospace and Electronic Systems|
|Publication status||Accepted/In press - 2018 Mar 7|
All Science Journal Classification (ASJC) codes
- Aerospace Engineering
- Electrical and Electronic Engineering