Please use this identifier to cite or link to this item: https://doi.org/10.1109/TAES.2012.6129672
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
Source: 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. https://doi.org/10.1109/TAES.2012.6129672
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
URI: http://scholarbank.nus.edu.sg/handle/10635/56865
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.

SCOPUSTM   
Citations

17
checked on Dec 5, 2017

WEB OF SCIENCETM
Citations

9
checked on Dec 5, 2017

Page view(s)

33
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


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