// -*- Fundamental -*- @inproceedings{vlsi96.cb, author = "John A. Chandy and Prithviraj Banerjee", title = "Parallel Simulated Annealing Strategies for {VLSI} Cell Placement", booktitle = "Proceedings of the International Conference on VLSI Design", address = "Bangalore, India", month = jan, year = 1996, note = "To appear" } @inproceedings{iccd95.pbp, author = "Steven Parkes and Prithviraj Banerjee and Janak Patel", title = "A Parallel Algorithm for Fault Simulation Based on PROOFS", booktitle = "Proceedings of the International Conference on Computer Design", address = "Austin, TX", month = oct, year = 1995, note = "To appear" } @inproceedings{ipps95.dcrpb, author = "Kaushik De and John A. Chandy and Sumit Roy and Steven Parkes and Prithviraj Banerjee", title = "Portable Parallel Algorithms for Logic Synthesis Using the MIS approach", booktitle = "Proceedings of the International Parallel Processing Symposium", address = "Santa Barbara, CA", month = apr, year = 1995, pages = "579-585" } @inproceedings{sc94.pcb, author = "Steven Parkes and John A. Chandy and Prithviraj Banerjee", title = "A Library-based Approach to Portable, Parallel, Object-Oriented Programming: {Interface}, Implementation, and Application", booktitle = "Supercomputing '94", address = "Washington, DC", month = nov, year = 1994, pages = "69--78" } @phdthesis{phd94.p, author = "Steven M. Parkes", title = "A Class Library Approach to Concurrent Object-Oriented Programming with Applications to {VLSI CAD}", school = "University of Illinois at Urbana-Champaign", note = "Tech. Rep. CRHC-94-20/UILU-ENG-94-2235", month = sep, year = 1994 } @inproceedings{icpp94.db, author = "Kaushik De and Prithviraj Banerjee", title = "Parallel Logic Synthesis Using Partitioning", booktitle = "Proceedings of the International Conference on Parallel Processing", address = "St. Charles, IL", month = aug, year = 1994, pages = "III:135--142" } @article{tcad94.rb, author = "Balkrishna Ramkumar and Prithviraj Banerjee", title = "{ProperCAD: A} Portable Object-Oriented Parallel Environment for {VLSI} {CAD}", journal = "IEEE Transactions on Computer Aided Design", volume = 13, number = 7, month = jul, year = 1994, pages = "829--842" } @inproceedings{dac94.pbp, author = "Steven Parkes and Prithviraj Banerjee and Janak H. Patel", title = "{ProperHITEC}: {A} Portable, Parallel, Object--Oriented Approach to Sequential Test Generation", booktitle = "Proceedings of the Design Automation Conference", address = "San Diego, CA", month = jun, year = 1994, pages = "717--721" } @article{tcad94.drb, author = "Kaushik De and Balkrishna Ramkumar and Prithviraj Banerjee", title = "A Portable Parallel Algorithm for Logic Synthesis using Transduction", journal = "IEEE Transactions on Computer Aided Design", month = may, year = 1994, pages = "566--580" } @inproceedings{ipps94.kcprb, author = "Sungho Kim and John A. Chandy and Steven Parkes and Balkrishna Ramkumar and Prithviraj Banerjee", title = "{ProperPLACE: A} Portable Parallel Algorithm for Cell Placement", booktitle = "Proceedings of the International Parallel Processing Symposium", address = "Cancun, Mexico", month = apr, year = 1994, pages = "932--941" } @book{book94.b, author = "Prithviraj Banerjee", title = "Parallel Algorithms for {VLSI} Computer-aided Design Applications", address = "Englewoods-Cliffs, NJ", publisher = "Prentice Hall", year = 1994 } @techreport{crhc-tr9322.pcb, author = "Steven Parkes and John A. Chandy and Prithviraj Banerjee", title = "{ProperCAD II}: {A} Run-Time Library for Portable, Parallel, Object-Oriented Programming with Applications to {VLSI CAD}", institution = "Center for Reliable and High-Performance Computing, University of Illinois", address = "Urbana, Illinois", month = dec, year = 1993, number = "CRHC--93--22/UILU--ENG--93--2250" } @phdthesis{phd93.d, author = "Kaushik De", title = "Parallel Algorithms for Logic Synthesis", school = "University of Illinois at Urbana-Champaign", note = "Tech. Rep. CRHC--93--20/UILU--ENG--93--2235", month = sep, year = 1993 } @phdthesis{phd93.k, author = "Sungho Kim", title = "Improved Algorithms for Cell Placement and their Parallel Implementations", school = "University of Illinois at Urbana-Champaign", note = "Tech. Rep. CRHC--93--18/UILU--ENG--93--2231", month = jul, year = 1993 } @article{tcad93.bbb, author = "Krishna P. Belkhale and Randall J. Brouwer and Prithviraj Banerjee", title = "Task Scheduling for Exploiting Parallelism and Hierarchy in {VLSI CAD} Applications", journal = "IEEE Transactions on Computer Aided Design", month = may, year = 1993, volume = 12, number = 5, pages = "557--567" } @inproceedings{ipps93.rb, author = "Balkrishna Ramkumar and Prithviraj Banerjee", title = "{ProperEXT}: A Portable Parallel Algorithm for {VLSI} Circuit Extraction", booktitle = "Proceedings of the International Parallel Processing Symposium", address = "Newport Beach, CA", month = apr, year = 1993, pages = "434--438" } @techreport{crhc-tr9304.rb, author = "Balkrishna Ramkumar and Prithviraj Banerjee", title = "{ProperCAD: A} Portable Object-Oriented Parallel Environment for {VLSI CAD}", institution = "Center for Reliable and High-Performance Computing, University of Illinois", address = "Urbana, Illinois", month = jan, year = 1993, number = "CRHC--93--04/UILU--ENG--93--2205" } @inproceedings{vlsi93.ldbm, author = "Chieng-Fai Lim and Kaushik De and Prithviraj Banerjee and Saburo Muroga", title = "A Shared Memory Parallel Algorithm for Logic Synthesis", booktitle = "Proceedings of the International VLSI Design Conference", address = "Bombay, India", month = jan, year = 1993 } @inproceedings{iccad92.rb, author = "Balkrishna Ramkumar and Prithviraj Banerjee", title = "Portable Parallel Test Generation for Sequential Circuits", booktitle = "Digest of Papers, International Conference on Computer-Aided Design", address = "Santa Clara, CA", month = nov, year = 1992, pages = "220--223" } @inproceedings{iccad92.drb, author = "Kaushik De and Balkrishna Ramkumar and Prithviraj Banerjee", title = "{ProperSYN: A} Portable Parallel Algorithm for Logic Synthesis", booktitle = "Digest of Papers, International Conference on Computer-Aided Design", address = "Santa Clara, CA", month = nov, year = 1992, pages = "412--416" } @inproceedings{iccd92.rb, author = "Balkrishna Ramkumar and Prithviraj Banerjee", title = "{ProperCAD: A} Portable Object-Oriented Parallel Environment for {VLSI CAD}", booktitle = "Proceedings of the International Conference on Computer Design", address = "Cambridge, MA", month = oct, year = 1992, pages = "544--548" } @article{tpds92.hb, author = "Jiun-Ming Hsu and Prithviraj Banerjee", title = "Performance Measurement and Trace Driven Simulation of Parallel {CAD} and Numeric Applications on a Hypercube Multicomputer", journal = "IEEE Transactions on Parallel and Distributed Systems", month = jul, year = 1992, volume = 3, number = 4, pages = "451--464" } @inproceedings{edac92.bb, author = "Randall J. Brouwer and Prithviraj Banerjee", title = "{PARAGRAPH: A} Parallel Algorithm for Simultaneous Placement and Routing Using Hierarchy", booktitle = "Proceedings of the European Conference on Design Automation", address = "Brussels, Belgium", month = mar, year = 1992, pages = "328--332" } @article{tcad91.pb, author = "Srinivas Patil and Prithviraj Banerjee", title = "Performance Trade-offs in a Parallel Test Generation/Fault Simulation Environment", journal = "IEEE Transactions on Computer Aided Design", month = dec, year = 1991, volume = 10, number = 12, pages = "1542--1558" } @mastersthesis{ms91.l, author = "Chieng-Fai Lim", title = "A Parallel Algorithm for Multi-level Logic Synthesis Using the Transduction Method", school = "University of Illinois at Urbana-Champaign", note = "Tech. Rep. CRHC--91--27", month = sep, year = 1991 } @mastersthesis{ms91.z, author = "Gary Gene Zipfel", title = "A Parallel Algorithm for Algebraic Factoring with Applications to Multilevel Logic Minimization", school = "University of Illinois at Urbana-Champaign", note = "Tech. Rep. CRHC--91--24", month = jun, year = 1991 } @inproceedings{dac91.pbp, author = "Srinivas Patil and Prithviraj Banerjee and Janak H. Patel", title = "Parallel Test Generation for Sequential Circuits on General Purpose Multiprocessors", booktitle = "Proceedings of the Design Automation Conference", address = "San Francisco, CA", month = jun, year = 1991 } @article{tcad91.bb, author = "Krishna P. Belkhale and Prithviraj Banerjee", title = "Parallel Algorithms for {VLSI} Circuit Extraction", journal = "IEEE Transactions on Computer Aided Design", month = may, year = 1991, volume = 10, number = 5, pages = "604--618" } @phdthesis{phd91.b, author = "Randall Jay Brouwer", title = "Parallel Algorithms for Placement and Routing in {VLSI} Design", school = "University of Illinois at Urbana-Champaign", note = "Tech. Rep. CRHC--91--02/UILU--ENG--91--2204", month = jan, year = 1991 } @phdthesis{phd90.b, author = "Krishna P. Belkhale", title = "Parallel Algorithms for {CAD} with Applications to Circuit Extraction", school = "University of Illinois at Urbana-Champaign", note = "Tech. Rep. CRHC--90--15/UILU--ENG--90--2251", month = nov, year = 1990 } @inproceedings{iccad90.bb, author = "Krishna P. Belkhale and Prithviraj Banerjee", title = "A Parallel Algorithm for Hierarchical Circuit Extraction", booktitle = "Digest of Papers, International Conference on Computer-Aided Design", address = "Santa Clara, CA", month = nov, year = 1990, pages = "236--239" } @phdthesis{phd90.p, author = "Srinivas Patil", title = "Parallel Algorithms for Test Generation and Fault Simulation", school = "University of Illinois at Urbana-Champaign", note = "Tech. Rep. CRHC--90--12/UILU--ENG--90--2245", month = aug, year = 1990 } @inproceedings{dac90.bb, author = "Randall J. Brouwer and Prithviraj Banerjee", title = "{PHIGURE: A} Parallel Hierarchical Global Router", booktitle = "Proceedings of the Design Automation Conference", address = "Orlando, FL", month = jun, year = 1990, pages = "650--653" } @inproceedings{isca90.hb, author = "Jiun-Ming Hsu and Prithviraj Banerjee", title = "Performance Measurements and Trace Driven Simulation of Parallel {CAD} and Numeric Applications on a Hypercube Multicomputer", booktitle = "Proceedings of the 17th International Symposium on Computer Architecture", address = "Seattle, WA", month = may, year = 1990, pages = "260--269" } @article{tcad90.pb, author = "Srinivas Patil and Prithviraj Banerjee", title = "A Parallel Branch and Bound Algorithm for Test Generation", journal = "IEEE Transactions on Computer Aided Design", month = mar, year = 1990, volume = 9, number = 3, pages = "313--322" } @article{tpds90.bjs, author = "Prithviraj Banerjee and Mark Howard Jones and Jeff S. Sargent", title = "Parallel Simulated Annealing Algorithms for Standard Cell Placement on Hypercube Multiprocessors", journal = "IEEE Transactions on Parallel and Distributed Systems", month = jan, year = 1990, volume = 1, pages = "91--106" } @incollection{vlsi89.bjsbbp, author = "Prithviraj Banerjee and Mark Jones and Jeff Sargent and Randall J. Brouwer and Krishna P. Belkhale and Srinivas Patil", title = "Parallel Algorithms for VLSI Computer-Aided Design Tools on Hypercube Multiprocessors", booktitle = "Advances in VLSI Computer-Aided Design", editor = "I. N. Hajj", publisher = "JAI Press", address = "England", volume = 2, year = 1990 } @inproceedings{sc89.pbp, author = "Srinivas Patil and Prithviraj Banerjee and Constantine Polychronopolous", title = "Efficient Circuit Partitioning Algorithms for Parallel Logic Simulation", booktitle = "Supercomputing '89", address = "Reno, NV", month = nov, year = 1989, pages = "361--364" } @inproceedings{iccad89.bb, author = "Krishna P. Belkhale and Prithviraj Banerjee", title = "{PACE2: An} Improved Parallel {VLSI} Extractor with Parametric Extraction", booktitle = "Digest of Papers, International Conference on Computer-Aided Design", address = "Santa Clara, CA", month = nov, year = 1989, pages = "526--530" } @inproceedings{itc89.pb, author = "Srinivas Patil and Prithviraj Banerjee", title = "Fault Partitioning Issues in an Integrated Parallel Test Generation Fault Simulation Environment", booktitle = "Proceedings of the International Test Conference", address = "Washington, DC", month = aug, year = 1989, pages = "718--727" } @inproceedings{dac89.pb, author = "Srinivas Patil and Prithviraj Banerjee", title = "A Parallel Branch and Bound Approach to Test Generation", booktitle = "Proceedings of the Design Automation Conference", address = "Las Vegas, NV", month = jun, year = 1989, pages = "339--345" } @inproceedings{dac89.sb, author = "Jeff Sargent and Prithviraj Banerjee", title = "A Parallel Row-Based Algorithm for Standard Cell Placement with Integrated Error Control", booktitle = "Proceedings of the Design Automation Conference", address = "Las Vegas, NV", month = jun, year = 1989, pages = "590--594" } @inproceedings{iccad88.bb, author = "Krishna P. Belkhale and Prithviraj Banerjee", title = "{PACE: A} Parallel {VLSI} Circuit Extractor on the {Intel} Hypercube Multiprocessor", booktitle = "Digest of Papers, International Conference on Computer-Aided Design", address = "Santa Clara, CA", month = nov, year = 1988, pages = "326--329" } @inproceedings{iccd88.bb, author = "Randall J. Brouwer and Prithviraj Banerjee", title = "A Parallel Simulated Annealing Algorithm for Channel Routing on a Hypercube Multiprocessor", booktitle = "Proceedings of the International Conference on Computer Design", address = "Rye Brook, NY", month = oct, year = 1988, pages = "4--7" } @mastersthesis{ms88.s, author = "Jeff Scott Sargent", title = "A Parallel Row-Based Algorithm with Error Control for Standard-Cell Placement on a Hypercube Computer", school = "University of Illinois at Urbana-Champaign", note = "Tech. Rep. CSG--92/UILU--ENG--88--2259", month = aug, year = 1988 } @mastersthesis{ms88.h, author = "Anthony Dale Hagin", title = "Parallel Circuit Extraction on a Hypercube Multiprocessor", school = "University of Illinois at Urbana-Champaign", note = "Tech. Rep. CSG--89/UILU--ENG--88--2230", month = may, year = 1988 } @mastersthesis{ms88.b, author = "Randall Jay Brouwer", title = "Experiences with Serial and Parallel Algorithms for Channel Routing Using Simulated Annealing", school = "University of Illinois at Urbana-Champaign", note = "Tech. Rep. CSG--84/UILU--ENG--88--2213", month = feb, year = 1988 } @inproceedings{dac87.jb, author = "M. Jones and Prithviraj Banerjee", title = "Performance of a Parallel Algorithm for Standard Cell Placement on the {Intel} Hypercube", booktitle = "Proceedings of the Design Automation Conference", address = "Miami Beach, FL", month = jun, year = 1987, pages = "807--813" } @mastersthesis{ms86.j, author = "Mark Howard Jones", title = "A Parallel Simulated Annealing Algorithm for Standard Cell Placement on a Hypercube Computer", school = "University of Illinois at Urbana-Champaign", note = "Tech. Rep. CSG--60/UILU--ENG--86--2241", month = dec, year = 1986 } @inproceedings{iccad86.bj, author = "Prithviraj Banerjee and Mark Jones", title = "A Parallel Simulated Annealing for Standard Cell Placement on a Hypercube Computer", booktitle = "Digest of Papers, International Conference on Computer-Aided Design", month = nov, year = 1986, pages = "34--37" }