Divisible Nonlinear Load Distribution on Heterogeneous Single-Level Trees

Chi Yeh Chen, Chih Ping Chu

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

This work studies the divisible nonlinear load distribution problem on heterogeneous single-level tree networks with a collective communication model. The goal is to find a feasible distribution that minimizes the parallel processing time. The classical model of nonlinear computational loads omits many processing steps, and yields only an approximate solution to distribute fractional loads. This work considers a new model of nonlinear 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 nonlinear computational model to distribute a divisible nonlinear 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
Article number8269245
Pages (from-to)1664-1678
Number of pages15
JournalIEEE Transactions on Aerospace and Electronic Systems
Volume54
Issue number4
DOIs
Publication statusPublished - 2018 Aug

All Science Journal Classification (ASJC) codes

  • Aerospace Engineering
  • Electrical and Electronic Engineering

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

Cite this