The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2011 vol.22)
pp: 1276-1283
Yang Song , University of Arizona, Tucson
Ali Akoglu , University of Arizona, Tucson
ABSTRACT
The Irregular Terrain Model (ITM), also known as the Longley-Rice model, predicts long-range average transmission loss of a radio signal based on atmospheric and geographic conditions. Due to variable terrain effects and constantly changing atmospheric conditions which can dramatically influence radio wave propagation, there is a pressing need for computational resources capable of running hundreds of thousands of transmission loss calculations per second. Multicore processors, like the NVIDIA Graphics Processing Unit (GPU) and IBM Cell Broadband Engine (BE), offer improved performance over mainstream microprocessors for ITM. We study architectural features of the Tesla C870 GPU and Cell BE and evaluate the effectiveness of architecture-specific optimizations and parallelization strategies for ITM on these platforms. We assess the GPU implementations that utilize both global and shared memories along with fine-grained parallelism. We assess the Cell BE implementations that utilize direct memory access, double buffering, and SIMDization. With these optimization strategies, we achieve less than a second of computation time on each platform which is not feasible with a general purpose processor, and we observe that the GPU delivers better performance than Cell BE in terms of total execution time and performance per watt metrics by a factor of 2.3x and 1.6x, respectively.
INDEX TERMS
IBM cell broadband engine, Longley-Rice model, multicore, NVIDIA GPU, parallel computing.
CITATION
Yang Song, Ali Akoglu, "Parallel Implementation of the Irregular Terrain Model (ITM) for Radio Transmission Loss Prediction Using GPU and Cell BE Processors", IEEE Transactions on Parallel & Distributed Systems, vol.22, no. 8, pp. 1276-1283, August 2011, doi:10.1109/TPDS.2011.21
REFERENCES
[1] K.A. Chamberlin and R.J. Luebbers, "An Evaluation of Longley-Rice and GTD Propagation Models," IEEE Trans. Antennas and Propagation, vol. AP-30, no. 6, pp. 1093-1098, Nov. 1982.
[2] IEEE Vehicular Technology Soc. Committee on Radio Propagation, "Coverage Prediction for Mobile Radio Systems Operating in the 800/900 MHz Frequency Range," IEEE Trans. Vehicular Technology, vol. 37, no. 1, pp. 3-73, Feb. 1988.
[3] US Dept. of Commerce NTIA/ITS Inst. of Telecomm. Sciences Irregular Terrain Model (ITM) (Longley-Rice), http://flattop. its.bldrdoc.govitm.html, 2011.
[4] NVIDIA Corporation: NVIDIA Compute Unified Device Architecture Programming Guide, Version 2.3.1, http://developer. download.nvidia.com/compute/ cuda/2_3/toolkit/docs NVIDIA_CUDA_Programming_Guide_2.3.pdf , 2009.
[5] T. Chen, R. Raghavan, J. Dale, and E. Iwata, "Cell Broadband Engine Architecture and Its First Implementation," IBM Developer Works, Nov. 2005.
[6] P. Kumar, K. Palaniappan, A. Mittal, and G. Seetharaman, "Parallel Blob Extraction Using the Multi-Core Cell Processor," pp. 320-332, Jan. 2009.
[7] M.J. Inman and A.Z. Elsherbeni, "Programming Video Cards for Computational Electromagnetics Applications," IEEE Antennas and Propagation Magazine, vol. 47, no. 6, pp. 71-78, Dec. 2005.
[8] D.A. Bader and S. Patel, "High Performance MPEG-2 Software Decoder on the Cell Broadband Engine," IEEE Int'l Parallel and Distributed Processing Symp., pp. 1-10, Apr. 2008.
[9] M. Sakamoto and M. Murase, "A Parallel Implementation of 3D CT Image Reconstruction on the Cell Broadband Engine," Int'l J. Adaptive Control and Signal Processing, vol. 24, pp. 117-127, 2010.
[10] OET Bull. No. 69, Longley-Rice Methodology For Evaluating TV Coverage and Interference, Feb. 2004.
[11] IBM "Software Development Kit for Multicore Acceleration Version 3.0 Programming Tutorial SC33-8410-00," http:// www-01.ibm.com/chips/techlibtechlib.nsf /. 2011.
[12] Mercury Computer Systems, Inc., "Scientific Algorithm Library (SAL) Reference Guide," TC-SAL-RM-750, Aug. 2006.
[13] Mercury Computer Systems, Inc., "MultiCore Framework Library-Cell BE Programming Reference," DOC-RFM-MCF-V2.0, Feb. 2007.
[14] Y. Song, J.A. Rudin, and A. Akoglu, "Parallel Implementation of Irregular Terrain Model on IBM Cell Broadband Engine," IEEE Int'l Parallel and Distributed Processing Symp., May 2009.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool