• Publication
  • 2011
  • Issue No. 8 - August
  • Abstract - Parallel Implementation of the Irregular Terrain Model (ITM) for Radio Transmission Loss Prediction Using GPU and Cell BE Processors
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Parallel Implementation of the Irregular Terrain Model (ITM) for Radio Transmission Loss Prediction Using GPU and Cell BE Processors
August 2011 (vol. 22 no. 8)
pp. 1276-1283
Yang Song, University of Arizona, Tucson
Ali Akoglu, University of Arizona, Tucson
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.

[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.

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 and Distributed Systems, vol. 22, no. 8, pp. 1276-1283, Aug. 2011, doi:10.1109/TPDS.2011.21
Usage of this product signifies your acceptance of the Terms of Use.