Cache-aware optimization of BAN applications

ABSTRACT

Body-area sensor network or BAN-based health monitoring is increasingly becoming a popular alternative to traditional wired biomonitoring techniques. However, most biomonitoring applications need continuous processing of large volumes of data, as a result of which both power consumption and computation bandwidth turn out to be serious constraints for sensor network platforms. This has resulted in a lot of recent interest in design methods, modeling and software analysis techniques specifically targeted towards BANs and applications running on them. In this paper we show that appropriate optimization of the application running on the communication gateway of a wireless BAN and accurate modeling of the microarchitectural details of the gateway processor can lead to significantly better resource usage and power savings. In particular, we propose a method for deriving the optimal order in which the different sensors feeding the gateway processor should be sampled, to maximize cache re-use. Our case study using a faint fall detection application - from the geriatric care domain - which is fed by a number of smart sensors to detect physiological and physical gait signals of a patient show very attractive energy savings in the underlying processor. Alternatively, our method can be used to improve the sampling frequency of the sensors, leading to higher reliability and better response time of the application.

REFERENCES

• 1: Todd Austin , Eric Larson , Dan Ernst, SimpleScalar: An Infrastructure for Computer System Modeling, Computer, v.35 n.2, p.59-67, February 2002 [doi>10.1109/2.982917]
• 2: David Brooks , Vivek Tiwari , Margaret Martonosi, Wattch: a framework for architectural-level power analysis and optimizations, Proceedings of the 27th annual international symposium on Computer architecture, p.83-94, June 2000, Vancouver, British Columbia, Canada
• 3: Sanjoy Dasgupta , Christos H. Papadimitriou , Umesh Vazirani, Algorithms, McGraw-Hill Science/Engineering/Math, 2006
• 4: Rich DeVaul , Michael Sung , Jonathan Gips , Alex Sandy Pentland, MIThril 2003: Applications and Architecture, Proceedings of the 7th IEEE International Symposium on Wearable Computers, p.4, October 21-23, 2003
• 5: Joshua Edmison , David Lehn , Mark Jones , Thomas Martin, E-Textile Based Automatic Activity Diary for Medical Annotation and Analysis, Proceedings of the International Workshop on Wearable and Implantable Body Sensor Networks, p.131-134, April 03-05, 2006 [doi>10.1109/BSN.2006.20]
• 6: Iyad Al Khatib , Francesco Poletti , Davide Bertozzi , Luca Benini , Mohamed Bechara , Hasan Khalifeh , Axel Jantsch , Rustam Nabiev, A multiprocessor system-on-chip for real-time biomedical monitoring and analysis: architectural design space exploration, Proceedings of the 43rd annual conference on Design automation, July 24-28, 2006, San Francisco, CA, USA [doi>10.1145/1146909.1146947]
• 7: Elisabetta Farella , Augusto Pieracci , Luca Benini , Andrea Acquaviva, A Wireless Body Area Sensor Network for Posture Detection, Proceedings of the 11th IEEE Symposium on Computers and Communications, p.454-459, June 26-29, 2006 [doi>10.1109/ISCC.2006.21]
• 8: Arijit Ghosh , Tony Givargis, Cache optimization for embedded processor cores: An analytical approach, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.9 n.4, p.419-440, October 2004 [doi>10.1145/1027084.1027086]
• 9: Puneet Gupta , Andrew B. Kahng , Stefanus Mantik, Routing-aware scan chain ordering, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.10 n.3, p.546-560, July 2005 [doi>10.1145/1080334.1080339]
• 10: Roozbeh Jafari , Foad Dabiri , Philip Brisk , Majid Sarrafzadeh, Adaptive and fault tolerant medical vest for life-critical medical monitoring, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico [doi>10.1145/1066677.1066741]
• 11: Roozbeh Jafari , Andre Encarnacao , Azad Zahoory , Foad Dabiri , Hyduke Noshadi , Majid Sarrafzadeh, Wireless Sensor Networks for Health Monitoring, Proceedings of the The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, p.479-781, July 17-21, 2005 [doi>10.1109/MOBIQUITOUS.2005.65]
• 12: Jung-Chun Kao , Radu Marculescu, On Optimization of E-Textile Systems Using Redundancy and Energy-Aware Routing, IEEE Transactions on Computers, v.55 n.6, p.745-756, June 2006 [doi>10.1109/TC.2006.86]
• 13: Iyad Al Khatib , Davide Bertozzi , Axel Jantsch , Luca Benini, Performance analysis and design space exploration for high-end biomedical applications: challenges and solutions, Proceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis, September 30-October 03, 2007, Salzburg, Austria [doi>10.1145/1289816.1289870]
• 14: Hemendra Singh Negi , Tulika Mitra , Abhik Roychoudhury, Accurate estimation of cache-related preemption delay, Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis, October 01-03, 2003, Newport Beach, CA, USA [doi>10.1145/944645.944698]
• 15: Flemming Nielson , Hanne R. Nielson , Chris Hankin, Principles of Program Analysis, Springer-Verlag New York, Inc., Secaucus, NJ, 1999
• 16: Preeti Ranjan Panda , Nikil D. Dutt , Alexandru Nicolau, Memory data organization for improved cache performance in embedded processor applications, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.2 n.4, p.384-409, Oct. 1997 [doi>10.1145/268424.268464]
• 17: Sungmee Park , Kenneth Mackenzie , Sundaresan Jayaraman, The wearable motherboard: a framework for personalized mobile information processing (PMIP), Proceedings of the 39th conference on Design automation, June 10-14, 2002, New Orleans, Louisiana, USA [doi>10.1145/513918.513961]
• 18: Hiroyuki Tomiyama , Hiroto Yasuura, Code placement techniques for cache miss rate reduction, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.2 n.4, p.410-429, Oct. 1997 [doi>10.1145/268424.268469]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

General Terms:
Algorithms, Design, Performance

Keywords:
body-area networks, cache, mobile devices, sensor networks