Chortle: a technology mapping program for lookup table-based field programmable gate arrays
DAC '90 Proceedings of the 27th ACM/IEEE Design Automation Conference
Delay-optimal technology mapping by DAG covering
DAC '98 Proceedings of the 35th annual Design Automation Conference
Infrastructure tradeoffs for sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Embedded Everywhere: A Research Agenda for Networked Systems of Embedded Computers
Embedded Everywhere: A Research Agenda for Networked Systems of Embedded Computers
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
DAG-Map: Graph-Based FPGA Technology Mapping for Delay Optimization
IEEE Design & Test
Design Space Exploration for Energy-Efficient Secure Sensor Network
ASAP '02 Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures, and Processors
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
First results with eBlocks: embedded systems building blocks
Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Using developmental theories to inform the design of technology for children
Proceedings of the 2003 conference on Interaction design and children
Proceedings of the 1st international conference on Embedded networked sensor systems
eBlocks: an enabling technology for basic sensor based systems
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
A comparison of software platforms for wireless sensor networks: MANTIS, TinyOS, and ZigBee
ACM Transactions on Embedded Computing Systems (TECS)
Enabling nonexpert construction of basic sensor-based systems
ACM Transactions on Computer-Human Interaction (TOCHI)
An internetware based approach to building web page integration applications for mobile devices
Proceedings of the Second Asia-Pacific Symposium on Internetware
Automated application-specific tuning of parameterized sensor-based embedded system building blocks
UbiComp'06 Proceedings of the 8th international conference on Ubiquitous Computing
Hi-index | 0.00 |
The advent of sensor networks presents untapped opportunities for synthesis. We examine the problem of synthesis of behavioral specifications into networks of programmable sensor blocks. The particular behavioral specification we consider is an intuitive user-created network diagram of sensor blocks, each block having a pre-defined combinational or sequential behavior. We synthesize this specification to a new network that utilizes a minimum number of programmable blocks in place of the pre-defined blocks, thus reducing network size and hence network cost and power. We focus on the main task of this synthesis problem, namely partitioning pre-defined blocks onto a minimum number of programmable blocks, introducing the efficient but effective PareDown decomposition algorithm for the task. We describe the synthesis and simulation tools we developed. We provide results showing excellent network size reductions through such synthesis, and significant speedups of our algorithm over exhaustive search while obtaining near-optimal results for 15 real network designs as well as nearly 10,000 randomly generated designs.