Sciweavers

6 search results - page 1 / 2
» General Delay Budgeting on Directed Acyclic Graphs with Appl...
Sort
View
ENDM
2006
69views more  ENDM 2006»
13 years 4 months ago
General Delay Budgeting on Directed Acyclic Graphs with Applications in CAD
Majid Sarrafzadeh, Foad Dabiri, Ani Nahapetian
ALGORITHMICA
2002
116views more  ALGORITHMICA 2002»
13 years 4 months ago
Budget Management with Applications
Given a directed acyclic graph with timing constraints, the budget management problem is to assigntoeachvertexanincrementaldelaysuchthatthesumofthesedelaysismaximizedwithoutviolati...
Chunhong Chen, Elaheh Bozorgzadeh, Ankur Srivastav...
DAC
2003
ACM
14 years 5 months ago
Optimal integer delay budgeting on directed acyclic graphs
Delay budget is an excess delay each component of a design can tolerate under a given timing constraint. Delay budgeting has been widely exploited to improve the design quality. W...
Elaheh Bozorgzadeh, Soheil Ghiasi, Atsushi Takahas...
CORR
2008
Springer
173views Education» more  CORR 2008»
13 years 5 months ago
Decomposition Principles and Online Learning in Cross-Layer Optimization for Delay-Sensitive Applications
In this paper, we propose a general cross-layer optimization framework in which we explicitly consider both the heterogeneous and dynamically changing characteristics of delay-sens...
Fangwen Fu, Mihaela van der Schaar
GECCO
2006
Springer
155views Optimization» more  GECCO 2006»
13 years 8 months ago
Comparison of genetic representation schemes for scheduling soft real-time parallel applications
This paper presents a hybrid technique that combines List Scheduling (LS) with Genetic Algorithms (GA) for constructing non-preemptive schedules for soft real-time parallel applic...
Yoginder S. Dandass, Amit C. Bugde