Cited By
View all- Dewasurendra DBauer P(2008)A novel approach to grid sensor networks2008 15th IEEE International Conference on Electronics, Circuits and Systems10.1109/ICECS.2008.4675072(1191-1194)Online publication date: Aug-2008
Efficient placement and routing in grid-based networks
Pages 899 - 900
Abstract
This paper presents an efficient technique for placement and routing of sensors/actuators and processing units in a grid network. Our system requires an extremely high level of robustness and efficient power optimization techniques. By modeling the faults, we evaluate the probability of having failures in network. Then we study two problems of placement and routing in the sensor networks such that the fault tolerance is maximized while the power consumption is minimized. We develop efficient methodology to address these problems and perform both placement and routing simultaneously. This ensures that the solution is a lower bound for both problems. We evaluate the effectiveness of our proposed techniques on a variety of benchmarks.
References
[1]
Sarrafzadeh, M. and Wong, M. An Introduction to VLSI Physical Design. McGraw-Hill, 1996.
[2]
Sherwani, N. A. Algorithms for VLSI Physical Design Automation. Kluwer Academic Publishers, 1993.
[3]
Sun, W. J., and Sechen, C. Efficient and Effective Placement for Very Large Circuits. IEEE Transactions on Computer-Aided Design of Integrated Circuits, 14(3):349--359, March 1995.
[4]
Dunlop, A. E., and Kernighan, B. W. A Procedure for Placement of Standard Cell VLSI Circuits. IEEE Transactions on Computer-Aided Design of Integrated Circuits, 4(1):92--98, January 1985.
Index Terms
- Efficient placement and routing in grid-based networks
Recommendations
An efficient placement and routing technique for fault-tolerant distributed embedded computing
This article presents an efficient technique for placement and routing of sensors/actuators and processing units in a grid network. The driver application that we present is a medical jacket, which requires an extremely high level of robustness and ...
Simultaneous analog placement and routing with current flow and current density considerations
DAC '13: Proceedings of the 50th Annual Design Automation ConferenceCurrent-flow and current-density are two major considerations for placement and routing of analog layout synthesis. The current-flow constraints are specified to the critical nets with monotonic current/signal paths to reduce parasitic impacts. The ...
Routability-Driven Blockage-Aware Macro Placement
DAC '14: Proceedings of the 51st Annual Design Automation ConferenceWe present a new floorplan representation, called circular-packing trees (CP-trees), for the problem of macro placement. Our CP-trees can flexibly pack movable macros toward corners or pre-placed macros along chip boundaries circularly to optimize macro ...
Comments
Information & Contributors
Information
Published In
March 2005
1814 pages
ISBN:1581139640
DOI:10.1145/1066677
- Conference Chair:
- Hisham M. Haddad,
- Editor:
- Lorie M. Liebrock,
- Program Chairs:
- Andrea Omicini,
- Roger L. Wainwright
Copyright © 2005 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 March 2005
Check for updates
Author Tags
Qualifiers
- Article
Conference
SAC05
Sponsor:
Acceptance Rates
Overall Acceptance Rate 1,650 of 6,669 submissions, 25%
Upcoming Conference
SAC '25
- Sponsor:
- sigapp
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 273Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 31 Jan 2025
Other Metrics
Citations
Cited By
View all- Dewasurendra DBauer P(2008)A novel approach to grid sensor networks2008 15th IEEE International Conference on Electronics, Circuits and Systems10.1109/ICECS.2008.4675072(1191-1194)Online publication date: Aug-2008
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in