Please use this identifier to cite or link to this item:
Title: On handling large-scale polynomial multiplications in compute cloud environments using divisible load paradigm
Authors: Iyer, G.N.
Veeravalli, B. 
Krishnamoorthy, S.G.
Issue Date: Jan-2012
Citation: Iyer, G.N., Veeravalli, B., Krishnamoorthy, S.G. (2012-01). On handling large-scale polynomial multiplications in compute cloud environments using divisible load paradigm. IEEE Transactions on Aerospace and Electronic Systems 48 (1) : 820-831. ScholarBank@NUS Repository.
Abstract: Large-scale polynomial product computations often used in aerospace applications such as satellite image processing and sensor networks data processing always pose considerable challenge when processed on networked computing systems. With non-zero communication and computation time delays of the links and processors on a networked infrastructure, the computation becomes all the more challenging. In this research, we attempt to investigate the use of a divisible load paradigm to design efficient strategies to minimize the overall processing time for performing large-scale polynomial product computations in compute cloud environments. We consider a compute cloud system with the resource allocator distributing the entire load to a set of virtual CPU instances (VCI) and the VCIs propagating back the processed results to resource allocator for postprocessing. We consider heterogeneous networks in our analysis and we derive fundamental recursive equations and a closed-form solution for the load fractions to be assigned to each VCI. Our analysis also attempts to eliminate any redundant VCI-link pairs by carefully considering the overheads associated with load distribution and processing. Finally, we quantify the performance of the strategies via rigorous simulation studies. © 2006 IEEE.
Source Title: IEEE Transactions on Aerospace and Electronic Systems
ISSN: 00189251
DOI: 10.1109/TAES.2012.6129672
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Mar 21, 2019


checked on Mar 12, 2019

Page view(s)

checked on Mar 9, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.