%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % % This file contains BibTeX entries for citations related to the research % in the PARADIGM project. Most of the papers listed in this database can % be obtained via anonymous ftp from: % % @string{ftpurl = "ftp://ftp.crhc.uiuc.edu/pub/Paradigm"} % or % @string{wwwurl = "http://www.crhc.uiuc.edu/Paradigm"} % % If you have any questions, you can also send e-mail to % % @string{e-mail = "banerjee@crhc.uiuc.edu"} % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % % Overview % @Article{ieeecomp95, author = "P. Banerjee and J. A. Chandy and M. Gupta and E. W. {Hodges IV} and J. G. Holm and A. Lain and D. J. Palermo and S. Ramaswamy and E. Su", title = "{The {PARADIGM} Compiler for Distributed-Memory Multicomputers}", journal = "IEEE Computer", volume = "28", number = "10", month = oct, year = "1995", pages = "37--47", } @InProceedings{iwpp94, author = "P. Banerjee and J. A. Chandy and M. Gupta and J. G. Holm and A. Lain and D. J. Palermo and S. Ramaswamy and E. Su", title = "{The {PARADIGM} Compiler for Distributed-Memory Message Passing Multicomputers}", booktitle = "Proceedings of the First International Workshop on Parallel Processing", address = "Bangalore, India", month = dec, year = "1994", pages = "322--330" } %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % % B % @InProceedings{fdc94.bbrc, author = "P. Banerjee and V. Balasubramanian and A. Roy-Chowdhury", title = "{Compiler Assisted Synthesis of Algorithm-Based Checking in Multiprocessors}", booktitle = "Foundations of Dependable Computing, Vol {III}: System Implementation (Gary Koob, editor)", publisher = "Kluwer Academic Publishers", address = "Boston, MA", year = "1994", pages = "159--211", } @InProceedings{icpp90.bb, author = "K. P. Belkhale and P. Banerjee", title = "{Approximate Algorithms for the Partitionable Independent Task Scheduling Problem}", booktitle = "Proceedings of the 19th International Conference on Parallel Processing", address = "St. Charles, IL", month = aug, year = "1990", pages = "72--75", } @InProceedings{ipps91.bb, author = "K. P. Belkhale and P. Banerjee", title = "{A Scheduling Algorithm for Parallelizable Dependent Tasks}", booktitle = "Proceedings of the International Parallel Processing Symposium", address = "Anaheim, CA", month = apr, year = "1991", pages = "500--506", } %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % % G % @InProceedings{dmcc91.gb, author = "M. Gupta and P. Banerjee", title = "{Automatic Data Partitioning on Distributed Memory Multiprocessors}", booktitle = "Proceedings of the Sixth Distributed Memory Computing Conference", month = apr, year = "1991", address = "Portland, OR", } @TechReport{crhc9116.gb, author = "M. Gupta and P. Banerjee", title = "{Compile-Time Estimation of Communication Costs in Multicomputers}", institution = "Center for Reliable and High-Performance Computing, University of Illinois", address = "Urbana, IL", month = may, year = "1991", number = "CRHC-91-16/UILU-ENG-91-2226", note = "(revised, August 1992)", } @InProceedings{ics92.gb, author = "M. Gupta and P. Banerjee", title = "{A Methodology for High-Level Synthesis of Communication on Multicomputers}", booktitle = "Proceedings of the Sixth ACM International Conference on Supercomputing", address = "Washington D.C.", month = jul, year = "1992", pages = "357--367", } @Article{tpds92.gb, author = "M. Gupta and P. Banerjee", title = "{Demonstration of Automatic Data Partitioning Techniques for Parallelizing Compilers on Multicomputers}", journal = "IEEE Transactions on Parallel and Distributed Systems", year = "1992", month = mar, volume = "3", number = "2", pages = "179--193", } @InProceedings{ipps92.gb, author = "M. Gupta and P. Banerjee", title = "{Compile-Time Estimation of Communication Costs on Multicomputers}", booktitle = "Proceedings of 6th International Parallel Processing Symposium", address = "Beverly Hills, CA", month = mar, year = "1992", pages = "470--475", } @InProceedings{ics93.gb, author = "M. Gupta and P. Banerjee", title = "{{PARADIGM}: A Compiler for Automated Data Distribution on Multicomputers}", booktitle = "Proceedings of the 7th ACM International Conference on Supercomputing", address = "Tokyo, Japan", month = jul, year = "1993", } @Article{jopl94.gb, author = "M. Gupta and P. Banerjee", title = "{Compile-Time Estimation of Communication Costs of Programs}", journal = "{\rm to appear in the} Journal of Programming Languages", year = "1994", } @PhdThesis{phd92.g, author = "M. Gupta", title = "{Automatic Data Partitioning on Distributed Memory Multicomputers}", school = "Department of Computer Science, University of Illinois", address = "Urbana, IL", month = sep, year = "1992", note = "CRHC-92-19/UILU-ENG-92-2237", } %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % % H % @MastersThesis{ms95.h, author = "E. W. {Hodges IV}", title = "{{High} {Performance} {Fortran} Support for the {PARADIGM} Compiler}", school = "Department of Electrical and Computer Engineering, University of Illinois", address = "Urbana, IL", month = oct, year = "1995", note = "CRHC-95-23/UILU-ENG-95-2237", } @InProceedings{shpcc94.hlb, author = "J. G. Holm and A. Lain and P. Banerjee", title = "{Compilation of Scientific Programs into Multithreaded and Message Driven Computation}", booktitle = "Proceedings of the 1994 Scalable High Performance Computing Conference", address = "Knoxville, TN", month = may, year = "1994", pages = "518--525", } %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % % L % @InProceedings{ics94.lb, author = "A. Lain and P. Banerjee", title = "{Techniques to Overlap Computation and Communication in Irregular Iterative Applications}", booktitle = "Proceedings of the 8th ACM International Conference on Supercomputing", address = "Manchester, England", month = jul, year = "1994", pages = "236--245", } @InProceedings{ipps95.lb, author = "A. Lain and P. Banerjee", title = "{Exploiting Spatial Regularity in Irregular Iterative Applications}", booktitle = "Proceedings of the 9th International Parallel Processing Symposium", address = "Santa Barbara, CA", month = apr, year = "1995", pages = "820--827", } @PhdThesis{phd95.l, author = "A. Lain", title = "{Compiler and Run-Time Support for Irregular Computations}", school = "Department of Computer Science, University of Illinois", address = "Urbana, IL", month = oct, year = "1995", note = "CRHC-92-22/UILU-ENG-95-2236", } %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % % P % @InProceedings{icpp94.pscb, author = "D. J. Palermo and E. Su and J. A. Chandy and P. Banerjee", title = "{Compiler Optimizations for Distributed Memory Multicomputers used in the {PARADIGM} Compiler}", booktitle = "Proceedings of the 23rd International Conference on Parallel Processing", address = "St. Charles, IL", month = aug, year = "1994", pages = "II:1-10", } @TechReport{crhc9509.pb, author = "D. J. Palermo and P. Banerjee", title = "{Automatic Selection of Dynamic Data Partitioning Schemes for Distributed-Memory Multicomputers}", institution = "Center for Reliable and High-Performance Computing, University of Illinois", address = "Urbana, IL", month = apr, year = "1995", number = "CRHC-95-09/UILU-ENG-95-2210", } @InProceedings{lcpc95.pb, author = "D. J. Palermo and P. Banerjee", title = "{Automatic Selection of Dynamic Data Partitioning Schemes for Distributed-Memory Multicomputers}", booktitle = "Proceedings of the 8th Workshop on Languages and Compilers for Parallel Computing", publisher = "Springer-Verlag", address = "Columbus, OH", month = aug, year = "1995", pages = "392--406", } @InProceedings{icpp96.pshb, author = "D. J. Palermo and E. Su and E. W. {Hodges IV} and P. Banerjee", title = "{Compiler Support for Privatization on Distributed-Memory Machines}", booktitle = "Proceedings of the 25th International Conference on Parallel Processing", address = "Bloomingdale, IL", month = aug, year = "1996", } @PhdThesis{phd96.p, author = "D. J. Palermo", title = "{Compiler Techniques for Optimizing Communication and Data Distribution for Distributed-Memory Multicomputers}", school = "Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign", address = "Urbana, IL", month = jun, year = "1996", note = "CRHC-96-09/UILU-ENG-96-2215", } @InProceedings{lcpc96.phb, author = "D. J. Palermo and E. W. {Hodges IV} and P. Banerjee", title = "{Interprocedural Array Redistribution Data-Flow Analysis}", booktitle = "Proceedings of the 9th Workshop on Languages and Compilers for Parallel Computing", publisher = "Springer-Verlag", address = "San Jose, CA", month = aug, year = "1996", } %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % % R % @InProceedings{icpp93.rb, author = "S. Ramaswamy and P. Banerjee", title = "{Processor Allocation and Scheduling of Macro Dataflow Graphs on Distributed Memory Multicomputers}", booktitle = "Proceedings of the 22nd International Conference on Parallel Processing", address = "St. Charles, IL", month = aug, year = "1993", pages = "II:134--138", } @TechReport{crhc9409.rb, author = "S. Ramaswamy and P. Banerjee", title = "{Automatic Generation of Efficient Array Redistribution Routines for Distributed Memory Multicomputers}", institution = "Center for Reliable and High-Performance Computing, University of Illinois", address = "Urbana, IL", month = jun, year = "1994", number = "CRHC-94-09/UILU-ENG-94-2213", } @TechReport{crhc9410.rsb, author = "S. Ramaswamy and S. Sapatnekar and P. Banerjee", title = "{A Framework for Exploiting Data and Functional Parallelism on Distributed Memory Multicomputers}", institution = "Center for Reliable and High-Performance Computing, University of Illinois", address = "Urbana, IL", month = jun, year = "1994", number = "CRHC-94-10/UILU-ENG-94-2224", } @InProceedings{icpp94.rsb, author = "S. Ramaswamy and S. Sapatnekar and P. Banerjee", title = "{A Convex Programming Approach for Exploiting Data and Functional Parallelism on Distributed Memory Multicomputers}", booktitle = "Proceedings of the 23rd International Conference on Parallel Processing", address = "St. Charles, IL", month = aug, year = "1994", pages = "II:116--125", } @InProceedings{fmpc95.rb, author = "S. Ramaswamy and P. Banerjee", title = "{Automatic Generation of Efficient Array Redistribution Routines for Distributed Memory Multicomputers}", booktitle = "Frontiers '95: The Fifth Symposium on the Frontiers of Massively Parallel Computation", address = "McLean, VA", month = feb, year = "1995", pages = "342--349", } @Article{ppl95.rb, author = "S. Ramaswamy and P. Banerjee", title = "{Simultaneous Allocation and Scheduling Using Convex Programming Techniques}", journal = "Parallel Processing Letters", month = dec, year = "1995", note = "to appear", } @PhdThesis{phd96.r, author = "S. Ramaswamy", title = "{Simultaneous Exploitation of Task and Data Parallelism in Regular Scientific Applications}", school = "Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign", address = "Urbana, IL", month = jan, year = "1996", } @InProceedings{ipps96.rhb, author = "S. Ramaswamy and E. W. {Hodges IV} and P. Banerjee", title = "{Compiling {Matlab} Programs to {ScaLAPACK}: Exploiting Task and Data Parallelism}", booktitle = "Proceedings of the International Parallel Processing Symposium", address = "Honolulu, HI", month = apr, year = "1996", pages = "", note = "to appear", } @TechReport{crhc9520.rb, author = "A. Roy-Chowdhury and P. Banerjee", title = "{Compiler Assisted Generation of Error Detecting Parallel Programs}", institution = "Center for Reliable and High-Performance Computing, University of Illinois", address = "Urbana, IL", month = aug, year = "1995", number = "CRHC-95-20/UILU-ENG-95-2231", } @PhdThesis{phd95.r, author = "A. Roy-Chowdhury", title = "{Manual and Compiler Assisted Methods for Generating Fault-Tolerant Parallel Programs}", school = "Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign", address = "Urbana, IL", month = dec, year = "1995", note = "CRHC-95-27/UILU-ENG-95-2243", } %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % % S % @MastersThesis{ms93.s, author = "E. Su", title = "{Automating Parallelization of Regular Computations for Distributed-Memory Multicomputers}", school = "Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign", address = "Urbana, IL", month = mar, year = "1993", } @InProceedings{icpp93.spb, author = "E. Su and D. J. Palermo and P. Banerjee", title = "{Automating Parallelization of Regular Computations for Distributed Memory Multicomputers in the {PARADIGM} Compiler}", booktitle = "Proceedings of the 22nd International Conference on Parallel Processing", address = "St. Charles, IL", month = aug, year = "1993", pages = "II:30--38", } @InProceedings{pact94.spb, author = "E. Su and D. J. Palermo and P. Banerjee", title = "{{Processor} {Tagged} {Descriptors}: A Data Structure for Compiling for Distributed-Memory Multicomputers}", booktitle = "Proceedings of the 1994 International Conference on Parallel Architectures and Compilation Techniques", address = "Montr\'eal, Canada", month = aug, year = "1994", pages = "123--132", } @InProceedings{ics95.slrphb, author = "E. Su and A. Lain and S. Ramaswamy and D. J. Palermo and E. W. {Hodges IV} and P. Banerjee", title = "{Advanced Compilation Techniques in the {PARADIGM} Compiler for Distributed-Memory Multicomputers}", booktitle = "Proceedings of the 9th ACM International Conference on Supercomputing", address = "Barcelona, Spain", month = jul, year = "1995", pages = "424--433", }