Vivek Sarkar: Publications (PTRAN: Automatic Parallelization of Seq Code)

  1. Automatic Partitioning of a Program Dependence Graph into Parallel Tasks. Vivek  Sarkar. IBM Journal of Research and Development, 35(5/6), September/November  1991, pages 779-804. 

  2. The PTRAN Parallel Programming System. Vivek Sarkar. In Parallel Functional  Programming Languages and Compilers, edited by B. Szymanski, ACM Press Frontier  Series, pages 309-391, 1991. 

  3. On Estimating and Enhancing Cache Effectiveness. Jeanne Ferrante, Vivek Sarkar,  and Wendy Thrash. Proceedings of the Fourth International Workshop on Languages  and Compilers for Parallel Computing, Santa Clara, California, August 1991. Springer-  Verlag Lecture Notes in Computer Science, 589, pages 328-343, 1991. 

  4. Optimization of Array Accesses by Collective Loop Transformations. Vivek Sarkar  and Guang R. Gao. Proceedings of the ACM 1991 International Conference on  Supercomputing, Cologne, Germany, pages 194-205, June 1991.

  5. Instruction Reordering for Fork-Join Parallelism. Vivek Sarkar. Proceedings of the  ACM SIGPLAN ’90 Conference on Programming Language Design and Implementation,  White Plains, New York, pages 322-336, June 1990. 

  6. Compact Representations for Control Dependence. Ron Cytron, Jeanne Ferrante,  and Vivek Sarkar. Proceedings of the ACM SIGPLAN ’90 Conference on Programming  Language Design and Implementation, White Plains, New York, pages 337-351,  June 1990. 

  7. Determining Average Program Execution Times and their Variance. Vivek Sarkar.  Proceedings of the 1989 SIGPLAN Conference on Programming Language Design  and Implementation, Portland, Oregon, pages 298-312, July 1989. 

  8. PTRAN Methodologies for the Automatic Detection of Parallelism in FORTRAN  Programs: Some Experimental Results (Extended Abstract). Frances Allen, Michael  Burke, Philippe Charles, Ron Cytron, Jeanne Ferrante, Vivek Sarkar, and David  Shields. Proceedings of the 4th International Conference on Supercomputing, Santa  Clara, California, Volume I, pages 89-93, May 1989.

  9. Experiences Using Control Dependence in PTRAN. Ron Cytron, Jeanne Ferrante,  and Vivek Sarkar. Second Workshop on Languages and Compilers for Parallel  Computing, U. Illinois, August 1989. Edited by D. Gelernter, A. Nicolau, and D.  Padua, MIT Press, pages 186-212, 1990. 

  10. Automatic Discovery of Parallelism: A Tool and an Experiment. Michael Burke,  Ron Cytron, Jeanne Ferrante, Wilson Hsieh, Vivek Sarkar, and David Shields. Proceedings of the ACM SIGPLAN Symposium on Parallel Programming: Experience  with Applications, Languages, and Systems. New Haven, Connecticut, pages 77-84,  July 1988. 

  11. A Framework for Determining Useful Parallelism. Frances Allen, Michael Burke,  Ron Cytron, Jeanne Ferrante, Wilson Hsieh, Vivek Sarkar. Proceedings of the  ACM 1988 International Conference on Supercomputing, St. Malo, France, pages  207-215, July 1988.