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|
|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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Feb 15, 2018
WEB OF SCIENCETM
checked on Feb 5, 2018
checked on Feb 20, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.