Algorithmic aspects of uncertainty driven scheduling

  title={Algorithmic aspects of uncertainty driven scheduling},
  author={Seda Ogrenci Memik and Ankur Srivastava and Eren Kursun and Majid Sarrafzadeh},
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. 

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-9 of 9 references

An Effective Algorithm for Gate-Level Power-Delay Tradeoff Using Two Voltages,

  • C. Chen, X. Yang, M. Sarrafzadeh
  • In Proc. International Conference on Computer…
  • 2000
1 Excerpt


  • R. Potasman, J. Lis, A. Nicolau
  • Gajski, “Percolation Based Scheduling…
  • 1990
1 Excerpt


  • P. Paulin
  • Knight, “Force Directed Scheduling for the…
  • 1989
1 Excerpt

Percolation Based Scheduling

  • J. Lis R. Potasman, A. Nicolau, D. Gajski
  • IEEE Transactions on CAD
  • 1989

Parallel Sequencing and Assembly Line Problems

  • T. C. Hu
  • Operations Research, No. 9, pp. 841-848
  • 1961
1 Excerpt