This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Computing Resource Management Framework for Software-Defined Radios
October 2008 (vol. 57 no. 10)
pp. 1399-1412
Vuk Marojevic, Polytechnic University of Catalonia, Barcelona
Xavier Revés Ballesté, Polytechnic University of Catalonia, Barcelona
Antoni Gelonch, Polytechnic University of Catalonia, Barcelona
Software-defined radio (SDR) is an emerging concept that leverages the design of software-defined and hardware-independent signal processing chains for radio communication. It introduces flexibility to wireless systems, facilitating the dynamic switch from one radio access technology to another or, in other words, the de- and reallocation of computing resources from one SDR application to another. This paper introduces an SDR computing resource management framework. It accounts for several SDR system characteristics, including real-time computing requirements, limited computing resources, and the use of heterogeneous multiprocessor plat-forms, including multiprocessor systems-on-chip. The framework features the tw-mapping, a dy-namic mapping algorithm that is apt for many cost functions and, thus, adaptable to any radio scenario. The cost function proposal dynamically manages the available computing resources to satisfy the given SDR computing constraints. Two relevant SDR scenarios and the corresponding simulations, based on representative SDR platforms and processing chains, demonstrate the framework?s importance and suitability for software-defined radios.

[1] J. Mitola, “The Software Radio Architecture,” IEEE Comm. Magazine, vol. 33, no. 5, pp. 26-38, May 1995.
[2] E. Buracchini, “The Software Radio Concept,” IEEE Comm. Magazine, vol. 38, no. 9, pp. 138-143, Sept. 2000.
[3] W.H.W. Tuttlebee, “Software-Defined Radio: Facets of a Developing Technology,” IEEE Personal Comm., vol. 6, no. 2, pp. 38-44, Apr. 1999.
[4] “Software Radios,” IEEE J. Selected Areas in Comm., J. Mitola III, V.Bose, B.M. Leiner, T. Turletti, and D. Tennenhouse, eds., vol.17, no. 4, pp. 509-747, Apr. 1999.
[5] J. Mitola and Z. Zvonar, Software Radio Technologies: Selected Readings. IEEE Press, 2001.
[6] M. Dillinger, K. Madani, and N. Alonistioti, Software Defined Radio: Architectures, Systems and Functions. John Wiley & Sons, 2003.
[7] SDR Forum Website, www.sdrforum.org, 2008.
[8] A. Duller, G. Panesar, and D. Towner, “Parallel Processing—The picoChip Way!” Proc. Communicating Process Architectures, pp.299-312, Sept. 2003.
[9] Networks on Chip, A. Jantsch and H. Tenhunen, eds. Kluwer Academic, 2003.
[10] T. Kogel and H. Meyr, “Heterogeneous MP-SoC—The Solution to Energy-Efficient Signal Processing,” Proc. 41st ACM/IEEE Design Automation Conf., pp. 686-691, June 2004.
[11] J. Villasenor and B. Hutchings, “The Flexibility of Configurable Computing,” IEEE Signal Processing Magazine, pp. 67-84, Sept. 1998.
[12] A. Gathener et al., “DSP-Based Architectures for Mobile Communications: Past, Present, and Future,” IEEE Comm. Magazine, vol. 38, pp. 84-90, Jan. 2000.
[13] M. Cummings and S. Haruyama, “FPGA in the Software Radio,” IEEE Comm. Magazine, vol. 37, pp. 108-112, Feb. 1999.
[14] S.-Y. Lee and J.K. Aggarwal, “A Mapping Strategy for Parallel Processing,” IEEE Trans. Computers, vol. 36, no. 4, pp. 433-442, Apr. 1987.
[15] V. Chaudhary and J.K. Aggarwal, “A Generalized Scheme for Mapping Parallel Algorithms,” IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 3, pp. 328-346, Mar. 1993.
[16] M. Tan et al., “Minimizing the Application Execution Time through Scheduling of Subtasks and Communication Traffic in a Heterogeneous Computing System,” IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 8, pp. 857-871, Aug. 1997.
[17] I. Ahmad and Y.-K. Kwok, “On Exploiting Task Duplication in Parallel Program Scheduling,” IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 9, pp. 872-892, Sept. 1998.
[18] A.H. Alhusaini, V.K. Prasanna, and C.S. Raghavendra, “A Framework for Mapping with Resource Co-Allocation in Heterogeneous Computing Systems,” Proc. Ninth Heterogeneous Computing Workshop, pp. 273-286, May 2000.
[19] A.H. Alhusaini, C.S. Raghavendra, and V.K. Prasanna, “Run-Time Adaptation for Grid Environments,” Proc. 15th IEEE Int'l Parallel and Distributed Processing Symp., pp. 864-874, Apr. 2001.
[20] K. Bondalapati, “Modeling and Mapping for Dynamically Reconfigurable Hybrid Architectures,” PhD dissertation, Univ. of Southern California, Aug. 2001.
[21] A.-R. Rhiemeier and F. Jondral, “Mathematical Modeling of the Software Radio Design Problem,” IEICE Trans. Comm., vol. E86-B, no. 12, pp. 3456-3467, Dec. 2003.
[22] H. Topcuoglu, S. Hariri, and M.-Y. Wou, “Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing,” IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 3, pp. 260-274, Mar. 2002.
[23] R. Bajaj and D.P. Agrawal, “Improving Scheduling of Tasks in a Heterogeneous Environment,” IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 2, pp. 107-118, Feb. 2004.
[24] A. Dogan and F. Özgüner, “Matching and Scheduling Algorithms for Minimizing Execution Time and Failure Probability of Applications in Heterogeneous Computing,” IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 3, pp. 308-323, Mar. 2002.
[25] D.-T. Peng, K.G. Shin, and T.F. Abdelzaher, “Assignment and Scheduling Communicating Periodic Tasks in Distributed Real-Time Systems,” IEEE Trans. Software Eng., vol. 23, no. 12, pp. 745-758, Dec. 1997.
[26] C.-J. Hou and K.G. Shin, “Allocation of Periodic Task Modules with Precedence and Deadline Constraints in Distributed Real-Time Systems,” IEEE Trans. Computers, vol. 46, no. 12, pp. 1338-1356, Dec. 1997.
[27] K. Ramamritham, J.A. Stankovic, and P.-F. Shiah, “Efficient Scheduling Algorithms for Real-Time Multiprocessor Systems,” IEEE Trans. Parallel and Distributed Systems, vol. 1, no. 2, pp. 184-194, Apr. 1990.
[28] K. Ramamritham, J.A. Stankovic, and W. Zhao, “Distributed Scheduling of Tasks with Deadlines and Resource Requirements,” IEEE Trans. Computers, vol. 38, no. 8, pp. 1110-1123, Aug. 1989.
[29] A.W. Krings and M.H. Azadmanesh, “Resource Reclaiming in Hard Real-Time Systems with Static and Dynamic Workloads,” Proc. 30th IEEE Hawaii Int'l Conf. System Sciences, pp. 116-625, Jan. 1997.
[30] O. Moreira, J.-D. Mol, M. Beckooij, and J. van Meerbergen, “Multiprocessor Resource Allocation for Hard-Real-Time Streaming with a Dynamic Job-Mix,” Proc. 11th IEEE Real Time and Embedded Technology and Applications Symp., pp. 332-341, Mar. 2005.
[31] S. Stuijk, T. Basten, M.C.W. Geilen, and H. Corporaal, “Multiprocessor Resource Allocation for Throughput-Constrained Synchronous Dataflow Graphs,” Proc. 44th ACM/IEEE Design Automation Conf., pp. 777-782, June 2007.
[32] J.-K. Kim et al., “Collective Value of QoS: A Performance Measure Framework for Distributed Heterogeneous Networks,” Proc. 15th IEEE Int'l Parallel and Distributed Processing Symp., pp. 810-823, Apr. 2001.
[33] S. Gertphol, Y. Yu, A. Alhusaini, and V.K. Prasanna, “A Metric and Mixed-Integer-Programming-Based Approach for Resource Allocation in Dynamic Real-Time Systems,” Proc. 16th IEEE Int'l Parallel and Distributed Processing Symp., pp. 993-1000, Apr. 2002.
[34] “Algorithm Design and Scheduling Techniques (Realistic Platform Models) for Heterogeneous Clusters” IEEE Trans. Parallel and Distributed Systems, special section, H. Casanova, Y. Robert, and H. J. Siegel, eds., vol. 17, no. 2, pp. 97-190, Feb. 2006.
[35] X. Reves, A. Gelonch, V. Marojevic, and R. Ferrus, “Software Radios: Unifying the Reconfiguration Process over Heterogeneous Platforms,” EURASIP J. Applied Signal Processing, vol. 2005, no. 16, pp. 2626-2640, Sept. 2005.
[36] D.F. Robinson and L.R. Foulds, Digraphs: Theory and Techniques. Gordon and Breach Science, 1980.
[37] R. Tanner and J. Woodard, WCDMA—Requirements and Practical Design. John Wiley & Sons, 2004.
[38] Technical Specification Group Radio Access Network (3GPP), “TS 25.212 V6.4.0—Multiplexing and Channel Coding (FDD),” www.3gpp.org, Mar. 2005.
[39] T. Faber and M. Schönle, “DSP-Platform Target Report,” SLATS Consortium, Project no. 27016, Deliverable D23, Dec. 1999.
[40] Texas Instruments (TI) Website, www.ti.com, 2008.

Index Terms:
Mobile Computing, Engineering, Real time
Citation:
Vuk Marojevic, Xavier Revés Ballesté, Antoni Gelonch, "A Computing Resource Management Framework for Software-Defined Radios," IEEE Transactions on Computers, vol. 57, no. 10, pp. 1399-1412, Oct. 2008, doi:10.1109/TC.2008.83
Usage of this product signifies your acceptance of the Terms of Use.