Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Domain-specific Hybrid Mapping for Energy-efficient Baseband Processing in Wireless Networks

Published: 17 September 2021 Publication History

Abstract

Advancing telecommunication standards continuously push for larger bandwidths, lower latencies, and faster data rates. The receiver baseband unit not only has to deal with a huge number of users expecting connectivity but also with a high workload heterogeneity. As a consequence of the required flexibility, baseband processing has seen a trend towards software implementations in cloud Radio Access Networks (cRANs). The flexibility gained from software implementation comes at the price of impoverished energy efficiency. This paper addresses the trade-off between flexibility and efficiency by proposing a domain-specific hybrid mapping algorithm. Hybrid mapping is an established approach from the model-based design of embedded systems that allows us to retain flexibility while targeting heterogeneous hardware. Depending on the current workload, the runtime system selects the most energy-efficient mapping configuration without violating timing constraints. We leverage the structure of baseband processing, and refine the scheduling methodology, to enable efficient mapping of 100s of tasks at the millisecond granularity, improving upon state-of-the-art hybrid approaches. We validate our approach on an Odroid XU4 and virtual platforms with application-specific accelerators on an open-source prototype. On different LTE workloads, our hybrid approach shows significant improvements both at design time and at runtime. At design-time, mappings of similar quality to those obtained by state-of-the-art methods are generated around four orders of magnitude faster. At runtime, multi-application schedules are computed 37.7% faster than the state-of-the-art without compromising on the quality.

References

[1]
2017. Handbook of Hardware/Software Codesign. Springer Netherlands.
[2]
3GPP. 2017. Evolved Universal Terrestrial Radio Access (E-UTRA); Physical channels and modulation. Technical Specification (TS) 36.211. 3rd Generation Partnership Project (3GPP). Version 14.2.0.
[3]
Aini Li, Yan Sun, Xiaodong Xu, and Chunjing Yuan. 2016. An energy-effective network deployment scheme for 5G cloud radio access networks. In 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). 684–689.
[4]
Ali Alnoman and Alagan Anpalagan. 2017. Towards the fulfillment of 5G network requirements: Technologies and challenges. Telecommunication Systems 65, 1 (2017), 101–116.
[5]
Giuseppe Ascia, Vincenzo Catania, and Maurizio Palesi. 2004. Multi-objective mapping for mesh-based NoC architectures. In Proceedings of the 2nd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis. 182–187.
[6]
Felice Balarin, Paolo Giusto, Attila Jurecska, Michael Chiodo, Claudio Passerone, Ellen Sentovich, Harry Hsieh, Luciano Lavagno, Bassam Tabbara, Alberto Sangiovanni-Vincentelli, et al. 1997. Hardware-software co-design of embedded systems: the POLIS approach. Springer Science & Business Media.
[7]
Alcardo Alex Barakabitze, Arslan Ahmad, Rashid Mijumbi, and Andrew Hines. 2020. 5G network slicing using SDN and NFV: A survey of taxonomy, architectures and future challenges. Computer Networks 167 (2020), 106984.
[8]
Sandro Belfanti, Christoph Roth, Michael Gautschi, Christian Benkeser, and Qiuting Huang. 2013. A 1Gbps LTE-advanced turbo-decoder ASIC in 65nm CMOS. In 2013 Symposium on VLSI Circuits. C284–C285.
[9]
N. Budhdev, M. C. Chan, and T. Mitra. 2018. PR3: Power Efficient and low latency baseband processing for LTE femtocells. In IEEE INFOCOM 2018 - IEEE Conference on Computer Communications. 2357–2365.
[10]
Nishant Budhdev, Mun Choon Chan, and Tulika Mitra. 2020. IsoRAN: Isolation and Scaling for 5G RANvia User-Level Data Plane Virtualization. (2020). arxiv:cs.NI/2003.01841
[11]
Jeronimo Castrillon, Karol Desnos, Andrés Goens, and Christian Menard. 2021. Dataflow Models of computation for programming heterogeneous multicores. In Handbook of Computer Architecture (to appear), Anupam Chattopadhyay et al. (Ed.). Springer.
[12]
Jeronimo Castrillon, Rainer Leupers, and Gerd Ascheid. 2013. MAPS: Mapping concurrent dataflow applications to heterogeneous MPSoCs. IEEE Transactions on Industrial Informatics 9, 1 (Feb. 2013), 527–545.
[13]
Jeronimo Castrillon, Stefan Schürmans, Anastasia Stulova, Weihua Sheng, Torsten Kempf, Rainer Leupers, Gerd Ascheid, and Heinrich Meyr. 2011. Component-based waveform development: The nucleus tool flow for efficient and portable software defined radio. Analog Integrated Circuits and Signal Processing 69, 2–3 (Dec. 2011), 173–190.
[14]
A. Checko, H. L. Christiansen, Y. Yan, L. Scolari, G. Kardaras, M. S. Berger, and L. Dittmann. 2015. Cloud RAN for mobile networks — a technology overview. IEEE Communications Surveys Tutorials 17, 1 (2015), 405–426.
[15]
Alexei Colin, Arvind Kandhalu, and Ragunathan (Raj) Rajkumar. 2016. Energy-efficient allocation of real-time applications onto single-isa heterogeneous multi-core processors. J. Signal Process. Syst. 84, 1 (July 2016), 91–110.
[16]
Anup Das, Bashir M. Al-Hashimi, and Geoff V. Merrett. 2016. Adaptive and hierarchical runtime manager for energy-aware thermal management of embedded systems. ACM Transactions on Embedded Computing Systems (TECS) 15, 2 (2016), 1–25.
[17]
C. Erbas, S. Cerav-Erbas, and A. D. Pimentel. 2006. Multiobjective optimization and evolutionary algorithms for the application mapping problem in multiprocessor system-on-chip design. IEEE Transactions on Evolutionary Computation 10, 3 (2006), 358–374.
[18]
A. Goens, R. Khasanov, M. Hähnel, T. Smejkal, H. Härtig, and J. Castrillon. 2017. TETRiS: A multi-application run-time system for predictable execution of static mappings. In Proceedings of the 20th International Workshop on Software and Compilers for Embedded Systems (SCOPES’17) (SCOPES’17). ACM, New York, NY, USA, 11–20.
[19]
Christian Haubelt, Joachim Falk, Joachim Keinert, Thomas Schlichter, Martin Streubühr, Andreas Deyhle, Andreas Hadert, and Jürgen Teich. 2007. A SystemC-based design methodology for digital signal processing systems. EURASIP Journal on Embedded Systems 2007 (2007), 1–22.
[20]
N. Kai, S. Jianxing, H. Zhiqiang, and K. K. Chai. 2012. LTE eNodeB prototype based on GPP platform. In 2012 IEEE Globecom Workshops. 279–284.
[21]
Manupa Karunaratne, Aditi Kulkarni Mohite, Tulika Mitra, and Li-Shiuan Peh. 2017. Hycube: A cgra with reconfigurable single-cycle multi-hop interconnect. In Proceedings of the 54th Annual Design Automation Conference 2017. 1–6.
[22]
Robert Khasanov and Jeronimo Castrillon. 2020. Energy-efficient runtime resource management for adaptable multi-application mapping. In Proceedings of the 2020 Design, Automation and Test in Europe Conference (DATE) (DATE’20). IEEE, 909–914.
[23]
Kaipeng Li, Rishi Sharan, Yujun Chen, Tom Goldstein, Joseph R. Cavallaro, and Christoph Studer. 2017. Decentralized Baseband Processing for Massive MU-MIMO Systems. (2017). arxiv:cs.IT/1702.04458
[24]
Sorin Manolache, Petru Eles, and Zebo Peng. 2008. Task mapping and priority assignment for soft real-time applications under deadline miss ratio constraints. ACM Transactions on Embedded Computing Systems (TECS) 7, 2 (2008), 1–35.
[25]
Silvano Martello and Paolo Toth. 1990. Knapsack Problems: Algorithms and Computer Implementations. John Wiley & Sons, Inc., New York, NY, USA.
[26]
Christian Menard, Andrés Goens, Gerald Hempel, Robert Khasanov, Julian Robledo, Felix Teweleitt, and Jeronimo Castrillon. 2021. Mocasin-rapid prototyping of rapid prototyping tools: A framework for exploring new approaches in mapping software to heterogeneous multi-cores. In Proceedings of the 2021 Drone Systems Engineering and Rapid Simulation and Performance Evaluation: Methods and Tools Proceedings (DroneSE and RAPIDO’21). Association for Computing Machinery, New York, NY, USA, 66–73.
[27]
Mina Niknafs, Ivan Ukhov, Petru Eles, and Zebo Peng. 2019. Runtime resource management with workload prediction. In Proceedings of the 56th Annual Design Automation Conference 2019. 1–6.
[28]
Gereon Onnebrink, Ahmed Hallawa, Rainer Leupers, Gerd Ascheid, and Awaid-Ud-Din Shaheen. 2019. A heuristic for multi objective software application mappings on heterogeneous MPSoCs. In Proceedings of the 24th Asia and South Pacific Design Automation Conference (ASPDAC’19). Association for Computing Machinery, New York, NY, USA, 609–614.
[29]
Heikki Orsila, Tero Kangas, Erno Salminen, Timo D. Hämäläinen, and Marko Hännikäinen. 2007. Automated memory-aware application distribution for multi-processor system-on-chips. J. of Sys. Arch. 53, 11 (2007), 795–815.
[30]
A. D. Pimentel, C. Erbas, and S. Polstra. 2006. A systematic approach to exploring embedded system architectures at multiple abstraction levels. IEEE Trans. Comput. 55, 2 (2006), 99–112.
[31]
Claudius Ptolemaeus (Ed.). 2014. System Design, Modeling, and Simulation using Ptolemy II. Ptolemy.org. http://ptolemy.org/books/Systems.
[32]
W. Quan and A. D. Pimentel. 2015. A hybrid task mapping algorithm for heterogeneous MPSoCs. ACM Transactions on Embedded Computing Systems (TECS) 14, 1 (2015), 14.
[33]
Rob Roy and Venkat Bommakanti. ODROID-XU4 User Manual. Hardkernel. https://magazine.odroid.com/wp-content/uploads/odroid-xu4-user-manual.pdf.
[34]
W. Saad, M. Bennis, and M. Chen. 2020. A Vision of 6G wireless systems: applications, trends, technologies, and open research problems. IEEE Network 34, 3 (2020), 134–142.
[35]
Shahriar Shahabuddin, Aarne Mämmelä, Markku Juntti, and Olli Silvén. 2021. ASIP for 5G and Beyond: Opportunities and Vision. IEEE Transactions on Circuits and Systems II: Express Briefs 68, 3 (2021), 851–857.
[36]
Chung-Ching Shen, William Plishker, Hsiang-Huang Wu, and Shuvra S. Bhattacharyya. 2010. A lightweight dataflow approach for design and implementation of SDR systems. In Proceedings of the Wireless Innovation Conference and Product Exposition. Citeseer, 640–645.
[37]
Magnus Själander, Sally McKee, Peter Brauer, David Engdal, and Andras Vajda. 2012. An LTE Uplink Receiver PHY benchmark and subframe-based power management. In 2012 IEEE International Symposium on Performance Analysis of Systems Software. 25–34.
[38]
M. Srinivasan, C. S. R. Murthy, and A. Balasubramanian. 2015. Modular performance analysis of Multicore SoC-based small cell LTE base station. In 2015 IFIP/IEEE International Conference on Very Large Scale Integration (VLSI-SoC). 37–42.
[39]
Sander Stuijk, Marc Geilen, and Twan Basten. 2010. A predictable multiprocessor design flow for streaming applications with dynamic behaviour. In 2010 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools. IEEE, 548–555.
[40]
F. Tariq, M. R. A. Khandaker, K. K. Wong, M. A. Imran, M. Bennis, and M. Debbah. 2020. A speculative study on 6G. IEEE Wireless Communications 27, 4 (2020), 118–125.
[41]
L. Thiele, I. Bacivarov, W. Haid, and K. Huang. 2007. Mapping applications to tiled multiprocessor embedded systems. In Application of Concurrency to System Design, 2007. ACSD 2007. Seventh International Conference on. IEEE, 29–40.
[42]
Stavros Tzilis, Pedro Trancoso, and Ioannis Sourdis. 2019. Energy-efficient runtime management of heterogeneous multicores using online projection. ACM Transactions on Architecture and Code Optimization (TACO) 15, 4 (2019), 1–26.
[43]
T. Ulversoy. 2010. Software defined radio: Challenges and opportunities. IEEE Communications Surveys Tutorials 12, 4 (2010), 531–550.
[44]
V. Venkataramani, B. Bodin, A. Kulkarni, T. Mitra, and L. S. Peh. 2020. Time-predictable software-defined architecture with sdf-based compiler flow for 5g baseband processing. In ICASSP 2020-2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). 1553–1557.
[45]
Vanchinathan Venkataramani, Aditi Kulkarni, Tulika Mitra, and Li-Shiuan Peh. 2020. SPECTRUM: A software-defined predictable many-core architecture for LTE/5G baseband processing. ACM Trans. Embed. Comput. Syst. 19, 5, Article 32 (Sept. 2020), 28 pages.
[46]
X. Wang, C. Cavdar, L. Wang, M. Tornatore, H. S. Chung, H. H. Lee, S. M. Park, and B. Mukherjee. 2017. Virtualized Cloud radio access network for 5G transport. IEEE Communications Magazine 55, 9 (2017), 202–209.
[47]
A. Weichslgartner, D. Gangadharan, S. Wildermann, M. Glaß, and J. Teich. 2014. DAARM: Design-time application analysis and run-time mapping for predictable execution in many-core systems. In Hardware/Software Codesign and System Synthesis (CODES+ ISSS), 2014 International Conference on. IEEE, 1–10.
[48]
Stefan Wildermann, Andreas Weichslgartner, and Jürgen Teich. 2015. Design methodology and run-time management for predictable many-core systems. In 2015 IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops. IEEE, 103–110.
[49]
Robert Wittig, Andrés Goens, Christian Menard, Emil Matus, Gerhard P. Fettweis, and Jeronimo Castrillon. 2020. Modem design in the Era of 5G and Beyond: The need for a formal approach. In Proceedings of the 27th International Conference on Telecommunications (ICT). 1–5.
[50]
Xiaofeng Tao, Yanzhao Hou, Haiyang He, Kaidong Wang, and Yingyue Xu. 2012. GPP-based soft base station designing and optimization (invited paper). In 7th International Conference on Communications and Networking in China. 49–53.
[51]
A. Zaidi, F. Athley, J. Medbo, U. Gustavsson, G. Durisi, and X. Chen. 2018. 5G Physical Layer: Principles, Models and Technology Components. Elsevier Science. https://books.google.de/books?id=mtJKDwAAQBAJ.
[52]
G. Zeng, T. Yokoyama, H. Tomiyama, and H. Takada. 2009. Practical energy-aware scheduling for real-time multiprocessor systems. In 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications. 383–392.

Cited By

View all
  • (2024)Coarse-grained reconfigurable architectures for radio baseband processing: A surveyJournal of Systems Architecture10.1016/j.sysarc.2024.103243154(103243)Online publication date: Sep-2024
  • (2023)Opportunistic CPU Sharing in Mobile Edge Computing Deploying the Cloud-RANIEEE Transactions on Network and Service Management10.1109/TNSM.2023.330406720:3(2201-2217)Online publication date: 10-Aug-2023
  • (2023)Dataflow Models of Computation for Programming Heterogeneous MulticoresHandbook of Computer Architecture10.1007/978-981-15-6401-7_45-2(1-40)Online publication date: 28-Sep-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems
ACM Transactions on Embedded Computing Systems  Volume 20, Issue 5s
Special Issue ESWEEK 2021, CASES 2021, CODES+ISSS 2021 and EMSOFT 2021
October 2021
1367 pages
ISSN:1539-9087
EISSN:1558-3465
DOI:10.1145/3481713
  • Editor:
  • Tulika Mitra
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

Publication History

Published: 17 September 2021
Accepted: 01 July 2021
Revised: 01 June 2021
Received: 01 April 2021
Published in TECS Volume 20, Issue 5s

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 5g
  2. baseband processing
  3. energy-efficiency
  4. hybrid mapping

Qualifiers

  • Research-article
  • Refereed

Funding Sources

  • National Instruments
  • German Federal Ministry of Education and Research (BMBF) through the E4C project
  • German Research Foundation (DFG) within ROSI (GRK 1907) and TraceSymm
  • Studienstiftung des Deutschen Volkes

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)31
  • Downloads (Last 6 weeks)3
Reflects downloads up to 15 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Coarse-grained reconfigurable architectures for radio baseband processing: A surveyJournal of Systems Architecture10.1016/j.sysarc.2024.103243154(103243)Online publication date: Sep-2024
  • (2023)Opportunistic CPU Sharing in Mobile Edge Computing Deploying the Cloud-RANIEEE Transactions on Network and Service Management10.1109/TNSM.2023.330406720:3(2201-2217)Online publication date: 10-Aug-2023
  • (2023)Dataflow Models of Computation for Programming Heterogeneous MulticoresHandbook of Computer Architecture10.1007/978-981-15-6401-7_45-2(1-40)Online publication date: 28-Sep-2023
  • (2023)On the Realization of Cloud-RAN on Mobile Edge ComputingAdvanced Information Networking and Applications10.1007/978-3-031-28694-0_56(597-608)Online publication date: 15-Mar-2023
  • (2022)A Partial-Reconfiguration-Enabled HW/SW Co-Design Benchmark for LTE ApplicationsElectronics10.3390/electronics1107097811:7(978)Online publication date: 22-Mar-2022
  • (2022)Parameterizable mobile workloads for adaptable base station optimizations2022 IEEE 15th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)10.1109/MCSoC57363.2022.00067(381-386)Online publication date: Dec-2022
  • (2022)Dataflow Models of Computation for Programming Heterogeneous MulticoresHandbook of Computer Architecture10.1007/978-981-15-6401-7_45-1(1-40)Online publication date: 28-Jan-2022

View Options

Get Access

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media