Abstract
Networks of sensors must process large amounts of intermittently-available data in situ. This motivates the investigation of means for achieving high performance when required, but ultra-low-power dissipation when idle. One approach to this challenge is the use of embedded multiprocessor systems, leading to trade-offs between parallelism, performance, energy efficiency, and cost. To evaluate these trade-offs and to gain insight for future system designs, this article presents the design, implementation, and evaluation of a miniature, energy-scalable, 24-processor module, L24, for use in embedded sensor systems.
Analytic results and empirical evidence motivating such embedded multiprocessors is provided, and a parallel fixed-point fast Fourier transform implementation is presented. This application is used as a challenging but realistic evaluator of the presented hardware platform. Through a combination of hardware measurements, instruction-level microarchitectural simulation, and analytic modeling, it is demonstrated that the platform provides idle power dissipation over an order of magnitude lower than systems employing a monolithic processor of equivalent performance, while dynamic power dissipation remains competitive.
Taking into account both application computation and interprocessor communication demands, it is shown that there may exist an optimum operating voltage that minimizes either time-to-solution, energy usage, or the energy-delay product. This optimum operating point is formulated analytically, calibrated with system measurements, and evaluated for the hardware platform and application presented.
- Actel Corporation. 2009. IGLOO family of low-power Flash-based FPGAs. http://www.actel.com/.Google Scholar
- Adler, R., Flanigan, M., Huang, J., Kling, R., Kushalnagar, N., Nachman, L., Wan, C.-Y., and Yarvis, M. 2005. Intel mote 2: An advanced platform for demanding sensor network applications. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys'05). ACM Press, New York, NY, 298--298. Google Scholar
Digital Library
- Atmel Corporation. 2007. Datasheet, AT91 ARM Thumb-based Microcontrollers, AT91SAM7S256. http://www.atmel.com.Google Scholar
- Atmel Corporation. 2008. Datasheet, AT91 ARM Thumb-based Microcontrollers, AT91SAM9261. http://www.atmel.com.Google Scholar
- Barroso, L. A. and Hölzle, U. 2007. The case for energy-proportional computing. Comput. 40, 12, 33--37. Google Scholar
Digital Library
- Benbasat, A. Y. and Paradiso, J. A. 2005. A compact modular wireless sensor platform. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). IEEE Press, Piscataway, NJ, 56. Google Scholar
Digital Library
- Beutel, J., Kasten, O., and Ringwald, M. 2003. Poster abstract: Btnodes—a distributed platform for sensor nodes. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03). ACM Press, New York, NY, 292--293. Google Scholar
Digital Library
- Dally, W. and Towles, B. 2004. Principles and Practices of Interconnection Networks. Morgan Kaufmann, Burlington, MA. Google Scholar
Digital Library
- Duhamel, P. and Vetterli, M. 1990. Fast Fourier transforms: A tutorial review and a state of the art. Signal Process. 19, 4, 259--299. Google Scholar
Digital Library
- Edmonds, N., Stark, D., and Davis, J. 2005. Mass: Modular architecture for sensor systems. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). IEEE Press, Piscataway, NJ, 53. Google Scholar
Digital Library
- Ekanayake, V., Clinton Kelly, I., and Manohar, R. 2004. An ultra low-power processor for sensor networks. In Proceedings of the 11th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-XI). ACM Press, New York, NY, 27--36. Google Scholar
Digital Library
- Freescale Semiconductor Inc. 2007. Semiconductor packaging technologies: System-in-package, package-on-package and redistributed chip packaging: Progressing toward 3G radio-in-package. http://www.freescale.com.Google Scholar
- Frigo, M. 1999. A fast Fourier transform compiler. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'99). ACM, New York, NY, 169--180. Google Scholar
Digital Library
- Grama, A. Y., Gupta, A., and Kumar, V. 1993. Isoefficiency: Measuring the scalability of parallel algorithms and architectures. IEEE Parallel Distrib. Technol. 1, 3, 12--21. Google Scholar
Digital Library
- Gupta, A. and Kumar, V. 1993. The scalability of FFT on parallel computers. IEEE Trans. Parallel Distrib. Syst. 4, 8, 922--932. Google Scholar
Digital Library
- Hammel, T. and Rich, M. 2007. A higher capability sensor node platform suitable for demanding applications. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN'07). ACM, New York, NY, 138--147. Google Scholar
Digital Library
- Hempstead, M., Tripathi, N., Mauro, P., Wei, G.-Y., and Brooks, D. 2005. An ultra low power system architecture for sensor network applications. In Proceedings of the 32nd Annual International Symposium on Computer Architecture (ISCA'05). IEEE Computer Society, Washington, DC, 208--219. Google Scholar
Digital Library
- Hill, J. L. and Culler, D. E. 2002. Mica: A wireless platform for deeply embedded networks. IEEE Micro 22, 6, 12--24. Google Scholar
Digital Library
- Horowitz, M., Indermaur, T., and Gonzalez, R. 1994. Low-power digital design. In Proceedings of the IEEE Symposium on Low Power Electronics. Digest of Technical Papers. 8--11.Google Scholar
- Kautz, W. H. 1968. Bounds on directed (d,k) graphs. Theory of cellular logic networks and machines AFCRL-68-0668 Final report, 20--28.Google Scholar
- Koopman, P. and Siewiorek, D. 1988. The impact of Rent's rule on massive parallelism. In Proceedings of the 2nd Symposium on the Frontiers of Massively Parallel Computation. 59--62.Google Scholar
- Koren, I. and Krishna, C. 2007. Fault Tolerant Systems. Morgan Kaufmann Publishers Inc. San Francisco, CA. Google Scholar
Digital Library
- Landman, B. S. and Russo, R. L. 1971. On a pin versus block relationship for partitions of logic graphs. IEEE Trans. Comput. 20, 1469--1479. Google Scholar
Digital Library
- Lymberopoulos, D., Priyantha, N. B., and Zhao, F. 2007. mPlatform: A reconfigurable architecture and efficient data sharing mechanism for modular sensor nodes. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN'07). ACM, New York, NY, 128--137. Google Scholar
Digital Library
- Lymberopoulos, D. and Savvides, A. 2005. Xyz: A motion-enabled, power aware sensor node platform for distributed sensor network applications. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). IEEE Press, Piscataway, NJ, 63. Google Scholar
Digital Library
- McIntire, D., Ho, K., Yip, B., Singh, A., Wu, W., and Kaiser, W. J. 2006. The low power energy aware processing (leap)embedded networked sensor system. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN'06). ACM Press, New York, NY, 449--457. Google Scholar
Digital Library
- Nachman, L., Kling, R., Adler, R., Huang, J., and Hummel, V. 2005. The Intel mote platform: A Bluetooth-based sensor network for industrial monitoring. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). IEEE Press, Piscataway, NJ, 61. Google Scholar
Digital Library
- Panchapakesan, G. and Sengupta, A. 1999. On a lightwave network topology using Kautz digraphs. IEEE Trans. Comput. 48, 10, 1131--1138. Google Scholar
Digital Library
- Parallax Inc. 2007. Propeller#8482; P8X32A Preliminary Datasheet. http://www.parallax.com.Google Scholar
- Park, C., Liu, J., and Chou, P. H. 2005. Eco: An ultra-compact low-power wireless sensor node for real-time motion monitoring. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). Number 54. IEEE Press, Piscataway, NJ. Google Scholar
Digital Library
- Polastre, J., Szewczyk, R., and Culler, D. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). IEEE Press, Piscataway, NJ, 48. Google Scholar
Digital Library
- Portilla, J., de Castro, A., de la Torre, E., and Riesgo, T. 2006. A modular architecture for nodes in wireless sensor networks. J. Univ. Comput. Sci. 12, 3, 328--339.Google Scholar
- Rolim, J., Tvrdík, P., Trdlička, J., and Vrt'o, I. 1998. Bisecting de Bruijn and Kautz graphs. Discrete Appl. Math. 85, 1, 87--97. Google Scholar
Digital Library
- Sakurai, T. and Newton, A. 1990. Alpha-power law MOSFET model and its applications to CMOS inverter delay and other formulas. IEEE J. Solid-State Circuits 25, 2, 584--594.Google Scholar
Cross Ref
- Salinger, P. and Tvrdík, P. 1998. All-to-all scatter in Kautz networks. In Proceedings of the 4th International Euro-Par Conference on Parallel Processing (Euro-Par'98). Springer-Verlag, London, UK, 1057--1061. Google Scholar
Digital Library
- Schott, B., Bajura, M., Czarnaski, J., Flidr, J., Tho, T., and Wang, L. 2005. A modular power-aware microsensor with > 1000x dynamic power range. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). IEEE Press, Piscataway, NJ, 66. Google Scholar
Digital Library
- Stanley-Marbell, P. 2008. Ladon—A 24-processor low-power performance-scalable processor module for sensor platforms. Tech. rep. ESR-2008-05, Technische Universiteit Eindhoven. January.Google Scholar
- Stanley-Marbell, P. 2011. Parallelism, performance, and energy-efficiency tradeoffs for in situ sensor data processing. IEEE Embed. Syst. Let. 3, 1, 16--19. Google Scholar
Digital Library
- Stanley-Marbell, P., Caparrós Cabezas, V., and Luijten, R. 2011. Pinned to the walls: Impact of packaging and application properties on the memory and power walls. In Proceedings of the 17th IEEE/ACM International Symposium on Low-Power Electronics and Design (ISLPED'11). IEEE Press, Piscataway, NJ, 51--56. Google Scholar
Digital Library
- Stanley-Marbell, P. and Marculescu, D. 2007. Sunflower: Full-system, embedded microarchitecture evaluation. In Proceedings of the 2nd European conference on High Performance Embedded Architectures and Compilers (HiPEAC'07). Lecture Notes in Computer Science, vol. 4367, Springer-Verlag, Berlin Heidelberg, 168--182. Google Scholar
Digital Library
- Taylor, W., Leonard, J., and Stewart, L. C. 2011. Efficient tilings of de Bruijn and Kautz graphs. CoRR abs/1101.1932.Google Scholar
- Texas Instruments Inc. 2006. Datasheet, MSP430x22x2, MSP430x22x4 mixed signal microcontroller. http://www.ti.com/.Google Scholar
- Warneke, B. and Pister, K. J. 2004. An ultra-low energy microcontroller for Smart Dust wireless sensor networks. In Proceedings of the IEEE International Solid-State Circuits Conference Digest of Technical Papers (ISSCC'04). 316--317.Google Scholar
- XMOS Ltd. 2009. XS1-G4000 datasheet.Google Scholar
- Yamashita, S., Shimura, T., Aiki, K., Ara, K., Ogata, Y., Shimokawa, I., Tanaka, T., Kuriyama, H., Shimada, K., and Yano, K. 2006. A 15 × 15mm, 1, μA, reliable sensor-net module: Enabling application-specific nodes. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN'06). ACM Press, New York, NY, 383--390. Google Scholar
Digital Library
Index Terms
L24: Parallelism, performance, energy efficiency, and cost trade-offs in future sensor platforms
Recommendations
Joint dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems
While dynamic power consumption has traditionally been the primary source of power consumption, leakage power is becoming an increasingly important concern as technology feature size continues to shrink. Previous system-level approaches focus on ...
Postplacement Voltage Island Generation
High power consumption will not only shorten the battery life of handheld devices, but also cause thermal and reliability problems. To lower power consumption, one way is to reduce the supply voltage as in multisupply voltage (MSV) designs. In region-...
Minimum power-consumption estimation in ROM-based DDFS for frequency-hopping ultralow-power transmitters
The future of all kinds of applications that require a submilliwatt consumption strictly depends on the capability to meet design specifications at the minimum power costs. While several computer-aided-design tools are present to estimate the power ...






Comments