Skip to main content

Automated Generation of Basic Custom Sensor-Based Embedded Computing Systems Guided by End-User Optimization Criteria

  • Conference paper
UbiComp 2006: Ubiquitous Computing (UbiComp 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4206))

Included in the following conference series:

Abstract

We describe a set of fixed-function and programmable blocks, eBlocks, previously developed to provide non-programming, non-electronics experts the ability to construct and customize basic embedded computing systems. We present a novel and powerful tool that, combined with these building blocks, enables end-users to automatically generate an optimized physical implementation derived from a virtual system function description. Furthermore, the tool allows the end-user to specify optimization criteria and constraint libraries that guide the tool in generating a suitable physical implementation, without requiring the end-user to have prior programming or electronics experience. We summarize experiments illustrating the ability of the tool to generate physical implementations corresponding to various end-user defined goals. The tool enables end-users having little or no electronics or programming experience to build useful customized basic sensor-based computing systems from existing low-cost building blocks.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blackwell, A., Hague, R.: AutoHAN: An Architecture for Programming the Home. IEEE Symposia on Human-Centric Computing Languages and Environments (2001)

    Google Scholar 

  2. Chen, K., Cong, J., Ding, Y., Kahng, A., Trajmar, P.: DAG-Map: graph-based FPGA technology mapping for delay optimization. IEEE Design & Test of Computers 9(3) (September 1992)

    Google Scholar 

  3. Cong, J., Ding, Y.: On area/depth trade-off in LUT-based FPGA technology mapping. IEEE TVLSI 2(2) (June 1994)

    Google Scholar 

  4. Cong, J., Ding, Y.: FlowMap: An optimal technology mapping algorithm for delay optimization in lookup-table based FPGA designs. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 13(1) (January 1994)

    Google Scholar 

  5. Cotterell, S., Vahid, F.: A Logic Block Enabling Logic Configuration by Non-Experts in Sensor Networks. In: Conference on Human Factors in Computing Systems (April 2005)

    Google Scholar 

  6. eBlocks: Embedded Systems Building Blocks, http://www.cs.ucr.edu/~eblock

  7. Francis, R.: Technology Mapping for Lookup-Table Based Field-Programmable Gate Arrays. PhD Thesis, Department of Electrical Engineering, Univ. of Toronto (1993)

    Google Scholar 

  8. Francis, R., Rose, J., Vranesic, Z.: Technology mapping of lookup table-based FPGAs for performance. ICCAD (1991)

    Google Scholar 

  9. Francis, R., Rose, J., Chung, K.: Chortle: A technology mapping program for lookup table-based field programmable gate arrays. DAC (1990)

    Google Scholar 

  10. Gregory, D., Bartlett, K., de Geus, A., Hachtel, G.: Socrates: A System for Automatically Synthesizing and Optimizing Combinational Logic. DAC (1986)

    Google Scholar 

  11. Joyner, W.H., Trevillyan, L.H., Brand, D., Nix, T.A., Gundersen, S.C.: Technology Adaptation in Logic Synthesis. DAC (1986)

    Google Scholar 

  12. Kelleher, C., Pausch, R.: Lowering the Barriers to Programming: A taxonomy of programming environments and languages for novice programmers. ACM Computing Surveys (CSUR) 37(2) (2005)

    Google Scholar 

  13. Keutzer, K.: DAGON: Technology binding and local optimization by DAG matching. DAC (1987)

    Google Scholar 

  14. Kirkpatrick, S., Gerlatt, C., Vecchi, M.: Optimization by Simulated Annealing. Science 220, 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  15. Lysecky, S., Vahid, F.: Automated application-specific tuning of parameterized sensor-based embedded system building blocks. In: Dourish, P., Friday, A. (eds.) UbiComp 2006. LNCS, vol. 4206, pp. 507–524. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  16. McNerney, T.: Tangible Programming Bricks: An Approach to Making Programming Accessible to Everyone. S.M. Thesis, MIT Media Lab (2000)

    Google Scholar 

  17. Morgan, R.: Building an Optimizing Compiler Butterworth-Heinemann (1998)

    Google Scholar 

  18. Smarthome (2006), http://www.smarthome.com

  19. Vahid, F., Cotterell, S., Bakshi, S.: eBlocks: Embedded Systems Building Blocks. Harvard Business School Business Plan Contest (2004)

    Google Scholar 

  20. Wyeth, P., Purchase, H.: Tangible Programming Elements for Young Children. In: Extended Abstract CHI (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lysecky, S., Vahid, F. (2006). Automated Generation of Basic Custom Sensor-Based Embedded Computing Systems Guided by End-User Optimization Criteria. In: Dourish, P., Friday, A. (eds) UbiComp 2006: Ubiquitous Computing. UbiComp 2006. Lecture Notes in Computer Science, vol 4206. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11853565_5

Download citation

  • DOI: https://doi.org/10.1007/11853565_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-39634-5

  • Online ISBN: 978-3-540-39635-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics