Divisible Non-linear Load Distribution on Heterogeneous Single-Level Trees

Chi-Yeh Chen, Chih Ping Chu

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
JournalIEEE Transactions on Aerospace and Electronic Systems
DOIs
Publication statusAccepted/In press - 2018 Mar 7

All Science Journal Classification (ASJC) codes

  • Aerospace Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Divisible Non-linear Load Distribution on Heterogeneous Single-Level Trees'. Together they form a unique fingerprint.

Cite this