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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blackwell, A., Hague, R.: AutoHAN: An Architecture for Programming the Home. IEEE Symposia on Human-Centric Computing Languages and Environments (2001)
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)
Cong, J., Ding, Y.: On area/depth trade-off in LUT-based FPGA technology mapping. IEEE TVLSIÂ 2(2) (June 1994)
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)
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)
eBlocks: Embedded Systems Building Blocks, http://www.cs.ucr.edu/~eblock
Francis, R.: Technology Mapping for Lookup-Table Based Field-Programmable Gate Arrays. PhD Thesis, Department of Electrical Engineering, Univ. of Toronto (1993)
Francis, R., Rose, J., Vranesic, Z.: Technology mapping of lookup table-based FPGAs for performance. ICCAD (1991)
Francis, R., Rose, J., Chung, K.: Chortle: A technology mapping program for lookup table-based field programmable gate arrays. DAC (1990)
Gregory, D., Bartlett, K., de Geus, A., Hachtel, G.: Socrates: A System for Automatically Synthesizing and Optimizing Combinational Logic. DAC (1986)
Joyner, W.H., Trevillyan, L.H., Brand, D., Nix, T.A., Gundersen, S.C.: Technology Adaptation in Logic Synthesis. DAC (1986)
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)
Keutzer, K.: DAGON: Technology binding and local optimization by DAG matching. DAC (1987)
Kirkpatrick, S., Gerlatt, C., Vecchi, M.: Optimization by Simulated Annealing. Science 220, 671–680 (1983)
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)
McNerney, T.: Tangible Programming Bricks: An Approach to Making Programming Accessible to Everyone. S.M. Thesis, MIT Media Lab (2000)
Morgan, R.: Building an Optimizing Compiler Butterworth-Heinemann (1998)
Smarthome (2006), http://www.smarthome.com
Vahid, F., Cotterell, S., Bakshi, S.: eBlocks: Embedded Systems Building Blocks. Harvard Business School Business Plan Contest (2004)
Wyeth, P., Purchase, H.: Tangible Programming Elements for Young Children. In: Extended Abstract CHI (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)