Vivek Sarkar: Publications (Instruction & Task Scheduling)

  1. Unconstrained Static Scheduling with Communication Weights. Vivek Sarkar.  Journal of Scheduling, Volume 5, Issue 5, 2002.

  2. 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.

  3. 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.

  4. Anticipatory Instruction Scheduling. Vivek Sarkar and Barbara Simons. Proceedings  of the Eighth Annual ACM Symposium on Parallel Algorithms and Architectures  (SPAA), June 1996.

  5. 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. 

  6. 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.

  7. 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.

  8. 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.