Automated compile-time and run-time techniques to increase usable memory in MMU-less embedded systems

CASES 2006: International Conference on Compilers, Architecture and Synthesis for Embedded Systems

Volumn , Issue , 2006, Pages 125-135

  Bai, Lan S ^a   Yang, Lei ^a   Dick, Robert P ^a  

^a Northwestern University   (United States)

Author keywords

Data compression; Embedded system; Wireless sensor network

Indexed keywords

MEMORY CONSTRAINTS; MEMORY MANAGEMENT UNITS (MMUS); PERFORMANCE DEGRADATION;

ALGORITHMS; DATA REDUCTION; ELECTRIC POWER UTILIZATION; EMBEDDED SYSTEMS; RANDOM ACCESS STORAGE; WIRELESS SENSOR NETWORKS;

PROGRAM COMPILERS;

EID: 34547210219     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1176760.1176777     Document Type: Conference Paper

References (28)

1. ABRACH, H., BHATTI, S., CARLSON, J., DAI, H., ROSE, J., SHETH, A., SHUCKER, B., AND HAN, R. MANTIS: System support for MultimodAl NeTworks of In-situ Sensors. In Proc. Int. Wkshp. Wireless Sensor Networks and Applications (Sept. 2003), pp. 50-59.
2. BISWAS, S., SIMPSON, M., AND BARUA, R. Memory overflow protection for embedded systems using run-time checks, reuse and compression. In Proc. Int. Conf. Compilers, Architecture & Synthesis for Embedded Systems (Sept. 2004), pp. 280-291.
3. CHOUDHURI, S., AND GIVARGIS, T. Software virtual memory management for MMU-less embedded systems. Tech. rep., Center for Embedded Computer Systems, University of California, Irvine, Nov. 2005.
4. DOUGLIS, F. The compression cache: Using on-line compression to extend physical memory. In Proc. USENIX Conf. (Jan. 1993), pp. 519-529.
5. GANESAN, P., VENUGOPALAN, R., PEDDABACHAGARI, P., DEAN, A., MUELLER, F., AND SICHITIU, M. Analyzing and modeling encryption overhead for sensor network nodes. In Proc. Int. Conf. on Wireless Sensor Networks and Applications (Sept. 2003), pp. 151-159.
6. GAY, D., LEVIS, P., AND CULLER, D. Software design patterns for TinyOS. In Proc. Languages, Compilers, and Tools for Embedded Systems (June 2005), pp. 40-49.
7. GAY, D., LEVIS, P., CULLER, D., AND BREWER, E. nesC 1.1 language reference manual, May 2003.
8. GEHRKE, J., AND MADDEN, S. Query processing in sensor networks. Pervasive Computing 3, 1 (Jan. 2004), 46-55.
9. GUESTRIN, C., BODI, P., THIBAU, R., PASKI, M., AND MADDE, S. Distributed regression: an efficient framework for modeling sensor network data. In Proc. Int. Symp. on Information Processing in Sensor Networks (Apr. 2004), pp. 1-10.
10. HELLERSTEIN, J. M., AND WANG, W. Optimization of in-network data reduction. In Proc. of Int. Wkshp. on Data Management for Sensor Networks (Aug. 2004), pp. 40-47.
11. KARLOF, C., AND WAGNER, D. Secure routing in wireless sensor networks: Attacks and countermeasures. Elsevier's AdHoc Networks J. 1, 2-3 (Sept. 2003), 293-315.
12. LATTNER, C, AND ADVE, V. LLVM: A compilation framework for lifelong program analysis & transformation. In Proc. Int. Symp. Code Generation and Optimization (Mar. 2004), pp. 75-86.
13. LEKATSAS, H., HENKEL, J., AND WOLF, W. Code compression for low power embedded system design. In Proc. Design Automation Conf. (June 2000), pp. 294-299.
14. LI, D., WONG, K., HU, Y., AND SAYEED, A. Detection, classification, and tracking of targets. Signal Processing Magazine 19, 2 (Mar. 2002), 17-29.
15. LZO real-time data compression library. http ://www.oberhumer.com/ opensource/lzo.
16. MADDEN, S., FRANKLIN, M., HELLERSTEIN, J., AND HONG, W. TAG: a tiny AGgregation service for ad-hoc sensor networks. In Proc. Symp. on Operating Systems Design and Implementation (Dec. 2002), pp. 131-146.
17. Memory expansion on embedded systems without MMUs. MEMMU link at http://www.eecs.northwestern.edu/~dickrp/projects.html.
18. NATH, S., GIBBONS, P. B., SESHAN, S., AND ANDERSON, Z. R. Synopsis diffusion for robust aggregation in sensor networks. In Proc. Int. Conf. on Embedded Networked Sensor Systems (Nov. 2004), pp. 250-262.
19. PEREIRA, C., GUPTA, S., NIYOGI, K., LAZARIDIS, I., MEHROTRA, S., AND GUPTA, R. Energy efficient communication for reliability and quality aware sensor networks. Tech. rep., University of California at Irvine, Apr. 2003.
20. POLASTRE, J., SZEWCZYK, R., MAINWARING, A., CULLER, D., AND ANDERSON, J. Analysis of wireless sensor networks for habitat monitoring. Wireless sensor networks (2004), 399-423.
21. POTTIE, G. J., AND KAISER, W. J. Wireless integrated network sensors. Commun. ACM 43, 5 (May 2000), 51-58.
22. PRADHAN, S. S., KUSUMA, J., AND RAMCHANDRAN, K. Distributed compression in a dense microsensor network. IEEE Signal Processing Magazine 19, 2 (Mar. 2002), 51-60.
23. RIZZO, L. A very fast algorithm for RAM compression. Operating Systems Review 31, 2 (Apr. 1997), 36-45.
24. TREMAINE, B., FRANASZEK, P. A., ROBINSON, J. T., SCHULZ, C. O., SMITH, T. B., WAZLOWSKI, M., AND BLAND, P. M. IBM memory expansion technology. IBM J. of Research and Development 45, 2 (Mar. 2001), 271-285.
25. TUDUCE, I. C., AND GROSS, T. Adaptive main memory compression. In Proc. USENIX Conf. (Apr. 2005), pp. 237-250.
26. WILSON, P. R., KAPLAN, S. F., AND SMARAGDAKIS, Y. The case for compressed caching in virtual memory systems. In Proc. USENIX Conf. (Apr. 1999), pp. 101-116.
27. YANG, L., DICK, R. P., LEKATSAS, H., AND CHAKRADHAR, S. CRAMES: Compressed RAM for embedded systems. In Proc. Int. Conf. Hardware/Software Codesign and System Synthesis (Sept. 2005).
28. YANG, L., LEKATSAS, H., AND DICK, R. P. High-performance operating system controlled memory compression. In Proc. Design Automation Conf. (July 2006).