首页 | 本学科首页   官方微博 | 高级检索  
     


A new load distribution strategy for linear network with communication delays
Authors:S Suresh  V Mani  SN Omkar  HJ Kim  N Sundararajan
Affiliation:1. School of Electrical and Electronics Engineering, Nanyang Technological University, Singapore;2. Department of Aerospace Engineering, Indian Institute of Science, Bangalore, India;3. Center for Information and Security Technologies, Korea University, Seoul, Republic of Korea
Abstract:In this paper, we propose a new load distribution strategy called ‘send-and-receive’ for scheduling divisible loads, in a linear network of processors with communication delay. This strategy is designed to optimally utilize the network resources and thereby minimizes the processing time of entire processing load. A closed-form expression for optimal size of load fractions and processing time are derived when the processing load originates at processor located in boundary and interior of the network. A condition on processor and link speed is also derived to ensure that the processors are continuously engaged in load distributions. This paper also presents a parallel implementation of ‘digital watermarking problem’ on a personal computer-based Pentium Linear Network (PLN) topology. Experiments are carried out to study the performance of the proposed strategy and results are compared with other strategies found in literature.
Keywords:Parallel processing  Divisible load theory  Send-and-receive model  Linear networks  Message processing time
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号