NDLI: Lower bounds on the power consumption in scheduled data flow graphs with resource constraints

Please wait, while we are loading the content...

2015 Design, Automation & Test in Europe Conference & Exhibition (DATE)

2014 Design, Automation & Test in Europe Conference & Exhibition (DATE)

2013 Design, Automation & Test in Europe Conference & Exhibition (DATE)

2012 Design, Automation & Test in Europe Conference & Exhibition (DATE)

2011 Design, Automation & Test in Europe

2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)

2009 Design, Automation & Test in Europe Conference & Exhibition

2008 Design, Automation and Test in Europe

2007 Design, Automation & Test in Europe Conference & Exhibition

Proceedings of the Design Automation & Test in Europe Conference

Design, Automation and Test in Europe

Proceedings Design, Automation and Test in Europe Conference and Exhibition

2003 Design, Automation and Test in Europe Conference and Exhibition

Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition

Proceedings Design, Automation and Test in Europe. Conference and Exhibition 2001

Proceedings Design, Automation and Test in Europe Conference and Exhibition 2000 (Cat. No. PR00537)

Proceedings Design, Automation and Test in Europe Conference and Exhibition 2000 (Cat. No. PR00537)

Code selection for media processors with SIMD instructions

Analysis of high-level address code transformations for programmable processors

Free MDD-based software optimization techniques for embedded systems

Quantitative comparison of power management algorithms

Efficient power co-estimation techniques for system-on-chip design

A discrete-time battery model for high-level power estimation

The generalized boundary curve-a common method for automatic nominal design and design centering of analog circuits

A hierarchical approach for the symbolic analysis of large analog integrated circuits

Layout-oriented synthesis of high performance analog circuits

Technology mapping and retargeting for field-programmable analog arrays

The road to better reliability and yield embedded DfM tools

Yield improvement and repair trade-off for large embedded memories

Stay away from minimum design-rule values [DFM in ultra-deep submicron processes]

System level design using C++

Techniques for reducing read latency of core bus wrappers

Formalized three-layer system-level reuse model and methodology for embedded data-dominated applications

Virtual fault simulation of distributed IP-based designs

Fast evaluation of sequence pair in block placement by longest common subsequence computation

A new effective and efficient multi-level partitioning algorithm

Faster optimal single-row placement with fixed ordering

Layout compaction for yield optimization via critical area minimization

Test synthesis for mixed-signal SOC paths

Analysis and minimization of test time in a combined BIST and external test approach

CAS-BUS: a scalable and reconfigurable test access mechanism for systems on a chip

Design and test space exploration of transport-triggered architectures

Composite signal flow: a computational model combining events, sampled streams, and vectors

MASCOT: a specification and cosimulation method integrating data and control flow

Delay-insensitive interface specification and synthesis

A 50 Mbit/s iterative turbo-decoder

Smart antenna receiver based on a single chip solution for GSM/DCS baseband processing

Protocol stack-based telecom emulator

Transformational placement and synthesis

Power and delay reduction via simultaneous logic and placement optimization in FPGAs

Constructive library-aware synthesis using symmetries

A BIST scheme for on-chip ADC and DAC testing

An on chip ADC test structure

Reuse of existing resources for analog BIST of a switch capacitor filter

A BDD-based satisfiability infrastructure using the unate recursive paradigm

Automatic lighthouse generation for directed state space search

Analyzing real-time systems

A generic architecture for on-chip packet-switched interconnections

Memory arbitration and cache management in stream-based systems

HW/SW codesign of an engine management system

Wave steered FSMs

Delay minimization and technology mapping of two-level structures and implementation using clock-delayed domino logic

Gate sizing using a statistical delay model

Optimal hardware pattern generation for functional BIST

Built-in generation of weighted test sequences for synchronous sequential circuits

Diagnostic testing of embedded memories using BIST

Resolution of dynamic memory allocation and pointers for the behavioral synthesis from C

An integrated temporal partitioning and partial reconfiguration technique for design latency improvement

Target architecture oriented high-level synthesis for multi-FPGA based emulation

Fast cache and bus power estimation for parameterized system-on-a-chip design

Stochastic modeling and performance evaluation for digital clock and data recovery circuits

A new approach for computation of timing jitter in phase locked loops

Compact modeling of nonlinear distortion in analog communication circuits

On using satisfiability-based pruning techniques in covering algorithms

An efficient heuristic approach to solve the unate covering problem [logic minimisation]

On the generation of multiplexer circuits for pass transistor logic

On applying incremental satisfiability to delay fault testing

Automatic test bench generation for validation of RT-level descriptions: an industrial experience

A VHDL error simulator for functional test generation

Functional test generation for full scan circuits

Shared memory implementations of synchronous dataflow specifications

Constraint-driven system partitioning

A system-level synthesis algorithm with guaranteed solution quality

How to solve the current memory access and data transfer bottlenecks: at the processor architecture or at the compiler level?

Meeting delay constraints in DSM by minimal repeater insertion

A bus delay reduction technique considering crosstalk

Single step current driven routing of multiterminal signal nets for analog applications

Static timing analysis taking crosstalk into account

A new IEEE 1149.1 boundary scan design for the detection of delay defects

Alternative test methods using IEEE 1149.4

Test quality and fault risk in digital filter datapath BIST

A fault simulation methodology for MEMS

Abstraction from counters: an application on real-time systems

Automatic abstraction for worst-case analysis of discrete systems

Iterative abstraction-based CTL model checking

A Design Automation Roadmap for EUROPE

Wire-sizing for delay minimization and ringing control using transmission line model

Predicting coupled noise in RC circuits

Clocktree RLC extraction with efficient inductance modeling

All digital built-in delay and crosstalk measurement for on-chip buses

A VHDL-based methodology for the design and verification of pipeline A/D converters

Assessing the cost effectiveness of integrated passives

Non-linear components for mixed circuits analog front-end

Static timing analysis of embedded software on advanced processor architectures

Efficient resource arbitration in reconfigurable computing environments

Bus access optimization for distributed embedded systems based on schedulability analysis

Standards for system-level design: practical reality or solution in search of a question?

Evaluating system dependability in a co-design framework

Cost reduction and evaluation of a temporary faults detecting technique

Detection of defective sensor elements using /spl Sigma//spl Delta/-modulation and a matched filter

System level online power management algorithms

Architectural power optimization by bus splitting

A power reduction technique with object code merging for application specific embedded processors

Automating RT-level operand isolation to minimize power consumption in datapaths

The future of flexible HW platform architectures

Designing closer to the edge [deep submicron processes]

Reducing the complexity of defect level modeling using the clustering effect

Influence of manufacturing variations in I/sub DDQ/ measurements: a new test criterion

Parametric fault simulation and test vector generation

Parallel and distributed VHDL simulation

Fast hardware-software coverification by optimistic execution of real processor

Retargeting of compiled simulators for digital signal processors using a machine description language

Logic simulation using networks of state machines

A new partitioning method for parallel simulation of VLSI circuits on transistor level

From high-level specifications down to software implementations of parallel embedded real-time systems

An object oriented design method for reconfigurable computing systems

System synthesis for multiprocessor embedded applications

System design based on single language and single-chip Java ASIP microcontroller

Cost and benefit models for logic and memory BIST

Scan latch partitioning into multiple scan chains for power minimization in full scan sequential circuits

Detecting undetectable controller faults using power analysis

Multi-node static logic implications for redundancy identification

Dynamic power management of laptop hard disk

Lower bounds on the power consumption in scheduled data flow graphs with resource constraints

Area optimization of analog circuits considering matching constraints

XFridge: a SPICE-based, portable, user-friendly cell-level sizing tool

Evaluation of interconnects with TDR

Structural testing on real boards

Cycle-true simulation of the ST10 microcontroller

Cycle-based simulation algorithms for digital systems using high-level decision diagrams

Mixed-signal BIST using correlation and reconfigurable hardware

An experimental study of satisfiability search heuristics

A memory architecture with 4-address configurations for video signal processing

A hardware platform for VLIW based emulation of digital designs

Architecture exploration of parameterizable EPIC SOC architectures

Improving the schedule quality of static-list time-constrained scheduling

Synthesis for mixed CMOS/PTL logic

TOP: an algorithm for three-level optimization of PLDs

Testing arithmetic coprocessor in system environment

A flexible specification framework for hardware-software codesign

An integrated design environment for early stage conceptual design

A Web-based system for assessing and searching for designs

A versatile built-in self test scheme for delay fault testing

Effective low power BIST for datapaths

Exploiting hierarchy for multiple error correction in combinational circuits

Automatic equivalence check of circuit descriptions at clocked algorithmic and register transfer level

A single phase latch for high speed GaAs domino circuits

An incremental specification flow for real time embedded systems [VDSL modems]

Improving the error detection ability of concurrent checkers by observation point insertion in the circuit under check

On-line testing and diagnosis of bus lines with respect to intermediate voltage values

Efficient method of failure detection in iterative array multiplier

Incorporation of hard-fault-coverage in model-based testing of mixed-signal ICs

Index of authors

Design, Automation and Test in Europe Conference and Exhibition, 1999. Proceedings (Cat. No. PR00078)

Proceedings Design, Automation and Test in Europe

Lower bounds on the power consumption in scheduled data flow graphs with resource constraints

Content Provider	IEEE Xplore Digital Library
Author	Kruse, L. Schmidt, E. Jochens, G. Stammermann, A. Nebel, W.
Copyright Year	2000
Description	Author affiliation: OFFIS Res. Inst., Oldenburg, Germany (Kruse, L.)
Abstract	Summary form only given. The problem of estimating lower bounds on the power consumption in scheduled data flow graphs with a fixed number of allocated resources prior to binding is addressed. The estimated bound takes into account the effects of resource sharing. It is shown that by introducing Langrangian multipliers and relaxing the low power binding problem to the Assignment Problem, which can be solved in O(n/sup 3/), a tight and fast computable bound is achievable. Experimental results show the good quality of the bound. In most cases, deviations smaller than 5% from the optimal binding were observed. The proposed technique can for example be applied in branch and bound high-level synthesis algorithms for efficient pruning of the design space.
File Size	8682
File Format	PDF
ISBN	0769505376
DOI	10.1109/DATE.2000.840870
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2000-03-30
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Energy consumption Flow graphs Lagrangian functions High level synthesis Costs Phase change materials Hamming distance Resource management Algorithm design and analysis Contracts
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in