Algorithmic aspects of uncertainty driven scheduling

Seda Ogrenci Memik; Ankur Srivastava; Eren Kursun; Majid Sarrafzadeh

Algorithmic aspects of uncertainty driven scheduling

Seda Ogrenci Memik^*, Ankur Srivastava, Eren Kursun, Majid Sarrafzadeh

^*Corresponding author for this work

Electrical and Computer Engineering

Research output: Contribution to journal › Conference article › peer-review

7 Scopus citations

Abstract

In this paper we discuss the algorithmic aspects of uncertainty driven scheduling which is a new design paradigm. Slack oriented design flow could be used to address the uncertainty problem in high level synthesis. We formalize the concept of slack and discuss different variations of the slack driven scheduling problem. The complexity issues are studied in detail and algorithms are proposed to solve the problem. These algorithms and proofs heavily exploit the concepts and techniques of graph theory and combinatorial optimization problems.

Original language	English (US)
Journal	Proceedings - IEEE International Symposium on Circuits and Systems
Volume	3
State	Published - Jan 1 2002
Event	2002 IEEE International Symposium on Circuits and Systems - Phoenix, AZ, United States Duration: May 26 2002 → May 29 2002

ASJC Scopus subject areas

Electrical and Electronic Engineering

Cite this

@article{c99ebf4627d14f619453164042fdff9e,

title = "Algorithmic aspects of uncertainty driven scheduling",

abstract = "In this paper we discuss the algorithmic aspects of uncertainty driven scheduling which is a new design paradigm. Slack oriented design flow could be used to address the uncertainty problem in high level synthesis. We formalize the concept of slack and discuss different variations of the slack driven scheduling problem. The complexity issues are studied in detail and algorithms are proposed to solve the problem. These algorithms and proofs heavily exploit the concepts and techniques of graph theory and combinatorial optimization problems.",

author = "{Ogrenci Memik}, Seda and Ankur Srivastava and Eren Kursun and Majid Sarrafzadeh",

year = "2002",

month = jan,

day = "1",

language = "English (US)",

volume = "3",

journal = "Proceedings - IEEE International Symposium on Circuits and Systems",

issn = "0271-4310",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "2002 IEEE International Symposium on Circuits and Systems ; Conference date: 26-05-2002 Through 29-05-2002",

}

TY - JOUR

T1 - Algorithmic aspects of uncertainty driven scheduling

AU - Ogrenci Memik, Seda

AU - Srivastava, Ankur

AU - Kursun, Eren

AU - Sarrafzadeh, Majid

PY - 2002/1/1

Y1 - 2002/1/1

N2 - In this paper we discuss the algorithmic aspects of uncertainty driven scheduling which is a new design paradigm. Slack oriented design flow could be used to address the uncertainty problem in high level synthesis. We formalize the concept of slack and discuss different variations of the slack driven scheduling problem. The complexity issues are studied in detail and algorithms are proposed to solve the problem. These algorithms and proofs heavily exploit the concepts and techniques of graph theory and combinatorial optimization problems.

AB - In this paper we discuss the algorithmic aspects of uncertainty driven scheduling which is a new design paradigm. Slack oriented design flow could be used to address the uncertainty problem in high level synthesis. We formalize the concept of slack and discuss different variations of the slack driven scheduling problem. The complexity issues are studied in detail and algorithms are proposed to solve the problem. These algorithms and proofs heavily exploit the concepts and techniques of graph theory and combinatorial optimization problems.

UR - http://www.scopus.com/inward/record.url?scp=0036287424&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036287424&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0036287424

SN - 0271-4310

VL - 3

JO - Proceedings - IEEE International Symposium on Circuits and Systems

JF - Proceedings - IEEE International Symposium on Circuits and Systems

T2 - 2002 IEEE International Symposium on Circuits and Systems

Y2 - 26 May 2002 through 29 May 2002

ER -

Algorithmic aspects of uncertainty driven scheduling

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this