Article

Atomix: a framework for deploying signal processing applications on wireless infrastructure

Authors:

Aaron Schulman,

Sachin KattiAuthors Info & Claims

NSDI'15: Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation

Pages 173 - 188

Published: 04 May 2015 Publication History

Abstract

Multi-processor DSPs have become the platform of choice for wireless infrastructure. This trend presents an opportunity to enable faster and wider scale deployment of signal processing applications at scale. However, achieving the hardware-like performance required by signal processing applications requires interacting with bare metal features on the DSP. This makes it challenging to build modular applications.

We present Atomix, a modular software framework for building applications on wireless infrastructure. We demonstrate that it is feasible to build modular DSP software by building the application entirely out of fixed-timing computations that we call atoms. We show that applications built in Atomix achieve hardware-like performance by building an 802.11a receiver that operates at high bandwidth and low latency. We also demonstrate that the modular structure of software built with Atomix makes it easy for programmers to deploy new signal processing applications. We demonstrate this by tailoring the 802.11a receiver to long-distance environments and adding RF localization to it.

References

[1]

3L Diamond. http://www.3l.com/products/3l-diamond.

[2]

EISPACK. http://www.netlib.org/eispack.

[3]

3GPP. Specification Release version matrix. http://www.3gpp.org/specifications/67-releases.

[4]

J. Bicket, D. Aguayo, S. Biswas, and R. Morris. Architecture and evaluation of an unplanned 802.11b mesh network. In Proc. ACM Conference on Mobile Computing and Networking (MobiCom), 2005.

Digital Library

[5]

E. Blossom. GNU radio: tools for exploring the radio frequency spectrum. Linux J., 2004:4-, June 2004.

Digital Library

[6]

K. Chebrolu, B. Raman, and S. Sen. Long-distance 802.11b links: Performance measurements and experience. In Proc. ACM Conference on Mobile Computing and Networking (MobiCom), 2006.

Digital Library

[7]

IEEE. 802.11a-1999.

[8]

K. Joshi, S. Hong, and S. Katti. Pinpoint: Localizing interfering radios. In Proc. Symposium on Networked Systems Design and Implementation (NSDI), 2013.

Digital Library

[9]

E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The Click modular router. ACM Transactions on Computer Systems (TOCS), 2000.

Digital Library

[10]

S. Ma, V. Marojevic, P. Balister, and J. H. Reed. Porting GNU Radio to multicore DSP+ARM system-on-chip - a purely open-source approach. In Karlsruhe Workshop on Software Radios, 2014.

[11]

Microsoft Research. Brick Specification. The SORA Project, 2011.

[12]

A. Ng, K. E. Fleming, M. Vutukuru, S. Gross, Arvind, and H. Balakrishnan. Airblue: A system for cross-layer wireless protocol development. In Proc. ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), 2010.

Digital Library

[13]

K. Nikitopoulos, J. Zhou, B. Congdon, and K. Jamieson. Geosphere: Consistently turning MIMO capacity into throughput. In Proc. ACM SIGCOMM, 2014.

Digital Library

[14]

R. Patra, S. Nedevschi, S. Surana, A. Sheth, L. Subramanian, and E. Brewer. Wildnet: Design and implementation of high performance WiFi based long distance networks. In Proc. Symposium on Networked Systems Design and Implementation (NSDI), 2007.

Digital Library

[15]

P. Puschner and A. Burns. Guest editorial: A review of worst-case execution-time analysis. Real-Time Systems, 2000.

Digital Library

[16]

QNX Software Systems, Ltd, Kanata, Ontatio, Canada. http://www.qnx.com.

[17]

B. R. Rau. Iterative modulo scheduling: An algorithm for software pipelining loops. In Proc. International Symposium on Microarchitecture (MICRO), 1994.

Digital Library

[18]

J. Sánchez and A. González. The effectiveness of loop unrolling for modulo scheduling in clustered VLIW architectures. In Proc. International Conference on Parallel Processing (ICPP), 2000.

Digital Library

[19]

R. O. Schmidt. Multiple emitter location and signal parameter estimation. IEEE Transactions on Antennas and Propagation, 1986.

[20]

G. Stewart, M. Gowda, G. Mainland, B. Radunovic, D. Vytiniotis, and C. L. Agulló. Ziria: A DSL for wireless systems programming. In Proc. ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2015.

Digital Library

[21]

K. Tan, J. Zhang, J. Fang, H. Liu, Y. Ye, S. Wang, Y. Zhang, H. Wu, W. Wang, and G. M. Voelker. Sora: High performance software radio using general purpose multi-core processors. In Proc. Symposium on Networked Systems Design and Implementation (NSDI), 2009.

Digital Library

[22]

Texas Instruments. SYS/BIOS (TI-RTOS Kernel).

[23]

Texas Instruments. TMS320C6670 - Multicore Fixed and Floating-Point System-on-Chip. http://www.ti.com/product/tms320c6670.

[24]

W. Thies, M. Karczmarek, and S. P. Amarasinghe. Streamit: A language for streaming applications. In Proc. International Conference on Compiler Construction (CC), 2002.

Digital Library

[25]

A. Vigato, S. Tomasin, L. Vangelista, V. Mignone, N. Benvenuto, and A. Morello. Coded decision directed demodulation for second generation digital video broadcasting standard. IEEE Transactions on Broadcasting, 2009.

[26]

M. Vutukuru, H. Balakrishnan, and K. Jamieson. Cross-layer wireless bit rate adaptation. In Proc. ACM SIGCOMM, 2009.

Digital Library

[27]

Wind River Systems, Inc, Alameda, CA, USA. http://www.vxworks.com.

[28]

J. Xiong and K. Jamieson. Arraytrack: A fine-grained indoor location system. In Proc. Symposium on Networked Systems Design and Implementation (NSDI), 2013.

Digital Library

[29]

J. Xiong and K. Jamieson. Securearray: Improving WiFi security with fine-grained physical-layer information. In Proc. ACM Conference on Mobile Computing and Networking (MobiCom), 2013.

Digital Library

[30]

Q. Yang, X. Li, H. Yao, J. Fang, K. Tan, W. Hu, J. Zhang, and Y. Zhang. BigStation: Enabling scalable real-time signal processing in large MU-MIMO systems. In Proc. ACM SIGCOMM, 2013.

Digital Library

Cited By

Foukas XRadunovic BKuipers FCaesar M(2021)ConcordiaProceedings of the 2021 ACM SIGCOMM 2021 Conference10.1145/3452296.3472894(580-596)Online publication date: 9-Aug-2021
https://dl.acm.org/doi/10.1145/3452296.3472894
Khazraee MGuddeti YCrow SSnoeren ALevchenko KBharadia DSchulman ASong JKim MLane NBalan R(2019)SparSDRProceedings of the 17th Annual International Conference on Mobile Systems, Applications, and Services10.1145/3307334.3326088(391-403)Online publication date: 12-Jun-2019
https://dl.acm.org/doi/10.1145/3307334.3326088
Wu HWang TYuan ZPeng CLi ZTan ZDing BLi XLi YLiu JLu SVan der Merwe KGreenstein BSrinivasan K(2017)The Tick Programmable Low-Latency SDR SystemProceedings of the 23rd Annual International Conference on Mobile Computing and Networking10.1145/3117811.3117834(101-113)Online publication date: 4-Oct-2017
https://dl.acm.org/doi/10.1145/3117811.3117834
Show More Cited By

Atomix: a framework for deploying signal processing applications on wireless infrastructure
1. Networks
  1. Network types

Recommendations

Assembling molecules in ATOMIX is hard
Algorithmic combinatorial game theory

It is shown that assembling molecules in the ATOMIX game can be used to simulate finite automata. In particular, an instance of ATOMIX is constructed that has a solution if and only if the non-emptiness intersection problem for finite automata is ...
Augmented certificate revocation lists
ACISP'06: Proceedings of the 11th Australasian conference on Information Security and Privacy

We present a simple yet clever extension to the delta certificate revocation list(CRL) [1], the augmented certificate revocation list (ACRL). ACRLs contain revocation updates only and certificate verifiers construct complete CRLs locally. Locally ...
Generic Support for PKIX Certificate Management in CDSA
ACSAC '99: Proceedings of the 15th Annual Computer Security Applications Conference

The Common Data Security Architecture (CDSA) from the Open Group is a flexible standard that defines APIs for security services needed for implementing Public Key Infrastructure (PKI). The emerging IETF Public Key Infrastructure (PKIX) standards provide ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

NSDI'15: Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation

May 2015

620 pages

ISBN:9781931971218

Program Chairs:
Paul Barham
Google
,
Arvind Krishnamurthy
University of Washington

Sponsors

VMware
NSF: National Science Foundation
Google Inc.
Microsoft Reasearch: Microsoft Reasearch
CISCO

Publisher

USENIX Association

United States

Publication History

Published: 04 May 2015

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Foukas XRadunovic BKuipers FCaesar M(2021)ConcordiaProceedings of the 2021 ACM SIGCOMM 2021 Conference10.1145/3452296.3472894(580-596)Online publication date: 9-Aug-2021
https://dl.acm.org/doi/10.1145/3452296.3472894
Khazraee MGuddeti YCrow SSnoeren ALevchenko KBharadia DSchulman ASong JKim MLane NBalan R(2019)SparSDRProceedings of the 17th Annual International Conference on Mobile Systems, Applications, and Services10.1145/3307334.3326088(391-403)Online publication date: 12-Jun-2019
https://dl.acm.org/doi/10.1145/3307334.3326088
Wu HWang TYuan ZPeng CLi ZTan ZDing BLi XLi YLiu JLu SVan der Merwe KGreenstein BSrinivasan K(2017)The Tick Programmable Low-Latency SDR SystemProceedings of the 23rd Annual International Conference on Mobile Computing and Networking10.1145/3117811.3117834(101-113)Online publication date: 4-Oct-2017
https://dl.acm.org/doi/10.1145/3117811.3117834
Chai ESundaresan KKhojastepour MRangarajan SChen YGruteser MHu YSundaresan K(2016)LTE in unlicensed spectrumProceedings of the 22nd Annual International Conference on Mobile Computing and Networking10.1145/2973750.2973781(135-148)Online publication date: 3-Oct-2016
https://dl.acm.org/doi/10.1145/2973750.2973781
Misra RGudipati AKatti SChen YGruteser MHu YSundaresan K(2016)QuickCProceedings of the 22nd Annual International Conference on Mobile Computing and Networking10.1145/2973750.2973773(109-121)Online publication date: 3-Oct-2016
https://dl.acm.org/doi/10.1145/2973750.2973773
Zhang JZhang XKulkarni PRamanathan PChen YGruteser MHu YSundaresan K(2016)OpenMiliProceedings of the 22nd Annual International Conference on Mobile Computing and Networking10.1145/2973750.2973760(162-175)Online publication date: 3-Oct-2016
https://dl.acm.org/doi/10.1145/2973750.2973760
Molnár LPongrácz GEnyedi GKis ZCsikor LJuhász FKőrösi ARétvári GBarcellos MCrowcroft JVahdat AKatti S(2016)Dataplane Specialization for High-performance OpenFlow Software SwitchingProceedings of the 2016 ACM SIGCOMM Conference10.1145/2934872.2934887(539-552)Online publication date: 22-Aug-2016
https://dl.acm.org/doi/10.1145/2934872.2934887
Schulz-Zander JMayer CCiobotaru BSchmid SFeldmann ARexford JVahdat A(2015)OpenSDWNProceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research10.1145/2774993.2775002(1-12)Online publication date: 17-Jun-2015
https://dl.acm.org/doi/10.1145/2774993.2775002

View Options

View options

Media

Figures

Other

Tables

View Table of Contents