@article{sarkar, author = "Vivek Sarkar and John Hennessy", title = "{C}ompile-time {P}artitioning and {S}cheduling of {P}arallel {P}rograms", year = 1986, journal = sigplan, volume = 21, number = 7, month = jul, pages = "17--26", prelimnote = "A very useful paper on static scheduling for parallel programming. It takes into account communications delays between remote processes, although it requires the programmer to give a priori estimates of these delays. Gives a polynomial time algorithm for partitioning and scheduling that is within a linear factor of optimal (optimal solution is NP-complete).", rstate = "read", } @book{sarkar-thesis, author = "Vivek Sarkar", title = "{P}artitioning and {S}cheduling {P}arallel {P}rograms for {M}ultiprocessors", publisher = "The MIT Press", year = 1989, prelimnote = "Book form of Sarkar's thesis. He considers static partitioning and both compile-time and run-time scheduling. Assumes symmetric processors.", rstate = "read", } @inproceedings{macro-dataflow, author = "Vivek Sarkar and John Hennessy", title = "{Partitioning Parallel Programs for Macro-Dataflow}", booktitle = "ACM Conference on Lisp and Functional Programming", year = 1986, month = aug, pages = "202--211", prelimnote = "Presents a dataflow model for program partitioning.", rstate = "read", } __________________________________________________________________________________ 1. Gerasoulis and Yang, On the Granularity and Clustering of Directed Acyclic Task Graphs, LCSR-TR-153, Rutgers Univ., 1990, Revised 1992. 2. Gerasoulis, Venugopal and Yang, Clustering task graphs for message passing architectures, 4th ACM Inter. Conf. on Supercomputing (ICS 90), Amsterdam, June 1990, pp.447-456. 3. Yang and Gerasoulis, A Fast Static Scheduling Algorithm for DAGs on an Unbounded Number of Processors, Proc. of IEEE Supercomputing 91, Albuquerque, NM, Nov. 1991, pp. 633-642. 4. Gerasoulis and Yang, A Comparison of Clustering Heuristics for Scheduling DAGs on Multiprocessors, LCSR-TR-169, Rutgers Univ. 1991. To appear in Journal of Parallel and Distributed Computing, Special issue on scheduling and load balancing, Dec. 1992 5. Yang and Gerasoulis, PYRROS:Static Task Scheduling and Code Generation for Message Passing Multiprocessors, Proc. of 6th ACM Inter. Conf. on Supercomputering (ICS 92), Washington D.C., July 1992, pp. 428-437. 6. Yang and Gerasoulis, A parallel progamming tool for scheduling on distributed memory multiprocessors, Proc. of Scalable High Performance Computing Conference, IEEE, Williamsburg, VA., April, 1992, pp. 350-357. 7. Gerasoulis and T. Yang, Static scheduling of parallel programs for message passing architectures. Lecture Notes in Computer Science, No. 634, Parallel Processing: CONPAR 92 -- VAPP V, L. Bouge, M. Cosnard, Y. Robert and D. Trystram (Eds.), Springer-Verlag, 1992, pp. 601-612. 8. Gerasoulis and Yang, Scheduling program task graphs on MIMD architectures, To appear as a book chapter in "Algorithm Derivation and Program Transformation", edited by R. Paige, J. Reif, and R. Wachter, Kluwer Publisher. 9. Yang and Gerasoulis, List scheduling with and without communication delay, To appear in Parallel Computing Journal, 1993. 10.T. Yang and A. Gerasoulis, DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors, Report, 1992.