SearchBrowse

close this section of the libraryftp://ftp-acaps.cs.mcgill.ca (132)
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo46.ps.gz, 19930524
McGill ni ersity School of Computer Science esi nin t e cC Co iler ased on a a il o tr ct red nter ediate e resentations Laurie J. endren Chris Donawa Maryam Emami Guang R. Gao Justiani hama Sridharan McGill niversity C Technical emo June 22, 1992 d anced Comp ter rchitect re and rogram tr ct res ro p
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/cc92.ps.gz, 19930525
A Register Allocation Framework Based on Hierarchical Cyclic Interval Graphs Laurie J. Hendren Guang R. Gao Erik R. Altman Chandrika Mukerji May 24, 1993
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/mccat/superdlx.ps.Z, 19930527
McGill University School of Computer Science SuperDLX A Generic Superscalar Simulator ACAPS Technical Memo 64 May 27, 1993 Cecile Moura Advanced Compilers, Architectures and Parallel Systems Group 3480 University St ffl Montreal ffl Canada ffl H3A 2A7 Contents 1 Introduction 1 1.1 Superscalar Processors
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo72.ps.gz, 19930817
McGill University School of Computer Science A Practical Context-Sensitive Interprocedural Analysis Framework for C Compilers Laurie J. Hendren Maryam Emami Rakesh Ghiya Clark Verbrugge ACAPS Technical Memo 72 July 24, 1993 Advanced Compilers, Architectures, and Parallel Structures Group 3480 University
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo62.ps.gz, 19930817
McGill University School of Computer Science Interprocedural Analysis in the Presence of Function Pointers ACAPS Technical Memo 62 Dec 28, 1992 Rakesh Ghiya School of Computer Science, McGill University 318 McConnell Engineering Building 3480 University Street Montreal, Quebec, CANADA H3A 2A7
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/mccat/notes/note2.ps.Z, 19930901
McGill ni ersity School of omputer Science The SIMPLE AST McCAT Compiler ie e d e id c l te cie ce c ill i e sit October 22, 1992 3480 University St ffl Montreal ffl Canada ffl H3A 2A7 ontents 4.1 Constants : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 5 4.2 Variables : : :
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/mccat/notes/note3.ps.Z, 19930901
C ntents 2.1 Parse and Simplification Phases 1 2.2 The Blastify Phase 3 2.3 Code Generation Phase 5 3.1 Comparison with SIMPLE 8 3.2 Detailed Description of Nodes 14 3.2.1 Common Nodes 15 3.2.2 Sequence Nodes 15 3.2.3 Leaf Node Parents 17 3.2.4 Explicit Loads and Stores 18 3.2.5 Function Declarations 18
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo74.ps.gz, 19931025
c ill niversit chool of Co uter cience Supporting Array ependence esting for an ptimi ing Paralleli ing ompiler ustiani and Laurie . endren October 19, 1993 3480 University St ffl Montreal ffl Canada ffl H3A 2A7 Contents 1.1 Motivating Examples 2 1.2 Our Support Analysis Framework 3 2.1 SIMPLE
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/thesis/sridharan/thesis.ps.gz, 19931027
by hama Sridharan School of Computer Science McGill University, Montreal September 1992 Copyright c 1992 by Bhama Sridharan rac In designing compilers for high-performance computers, the development of program analyses and optimizations are of fundamental importance. In order to perform sophisticated
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo76.ps.gz, 19931125
c ill ni ersit c ool of Co puter cience aming ontrol Flo A Structure Approach to liminating oto Statements Ana M. Erosa and Laurie J. endren S ec nical e o September 29, 1993 rc itectures o pilers an arallel Syste s roup 3480 University St Montreal Canada H3A 2A7 Contents 1 Intro uction an otivation 1 2
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo37.ps.gz, 19940210
c ill ni ersit c ool of o puter cience submitted to CONPAR92 echnical emo March, 1992 incent H. an Dongen Guang R. Gao d anced omputer rchitecture and rogram tructures roup 3480 University St ffl Montreal ffl Canada ffl H3A 2A7 ontents 1 ntroduction 4 2 oti ating examples 6 rogram odel 4 eriodic
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/ALPHA.ps.gz, 19940323
Summary The effective compilation of many important C programs, including some of the so-called grand challenge" problems, requires sophisticated compile-time analyses and optimizing/parallelizing transformations. The choice of intermediate representation greatly impacts the development of analyses and
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/PACT94/tutorial_2.ps, 19940406
DATA-DRIVEN AND MULTITHREADED ARCHITECTURES FOR HIGH-PERFORMANCE COMPUTING Jean-Luc Gaudiot Associate Professor Department of Electrical Engineering-Systems University of Southern California Los Angeles, California The purpose of this tutorial will be to present new and significant developments in both
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/PACT94/call.ps, 19940406
Call for Papers PACT '94 Steering Committee: Prof. Michel Cosnard Ecole Sup erieure de Lyon, France Dr. Kemal Ebcio>=glu IBM T.J. Watson Research Center, USA Prof. Jean-Luc Gaudiot University of Southern California, USA General Chair: Dr. Gabriel M. Silberman IBM T.J. Watson Research Center, USA Local
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/PACT94/regforms.ps, 19940411
Hotel Meridien PACT '94 Montreal, Canada Conference Registration Form August 23-26, 1994 Last Name Address City State Country First Name Zip Badge Name Telephone E-mail Dietary Restrictions Company/Affiliation Title Payment may be made by check, VISA, MasterCard, or Amer- ican Express, and in either US
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/PACT94/journal-ad.ps, 19940413
Hotel Meridien Montreal, CanadaAugust 23-26, 1994 Parallel Architectures and International Conference on Compilation Techniques PACT '94 Preliminary Program Tuesday, August 23 Tutorial 1: Full Day -Alex Nicolau (University of California-Irvine) Tutorial 2: Half Day (Morning) Data-Driven and
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/PACT94/info.ps, 19940413
PACT '94: International Conference on Parallel Architectures and Compilation Techniques Hotel Meridien Montreal, Canada August 23-26, 1994 There are enormous opportunities for parallelism in future generation high-performance computer systems. Facing the challenge of exploiting such parallelism, a
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/PACT94/mailing.ps, 19940414
PACT '94 International Conference on Parallel Architectures and Compilation Techniques Montr eal, Canada, August 23-26, 1994 PRELIMINARY PROGRAM IFIP Canada Sponsored by the International Federation of Information Processing (IFIP) Working Group 10.3 (Concurrent Systems), and the Association for
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/SPDP93.ps.gz, 19940519
To Appear in the Proc. of the Fifth International Symposium on Parallel and Distributed Processing (SPDP), Dallas, December, 1993. Analysis of Multithreaded Multiprocessors with Distributed Shared Memory S.S. Nemawarkary, R. Govindarajany, G.R. Gaoz, V.K. Agarwaly yDepartment of Electrical Engineering,
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/PARLE94.ps.gz, 19940519
To appear in the Proc. of Parallel Architectures and Languages Europe, Athens, Greece, July, 1994. Performance of Interconnection Network in Multithreaded Architectures S.S. Nemawarkary, R. Govindarajany, G.R. Gaoz and V.K. Agarwaly y Dept. of Electrical Engineering, z School of Computer Science McGill
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo30.ps.gz, 19940628
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Panel Sessions of The 1991 Workshop on Multithreaded Computers Kevin B. Theobald ACAPS Technical Memo 30 April 1, 1993 A version of this report appears in the March, 1994, issue of
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/PACT94/prelim-logo.ps, 19940705
PACT '94 Montreal, Canada
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo69.ps.gz, 19940715
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Minimizing Buffer Requirements under Rate-Optimal Schedule in Regular Dataflow Networks R. Govindarajan Guang R. Gao Palash Desai y ACAPS Technical Memo 69 February 25, 1994
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/CONPAR-94.ps.gz, 19940715
To Appear in the Proceedings of the Conference on Vector and Parallel Processing (CONPAR-94/VAPP VI) Linz, Austria, September 1994. A Framework for Resource-Constrained Rate-Optimal Software Pipelining R. Govindarajany, Erik R. Altmany, and Guang R. Gaoz yDepartment of Electrical Engineering zSchool of
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/JVLSI-94.ps.gz, 19940715
Journal of VLSI Signal Processing, , 1{25 () c Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Rate-Optimal Schedule for Multi-Rate DSP Computations R. GOVINDARAJAN Department of Electrical Engineering, McGill University, Montreal, H3A 2A7, CANADA govindr@macs.ee.mcgill.ca GUANG R.
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo86.ps.gz, 19940906
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Effective Utilization of the Reorder Buffer for Short-Lived Variables Luis A. Lozano C. Guang R. Gao ACAPS Technical Memo 86 July 1994 ACAPS ffl School of Computer Science ffl 3480
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo52.ps.gz, 19940916
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems The Effects of Resource Limitations on Program Parallelism Kevin B. Theobald Guang R. Gao Laurie J. Hendren ACAPS Technical Memo 52 January 29, 1993 Presented at the Second Workshop on
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo68.ps.gz, 19940926
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Building Multithreaded Architectures with Off-the-Shelf Microprocessors Herbert H.J. Humy Kevin B. Theobald Guang R. Gao ACAPS Technical Memo 68 October 1, 1993 A condensed version of
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/MICRO27.ps.gz, 19941005
Minimizing Register Requirements under Resource-Constrained Rate-Optimal Software Pipelining R. Govindarajan Erik R. Altman Guang R. Gao Dept. of Computer Science Dept. of Electrical Engineering School of Computer Science Memorial Univ. of Newfoundland McGill University McGill University St. John's, A1C
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo73.ps.gz, 19941108
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Deepness Analysis: Bringing Optimal Fronts to Triangular Finite Element Method J er^ome Galtier ACAPS Technical Memo 73 September 30, 1994 galtier@clipper.ens.fr Stage de DEA sous la
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/thesis/tremblay/tremblay-thesis.ps.gz, 19941110
PARALLEL IMPLEMENTATION OF LAZY FUNCTIONAL LANGUAGES USING ABSTRACT DEMAND PROPAGATION by Guy Tremblay School of Computer Science McGill University, Montr eal Qu ebec, Canada November 1994 a thesis submitted to the Faculty of Graduate Studies and Research in partial fulfillment of the requirements for
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/nwpt94.ps.gz, 19941222
From Branching to Linear Metric Domains (and back) Franck van Breugely McGill University School of Computer Science 3480 University Street, Montreal H3A 2A7, Canada
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo65.ps.gz, 19950123
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems A Unified Framework for Hybrid Access Cache Design and Its Applications Kevin B. Theobald Herbert H. J. Humy Guang R. Gao ACAPS Technical Memo 65 December 1, 1993 theobald@cs.mcgill.ca,
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo40.ps.gz, 19950213
McGill University School of Computer Science On the Limits of Program Parallelism and its Smoothability ACAPS Technical Memo 40 June 26, 1992 Kevin B. Theobald Guang R. Gao Laurie J. Hendren Advanced Compilers, Architectures and Parallel Systems Group ACAPS ffl School of Computer Science ffl 3480
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo57.ps.gz, 19950213
McGill University School of Computer Science Speculative Execution and Branch Prediction on Parallel Machines ACAPS Technical Memo 57 December 21, 1992 Kevin B. Theobald Guang R. Gao Laurie J. Hendren A version of this paper appears in the Proceedings of the 7 th ACM Intl. Conf. on Supercomputing,
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo29.ps.gz, 19950213
Mc ill ni ersit chool of Com uter cience ACAP a orator Multithreaded Architectures Princi les Projects and Issues Also appears in Chapter 1 of Multithreading: A Summary of The State of The Art," edited by R. Iannucci, G. R. Gao, R. Halstead and B. Smith, Kluwer Academic Publishers, 1994 MIT Laboratory
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo60.ps.gz, 19950217
McGill University School of Computer Science A Kahn principle for networks of nonmonotonic real-time processes ACAPS Technical Memo 60 December 6, 1992 Robert Yates Guang Gao Advanced Computer Architecture and Program Structures Group 3480 University St ffl Montreal ffl Canada ffl H3A 2A7 Contents 1
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo64.ps.gz, 19950223
McGill University School of Computer Science SuperDLX A Generic Superscalar Simulator ACAPS Technical Memo 64 April 13, 1993 Cecile Moura Advanced Compilers, Architectures and Parallel Systems Group 3480 University St ffl Montreal ffl Canada ffl H3A 2A7 Contents 1 Introduction 1 1.1 Superscalar
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo81.ps.gz, 19950305
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Monotone and Nonmonotone Dataflow Networks Marija <=Cubri c Prakash Panangaden ACAPS Technical Memo 81 December 8, 1993 Research supported in part by NSERC and FCAR. ACAPS ffl School of
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo88.ps.gz, 19950305
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems The Multi-Threaded Architecture Multiprocessor Herbert H.J. Humy Olivier Maquelin Kevin B. Theobald Xinmin Tian Xinan Tang Guang R. Gao Phil Cupryky Nasser Elmasri Laurie J. Hendren
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo83.ps.gz, 19950305
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Dataflow language embedded in CML Marija <=Cubri c ACAPS Technical Memo 83 February 28, 1994 Research supported in part by NSERC and FCAR. ACAPS ffl School of Computer Science ffl 3480
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo87.ps.gz, 19950313
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Wish++ : The C++ API for Tcl/Tk Vipul Jain ACAPS Technical Memo 87 August 5, 1994 ACAPS ffl School of Computer Science ffl 3480 University St. ffl Montr eal ffl Canada ffl H3A 2A7
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo67.ps.gz, 19950313
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems User Interface Description Formalisms Vipul Jain ACAPS Technical Memo 67 April 23, 1994 ACAPS ffl School of Computer Science ffl 3480 University St. ffl Montr eal ffl Canada ffl H3A 2A7
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo89.ps.gz, 19950404
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems The Threaded Communication Library: Preliminary Experiences on a Multiprocessor with Dual-Processor Nodes Nasser Elmasri Herbert H.J. Humy Guang R. Gao ACAPS Technical Memo 89 December
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo61.ps.gz, 19950404
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Rate-Optimal Schedule for Multi-Rate DSP Computations R. Govindarajan Guang R. Gao ACAPS Technical Memo 61 August 16, 1993 govind@cs.mcgill.ca, gao@cs.mcgill.ca ACAPS ffl School of
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo91.ps.gz, 19950405
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Scheduling and Mapping: Software Pipelining in the Presence of Structural Hazards Erik R. Altman R. Govindarajany Guang R. Gao ACAPS Technical Memo 91 January 2, 1995 A version of this
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo92.ps.gz, 19950405
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Co-Scheduling Hardware and Software Pipelines R. Govindarajany Erik R. Altman Guang R. Gao ACAPS Technical Memo 92 January 12, 1995 govind@cs.mun.ca, ferik,gaog@acaps.cs.mcgill.ca
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/HPFC95.ps.gz, 19950508
In the Proceedings of High Performance Functional Computing, pp. 119{133, Denver, CO, April 95, LLNL CONF-9504126. The Impact of Laziness on Parallelism and the Limits of Strictness Analysis G. Tremblay G. R. Gao Dept. d'Informatique School of Computer Science Universit e du Qu ebec a Montr eal McGill
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo49.ps.gz, 19950511
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems ALPHA: A Family of Structured Intermediate Representations for a Parallelizing C Compiler Laurie J. Hendren Guang R. Gao Vugranam Sreedhar ACAPS Technical Memo 49 November 17, 1992
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo90.ps.gz, 19950524
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems On Memory Models and Cache Management for Shared-Memory Multiprocessors Jack B. Dennisy Guang R. Gao ACAPS Technical Memo 90 December 31, 1994 e-mail: dennis@aj.lcs.mit.ed,
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo80.ps.gz, 19950630
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Minimizing Register Requirements under Resource-Constrained Rate-Optimal Software Pipelining R. Govindarajan Erik R. Altman Guang R. Gao ACAPS Technical Memo 80 (Revised) June 1, 1995
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/HiPC95.ps.gz, 19950630
In the Proceedings of the 1995 International Conference on High-Performance Computing, New Delhi, India, Dec. 1995. Instruction Scheduling in the Presence of Structural Hazards: An Integer Programming Approach to Software Pipelining R. Govindarajan Erik R. Altman Guang R. Gao Dept. of Computer Science
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo50.ps.gz, 19950711
c ill niversity School of om uter Science he - etwork: ew ow- ost ault- olerant ultista e nterconnection etwork evin . Theobald n November 15, 1992 theobald cs.mcgill.ca n s, t t s n st s School of Computer Science ffl 3480 University St. ffl Montr eal ffl Canada ffl H3A 2A7 Large-scale multiprocessors
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo78.ps.gz, 19950714
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Location Consistency: Stepping Beyond the Barriers of Memory Coherence and Serializability Guang R. Gao Vivek Sarkar y ACAPS Technical Memo 78 December 31, 1993 Revised December 31, 1994
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo93.ps.gz, 19950721
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Efficient Data Flow Analysis Using DJ Graphs: Elimination Methods Revisited Vugranam C. Sreedhar Guang R. Gao Yong-fong Leey ACAPS Technical Memo 93 June 21, 1995 y Application
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo94.ps.gz, 19950721
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems An Elimination-Based Approach to Incremental Data Flow Analysis Vugranam C. Sreedhar Guang R. Gao ACAPS Technical Memo 94 June 21, 1995 A version of this report has been submitted for
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo33.ps.gz, 19950724
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems A Register Allocation Framework Based on Hierarchical Cyclic Interval Graphs Laurie J. Hendren Guang R. Gao Erik R. Altmany Chandrika Mukerji ACAPS Technical Memo 33 (Revised) February
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo55.ps.gz, 19950724
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Genetic Algorithms and Cache Replacement Policy Erik R. Altmany Vinod K. Agarwal y Guang R. Gao ACAPS Technical Memo 55 September 11, 1992 yDept. of Electrical Enginering, McGill
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo95.ps.gz, 19950725
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems A New Framework for Exhaustive and Incremental Data Flow Analysis Using DJ Graphs Vugranam C. Sreedhar Guang R. Gao Yong-fong Leey ACAPS Technical Memo 95 July 21, 1995 y Application
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo22.ps.gz, 19950731
McGill University School of Computer Science Optimization of Array Accesses by Collective Loop Transformations ACAPS Technical Memo 22 December 10, 1990 Guang R. Gao and Vivek Sarkar IBM Palo Alto Scientific Center 1530 Page Mill Road Palo Alto, CA 94304, USA Advanced Computer Architecture and Program
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo53.ps.gz, 19950731
McGill University School of Computer Science Software Pipelining for Nested Loops ACAPS Technical Memo 53 (This report also appears as EPPP Project Technical Report 1) May 5, 1993 Guang R. Gao and Qi Ning School of Computer Science McGill University Montreal, Quebec Canada H3A 2A7 Vincent Van Dongen
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo45.ps.gz, 19950801
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems A Dynamically Scheduled Parallel DSP Architecture for Stream Flow Programming Guoning Liao y Guang R. Gao Vinod K. Agarwal y ACAPS Technical Memo 45 June 4, 1993 The authors of this paper
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo96.ps.gz, 19950809
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Measurement and Modeling of EARTH-MANNA Multithreaded Architecture Shashank S. Nemawarkary Guang R. Gao ACAPS Technical Memo 96 July 24, 1995 yDepartment of Electrical Engineering
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo75.ps.gz, 19950813
McGill University School of Computer Science ACAPS Laboratory Computing OE-nodes in Linear Time Using DJ-graphs Vugranam C. Sreedhar Guang R. Gao fsreedhar,gaog@acaps.cs.mcgill.ca ACAPS Technical Memo 75 January 18, 1994 Advanced Compilers, Architectures and Parallel Systems Group A version of this
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo70.ps.gz, 19950813
McGill University School of Computer Science ACAPS Laboratory DJ-Graphs and Their Applications to Flowgraph Analyses Vugranam C. Sreedhar Yong-fong Leey Guang R. Gao ACAPS Technical Memo 70 May 11, 1994 Advanced Compilers, Architectures and Parallel Systems Group yApplication Development Technology
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/MICRO25.ps.gz, 19950814
In the Proceedings of the 25th Annual International Symposiumon Microarchitecture (MICRO-25), pp. 10{19, Portland, Oregon, December 1-4, 1992. c 1992 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/HPCA1.ps.gz, 19950814
In the Proceedings of the First International Symposium on High-Performance Computer Architecture, Raleigh, North Carolina, January 22{25, 1995, pp. 144{153. c 1995 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/IPPS94.ps.gz, 19950815
In the Proceedings of the 8th IEEE International Parallel Processing Symposium (IPPS '94), pp. 288{294, Canc un, Mexico, April 23{26, 1994. c 1994 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/HPCS95.ps.gz, 19950815
The W-Network: A Low-Cost Fault-Tolerant Multistage Interconnection Network for Fine-Grain Multiprocessing In the Proceedings of High Performance Computing Symposium '95 (HPCS'95), pp. 81{92, Montr eal, Qu ebec, July 10{12, 1995. Copyright c 1995 Kevin B. Theobald. Personal use of this material is
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/SC91.ps.gz, 19950817
In the Proceedings of Supercomputing '91, Albuquerque, New Mexico, November 18{22, 1991, pp. 742{753. Copyright c 1991 by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/ICS93.ps.gz, 19950820
In the Proceedings of the 7th ACM International Conference on Supercomputing, Tokyo, Japan, July 20{22, 1993, pp. 77{86. c 1993 ACM (see notice below). Speculative Execution and Branch Prediction on Parallel Machines Kevin B. Theobald, Guang R. Gao, and Laurie J. Hendren McGill University School of
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/ICS95.ps.gz, 19950820
In the Proceedings of the 9 th ACM International Conference on Supercomputing, Barcelona, Spain, July 1995, pp. 195{199. c 1995 ACM (see notice below). The Threaded Communication Library: Preliminary Experiences on a Multiprocessor with Dual-Processor Nodes Nasser Elmasriy Herbert H.J. Humz Guang R.
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo20.ps.gz, 19950820
McGill University School of Computer Science An Efficient Solution of Tridiagonal Linear Systems on A Dataflow Architecture ACAPS Technical Memo 20 May 9, 1991 Guang R. Gao Clifford Sobkowiczy Advanced Computer Architecture and Program Structures Group yEnvironment Canada Atmospheric Environment Service
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/COMPCON93.ps.gz, 19950826
Supporting a Dynamic SPMD Model in a Multi-Threaded Architecture Herbert H.J. Hum Guang R. Gao Dept. of Electrical & Computer Engineering School of Computer Science Concordia University McGill University 1455 de Maisonneuve W. 3480 University St. Montreal, Canada H3G 1M8 Montreal, Canada H3A 2A7
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo04.ps.gz, 19950830
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems ACAPS List of Publications Compiled by Kevin B. Theobald ACAPS Technical Memo 04 (Revised) Revised August 30, 1995 ACAPS ffl School of Computer Science ffl 3480 University St. ffl Montr
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/POPL95.ps.gz, 19950830
A Linear Time Algorithm for Placing OE-Nodes Vugranam C. Sreedhar Guang R. Gao School of Computer Science McGill University Montreal H3A 2A7 Canada fsreedhar,gaog@acaps.cs.mcgill.ca Dataflow analysis framework based on Static Single Assignment (SSA) form and Sparse Evaluation Graphs (SEGs) demand fast
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/IR95.ps.gz, 19950903
Incremental Computation of Dominator Trees Vugranam C. Sreedhar Guang R. Gao ACAPS Laboratory School of Computer Science McGill University, CANADA Yong-fong Lee Application Development Technology Institute IBM Software Solutions Division San Jose, California
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/CAN94.ps.gz, 19950903
Panel Sessions of The 1991 Workshop on Multithreaded Computers Kevin B. Theobald Advanced Compilers, Architectures and Parallel Systems (ACAPS) McGill University School of Computer Science 3480 University St., Montr eal, Qu ebec, Canada H3A 2A7 theobald@cs.mcgill.ca The Workshop on Multithreaded
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo41.ps.gz, 19950905
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Collective Loop Fusion for Array Contraction Guang R. Gao Russell Olsen Vivek Sarkary Radhika Thekkathz ACAPS Technical Memo 41 March 1992 yIBM Palo Alto Scientific Center, 1530 Page Mill
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo25.ps.gz, 19950905
c ill ni ersit c ool of Com uter cience ACAPS Technical emo 25 July 3, 1991 ean-Marc Monti Ad anced Computer Architecture and Program Structures roup 3480 University St ffl Montreal ffl Canada ffl H3A 2A7 Contents 1 Introduction 3 2 The c ill ata ow Architecture 3 Interprocessor Communication Schemes or
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo19.ps.gz, 19950905
McGill University School of Computer Science An Efficient Monolithic Array Constructor ACAPS Technical Memo 19 (Revised) September 13, 1990 G. R. Gao Robert Kim Yates Advanced Computer Architecture and Program Structures Group Jack B. Dennis Laboratory for Computer Science Massachusetts Institute of
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo44.ps.gz, 19950905
c ill ni ersit c ool of om ter cience C PS echnical emo April 24, 1992 ussell Olsen Guang Gao d anced Computer rchitecture and Pro ram Structures Group 3480 University St Montreal Canada H3A 2A7 Ha d a e a e e a g - e a e e e be e - e a ed e a e a e ed C e e e a e e e e e e e , a g e g a a , b ad a ed g
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo23.ps.gz, 19950905
r r P Te hni al Memo 2 August 29, 1991 i Ning G.R. Gao an e om er r hi e re an Pro ram r re ro 3480 University St Montreal Canada H3A 2A7 Contents 1 In ro ion 2 Loo ora e Minimi a ion: n am le 5 The rame or 3.1 The FIFO dataflow model : : : : : : : : : : : : : : : : : : : : : : : : : : : 8 3.2 Dataflow
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo42.ps.gz, 19950905
s ACAPS Technical Memo 42 January 7, 1993 i ing uang . ao chool of omputer cience Mc ill University Montreal, uebec anada 3A 2A email: ning cs.mcgill ca Ad anced Computer Architecture and Pro ram Structure roup 3480 University St Montreal Canada H3A 2A7 Co te ts 1 ntroduction 6 2 Moti ation 3 ormulation
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/PLDI91.ps.gz, 19950906
In the Proceedings of the ACM SIGPLAN '91 Conference on Programming Language Design and Implementation, Toronto, Ontario, June 26-28, 1991, pp. 204{218. c 1991 ACM (see notice below). A Timed Petri-Net Model for Fine-Grain Loop Scheduling Copyright c 1991 by the Association for Computing Machinery, Inc.
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/ASAP-93.ps.gz, 19950906
ntroduction In this paper, we are interested in constructing efficient compile-time (static) schedules for large grain, synchronous signal processing applications . Large grain means that each task in the applications generates tens, or even hundreds, of outputs per invocation. Each of these
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo48.ps.gz, 19950910
McGill University School of Computer Science DLX Simulator Directed Profiling ACAPS Technical Memo 48 July 7, 1992 Sumithra Jagannath Advanced Computer Architecture and Program Structures Group 3480 University St ffl Montreal ffl Canada ffl H3A 2A7 Contents 1 Profilers and Profiling { an introduction 1
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo43.ps.gz, 19950918
McGill University School of Computer Science Unimodular Transformations of Monolithic Array Constructors ACAPS Technical Memo 43 May 1992 Nematollaah Shiri V. Guang R. Gao Advanced Compilers, Architectures and Parallel Systems Group ACAPS ffl School of Computer Science ffl 3480 University St. ffl Montr
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/EUROPAR95.ps.gz, 19950920
In the Proceedings of EURO-PAR'95 { Parallel Processing, Lecture Notes in Computer Science, Stockholm, Sweden, August 1995, pp. 117{128. c 1995 Springer-Verlag. Costs and Benefits of Multithreading with Off-the-Shelf RISC Processors Olivier C. Maquelin1, Herbert H.J. Hum2, Guang R. Gao1 1 McGill
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo98.ps.gz, 19950924
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Identifying Loops Using DJ Graphs Vugranam C. Sreedhar Guang R. Gao Yong-fong Leey ACAPS Technical Memo 98 September 10, 1995 y Intel Corp. M/S RN6-18 2200 Mission College Blvd. Santa
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo77.ps.gz, 19950924
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems An Efficient Incremental Algorithm for Maintaining Dominator Trees and its Application to OE-Nodes Update Vugranam C. Sreedhar Guang R. Gao Yong-fong Leey ACAPS Technical Memo 77 July 22,
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/thesis/sreedhar/thesis.ps.gz, 19951002
EFFICIENT PROGRAM ANALYSIS USING DJ GRAPHS by Vugranam C. Sreedhar School of Computer Science McGill University, Montr eal Qu ebec, Canada September 1995 A THESIS SUBMITTED TO THE FACULTY OF GRADUATE STUDIES AND RESEARCH IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/thesis/elmasri/thesis-submitted.ps.gz, 19951012
TCL: EXPERIENCES ON A MULTIPROCESSORWITH DUAL-PROCESSOR NODES by Nasser Elmasri School of Computer Science McGill University, Montr eal July 1995 A THESIS SUBMITTED TO THE FACULTY OF GRADUATE STUDIES AND RESEARCH IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE Copyright c
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/lcpc95.ps.gz, 19951024
To appear in Proceedings of the Eighth Workshop on Languages and Compilers for Parallel Computing, Columbus, Ohio, August 10{12, 1995. To be published by Springer{Verlag. Connection Analysis: A Practical Interprocedural Heap Analysis for C Rakesh Ghiya and Laurie J. Hendren School of Computer Science,
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/PLDI95.ps.gz, 19951110
Scheduling and Mapping: Software Pipelining in the Presence of Structural Hazards Erik R. Altman R. Govindarajan Guang R. Gao Dept. of Electrical Engineering Dept. of Computer Science School of Computer Science McGill University Memorial Univ. of Newfoundland McGill University Montreal, H3A 2A7, CANADA
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/PLDI92.ps.gz, 19951111
In the Proceedings of the ACM SIGPLAN '92 Conferenceon ProgrammingLanguage Design and Implementation, San Francisco, California, June 17{19, 1992, pages 249{260. Copyright c 1992 ACM (see notice below). Abstractions for Recursive Pointer Data Structures: Improving the Analysis and Transformation of
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/PLDI94.ps.gz, 19951111
M. Emami. A practical interprocedural alias analysis for an optimizing/parallelizing C compiler. Master's thesis, School of Computer Science, McGill University, August 1993. A. M. Erosa and L. J. Hendren. Taming control flow: A structured approach to eliminating goto statements. In Proceedings
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/POPL93.ps.gz, 19951114
In the Conference Record of the Twentieth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Charleston, South Carolina, January 10{13, 1993, pages 29{42. Copyright c 1993 ACM (see notice below). A Novel Framework of Register Allocation for Software Pipelining Copyright c 1993
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/PACT95.ps.gz, 19951116
A Design Study of the EARTH Multiprocessor Herbert H.J. Humy, Olivier Maquelin, Kevin B. Theobald, Xinmin Tian, Xinan Tang, Guang R. Gao, Phil Cupryky, Nasser Elmasri, Laurie J. Hendren, Alberto Jimenez, Shoba Krishnany, Andres Marquez, Shamir Merali, Shashank S. Nemawarkarz, Prakash Panangaden, Xun
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/ICCL92.ps.gz, 19951116
In the Proceedings of the 1992 International Conference on Computer Languages, pp. 242{251, Oakland, California, April 20{23, 1992. c 1992 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/PLDI94b.ps.gz, 19951208
A General Data Dependence Test for Dynamic, Pointer-Based Data Structures Joseph Hummel U. of California, Irvine Laurie J. Hendreny McGill University Alexandru Nicolauz U. of California, Irvine
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/ICCI92.ps.gz, 19960114
In the Proceedings of the 4th International Conference on Computing and Information, ICCI'92, pp. 143{146, Toronto, Ontario, May 28{30, 1992. c 1992 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/ICCL94.ps.gz, 19960116
In the Proceedings of the 1994 International Conference on Computer Languages (ICCL'94), pp. 229{240, Toulouse, France, May 16{19, 1994. c 1994 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/thesis/ghiya/thesis.ps.gz, 19960209
PRACTICAL TECHNIQUES FOR INTERPROCEDURAL HEAP ANALYSIS by Rakesh Ghiya School of Computer Science McGill University, Montreal January 1996 a thesis submitted to the Faculty of Graduate Studies and Research in partial fulfillment of the requirements for the degree of Master of Science Copyright c 1996 by
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo34.ps.gz, 19960309
c ill i ersit Sc ool of omputer Scie ce Laurie J. endren School of Computer Science cGill niversity Joseph ummel Alexandru Nicolau Dept. of Info. and Comp. Sc. C-Irvine echnical emo 34 December 18, 1991 dvanced omputer rchitecture and ro ram tructures roup 3480 University St ffl ontreal ffl anada ffl
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo47.ps.gz, 19960309
c ill ni ersit chool of Co uter cience C a orator u ortin ecution for na ic ata tructures email: amr cs.princeton.edu, jhr research.att.com, hendren cs.mcgill.ca Princeton University This work was supported, in part, by NSF Grant ASC-9110766. AT T Bell Laboratories This work was supported, in part, by
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo38.ps.gz, 19960309
c ill ni ersi c ool of Co u er cience l i a stra t ata tru ture es ri tio roa to arallelizi ie ti oi ter ro ra s Joseph ummel Alexandru Nicolau Dept. of ICS UC-Irvine Laurie J. endren School of Computer Science McGill University Tec nical emo 3 January 13, 1992 d anced om ter rc itect re and rogram tr
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo36.ps.gz, 19960309
c ill ni ersit School of Computer Science SE S - : Self-Synchroni in Parallel Pro rammin an ua e Weiren Ding Laurie J. endren C Technical emo January 24, 1992 dvanced Computer rchitecture and rogram tructures roup 3480 University St Montreal Canada H3A 2A7 The work supported in part y , N , and the c
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/ISCA23.ps.gz, 19960310
To appear in the Proceedings of the 23rd Annual International Symposium on Computer Architecture, Philadelphia, Pennsylvania, May 22{24, 1996. c 1996 ACM (see notice below). Polling Watchdog: Combining Polling and Interrupts for Efficient Message Handling Olivier Maquelin, Guang R. Gao, Herbert H.J.
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/POPL96.ps.gz, 19960313
To appear in Proceedings of the Twenty Third ACM SIGPLAN{SIGACT Symposium on Principles of Programming Languages, St. Petersburg Beach, Florida, January 21{24, 1996. c 1996 ACM (see notice below). Is it a Tree, a DAG, or a Cyclic Graph A Shape Analysis for Heap-Directed Pointers in C Rakesh Ghiya and
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo97.ps.gz, 19960331
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Automatic Partitioning Techniques for Solving Partial Differential Equations on Irregular Adaptive Meshes J er^ome Galtier ACAPS Technical Memo 97 September 4, 1995 ACAPS ffl School of
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/HPCA2.ps.gz, 19960403
In the Proceedings of the Second IEEE Symposium on High-Performance Computer Architecture, San Jose, CA, February 3{7, 1996, pp. 52{61. c 1996 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo101.ps.gz, 19960411
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Compiling C for the EARTH Multithreaded Architecturey Laurie J. Hendren, Guang R. Gao, Xinan Tang, Yingcun Zhu, Xun Xuez, Haiying Cai and Pierre Ouellet ACAPS Technical Memo 101 March 18,
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/MASCOTS96.ps.gz, 19960413
In the Proceedings of the 4th International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'96), San Jose, California, February 1{3, 1996, pp. 109{114. c 1996 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo63.ps.gz, 19960419
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems A Comparative Study of DSP Multiprocessor List Scheduling Heuristics Guoning Liao ACAPS Technical Memo 63 April 8, 1993 ACAPS ffl School of Computer Science ffl 3480 University St. ffl
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/thesis/erosa/erosa.ps.gz, 19960421
A GOTO-ELIMINATION METHOD AND ITS IMPLEMENTATION FOR THE MCCAT C COMPILER by Ana Maria Erosa School of Computer Science McGill University, Montreal May 1995 a thesis submitted to the Faculty of Graduate Studies and Research in partial fulfillment of the requirements for the degree of Master of Science
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo102.ps.gz, 19960423
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Extended SSA Numbering: Introducing SSA Properties to Languages with Multi-Level Pointers Christopher Lapkowski Laurie J. Hendren ACAPS Technical Memo 102 April 19, 1996 ACAPS ffl School
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo99.ps.gz, 19960425
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Polling Watchdog: Combining Polling and Interrupts for Efficient Message Handling Olivier Maquelin Guang R. Gao Herbert H. J. Humy Kevin B. Theobald Xinmin Tian ACAPS Technical Memo 99
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo31.ps.gz, 19960506
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems List of External Publications by Members of ACAPS Compiled by Kevin B. Theobald ACAPS Technical Memo 31 (Revised) Revised May 6, 1996 ACAPS ffl School of Computer Science ffl 3480
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/PLDI96.ps.gz, 19960506
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/ICS91.ps.gz, 19960510
P. Hudak. Conception, evolution, and application of functional programming languages. Computing Surveys, 21(3), September 1989. S. Y. Kung, S. C. Lo, and P. S. Lewis. Timing analysis and optimization of VLSI data flow arrays. In Proceedings of the 1986 International Conference on
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/ASAP94.ps.gz, 19960510
In the Proceedings of the 1994 International conference on Application Specific Array Processors, San Francisco, CA, Aug. 1993, pp. 75{86. c 1994 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/ASAP93.ps.gz, 19960511
Jack B. Dennis. First version of a data-flow procedure language. In Proc. of the Colloque sur la Programmation, volume 19 of Lecture Notes in Computer Science, pages 36276. SpringlerVerlag, 1975. G. R. Gao, Y. B. Wong, and Qi Ning. A Petri-Net model for fine-grain loop scheduling. In Proc. of
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/HPCA1b.ps.gz, 19960514
In the Proceedings of the First International Symposium on High-Performance Computer Architecture, Raleigh, North Carolina, January 22{25, 1995, pp. 298{307. c 1995 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/HPCS95b.ps.gz, 19960602
The Design and Implementation of the Accurate Array Data-flow Analysis in the HPC Compiler In the Proceedings of High Performance Computing Symposium '95 (HPCS'95), pp. 144{155, Montr eal, Qu ebec, July 10{12, 1995. Copyright c 1995 ACAPS. Personal use of this material is permitted. However, permission
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/memos/memo84draft.ps.gz, 19960606
McGill University School of Computer Science ACAPS Laboratory Advanced Compilers, Architectures and Parallel Systems Performance Analysis of Multithreaded Architectures using an Integrated System Model Shashank S. Nemawarkary Guang R. Gao ACAPS Technical Memo 84-1 (Draft) April 10, 1995 yDepartment of
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/thesis/merali/thesis.ps.gz, 19970118
DESIGNING AND IMPLEMENTING MEMORY CONSISTENCY MODELS FOR SHARED-MEMORY MULTIPROCESSORS by Shamir Merali School of Computer Science McGill University, Montr eal Qu ebec, Canada April 1996 a thesis submitted to the Faculty of Graduate Studies and Research in partial fulfillment of the requirements for the
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/PN12.ps.gz, 19970409
In the Proceedings of the 12th International Conference on the Application and Theory of Petri Nets, Gjern, Denmark, June 26{28, 1991, pp. 22{41. A Timed Petri-Net Model for Loop Scheduling Guang R. Gao Yue-Bong Wong Qi Ning School of Computer Science McGill University 3480 University Montr eal, Qu ebec
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/SPAA97.ps.gz, 19970627
In the Proceedings of the 9 th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA`97), Newport, Rhode Island, June 22-25, 1997, pp. 272{281. c 1997 ACM (see noticebelow). Thread Partitioning and Scheduling Based On Cost Model Xinan Tang, Jian Wang, Kevin B. Theobald Guang R. Gao School
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/PACT97c.ps.gz, 19970925
To appear in the Proceedings of the International Conference on Parallel Architectures and Compilation Techniques (PACT'97), San Francisco, California, November 11-15, 1997. Copyright c 1997 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/ICCD97.ps.gz, 19971021
In the Proceedings of the 1997 IEEE International Conference on Computer Design (ICCD'97), pp. 82 87, Austin, Texas, October 12-15, 1997. c 1997 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for
open this document and view contentsftp://ftp-acaps.cs.mcgill.ca/pub/doc/papers/PACT97.ps.gz, 19971209
In the Proceedings of the 1997 International Conference on Parallel Architectures and Compilation Techniques, San Francisco, California, November 10{14, 1997, pp. 2{13. c 1997 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or