Partitioning & Scheduling

  • Unconstrained Static Scheduling with Communication Weights. Vivek Sarkar.  Journal of Scheduling, Volume 5, Issue 5, 2002.
  • Static Scheduling with Communication Weights — Theory and Practice. Vivek  Sarkar. Workshop on Scheduling Algorithms for Parallel/Distributed Computing  — From Theory to Practice. Held in conjunction with the ACM 1999 International  Conference on Supercomputing (ICS), June 1999.
  • Space-Time Scheduling of Instruction-Level Parallelism on a Raw Machine. W.Lee,  R.Barua, M.Frank, D.Srikrishna, J.Babb, V.Sarkar, S.Amarasinghe. Proceedings  of the Eighth International Conference on Architectural Support for Programming  Languages and Operating Systems (ASPLOS-VIII), October 1998.
  • Anticipatory Instruction Scheduling. Vivek Sarkar and Barbara Simons. Proceedings  of the Eighth Annual ACM Symposium on Parallel Algorithms and Architectures  (SPAA), June 1996.
  • Mapping Iterative Task Graphs on Distributed-memory Machines. Tao Yang, Cong  Fu, Apostolos Gerasoulis, and Vivek Sarkar. Proceedings of the 24th International  Conference on Parallel Processing, Oconomowoc, Wisconsin, August 1995, Volume  II, pages 151-158.
  • Scheduling Iterative Task Computations on Message-passing Architectures. T. Yang,  P. Diniz, A. Gerasoulis, V. Sarkar. Proceedings of the Seventh SIAM Conference on  Parallel Processing for Scientific Computing, San Francisco, California, February  1995.
  • Partitioning and Scheduling Parallel Programs for Multiprocessors. Vivek Sarkar.  MIT Press, Cambridge, Massachusetts, 1989 (201 pages). In the series, Research  Monographs in Parallel and Distributed Computing.
  • Compile-time Partitioning and Scheduling of Parallel Programs. Vivek Sarkar and  John Hennessy. Proceedings of the ACM SIGPLAN ’86 Symposium on Compiler  Construction, Palo Alto, California, pages 17-26, June 1986.