Jonathan Schaeffer

Skip Navigation

• Home
• Publications
• Research
• Research Support
• Activities
• Awards and Honors
• Students
• About Me

Parallel Computing Publications

• Steve MacDonald, Kai Tan, Jonathan Schaeffer and Duane Szafron. Deferring Design Pattern Decisions and Automating Structural Pattern Changes using a Design-Pattern-Based Programming System, TOPLAS, to appear, 2007.

• Adrian Driga, Paul Lu, Jonathan Schaeffer, Duane Szafron, Kevin Charter and Ian Parsons FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm for Sequence Alignment, Algorithmica, 45(3), pp. 337-375, 2006.

• Jonathan Borwein, Russell Boyd, Gilbert Brunet, Hugh Couchman, Martyn Guest, Ian Lancaster, Kerry Rowe and Jonathan Schaeffer. Engines of Discovery: The 21st Century Revolution. The Long Range Plan for High Performance Computing in Canada}, National Research Council, 2005.

• John Anvik, Jonathan Schaeffer, and Duane Szafron. Asserting the Utility of CO2P3S. Journal of Parallel and Distributed Computing, 65:1542{1557,
  2005.

• John Anvik, Jonathan Schaeffer, Duane Szafron and Kai Tan. Asserting the utility of CO2P3S using the Cowichan Problem Set, Journal of Parallel and Distributed Computing, vol. 65, pp. 1542-1557, 2005.

• Zhuang Guo, Jonathan Schaeffer, Duane Szafron and Patrick Earl. Using Generative Design Patterns to Develop Network Server Application, 10th International Workshop on High-Level Parallel Programming Models and Supportive Environments (HIPS'2005), pp. 178 (full paper on CD), 2005.

• Steve MacDonald, Duane Szafron and Jonathan Schaeffer. Rethinking the Pipeline as Object-Oriented States with Transformations, High-Level Parallel Programming Models and Supportive Environments, pp. 12-21, 2004

• Adrian Driga, Paul Lu, Jonathan Schaeffer, Duane Szafron, Keven Charter and Ian Parsons. FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm for Sequence Alignment, to appear in International Conference on Parallel Processing (ICPP).

• Mark Goldenberg, Paul Lu, Christopher Pinchak and Jonathan Schaeffer. TrellisDAG: A System for Structured DAG Scheduling, 9th Workshop on Job Scheduling Strategies for Parallel Processing, pp. 21-34, 2003.

• John Anvik, Jonathan Schaeffer, Duane Szafron, and Kai Tan. Why Not Use a Pattern-bases Parallel Programming System?, EuroPar, pp. 81-86, 2003. A longer version of this paper is available here.

• Kai Tan, Duane Szafron, Jonathan Schaeffer, John Anvik, and Steve MacDonald. Using Generative Design Patterns to Generate Parallel Code for a Distributed Memory Environment, ACM Sigplan Symposium on Principles and Practice of Parallel Programming (PPoPP), pp. 203-215, 2003.

• Christopher Pinchack, Paul Lu, Jonathan Schaeffer and Mark Goldenberg. The Canadian Internetworked Scientific Supercomputer, High Performance Computing Systems and Applications, D. Senechal (ed.), pp. 193-199, 2003.

• Steve MacDonald, John Anvik, Steve Bromling, Jonathan Schaeffer, Duane Szafron, and Kai Tan. From Patterns to Frameworks to Parallel Programs, Parallel Computing, vol. 28, no. 12, pp. 1663-1683, 2002.

• Steve MacDonald, Duane Szafron, Jonathan Schaeffer, John Anvik, Steve Bromling and Kai Tan. Generative Design Patterns, 17th IEEE International Conference on Automated Software Engineering (ASE), pp. 23-34, 2002.

• Steve Bromling, Steve MacDonald, John Anvik, Jonathan Schaefer, Duane Szafron, and Kai Tan. Pattern-based Parallel Programming, International Conference on Parallel Programming (ICPP'2002), 257-265, 2002.

• Steve Bromling, Duane Szafron, Jonathan Schaeffer, Steve MacDonald, and John Anvik. Parallel Programming and Meta-programming with COPS. In EuroPar Workshop on Parallel Programming Environments, 2002.

• John Anvik, Steve MacDonald, Duane Szafron, Jonathan Schaeffer, Steve Bromling and Kai Tan. Generating Parallel Programs from the Wavefront Design Pattern, 7th International Workshop on High-Level Parallel Programming Models and Supportive Environments (HIPS'2002), p. 104 (full paper on CD-ROM), 2002.

• Akihiro Kishimoto and Jonathan Schaeffer. Distributed Game-Tree Search Using Transposition Table Driven Work Scheduling, International Conference on Parallel Processing (ICPP), pp. 323-330, 2002.

• John Romein, Henri Bal, Jonathan Schaeffer, and Aske Plaat. A Performance Analysis of Transposition-Table-Driven Work Scheduling in Distributed Search, IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 5, pp. 447-459, 2002.

• Steve MacDonald, Duane Szafron, Jonathan Schaeffer and Steve Bromling. Generating Parallel Program Frameworks from Parallel Design Patterns, EuroPar, pp. 95-104, 2000.

• Steve MacDonald, Duane Szafron, Jonathan Schaeffer, and Steve Bromling. Generating Parallel Program Frameworks from Parallel Design Patterns. In EuroPar, pages 389{394. Springer Verlag, 2000. Lecture Notes in Computer Science #1900.

• William Hui, Steve MacDonald, Jonathan Schaeffer and Duane Szafron, Visualizing Object and Method Granularity for Program Parallelization, Parallel and Distributed Computing and Systems, pp. 286-291, 2000.

• Diego Novillo, Ron Unrau and Jonathan Schaeffer. Identifying and Validating Irregular Mutual Exclusion Synchronization in Explicitly Parallel Programs, EuroPar, pp. 389-394, 2000.

• Diego Novillo, Ron Unrau and Jonathan Schaeffer. Optimizing Mutual Exclusion Synchronization in Explicitly Parallel Programs, Fifth Workshop on Languages, Compilers, and Run-time Systems for Scalable Computers, 2000, to appear.

• Mark Brockington and Jonathan Schaeffer. APHID: Asynchronous Parallel Game-Tree Search, Journal of Parallel and Distributed Computing, vol. 60, pp. 247-273, 2000.

• John Romein, Aske Plaat, Henri Bal and Jonathan Schaeffer. Transposition Table Driven Work Scheduling in Distributed Search , AAAI, pp. 725-731, 1999.

• Steve MacDonald, Duane Szafron and Jonathan Schaeffer. Object-Oriented Pattern-Based Parallel Programming with Automatically Generated Frameworks , USENIX Conference on Object-Oriented Tools and Systems (COOTS'99), pp. 29-43, 1999.

• Jonathan Schaeffer. High Performance Computing Systems and Applications , Kluwer Academic Press, 1999.

• Diego Novillo, Ron Unrau and Jonathan Schaeffer. Concurrent SSA Form in the Presence of Mutual Exclusion , International Conference on Parallel Processing (ICPP'98), pp. 356-364, 1998.

• Ian Parsons, Jonathan Schaeffer, Duane Szafron and Ron Unrau. Using PI/OT to Support Complex Parallel I/O , 12th International Parallel Processing Symposium (IPPS 98), pp. 285-291, 1998.

• Ajit Singh, Jonathan Schaeffer and Duane Szafron. Experience with Parallel Programming Using Code Templates , Concurrency: Practice and Experience, Vol. 10, No. 2, pp. 91-120.

• Steve MacDonald, Jonathan Schaeffer and Duane Szafron. Pattern-based Object-Oriented Parallel Programming , Proceedings of the First International Conference on Scientific Computing in Object-Oriented Parallel Environments (ISCOPE 97), published in LNCS vol. 1343, Springer-Verlag, pp. 267-274, 1997.

• Roel van der Goot, Jonathan Schaeffer and Greg Wilson. Safer Tuple Spaces , Coordination Languages and Models, David Garlan and Daniel Le Metayer (editors), Spinger-Verlag, pp. 289-301, 1997.

• Ian Parsons, Ron, Unrau, Jonathan Schaeffer and Duane Szafron. PI/OT: Parallel I/O Templates , Parallel Computing, vol. 23, no. 4-5, pp. 543-570, 1997.

• Mark Brockington and Jonathan Schaeffer. APHID Game-Tree Search , Advances in Computer Chess VIII, H.J. van den Herik and Jos Uiterwijk (editors), University of Maastricht, pp. 69-91, 1997.

• Ajit Singh, Jonathan Schaeffer and Duane Szafron. Views on Template-Based Parallel Programming , CASCON '96 , paper on CDROM, 1996.

• Mark Brockington and Jonathan Schaeffer. The APHID Parallel Alpha-Beta Search Algorithm , Eighth IEEE Symposium on Parallel and Distributed Processing, pp. 432-436, 1996.

• Steve MacDonald, Duane Szafron and Jonathan Schaeffer, An Object-Oriented Run-time System for Parallel Applications , TOOLS USA '96.

• Duane Szafron and Jonathan Schaeffer. An Experiment to Measure the Usability of Parallel Programming Systems , Concurrency: Practice and Experience, vol. 8, no. 2, pp. 147-166, 1996.

• Paul Iglinski, Nicholas Kazouris, Steve MacDonald, Diego Novillo, Ian Parsons, Jonathan Schaeffer, Duane Szafron and David Woloschuk. Using a Template-Based Parallel Programming Environment to Eliminate Errors , High Performance Computing Symposium, Ottawa, June, 1996 (available on CD-ROM from Carleton University press).

• Jonathan Schaeffer and Duane Szafron. Software Engineering Considerations in the Construction of Parallel Programs , in High Performance Computing: Technology and Applications, Jack Dongarra and L. Grandinetti and G. Joubert and Janus Kowalik (eds), Elsevier Science Publishers B.V., Netherlands, 1996.

• David Woloschuk, Paul Iglinski, Steve MacDonald, Diego Novillo, Ian Parsons, Jonathan Schaeffer and Duane Szafron. Performance Debugging in the Enterprise Parallel Programming Environment , CASCON '95 , paper on CDROM, 1995

• Duane Szafron, Jonathan Schaeffer, Paul Iglinksi, Ian Parsons, Randal Kornelson and Chris Morrow. Enterprise: Current Status and Future Directions , CASCON '94, paper on CD-ROM, 1994.

• Duane Szafron and Jonathan Schaeffer. Experimentally Assessing the Usability of Parallel Programming Systems , Programming Environments for Massively Parallel Distributed Systems, Karsten Dekker and Rene Rehmann (editors), Birkhauser Verlag, Basel, Switzerland, pp. 195-201, 1994.

• Paul Iglinski, Randal Kornelson, Chris Morrow, Ian Parsons, Jonathan Schaeffer, Carol Smith and Duane Szafron. Enterprise User's Manual, Version 2.2 , TR 94-04, Department of Computing Science, University of Alberta, 1994.

• Jonathan Schaeffer. Reducing the Complexity of Parallel Software Development, Programming Environments for Massively Parallel Distributed Systems, Basel, Switzerland, 1994, pp. 409-410.

• Jonathan Schaeffer, Duane Szafron, Greg Lobe and Ian Parsons. The Enterprise Model for Developing Distributed Applications , IEEE Parallel and Distributed Technology, vol. 1, no. 3, pp. 85-96; August 1993.

• Xiaobo Li, Paul Lu, Jonathan Schaeffer, John Shillington, Pok Sze Wong and Hanmao Shi. On the Versatility of Parallel Sorting by Regular Sampling , Parallel Computing, vol. 19, pp. 1079-110, 1993.

• Greg Lobe, Duane Szafron and Jonathan Schaeffer. The Enterprise User Interface , TOOLS 11 (Technology of Object-Oriented Languages and Systems), Englewood Cliffs, N.J., pp. 215-229, 1993.

• Gregory V. Wilson, Jonathan Schaeffer and Duane Szafron. " Enterprise in Context: Assessing the Usability of Parallel Programming Environments , IBM CASCON '93, pp. 999-1010, 1993.

• Hanmao Shi and Jonathan Schaeffer. Parallel Sorting by Regular Sampling , Journal of Parallel and Distributed Computing, vol. 14, no. 4, pp. 361-372, 1992.

• Duane Szafron, Jonathan Schaeffer, Pok Sze Wong, Enoch Chan, Paul Lu and Carol Smith. The Enterprise Distributed Programming Model , Programming Environments for Parallel Computing, N. Topham, R. Ibbett and T. Bemmerl (editors), North Holland, The Netherlands, pp. 67-76, 1992.

• Robert Gregorish, Xiaobo Li and Jonathan Schaeffer. Parallel Object Labeling in MIMD and Distributed Environments, in Pattern Recognition: Architectures, Algorithms and Applications, R. Plamondon and H.D. Cheng (ed.), World Science Publishing, pp. 55-74, 1991

• Ajit Singh, Jonathan Schaeffer and Mark Green. A Template-Based Approach to the Generation of Distributed Applications Using a Network of Workstations, IEEE Transactions on Parallel and Distributed Computing, Vol. 2, No. 1, pp. 52-67, 1991.

• Chris Shaw, Mark Green and Jonathan Schaeffer. A VLSI Architecture for Image Composition, in Advances in Computer Graphics Hardware III, A.A.M. Kuijk (ed.), Springer-Verlag, New York, pp. 183-199, 1991.

• Robert Gregorish, Xiaobo Li and Jonathan Schaeffer. A Parallel MIMD Approach to Object Labeling, Vision Interface, pp. 1-8, 1990.

• Jonathan Schaeffer. Distributed Game-Tree Searching, Journal of Parallel and Distributed Computing, Vol. 6, No. 2, pp. 90-114, 1989.

• Ajit Singh, Jonathan Schaeffer and Mark Green. A Template-Based Tool for Building Applications in a Multicomputer Network Environment, in Parallel Computing 89, David Evans, Gerhard Joubert and Frans Peters (ed.), North-Holland, Amsterdam, pp. 461-466, 1989.

• Ajit Singh, Jonathan Schaeffer and Mark Green. Structuring Distributed Algorithms in a Workstation Environment: The FrameWorks Approach, International Conference on Parallel Processing, pp. II89-II97, 1989.

• Chris Shaw, Mark Green and Jonathan Schaeffer. Anti-Aliasing Issues in Image Composition, Graphics Interface '89, pp. 113-120, 1989.

• Darrell Makarenko and Jonathan Schaeffer. A VLSI Multi-Precision Matrix Multiplier and Polynomial Evaluator, Journal of Parallel and Distributed Computing, Vol. 4, No. 6, pp. 619-628, 1987.

• William W. Armstrong, T. Anthony Marsland, Marius Olafsson and Jonathan Schaeffer. Solving Equations of Motion on a Virtual Tree Machine, SIAM Journal of Scientific and Statistical Computing, Vol. 8, No. 1, pp. s59-s72, 1987.

• Mark Green and Jonathan Schaeffer. Frameworks: A Distributed Computer Animation System, CIPS Edmonton, 1987, pp. 305-310.

• Jonathan Schaeffer and Darrell Makarenko. Systolic Polynomial Evaluation and Matrix Multiplication with Multiple Precision, Computer Arithmetic Conference, pp. 110-117, 1985.

• Jonathan Schaeffer. Virtual Data Paths, 2nd Canadian VLSI Conference, pp. 143-146, 1984.

• Greg Bakker, Jonathan Schaeffer and Tom Schultz. Plato: A PLA/FSM Compiler, 1st Canadian VLSI Conference, pp. 137-140, 1983.

• Jonathan Schaeffer, Patrick A.D. Powell and Jim Jonkman. A VLSI Chess Legal Move Generator, Third Caltech Conference on Very Large Scale Integration, pp. 331-349, 1983.