Jason Hill
ABSTRACT
Technological progress in integrated, low-power, CMOS communication devices and sensors makes a rich design space of networked sensors viable. They can be deeply embedded in the physical world and spread throughout our environment like smart dust. The missing elements are an overall system architecture and a methodology for systematic advance. To this end, we identify key requirements, develop a small device that is representative of the class, design a tiny event-driven operating system, and show that it provides support for efficient modularity and concurrency-intensive operation. Our operating system fits in 178 bytes of memory, propagates events in the time it takes to copy 1.25 bytes of memory, context switches in the time it takes to copy 6 bytes of memory and supports two level scheduling. The analysis lays a groundwork for future architectural advances.
- 1.Atmel AT91 Arm Thumb. http://www.atmel.com/atmel/products/prod35.htm.Google Scholar
- 2.Atmel AVR 8-Bit RISC processor. http://www.atmel.com/atmel/products/prod23.htm.Google Scholar
- 3.Microware Ariel Technical Overview. http://www.microware.com/ProductsServices/ Technologies/ariel_technology_brief.html.Google Scholar
- 4.PalmOS Software 3.5 Overview. http://www.palm.com/devzone/docs/palmos35.html.Google Scholar
- 5.Pico Radio. http: //bwrc.eecs.berkeley.edu/Research/Pico_Radio/.Google Scholar
- 6.Pister, K.S.J. Smart Dust. http://www.atmel.com/atmel/products/prod23.htm.Google Scholar
- 7.pOSEK, A super-small, scalable real-time operating system for high-volume, deeply embedded applications. http://www.isi.com/products/posek/index.htm.Google Scholar
- 8.pSOSystem Datasheet. http://www.windriver.com/ products/html/psosystem_ds.html.Google Scholar
- 9.Real-Time Consult. http://www.realtime-info.com/ encyc/market/rtos/eval_introduction.htm.Google Scholar
- 10.RF Monolithics. http://www.rfm.com/products/data/tr1000.pdf.Google Scholar
- 11.The Official Bluetooth Website. http://www.bluetooth.com.Google Scholar
- 12.uClinux, The Linux/Microcontroller Project. http://www.uclinux.org/.Google Scholar
- 13.VxWorks 5.4 Datasheet. http://www.windriver.com/ products/html/vxwks54_ds.html.Google Scholar
- 14.Anant Agarwal, Geoffrey D'Souza, Kirk Johnson, David Kranz, John Kubiatowicz, Kiyoshi Kurihara, Beng-Hong Lim, Gino Maa, Daniel Nussbaum, Mike Parkin, and Donald Yeung. The MIT alewife machine : A large-scale distributed-memory multiprocessor. In Proceedings of Workshop on Scalable Shared Memory Multiprocessors. Kluwer Academic, 1991.Google Scholar
- 15.B. Atwood, B.Warneke, and K.S.J. Pister. Preliminary circuits for smart dust. In Proceedings of the 2000 Southwest Symposium on Mixed-Signal Design, San Diego, California, February 27-29 2000.Google ScholarCross Ref
- 16.F. Bennett, D. Clarke, J. Evans, A. Hopper, A. Jones, and D. Leask. Piconet: Embedded mobile networking, 1997.Google Scholar
- 17.M. Chiodo. Synthesis of software programs for embedded control applications, 1995.Google Scholar
- 18.Chu, P.B., Lo, N.R., Berg, E., Pister, K.S.J. Optical communication link using micromachined corner cuber re ectors. In Proceedings of SPIE vol.3008-20., 1997.Google Scholar
- 19.Microsoft Corp. Microsoft Windows CE. http://www.microsoft.com/windowsce/embedded/.Google Scholar
- 20.D. Culler, J. Singh, and A. Gupta. Parallel computer architecture a hardware/software approach, 1999. Google ScholarDigital Library
- 21.R. Esser and R. Knecht. Intel Paragon XP/S - architecture and software environment. Technical Report KFA-ZAM-IB-9305, 1993.Google ScholarCross Ref
- 22.D. Culler et. al. Fine grain parallelism with minimal hardware support: A compiler-controlled treaded abstract machine. In Proceedings of 4th International Conference on Architectural Support for Programming Languages and Operating Systems, April 1991. Google ScholarDigital Library
- 23.R.D. Blumofe et. al. Cilk: An efficient multithreaded runtime system. In Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), pages 207-216, Santa Barbara, California, July 1995. Google ScholarDigital Library
- 24.Richard G. Guy, John S. Heidemann, Wai Mak, Thomas W. Page Jr., Gerald J. Popek, and Dieter Rothmeier. Implementation of the ficus replicated file system. In Proceedings of the Summer USENIX Conference, pages pages 63-71, Anaheim, CA, June 1990.Google Scholar
- 25.J. S. Heidemann and G. J. Popek. File-system development with stackable layers. In ACM Transactions on Computer Systems, pages 12(1):58-89, Feb. 1994. Google ScholarDigital Library
- 26.Dan Hildebrand. An Architectural Overview of QNX. http://www.qnx.com/literature/whitepapers/ archoverview.html.Google Scholar
- 27.M. Homewood and M. McLaren. Meiko cs-2 interconnect elan-elite design, 1993.Google Scholar
- 28.James Hu, Irfan Pyarali, and Douglas C. Schmidt. Measuring the impact of event dispatching and concurrency models on web server performance over high-speed networks. In In Proceedings of the 2 nd Global Internet Conference. IEEE, November 1997.Google ScholarCross Ref
- 29.N. C. Hutchinson and L. L. Peterson. The x-kernel: An architecture for implementing network protocols. In IEEE Transactions on Software Engineering, pages 17(1):64-76, Jan. 1991. Google ScholarDigital Library
- 30.Barry Kauler. CREEM Concurrent Realitme Embedded Executive for Microcontrollers. http://www.goofee.com/creem.htm.Google Scholar
- 31.J. Kymissis, C. Kendall, J. Paradiso, and N. Gershenfeld. Parasitic power harvesting in shoes. In Proc. of the Second IEEE International Conference on Wearable Computing (ISWC), IEEE Computer Society Press, pages pp. 132-139, October 1998. Google ScholarDigital Library
- 32.QNX Software Systems Ltd. QNX Neutrino Realtime OS. http://www.qnx.com/products/os/neutrino.html.Google Scholar
- 33.James McLurkin. Algorithms for distributed sensor networks. In Masters Thesis for Electrical Engineering at the Univeristy of California, Berkeley, December 1999.Google Scholar
- 34.Microware. Microware OS-9. http://www.microware. com/ProductsServices/Technologies/os-91.html.Google Scholar
- 35.A. B. Montz, D. Mosberger, S. W. O'Malley, L. L. Peterson, and T. A. Proebsting. Scout: A communications-oriented operating system. In Hot OS, May 1995. Google ScholarDigital Library
- 36.T. Pering, T. Burd, and R. Brodersen. The simulation and evaluation of dynamic voltage scaling algorithms. In Proc. Int'l Symposium on Low Power Electronics and Design, pages pp. 76-81, Aug. 1998. Google ScholarDigital Library
- 37.K. S. J. Pister, J. M. Kahn, and B. E. Boser. Smart dust: Wireless networks of millimeter-scale sensor nodes, 1999.Google Scholar
- 38.G. Pottie, W. Kaiser, L. Clare, and H. Marcy. Wireless integrated network sensors, 1998.Google Scholar
- 39.Philips Semiconductors. The i2c-bus specification, version 2.1. http://www-us.semiconductors.com/ acrobat/various/I2C_BUS_SPECIFICATION_3.pdf, 2000.Google Scholar
- 40.I. Standard. Real-time extensions to posix, 1991.Google Scholar
- 41.EMJ EMBEDDED SYSTEMS. White Dwarf Linux. http://www.emjembedded.com/linux/dimmpc.html.Google Scholar
- 42.T. von Eicken, D. Culler, S. Goldstein, and K. Schauser. Active messages: a mechanism for integrated communication and computation, 1992.Google Scholar
- 43.R. Want and A. Hopper. Active badges and personal interactive computing objects, 1992.Google Scholar
- 44.M. Weiser, B. Welch, A. Demers, and S. Shenker. Scheduling for reduced cpu energy. In Proceedings of the First Symposium on Operating Systems Design and Implementation (OSDI), pages 13-23. Google ScholarDigital Library
Index Terms
- System architecture directions for networked sensors
Recommendations
System architecture directions for networked sensors
Technological progress in integrated, low-power, CMOS communication devices and sensors makes a rich design space of networked sensors viable. They can be deeply embedded in the physical world and spread throughout our environment like smart dust. The ...
System architecture directions for networked sensors
Technological progress in integrated, low-power, CMOS communication devices and sensors makes a rich design space of networked sensors viable. They can be deeply embedded in the physical world and spread throughout our environment like smart dust. The ...
NAND flash memory system based on the Harvard buffer architecture for multimedia applications
The main purpose of this research is to design a new memory architecture for NAND flash memory to provide XIP (execute in place) for code execution as well as overcome the biggest bottleneck for data execution. NOR flash for multimedia application is ...
Comments