Sciweavers

657 search results - page 45 / 132
» Polynomial Time Algorithms for Minimum Energy Scheduling
Sort
View
DAC
2004
ACM
16 years 23 days ago
Leakage aware dynamic voltage scaling for real-time embedded systems
A five-fold increase in leakage current is predicted with each technology generation. While Dynamic Voltage Scaling (DVS) is known to reduce dynamic power consumption, it also cau...
Ravindra Jejurikar, Cristiano Pereira, Rajesh K. G...
SUTC
2006
IEEE
15 years 5 months ago
Slack Reclamation for Real-Time Task Scheduling over Dynamic Voltage Scaling Multiprocessors
In the past decades, a number of research results have been reported for energy-efficient task scheduling over uniprocessor and multiprocessor environments. While researchers hav...
Jian-Jia Chen, Chuan-Yue Yang, Tei-Wei Kuo
INFOCOM
2008
IEEE
15 years 6 months ago
On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm
Abstract—Energy efficiency is critical for wireless sensor networks. The data gathering process must be carefully designed to conserve energy and extend the network lifetime. Fo...
Yan Wu, Sonia Fahmy, Ness B. Shroff
ISTCS
1993
Springer
15 years 3 months ago
The Minimum Reservation Rate Problem in Digital Audio/Video Systems
d Abstract) David P. Anderson Nimrod Megiddoy Moni Naorz April 1993 The \Minimum Reservation Rate Problem" arises in distributed systems for handling digital audio and video d...
Nimrod Megiddo, Moni Naor, David P. Anderson
ICCAD
1999
IEEE
66views Hardware» more  ICCAD 1999»
15 years 4 months ago
Test scheduling for core-based systems
We present optimal solutions to the test scheduling problem for core-based systems. We show that test scheduling is equivalent to the m-processor open-shop scheduling problem and ...
Krishnendu Chakrabarty