## 摘要

This work investigates the problem of a non-linear divisible load distribution on a homogeneous linear network. A novel computational model of non-linear loads that includes complete steps for processing them, is proposed. This model solves the problem of the classical model, whose performance degrades by separating the load. This work also presents an algorithm S (Single-installment) that uses single-installment processing to distribute a non-linear divisible load on a homogeneous linear network. An algorithm M (Multi-installment) that applies multi-installment processing to reduce the initial distribution time for load is also proposed. Closed-form expressions for the parallel processing time and speed-up of the proposed algorithms are derived. The speed-up of algorithm S is much better than that of the classical algorithm that is based on the classical model. Algorithm M outperforms algorithm S in terms of speed-up when the load to be processed is very large or when the start-up costs are small.

原文 | English |
---|---|

文章編號 | 7079391 |

頁（從 - 到） | 53-65 |

頁數 | 13 |

期刊 | IEEE Transactions on Computers |

卷 | 65 |

發行號 | 1 |

DOIs | |

出版狀態 | Published - 2016 一月 1 |

## All Science Journal Classification (ASJC) codes

- 軟體
- 理論電腦科學
- 硬體和架構
- 計算機理論與數學