parallel.bib

% -*- Mode: BibTeX -*-
% parallel.bib
% Bibliography for papers related to parallel computing.


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%% Parallel languages
%%%






























%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Data layout
%

@Article(KnobeLS90,
  Author  = "Kathleen Knobe and Joan D. Lukas and Guy L. {Steele Jr}",
  Title   = "Data Optimization: Allocation of Arrays to Reduce
	     Communication on {SIMD} Machines",
  Journal = "Journal of Parallel and Distributed Computing",
  Year    = 1990,
  Volume  = 8,
  Pages   = "102--118"
  )

@InProceedings{BagrodiaM91,
  author = 	"Rajive Bagrodia and Sharad Mathur",
  title = 	"Efficient Implementation of High-Level Parallel Programs",
  booktitle = 	"Proceedings of the 4th International Conference on
		 Architectural Support for Programming Languages and
		 Operating Systems",
  year = 	{1991},
  pages = 	"142--151",
  organization = 	"ACM",
  month = 	apr # "~8--11,"
}


@TechReport{Wholey91,
  author = 	"Skef Wholey",
  title = 	"Automatic data mapping for distributed-memory
                 parallel computers",
  institution = "Carnegie Mellon University",
  year = 	{1991},
  number = 	"CMU-CS-91-121",
  address = 	"Pittsburgh, Pennsylvania",
  month = 	may
}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Multigauge/repartitionable
%


@Article{SiegelSKMSS81,
  author = 	"Howard Jay Siegel and Leah J. Siegel and Frederick C.
		 Kemmerer and Mueller, Jr., Philip T. and Smalley, Jr.,
		 Harold E. and S. Diane Smith",
  title = 	"{PASM}:  a partitionable {SIMD}/{MIMD} system for image
		 processing and pattern recognition",
  journal = 	"IEEE Transactions on Computers",
  year = 	"1981",
  volume = 	"C-30",
  number = 	"12",
  pages = 	"934--947",
  month = 	dec
}



@TechReport{SnyderY86,
  author = 	"Snyder, Lawrence and Yang, Chyan",
  title = 	"An investigation into the design costs of a single chip
		 multigauge machine",
  institution = "University of Washington Department of Computer Science",
  year = 	{1986},
  number = 	"TR-86-06-01",
  address = 	"Seattle, WA",
  month = 	jun # "~2,"
}




%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Compiler optimizations
%

@TechReport{HiranandaniKT91,
  author = 	"Seema Hiranandani and Ken Kennedy and Chau-Wen Tseng",
  title = 	"Compiler optimizations for {Fortran~D} on {MIMD}
		 distributed-memory machines",
  institution = 	"Rice University Center for Research on Parallel
		 Computation",
  year = 	"1991",
  number = 	"CRPC-TR91162",
  address = 	"Houston, Texas",
  month = 	apr,
  note = 	"Revised August, 1991"
}

@TechReport{FoxHKKKTW90,
  author = 	"Geoffrey Fox and Seema Hiranandani and Ken Kennedy and
		 Charles Koelbel and Uli Kremer and Chau-Wen Tseng and
		 Min-You Wu",
  title = 	"Fortran {D} language specification",
  institution = 	"Rice University Department of Computer Science",
  year = 	"1991",
  number = 	"COMP TR90-141",
  address = 	"Houston, Texas",
  month = 	dec,
  note = 	"Revised February, 1991."
}


@Article{CallahanK88,
  author = 	"David Callahan and Ken Kennedy",
  title = 	"Compiling Programs for Distributed Memory Computers",
  journal = 	"Journal of Supercomputing",
  year = 	"1988",
  volume = 	"2",
  number = 	"2",
  pages = 	"151--169",
  month = 	oct
}

@InProceedings{TrioletIF86,
  author = 	"Remi Triolet and Francois Irigoin and Paul Feautrier",
  title = 	"Direct Parallelization of Call Statements",
  booktitle = 	"Proceedings of the SIGPLAN '86 Symposium on Compiler
		 Construction",
  year = 	"1986",
  pages = 	"176--185",
  month = 	jun
}

@InProceedings{AllenCK87,
  author = 	"Randy Allen and David Callahan and Ken Kennedy",
  title = 	"Automatic Decomposition of Scientific Programs for
		 Parallel Execution",
  booktitle = 	"Conference Record of the Fourteenth ACM Symposium on
		 Principles of Programming Languages",
  year = 	"1987",
  pages = 	"63--76",
  address = 	"Munich, West Germany",
  month = 	jan # "~21--23,"
}



%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Etc: other parallel languages
%

@TechReport{Chien90,
  author = 	"Andrew Andai Chien",
  title = 	"{Concurrent Aggregates} ({CA}):  An Object-Oriented Language
		 for Fine-Grained Message-Passing Machines",
  institution = 	MITLCS,
  year = 	{1990},
  number = 	"LCS-TR-1248",
  address = 	"Cambridge, Massachusetts",
  month = 	Jul
}


@TechReport{CMU-DARPA91,
  author = 	"School of Computer Science",
  title = 	"Semi-annual technical report on basic research in
                 {VLSI} logic validation and parallel computation",
  institution = "Carnegie Mellon University",
  year = 	{1991},
  address = 	"Pittsburgh, Pennsylvania",
  month = 	nov # "~15,"
}



@TechReport{Nikhil91,
  author = 	"Rishiyur S. Nikhil",
  title = 	"ID Language Reference Manual",
  institution = MITLCS,
  year = 	"1991",
  type = 	"Computation Structures Group Memo",
  number = 	"284-2",
  month = 	jul # "~15,"
}


@InProceedings{Fox88,
  author = 	"Geoffrey C. Fox",
  title = 	"What Have We Learnt from Using Real Parallel Machines to
		 Solve Real Problems?",
  booktitle = 	"Proceedings of the Third Conference on Hypercube
		 Concurrent Computers and Applications",
  year = 	"1988",
  editor = 	"Geoffrey C. Fox",
  pages = 	"897--955",
  organization = 	"ACM",
  month = 	jan # "~19--20,"
}


@TechReport{WeihlBCDHJWW91,
  author = 	"William Weihl and Eric Brewer and Adrian Colbrook and
		 Chrysanthos Dellarocas and Wilson Hsieh and Anthony Joseph
		 and Carl Waldspurger and Paul Wang",
  title = 	"Prelude:  A system for portable parallel software",
  institution = 	MIT,
  year = 	"1991",
  number = 	"MIT-LCS-TR-519",
  address = 	"Cambridge, Massachusetts",
  month = 	oct
}




@Manual{BrewerD91,
  title = 	 "{\sc Proteus} User Documentation:  Version 0.2",
  author =	 "Eric A. Brewer and Chrysanthos N. Dellarocas",
  year =	 1991,
  month =	 Oct # "~31,"
}

@Book{Leighton92,
  author = 	 "F. Thomson Leighton",
  title = 	 "Introduction to Parallel Algorithms and Architectures:
		  Arrays, Trees, Hypercubes",
  publisher = 	 "Morgan Kaufmann",
  year = 	 1992,
  address =	 "San Mateo, California"
}



@Article{IEEETSE::LeeRF1995,
  title =        "Region Analysis: {A} Parallel Elimination Method for
                 Data Flow Analysis",
  author =       "Yong-Fong Lee and Barbara G. Ryder and Marc E.
                 Fiuczynski",
  journal =      "IEEE Transactions on Software Engineering",
  pages =        "913--926",
  month =        nov,
  year =         "1995",
  volume =       "21",
  number =       "11",
}

@InProceedings{hicss94-2*43,
  author =       "E. Stoltz and M. P. Gerlek and M. Wolfe",
  title =        "Extended {SSA} With Factored Use-Def Chains to Support
                 Optimization and Parallelism",
  pages =        "43--53",
  ISBN =         "0-8186-5060-5",
  editor =       "Hesham El-Rewini and Bruce D. Shriver",
  booktitle =    "Proceedings of the 27th Annual Hawaii International
                 Conference on System Sciences. Volume 2 : Software
                 Technology",
  month =        jan,
  publisher =    "IEEE Computer Society Press",
  address =      "Los Alamitos, CA, USA",
  year =         "1994",
}

@InProceedings{ChowH94,
  author = 	 "Jyh-Herng Chow and Williams Ludwell {Harrison III}",
  title = 	 "State space reduction in abstract interpretation of
		  parallel programs",
  booktitle = 	 "Proceedings of the 1994 International Conference on
		  Computer Languages",
  pages =	 "277--288",
  year =	 1994,
  address =	 "Toulouse, France",
  month =	 may # "~16--19,",
  extra_publisher = "IEEE Comput. Soc. Press.  Los Alamitos, CA, USA.",
  abstract =  "Traditional compiler techniques operating on control flow
               graphs are not adequate for analyzing parallel programs where
               data can flow from one node to another through the shared
               memory, even though the nodes are not related by control flow
               edges.  Abstract interpretation provides a general and unified
               framework for program analyses, and can be applied to parallel
               programs without much difficulty.  However, the state space
               explosion problem in abstract interpretation of parallel
               programs must be relieved in order to make compile-time
               analyses practical.  Although abstract interpretation itself
               provides an excellent mechanism for state space reduction by
               state abstraction, lower precision analysis often results from
               taking a higher degree of abstraction.  In this paper, we
               present state space reduction that preserves analysis precision
               by eliminating redundant interleavings, based on Valmari's
               (1990) stubborn set method.  We also propose an iterative
               algorithm for analyzing programs with pointers and closures, in
               which knowledge about shared locations required by existing
               methods is not available.  The proposed algorithm has been
               implemented, and we discuss preliminary results of the
               implementation."
}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%% Parallel hardware
%%%


@InCollection{Batcher85,
  author = 	 "K. E. Batcher",
  title = 	 "The massively parallel processor system overview",
  booktitle =	 "The Massively Parallel Processor",
  publisher =	 "MIT Press",
  year =	 1989,
  editor =	 "J. L. Potter",
  pages =	 "142--149",
  address =	 "Cambridge, Massachusetts"
}

@TechReport{CM-2,
  author = 	 "{Thinking Machines Corporation}",
  title = 	 "{Connection Machine Model CM-2} Technical Summary",
  institution =  "Thinking Machines Corporation",
  year = 	 1987,
  number =	 "HA87-4",
  address =	 "Cambridge, Massachusetts",
  month =	 Apr
}

% Somewhat randomly in this file.
@TechReport{Bailey91,
  author = 	 "David H. Bailey",
  title = 	 "Twelve ways to fool the masses when giving performance
		  results on parallel computers",
  institution =  "RNR",
  year = 	 1991,
  number =	 "RNR-91-020",
  month =	 Jun # "~11,"
}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% DATA-PARALLEL LANGUAGES
%

@TechReport{Blelloch92,
  author = 	"Guy E. Blelloch",
  title = 	"{NESL}:  A Nested Data-Parallel Language",
  institution = "Carnegie Mellon University",
  year = 	{1992},
  number = 	"CMU-CS-92-103",
  address = 	"Pittsburgh, Pennsylvania",
  month = 	jan
}


@InProceedings{BlellochC90,
	Author  = "Blelloch, Guy E. and Chatterjee, Siddhartha",
	Title   = "{VCODE}: A Data-Parallel Intermediate Language",
	BookTitle = "Proceedings of the Third Symposium on the Frontiers of
                      Massively Parallel Computation",
	Year      = 1990,
	Address   = "College Park, Maryland",
        Month     = oct,
	Pages     = "471--480"
	}


@Article{SipelsteinB91,
  author = 	"Jay M. Sipelstein and Guy E. Blelloch",
  title = 	"Collection-oriented languages",
  journal = 	"Proceedings of the IEEE",
  year = 	{1991},
  volume = 	{79},
  number = 	{4},
  pages = 	"504--523",
  month = 	apr
}


@BOOK{Sabot88:model,
	AUTHOR = {Sabot, Gary W.},
	TITLE = {The Paralation Model:  Architecture-Independent Parallel
		 Programming},
	PUBLISHER = {MIT Press},
	address = "Cambridge, Massachusetts",
	YEAR = {1988}
}


@Manual{Sabot88:manual,
  title = 	 "Paralation Lisp Reference Manual",
  author =	 "Gary Sabot",
  year =	 1988,
  month =	 May
}


%%% For the Connection Machine

@TechReport{RoseS87,
  author = 	 "J. Rose and G. L. {Steele Jr.}",
  title = 	 "{C*}: An extended {C} language for data parallel programming",
  institution =  "Thinking Machines Corporation",
  year = 	 1987,
  number =	 "PL87-5",
  address =	 "Cambridge, Massachusetts",
  month =	 Apr
}


@Manual{cstar6.0,
  title = 	 "{C*} Programming Guide",
  organization = "Thinking Machines Corporation",
  address =	 "Cambridge, Massachusetts",
  year =	 1990,
  note =	 "Version 6.0 Beta"
}

@Manual{Lasser86,
  title = 	 "The Essential {*Lisp} Manual",
  author =	 "C. Lasser",
  organization = "Thinking Machines Corporation",
  address =	 "Cambridge, Massachusetts",
  year =	 1986,
  month =	 Jul
}


@Manual{starlisp-getting-started,
  title = 	 "Getting Started in {*Lisp}",
  organization = "Thinking Machines Corporation",
  address =	 "Cambridge, Massachusetts",
  year =	 1991,
  month =	 Jun,
  note =	 "Version 6.1.  First printing."
}


@Manual{starlisp-dictionary,
  title = 	 "{*Lisp} Dictionary",
  organization = "Thinking Machines Corporation",
  address =	 "Cambridge, Massachusetts",
  year =	 1991,
  month =	 Oct,
  note =	 "Version 6.1.  Revised printing."
}


@TechReport{Steele86,
  author = 	 "Guy L. {Steele Jr.}",
  title = 	 "{CM-Lisp}",
  institution =  "Thinking Machines Corporation",
  year = 	 1986,
  address =	 "Cambridge, Massachusetts"
}


@Manual{CM-fortran,
  title = 	 "{CM} {Fortran} User's Guide",
  organization = "Thinking Machines Corporation",
  address =	 "Cambridge, Massachusetts",
  year =	 1991,
  month =	 Oct,
  edition =	 "Preliminary",
  note =	 "Thinking Machines confidential."
}


%%% For the Warp

@PhdThesis{Teng89,
  author = 	 "P.-S. Teng",
  title = 	 "A parallelizing compiler for distributed memory parallel
		  computers",
  school = 	 "Carnegie Mellon University",
  year = 	 1989,
  address =	 "Pittsburgh, Pennsylvania",
  month =	 May
}


@Article{HameyWW89,
  author = 	 "L. G. C. Hamey and J. A. Webb and I.-C. Wu",
  title = 	 "An architecture independent programming language for
		  low-level vision",
  journal =	 "Computer Vision, Graphics, and Image Processing",
  year =	 1989,
  volume =	 48,
  pages =	 "246--264"
}


%%% APL

@Book{Iverson62,
  author = 	 "K. E. Iverson",
  title = 	 "A Programming Language",
  publisher = 	 "Wiley",
  year = 	 1962,
  address =	 "New York"
}


@Manual{APL2,
  title = 	 "APL2 Programming:  Language Reference",
  organization = "IBM",
  year =	 1984,
  month =	 Aug,
  note =	 "Order number SH20-9227-0"
}


@Article{Willhoft91,
  author = 	"Robert G. Willhoft",
  title = 	"Parallel expression in the {APL2} language",
  journal = 	"IBM Systems Journal",
  year = 	{1991},
  volume = 	{30},
  number = 	{4},
  pages = 	"498--512"
}


@Article{Iverson87,
  author = 	 "K. E. Iverson",
  title = 	 "A Dictionary of APL",
  journal =	 "APL Quote Quad",
  year =	 1987,
  volume =	 18,
  number =	 1,
  pages =	 "5--40",
  month =	 Sep
}


@Article{JenkinsGM86,
  author = 	 "M. A. Jenkins and J. I. Glasgow and C. McCrosky",
  title = 	 "Programming styles in {Nial}",
  journal =	 IEEESE,
  year =	 1986,
  month =	 Jan
}



%%% Others

@InProceedings{Busse88,
  author = 	 "T. Busse",
  title = 	 "{MPP} {Pascal}",
  booktitle =	 "Proceedings, 2nd Symposium on Frontiers of Massively
		  Parallel Computing",
  pages =	 "595--599",
  year =	 1988
}


@Article{Backus78,
  author = 	 "J. Backus",
  title = 	 "Can programming be liberated from the {von Neumann}
		  style?  A functional style and its algebra of programs",
  journal =	 CACM,
  year =	 1978,
  volume =	 21,
  number =	 8,
  pages =	 "613--641",
  month =	 Aug
}


@Misc{Fortran90,
  author =	 "ANSI",
  title =	 "{ANSI Fortran Draft S8, Version 111}"
}



%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% COMPILERS FOR DATA-PARALLEL LANGUAGES
%

@TechReport{Blelloch89,
        key = {Blelloch89},
        author = {Blelloch, Guy E.},
        title = "Scan Primitives and Parallel Vector Models",
        number = "MIT-LCS-TR-463",
        institution = MITLCS,
        month = oct,
        year = 1989}


@Article{BlellochS90,
  author = 	"Guy E. Blelloch and Gary W. Sabot",
  title = 	"Compiling Collection-Oriented Languages onto Massively
		 Parallel Computers",
  journal = 	"Journal of Parallel and Distributed Computing",
  year = 	{1990},
  volume = 	{8},
  pages = 	"119--134"
}




@Book{HatcherQ91,
  author = 	 "Philip J. Hatcher and Michael J. Quinn",
  title = 	 "Data-Parallel Programming on {MIMD} Computers",
  publisher = 	 "MIT Press",
  year = 	 1991,
  series =	 "Scientific and Engineering Computation",
  address =	 "Cambridge, Massachusetts"
}


@InProceedings{QuinnHJ88,
  author = 	 "Quinn, Michael J. and Hatcher, Philip J. and Jourdenais, Karen C.",
  title = 	 "Compiling {C*} Programs for a Hypercube Multicomputer",
  booktitle =	 "Proceedings of the ACM/SIGPLAN PPEALS; Parallel Programming:
		     Experience with Applications, Languages and Systems",
  pages =	 "57--65",
  year =	 1988,
  address =	 "New Haven, CT",
  month =	 jul # "~19--21,",
  note =	 "Published as SIGPLAN Notices volume 23, number 9, September 1988."
}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% DATA-PARALLEL ALGORITHMS AND PROGRAMMING
%

@InProceedings{AgrawalBKP89,
  author = 	"Ajit Agrawal and Guy E. Blelloch and Robert L. Krawitz and
		 Cynthia A. Phillips",
  title = 	"Four Vector-Matrix Primitives",
  booktitle = 	"Symposium on Parallel Algorithms and Architectures",
  year = 	{1989},
  pages = 	"292--302",
}


@InProceedings{ChatterjeeBZ90,
  author = 	"Siddhartha Chatterjee and Guy E. Blelloch and Marco Zagha",
  title = 	"Scan Primitives for Vector Computers",
  booktitle = 	"Proc. Supercomputing '90",
  year = 	"1990",
  pages = 	"666--675",
  organization = 	"IEEE Computer Society",
  month = 	nov
}


@Article(HatcherQLSAJ91,
  Author  = { Hatcher, Philip J. and Quinn, Michael J. and Lapadula,
	      Anthony J. and Seevers, Bradley K. and Anderson, Ray J. and
	      Jones, Robert R.},
  Title   = "Data-Parallel Programming on {MIMD} Computers",
  Journal = "IEEE Transactions on Parallel and Distributed Systems",
  Year    = 1991,
  Month   = jul,
  volume = 2,
  number = 3,
  Pages   = "377--383"
  )


@Article(QuinnH90,
  Author  = "Quinn, Michael J. and Hatcher, Philip J.",
  Title   = "Data-Parallel Programming on Multicomputers",
  Journal = IEEESoftware,
  Year    = 1990,
  Month   = sep,
  Pages   = "69--76"
  )


@Article{HillisS86,
  author = 	"W. Daniel Hillis and Guy L. {Steele Jr.}",
  title = 	"Data Parallel Algorithms",
  journal = 	CACM,
  year = 	{1986},
  volume = 	{29},
  number = 	{12},
  pages = 	"1170--1183",
  month = 	Dec
}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%




@article{alg:paralation-sv-lisp,
author = "Guy E. Blelloch and Gary W. Sabot",
title = "Compiling Collection-Oriented Languages Onto Massively Parallel
		 Computers",
journal = "Journal of Parallel and Distributed Computing",
year = 1990,
volume = "8",
number = "2",
pages = "119--134",
month = feb
}
%Also available from Thinking Machines as tech report TMC-144
%techniques for compiling paralation lisp into scan-vector lisp


@techreport{lang:paralation-views,
author = "Kenneth J. Goldman",
title = "Paralation Views: Abstractions for Efficient Scientific Computing
		 on the {Connection} {Machine}",
year = 1989,
month = jun,
Institution= MITLCS,
address = "Cambridge, Massachusetts 02139",
number = "TM-398"
}
% view the rows, cols of a matrix, more general stuff too.


@inproceedings{lang:cmf-compiler,
author = "Gary W. Sabot",
title = "Optimized {CM Fortran} Compiler for the {Connection Machine} Computer",
booktitle = "Proceedings of Hawaii International Conference on System Sciences 25",
year = 1992,
organization = "IEEE Computer Society",
pages = "161--172"
}
%compiler paper
%Also available from Thinking Machines as tech report TMC-219


@inproceedings{lang:bell-award,
author = "Gary Sabot and Lisa Tennies and Alex Vasilevsky and Richard
		 Shapiro",
title = "Compiler Parallelization of an Elliptic Grid Generator for 1990
		 {Gordon Bell Prize}",
booktitle = "Proceedings of Supercomputing '91",
year = 1991,
organization = "IEEE Computer Society",
pages = "338--346"
}
%speedup paper
%Also available from Thinking Machines as tech report TMC-218


@techreport{lang:sliceperf,
author = "Gary W. Sabot (with David Gingold and Janet Marantz)",
title = "{CM Fortran} Optimization Notes: Slicewise Model",
month = mar,
year = 1991,
number = "TMC-184",
Institution= "Thinking Machines Corporation",
address = "Cambridge, Massachusetts 02142"
}
%how to get performance out of the slicewise compiler


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% DATA-PARALLEL ETC.
%


%% AM I MISSING AN AUTHOR HERE?
@TechReport{Darema-RogersGNP86,
  author = 	 "F. Darema-Rogers and V. A. Norton and G. F. Pfister",
  title = 	 "Using a single-program-multiple-data computational model
		  for parallel execution of scientific applications",
  institution =  "IBM",
  year = 	 "1986",
  OPTcrossref =  "",
  OPTkey = 	 "",
  OPTtype = 	 "",
  number = 	 "RC 11552",
  address = 	 "Yorktown Heights, New York",
  month = 	 Nov # "~12,",
  note = 	 "Revised version.",
  OPTannote = 	 ""
}

@TechReport{StoneDRNP,
  author = 	 "J. M. Stone and F. Darema-Rogers and A. Norton and G. F.
		  Pfister",
  title = 	 "The {VM/EPEX} {FORTRAN} Preprocessor Reference",
  institution =  "IBM",
  year = 	 "1985",
  OPTcrossref =  "",
  OPTkey = 	 "",
  OPTtype = 	 "",
  number = 	 "RC 11408",
  address = 	 "Yorktown Heights, New York",
  OPTmonth = 	 "",
  OPTnote = 	 "",
  OPTannote = 	 ""
}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Parallel applications
%

@InProceedings{SabotTVS91,
  author = 	 "Gary Sabot and Lisa Tennies and Alex Vasilevsky and
		  Richard Shapiro",
  title = 	 "Compiler parallelization of an elliptic grid generator
		  for 1990 {Gordon Bell Prize}",
  booktitle =	 "Proceedings, Supercomputing '91",
  pages =	 "338--346",
  year =	 1991,
  address =	 "Albuquerque, New Mexico",
  month =	 Nov # "~18--22,"
}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Gordon Bell Prize winners
%

@Article{DongarraKK88,
  author = 	 "Jack Dongarra and Alan Karp and Ken Kennedy",
  title = 	 "First {Gordon Bell Awards} winners achieve speedup of 400",
  journal =	 IEEESoftware,
  year =	 1988,
  volume =	 5,
  number =	 3,
  pages =	 "108--112",
  month =	 May
}

@Article{BrowneDKKK89,
  author = 	 "Jim Browne and Jack Dongarra and Alan Karp and Ken
		  Kennedy and Dave Kuck",
  title = 	 "1988 {Gordon Bell Prize}",
  journal =	 IEEESoftware,
  year =	 1989,
  volume =	 6,
  number =	 3,
  pages =	 "78--85",
  month =	 May
}

@Article{DongarraKK90,
  author = 	 "Jack Dongarra and Alan Karp and Ken Kennedy",
  title = 	 "1989 {Gordon Bell Prize}",
  journal =	 IEEESoftware,
  year =	 1990,
  volume =	 7,
  number =	 3,
  pages =	 "100--110",
  month =	 May
}

@Article{DongarraKMS91a,
  author = 	 "Jack Dongarra and Alan H. Karp and Ken Miura and Horst Simon",
  title = 	 "1990 {Gordon Bell Prize} winners",
  journal =	 IEEESoftware,
  year =	 1991,
  volume =	 8,
  number =	 3,
  pages =	 "92--97",
  month =	 May
}

@InProceedings{DongarraKMS91b,
  author = 	 "J. J. Dongarra and A. Karp and K. Miura and H. D. Simon",
  title = 	 "{Gordon Bell Prize} lectures",
  booktitle =	 "Proceedings, Supercomputing '91",
  pages =	 "328--337",
  year =	 1991,
  address =	 "Albuquerque, New Mexico",
  month =	 Nov # "~18--22,"
}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Books on parallel programming
%


@Book{Quinn87,
  author = 	"Quinn, Michael J.",
  title = 	"Designing Efficient Algorithms for Parallel Computers",
  publisher = 	"McGraw-Hill",
  year = 	"1987",
  address = 	"New York"
}


@Book{LakshimivarahanD90,
  author = 	 "S. Lakshimivarahan and Sudarshan K. Dhall",
  title = 	 "Analysis and Design of Parallel Algorithms:  Arithmetic
		  and Matrix Problems",
  publisher = 	 "McGraw Hill",
  year = 	 1990,
  series =	 "Supercomputing and Parallel Processing",
  address =	 "New York"
}


@Book{JaJa92,
  author = 	 "Joseph J\'aJ\'a",
  title = 	 "An Introduction to Parallel Algorithms",
  publisher = 	 "Addison-Wesley",
  year = 	 1992,
  address =	 "Reading, Massachusetts"
}


@Book{ChandyT92,
  author = 	 "K. Mani Chandy and Stephen Taylor",
  title = 	 "An Introduction to Parallel Programming",
  publisher = 	 "Jones and Bartlett",
  year = 	 1992,
  address =	 "Boston, Massachusetts"
}


@Book{KumarGK90,
  editor = 	 "Vipin Kumar and P. S. Gopalakrishnan and Laveen N. Kanal",
  title = 	 "Parallel Algorithms for Machine Intelligence and Vision",
  publisher = 	 "Springer-Verlag",
  year = 	 1990,
  series =	 "Symbolic Computation---Artificial Intelligence Series",
  address =	 "New York"
}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Vision
%

@Book{Horn86,
  author = 	 "Berthold Klaus Paul Horn",
  title = 	 "Robot Vision",
  publisher = 	 "MIT Press",
  year = 	 1986,
  series =	 "MIT Electrical Engineering and Computer Science Series",
  address =	 "Cambridge, Massachusetts"
}


@Book{HornB89,
  editor = 	 "Berthold K. P. Horn and Michael J. Brooks",
  title = 	 "Shape From Shading",
  publisher = 	 "MIT Press",
  year = 	 1989,
  series =	 "Artificial Intelligence",
  address =	 "Cambridge, Massachusetts"
}


@Book{Pavlidis82,
  author = 	 "Theodosios Pavlidis",
  title = 	 "Algorithms for Graphics and Image Processing",
  publisher = 	 "Computer Science Press",
  year = 	 1982,
  address =	 "Rockville, Maryland"
}


@Article{HornS81,
  author = 	 "Berthold K. P. Horn and Brian G. Schunck",
  title = 	 "Determining Optical Flow",
  journal =	 "Artificial Intelligence",
  year =	 1981,
  volume =	 17,
  pages =	 "185--203"
}

@Article{Horn81,
  author = 	 "Berthold K. P. Horn",
  title = 	 "Hill shading and the reflectance map",
  journal =	 "Proceedings of the IEEE",
  year =	 1981,
  volume =	 69,
  number =	 1,
  pages =	 "14--47",
  month =	 Jan
}


@Article{Horn90,
  author = 	 "Berthold K. P. Horn",
  title = 	 "Height and Gradient from Shading",
  journal =	 "International Journal of Computer Vision",
  year =	 1990,
  volume =	 5,
  number =	 1,
  pages =	 "37--75"
}


@MastersThesis{Strat79,
  author = 	 "T. Strat",
  title = 	 "A numerical method for shape from shading for a single image",
  school = 	 MITEECS,
  year = 	 1979,
  address =	 "Cambridge, Massachusetts"
}


@Misc{Horn92p,
  author =	 "Berthold K. P. Horn",
  howpublished = "Personal communication",
  year =	 1992
}


@TechReport{Canny83,
  author = 	 "John Francis Canny",
  title = 	 "Finding Edges and Lines in Images",
  institution =  "MIT Artificial Intelligence Laboratory",
  year = 	 1983,
  number =	 720,
  address =	 "Cambridge, Massachusetts",
  month =	 Jun
}


@InProceedings{Hord87,
  author = 	 "R. M. Hord",
  title = 	 "Fundamental image processing algorithms on the
		  {Connection Machine}.",
  editor =	 "Lana P. Kartashev and Steven I. Kartashev",
  volume =	 "II",
  booktitle =	 "Proceedings of Supercomputing '87:  Industrial
		  Supercomputer Applications and Computations",
  pages =	 "23--27",
  year =	 1987,
  organization = "International Supercomputing Institute"
}


@Misc{Cass87,
  author =	 "Todd Cass",
  howpublished = "{\tt canny.lisp}",
  year =	 1987,
  note =	 "Connection Machine implementation of Canny's edge detector"
}


@Misc{Klanderman90,
  author =	 "Greg Klanderman",
  title =	 "Canny Edge Detector",
  howpublished = "{\tt smooth.c}",
  year =	 1990,
  month =	 May # "~18,"
}


@Misc{Ross92p,
  author =	 "Bill Ross",
  howpublished = "Personal communication",
  year =	 1992
}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Partial differential equations, other math references
%


@Book{Ames77,
  author = 	 "William F. Ames",
  title = 	 "Numerical methods for partial differential equations",
  publisher = 	 "Academic Press",
  year = 	 1977,
  edition =	 "Second"
}


@Book{CarnahanLW69,
  author = 	 "Brice Carnahan and H. A. Luther and James O. Wilkes",
  title = 	 "Applied Numerical Methods",
  publisher = 	 "John Wiley \& Sons",
  year = 	 1969,
  address =	 "New York"
}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Etc.: other parallel applications
%




@Book{OppenheimS75,
  author = 	 "Alan V. Oppenheim and Ronald W. Schafer",
  title = 	 "Digital Signal Processing",
  publisher = 	 "Prentice-Hall",
  year = 	 1975,
  address =	 "Englewood Cliffs, New Jersey"
}


@Article{SinghWG92,
  author = 	 "Jaswinder Pal Singh and Wolf-Dietrich Weber and Anoop Gupta",
  title = 	 "SPLASH:  {Stanford} Parallel Applications for Shared-Memory",
  journal =	 "Computer Architecture News",
  year =	 1992,
  volume =	 20,
  number =	 1,
  pages =	 "5--44",
  month =	 Mar
}

@Book{PressFTV88,
  author = 	 "William H. Press and Brian P. Flannery and Saul A.
		  Teukolksy and William T. Vetterling",
  title = 	 "Numerical Recipes in {C}:  The Art of Scientific Computing",
  publisher = 	 "Cambridge University Press",
  year = 	 1988,
  address =	 "Cambridge, England"
}


@Book{Kogge81,
  author = 	 "Peter M. Kogge",
  title = 	 "The Architecture of Pipelined Computers",
  publisher = 	 "Hemisphere and McGraw-Hill",
  year = 	 1981
}
@Book{Kogge91,
  author = 	 "Peter M. Kogge",
  title = 	 "The Architecture of Symbolic Computers",
  publisher = 	 "McGraw-Hill",
  year = 	 1991
}






@TechReport{KungW80,
  author = 	 "H. T. Kung and S. W. Wong",
  title = 	 "A systolic array chip for the convolution operator in
		  image processing",
  institution =  "Carnegie-Mellon University Computer Science Department",
  year = 	 1980,
  type =	 "VLSI Document",
  number =	 "V046",
  address =	 "Pittsburgh, Pennsylvania",
  month =	 Feb
}


@Article{AnderssenB74,
  author = 	 "R. S. Anderssen and P. Bloomfield",
  title = 	 "Numerical differentiation procedures for non-exact data",
  journal =	 "Numer. Math.",
  year =	 1974,
  volume =	 22,
  pages =	 "157--182"
}


@TechReport{McMahon72,
  author = 	 "F. H. McMahon",
  title = 	 "{FORTRAN} {CPU} Performance Analysis",
  institution =  "Lawrence Livermore National Laboratory",
  year = 	 1972,
  address =	 "Livermore, California"
}

@TechReport{McMahon86,
  author = 	 "F. H. McMahon",
  title = 	 "The Livermore Fortran Kernels:  A Computer Test Of The
		  Numerical Performance Range",
  institution =  "Lawrence Livermore National Laboratory",
  year = 	 1986,
  number =	 "UCRL-53745",
  address =	 "Livermore, California",
  month =	 Dec
}



@InProceedings{Fiebrich87,
  author = 	 "Rolf-Dieter Fiebrich",
  title = 	 "Data Parallel Algorithms for Engineering Applications",
  editor =	 "Lana P. Kartashev and Steven I. Kartashev",
  volume =	 "II",
  booktitle =	 "Proceedings of Supercomputing '87:  Industrial
		  Supercomputer Applications and Computations",
  pages =	 "17--22",
  year =	 1987,
  organization = "International Supercomputing Institute"
}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Dependence analysis
%

@InProceedings{BurkeC86,
  author = 	"Michael Burke and Ron Cytron",
  title = 	"Interprocedural Dependence Analysis and Parallelism",
  booktitle = 	"Proceedings of the SIGPLAN '86 Conference on Compiler
		 Construction",
  year = 	1986,
  pages = 	"167--175",
  month = 	Jun
}

@Article{FerranteOW87,
  author = 	"Jeanne Ferrante and Karl J. Ottenstein and Joe D. Warren",
  title = 	"The Program Dependence Graph and its Use in Optimization",
  journal = 	toplas,
  year = 	1987,
  volume = 	9,
  number = 	3,
  pages = 	"319--349",
  month = 	Jul
}


@InProceedings{Pugh91,
  author = 	 "William Pugh",
  title = 	 "The {Omega} test:  a fast and practical integer
		  programming algorithm for dependence analysis",
  booktitle =	 "Proceedings, Supercomputing '91",
  pages =	 "4--13",
  year = 	 1991,
  address =	 "Albuquerque, New Mexico",
  month =	 Nov # "~18--22,",
  supersededby = "Pugh92",
}

@Article{Pugh92,
  author = 	 "William Pugh",
  title = 	 "The {Omega} test:  a fast and practical integer
		  programming algorithm for dependence analysis",
  journal = 	 CACM,
  year = 	 1992,
  volume =       35,
  number =       8,
  pages =        {102--114},
  month =        aug,
}


@InProceedings{PughW92,
  author = 	 "William Pugh and David Wonnacott",
  title = 	 "Eliminating false data dependencies using the {Omega} test",
  crossref =     "PLDI92",
  pages =	 "140--151",
}







%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Discovery of parallelism
%


@InProceedings{Wolfe89:SC,
  author = 	"Michael Wolfe",
  title = 	"More Iteration Space Tiling",
  booktitle = 	"Proc. Supercomputing '89",
  year = 	"1989",
  pages = 	"655--664",
  organization = 	"IEEE Computer Society and ACM SIGARCH",
  address = 	"Reno, Nevada",
  month = 	nov
}

@Book{Wolfe89:book,
  author = 	"Michael Wolfe",
  title = 	"Optimizing Supercompilers for Supercomputers",
  publisher = 	"MIT Press and Pitman",
  year = 	"1989",
  series = 	"Research Monographs in Parallel and Distributed Computing",
  address = 	"Cambridge, Massachusetts and London, England",
	note = "Revised version of author's Ph. D. Dissertation,
		University of Illinois at Urbana, 1982",
}


@inbook{Wolfe89:book:data-dependence,
	author = "M. J. Wolfe",
	title = " Data Dependence",
	booktitle = "Optimizing Supercompilers for Supercomputers",
	publisher = "MIT Press",
	address = "Cambridge, MA",
	chapter = 2,
	pages = "6--53",
	year = 1989 }

@inbook{Wolfe89:book:structure,
	author = "M. J. Wolfe",
	title = "Structure of a Supercompiler",
	booktitle = "Optimizing Supercompilers for Supercomputers",
	publisher = "MIT Press",
	address = "Cambridge, MA",
	chapter = 11,
	pages = "157--159",
	year = 1989 }



@Article{PaduaW86,
  author = 	"David A. Padua and Michael J. Wolfe",
  title = 	"Advanced compiler optimizations for supercomputers",
  journal = 	cacm,
  year = 	"1986",
  volume = 	"29",
  number = 	"12",
  pages = 	"1184--1201",
  month = 	Dec
}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Source-to-source translators for parallelism discovery
%

@InProceedings{IrigoinJT91,
  author = 	 "Fran{\c{c}}ois Irigoin and Pierre Jouvelot and R\'emi Triolet",
  title = 	 "Semantical interprocedural prallelization:  An overview
		  of the {PIPS} project",
  booktitle =	 "Conference Proceedings, 1991 International Conference on
		  Supercomputing",
  pages =	 "244--251",
  year =	 1991,
  address =	 "Cologne, Germany",
  month =	 Jun # "~17--21,"
}


@Manual{StirewaltSA90,
  title = 	 "{PAT}:  A parallelizing assistant:  User interface
		  definition and design (draft)",
  author =	 "Kurt Stirewalt and Kevin Smith and Bill Appelbe",
  organization = "Georgia institute of Technology",
  address =	 "Altanta, Georgia",
  year =	 1990,
  month =	 Aug
}


@Article{ScKo:86,       Author={R.G. Scarborough and H.G. Kolsky},
        Title={A Vectorizing {FORTRAN} Compiler},
        Journal=IBMJRD, Volume={30},    Number={2},
        Month=Mar,      Year={1986}
}




@Unpublished{GannonLSSNSAB,
  author = 	 "Dennis Gannon and Jenq Kuen Lee and Bruce Shei and Sekhar
		  Sarukkai and Srinivas Narayana and Neelakantan Sundaresan
		  and Daya Atapattu and Francois Bodin",
  title = 	 "{SIGMA II}:  A tool kit for building parallelizing
		  compilers and performance analysis systems",
  note = 	 "18 pages"
}


%%
%% PARAFRASE
%%


@inproceedings{PolychronopoulosGHLLS89a,
        author = {C. D. Polychronopoulos and M. B. Girkar and M. R.
		  Haghighat and C. L. Lee and B. Leung and D. A. Schouten},
        title = {Parafrase-2: An Environment for Parallelizing, Partitioning,
                 Synchronizing, and Scheduling Programs on Multiprocessors},
        booktitle = {Proceedings of the 1989 International Conference
                on Parallel Processing},
        pages = "II-39--II-48",
        publisher = {Penn State},
        address = {St. Charles, IL},
        month = aug,
        year = {1989}
}

@TechReport{PolychronopoulosGHLLS89b,
  author = 	"Constantine Polychronopoulos and Milind Girkar and
		 Mohammead Reza Haghighat and Chia Ling Lee and
		 Bruce Leung and Dale Schouten",
  title = 	"Parafrase-2:  A new generation parallelizing compiler",
  institution = 	"University of Illinois",
  year = 	"1989",
  number = 	"CSRD-837",
  address = 	"Urbana, IL",
  month = 	aug
}


%%
%% PFC
%%

@Article{AlKe:Automatic,
        Author={J. R. Allen and K. Kennedy},
        Title={Automatic Translation of {FORTRAN} Programs to Vector Form},
        Journal=TOPLAS,  Volume={9},      Number={4},
        Pages={491--542}, Month=Oct, Year={1987}
}

@InProceedings{AlKe:Automatic-SIGPLAN84,
        Author={J. R. Allen and K. Kennedy},
        Title={Automatic loop interchange},
        crossref = "CC84",
}

@techreport{AlCK:Implementation,
author={ Randy Allen and  David Callahan and Ken Kennedy},
title={ An Implementation of Interprocedural Analysis in a Vectorizing
Fortran Compiler },
year={1986},
month=May,
institution="Rice University Department of Computer Science",
number={TR86-38},
ignore={  }
}

@techreport{AlKe:Vector-86,
     author="Randy Allen  and  Ken Kennedy",
     title="Vector Register Allocation",
     institution="Dept. of Computer Science, Rice University",
     year=1986,
     month=Dec,
     number="COMP-TR 86-45"
}



%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Comparative studies on parallelization
%

@TechReport{CaDL:Vectorizing,
        Author={D. Callahan and J. Dongarra and D. Levine},
        Title={Vectorizing Compilers: A Test Suite and Results},
        Institution={Argonne National Laboratory},      Number={109},
        Type={Technical Memorandum},    Month=mar,      Year=1988,
        Note={To appear: {\it Proceedings of the
                Supercomputing '88 Conference}}
}


@InProceedings{Smith91,
  author = 	 "Lauren L. Smith",
  title = 	 "Vectorizing {C} compilers:  How good are they?",
  booktitle =	 "Proceedings, Supercomputing '91",
  pages =	 "544--553",
  year = 	 1991,
  address =	 "Albuquerque, New Mexico",
  month =	 Nov # "~18--22,"
}

@TechReport{DoHi:Comparison,
        Author={J. J. Dongarra and A. Hinds},
        Key={Vector Processing & CRAY & Vectorization & Compilers},
        Title={Comparison of the {CRAY X-MP-4}, the {F}ujitsu {VP-200},
                and the {H}itachi {S-810/20}: an {A}rgonne perspective},
        Institution={Argonne National Laboratory},
        Year = 1985,
        Month = oct,
        Number = "ANL-85-19"
}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Other parallelization
%

@InProceedings{AbMa:Vector,     Author={W. Abu-Sufah and A. Malony},
        Title={Vector Processing on the Alliant {FX/8} Multiprocessors},
        crossref="ICPP86",
        Pages={559--566},
}



@TechReport{Ellis85,
  author = 	 "John R. Ellis",
  title = 	 "Bulldog:  A compiler for {VLIW} architectures",
  institution =  "Yale University Department of Computer Science",
  year = 	 1985,
  number =	 "YALEU/DCS/RR--364",
  address =	 "Providence, Rhode Island",
  month =	 Feb
}






%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%% Instruction-level parallelism
%%%

@InProceedings{WangFP2003,
  author = 	 {Nicholas Wang and Michael Fertig and Sanjay J. Patel},
  title = 	 {Y-Branches: When You Come to a Fork in the Road, Take It},
  crossref =     "PACT2003",
  NEEDpages =    "*"
}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Vectorizers
%



























%A William L. Cohagan
%M Texas Instruments, Inc.
%T Vector Optimization for the ASC
%B Proc. of the Seventh Annual Princeton Conf. on Information Sciences and Systems
%P 169-174
%I Princeton University
%C Princeton, NJ
%D 1973
%Z March 22-23, 1973, Princeton Univ.
%K data dependence, vectorization, TI-ASC
%X

%A Dorothy Wedel
%M Texas Instruments, Inc.
%T Fortran for the Texas Instruments ASC System
%J SIG\PLAN Notices
%V 10
%N 3
%P 119-132
%D March 1975
%K vectorization, interchanging, restructuring, TI-ASC
%X



%A Paul B. Schneck
%M Goddard Institute for Space Studies
%T Automatic Recognition of Vector and Parallel Operations in a Higher Level Language
%J SIG\PLAN Notices
%V 7
%N 11
%P 45-52
%D November 1972
%Z Special Issue on Control Structures in Programming Languages
%K vectorization
%X



%A Sachio Kamiya
%A Fumio Isobe
%A Hidea Takashima
%A Masaaki Takiuchi
%% Practical Vectorization Techniques for the FACOM VP
%B Information Processing 83
%E R. E. A. Mason
%I Elsevier Science Publishers (North-Holland)
%D 1983
%P 389-394
%X

%A Randolph G. Scarborough
%A Harwood G. Kolsky
%M IBM
%T A vectorizing Fortran compiler
%J IBM J. Res. Develop.
%V 30
%N 2
%D March 1986
%P 163-171
%K vectorization, IBM

%A Howard B. Coleman
%M Unisys
%T The Vectorizing Compiler for the Unisys ISP
%B Proc. of the 1987 International Conf. on Parallel Processing
%E Sartaj K. Sahni
%P 567-576
%I Penn State Press
%C University Park, PA
%D 1987
%O August 17-21, 1987
%K vectorization
%X

%A Randy Allen
%M Ardent
%T Unifying Vectorization, Parallelization and Optimization: The Ardent Compiler
%B Proc. of the 1988 International Conf. on Supercomputing
%V II
%P 176-185
%D 1988
%K parallelization, vectorization
%X

%A Randall Mercer
%T The Convex Fortran 5.0 Compiler
%B Proc. 1988 Intl Conf. on Supercomputing
%V 2
%P 164-175
%D 1988
%K Convex, vectorization



%A Babak Dehbonei
%A Gerard Memmi
%T Velour: A New Vectorizing Compiler Prototype
%B Proc. 1988 Intl Conf. on Supercomputing
%V 3
%P 431-440
%K vectorization

%A Takao Tsuda
%A Yoshitoshi Kunieda
%M Kyoto Univ.
%T V-Pascal: an Automatic Vectorizing Compiler for Pascal with No Language Extensions
%B Proc. of Supercomputing 88
%P 182-189
%I IEEE Computer Society Press
%C Los Angeles
%D 1988
%O Orlando, FL, November 14-18, 1988
%K vectorization
%X



%A James C. Dehnert
%A Peter Y.-T. Hsu
%A Joseph P. Bratt
%M Cydrome
%T Overlapped Loop Support in the Cydra 5
%B Proc. of Third Intl. Conf. on Architectural Support for Programming Languages and Operating Systems
%P 26-38
%I ACM Press
%C New York
%D April, 1989
%K Cydrome, data dependence, vectorization, VLIW
%X




%X /u1/rrh/bib/rrh.d/arch90.ref
%T VAX Vector Architecture
%A Dileep Bhandarkar
%A Richard Brunner
%J ISCA90
%K computer architecture comp arch

%X /u1/rrh/bib/rrh.d/asplos89.ref
%J ASPLOS89
%T A Unified Vector/Scalar Floating-Point Architecture
%A Norman Jouppi
%A Jonathan Bertoni
%A David W. Wall

%X /u1/rrh/bib/rrh.d/POPL89.ref
%T The Program Dependence Graph and Vectorization
%A William Baxter
%A Henry R. Bauer
%P 1-11
%J POPL89
%K popl 1989 POPL16
%K pdg

%X /u1/rrh/bib/rrh.d/sigplan88.ref
%J CCC88
%T Compiling C for Vectorization, Parallelization, and Inline Expansion
%A Randy Allen
%A Steven C. Johnson
%P 241-249

%X /u1/rrh/bib/rrh.d/cg.ref
%T A Retargetable Vector Code Generator
%A Tom C. Reyes
%J AFIPS CONF PROC, 1987 NCC
%D 1977
%P 657

%X /u1/rrh/bib/rrh.d/compiler.ref
%A Timothy A. Budd
%T An APL Compiler for a Vector Processor
%J TOPLAS
%V 6
%N 3
%D JUL 1984
%P 297-313

%X /u1/rrh/bib/rrh.d/compiler.ref
%A Timothy A. Budd
%T Time Space Tradeoffs in Vector Algorithms for APL Functions
%J SIGPLAN
%V 23
%N 12
%D DEC 1988
%P 63

%X /u1/rrh/bib/rrh.d/compiler.ref
%A R. E. Millstein
%A C.A. Muntz
%T The ILLIAC IV Fortran Compiler
%J Proc. of Conf. on Programming Languages and Compilers for Parallel and Vector Machines
%B SIGPLAN
%V 10
%N 3
%D MAR 1975
%P 1-8

%X /u1/rrh/bib/rrh.d/compiler.ref
%A D. L. Presberg
%A N. W. Johnson
%T The Paralyzer: IVTRAN's Parallelism Analyzer and Synthesizer
%J Proc. of Conf. on Programming Languages and Compilers for Parallel and Vector Machines
%B SIGPLAN
%V 10
%N 3
%D MAR 1975
%P 9-16

%X /u1/rrh/bib/rrh.d/compiler.ref
%T Program Optimization -- Theory and Practice
%A David B. Loveman
%A Ross A. Faneuf
%J SIGPLAN
%V 10
%N 3
%J PROC of a Conference on Programming Languages and Compilers for Parallel and Vector Machines
%D MAR 1975
%P 97-102

%X /u1/rrh/bib/rrh.d/peterd.ref
%T The Power of a One-Dimensional Vector of Processors
%A Jon Louis Bentley
%A Thomas Ottmann
%P 80
%J PROC INTL Workshop on Graphtheoretic Concepts in Computer Science (WG 80), (LNCS 100)
%D JUN 1980
%K parallel processing
%X describes efficient implementation of matrix multiply
%X and minimum spanning trees
%X -peterd 5/27/88

%X /u1/rrh/bib/rrh.d/peterd.ref
%T Automatic Translation of FORTRAN Programs to Vector Form
%A Randy Allen
%A Ken Kennedy
%J TOPLAS
%V 9
%N 4
%D OCT 1987
%P 491-542

%X /u1/rrh/bib/rrh.d/peterd.ref
%T Vectorization of Computer Programs with Applications to Computational Fluid Dynamics
%A Wolfgang Gentzsch
%J Notes on Numerical Fluid Mechanics
%V 8
%D 1984

%X /u1/rrh/bib/rrh.d/peterd.ref
%T A New Approach to Vector Code Generation for Applicative Languages
%A Timothy A. Budd
%R TR 88-60-18
%I DCS, Oregon State University
%C Corvallis, OR
%D AUG 1988

%X /u1/rrh/bib/rrh.d/parallel.ref
%A Robert E. Millstein
%A Charles A. Muntz
%T The Illiac IV Fortran Compiler
%J PROC of a CONF on Programming Languages and Compilers for Parallel and Vector Machines
%J SIGPLAN
%V 10
%N 3
%D MAR 1975
%P 1-8

%X /u1/rrh/bib/rrh.d/parallel.ref
%A Michael K. Donegan
%A Stuart W. Katzke
%T Lexical Analysis and Parsing for a Vector Machine
%J PROC of a CONF on Programming Languages and Compilers for Parallel and Vector Machines
%J SIGPLAN
%V 10
%N 3
%D MAR 1975
%P 138-145
%K parallel compiler

%X /u1/rrh/bib/rrh.d/parallel.ref
%A Howard E. Krohn
%T A Parallel Approach to Code Generation
%J PROC of a CONF on Programming Languages and Compilers for Parallel and Vector Machines
%J SIGPLAN
%V 10
%N 3
%D MAR 1975
%P 146-152
%K parallel compiler

%X /u1/rrh/bib/rrh.d/parallel.ref
%A D. J. Kuck
%A R. H. Kuhn
%A B. Leasure
%A M. Wolfe
%T The Structure of an Advanced Vectorizer for Pipelined Processors
%J PROC IEEE 4th COMPSAC
%D 1980
%P 709-715
%X INTL Computer Software and Applications CONF

%X /u1/rrh/bib/rrh.d/parallel.ref
%A C. N. Arnold
%T Performance Evaluation of Three Automatic Vectorizer Packages
%J ICPP82
%D 1982
%P 235-242
%X have it
%X KAP (Kuck and Associates), VAST (Pacific Sierra Research), and
%X CDC Cyber 200 Fortran compared on Livermore kernels (18)

%X /u1/rrh/bib/rrh.d/parallel.ref
%A Paul B. Schneck
%T Movement of Implicit Parallel and Vector Expressions Out of Program Loops
%J PROC of a CONF on Programming Languages and Compilers for Parallel and Vector Machines
%J SIGPLAN
%V 10
%N 3
%D MAR 1975
%P 103-106

%X /u1/rrh/bib/rrh.d/parallel.ref
%A Ron Cytron
%T Doacross: Beyond Vectorization for Multiprocessors (Extended Abstract)
%J ICPP86
%D AUG 1986
%P 836-844

%X /u1/rrh/bib/rrh.d/parallel.ref
%A John R. Allen
%A Ken Kennedy
%T Automatic Translation of Fortran Programs to Vector Form
%R Rice Technical Report 476-029-4 (re-released as Rice COMP TR84-9, JUL 1984)
%I Rice University
%C Houston, TX
%D OCT 1980
%X Baer has it, now Rice COMP TR84-9, JUL 1984

%X /u1/rrh/bib/rrh.d/parallel.ref
%A C. Arnold
%T Vector Optimization on the Cyber 205
%J ICPP83
%D AUG 1983

%X /u1/rrh/bib/rrh.d/parallel.ref
%A James Davies
%A Christopher Huston
%A Thomas Macke
%A Bruce Leasure
%A Michael Wolfe
%T The KAP/S-1: An Advanced Source-to-Source Vectorizer for the S-1 Mark IIa Supercomputer
%J ICPP86
%D AUG 1986
%P 833-835

%X /u1/rrh/bib/rrh.d/parallel.ref
%A Christopher Huston
%A Thomas Macke
%A James Davies
%A Michael Wolfe
%A Bruce Leasure
%T The KAP/205: An Advanced Source-to-Source Vectorizer for the Cyber 205 Supercomputer
%J ICPP86
%D AUG 1986
%P 827-832

%X /u1/rrh/bib/rrh.d/parallel.ref
%A Dorothy Wedel
%T Fortran for the Texas Instruments ASC System
%J PROC of a CONF on Programming Languages and Compilers for Parallel and Vector Machines
%J SIGPLAN
%V 10
%N 3
%D MAR 1975
%P 119-132

%X /u1/rrh/bib/rrh.d/parallel.ref
%A S. Kamiya
%A F. Isobe
%A H. Takashima
%A M. Takiuchi
%T Practical Vectorization Techniques for the Facom VP
%J IFIP Congress PROC
%D 1983
%P 389-394

%X /u1/rrh/bib/rrh.d/parallel.ref
%A R. H. Perrott
%A D. Crookes
%A P. Milligan
%A W. R. M. Purdy
%T Implementation of an Array and Vector Processing Language
%J IEEE
%D 1983
%P 232-239

%X /u1/rrh/bib/rrh.d/parallel.ref
%A Michiaki Yasumura
%A Yoshikazu Tanaka
%A Yasusi Kanada
%A Akio Aoyama
%T Compiling Algorithms and Techniques for the S-810 Vector Processor
%J IEEE
%D 1984
%P 285-290

%X /u1/rrh/bib/rrh.d/parallel.ref
%A L. Higbee
%T Vectorization and conversion of Fortran Programs for the Cray-1 CFT Compiler
%R Publication 2240207
%I Cray Research Inc.
%C Mendota Heights, MN
%D JUN 1979

%X /u1/rrh/bib/rrh.d/parallel.ref
%A Alain Bossavit
%A Bertrand Meyer
%T An Application of Program Transformation to Supercomputer Programming
%P 27-38
%X development of a vectorized algorithm (in Ada) from a recursive algorithm
%B Vector and Parallel Processors in Computational Science
%E I. S. Duff
%E J. K. Reid
%D 1985
%I North-Holland
%C Amsterdam
%X PROC 2nd INTL CONF Vector and Parallel Processors in Computational Science
%X (VAPP) AUG 1984
%X Computer Physics Communications v37 (1985)

%X /u1/rrh/bib/rrh.d/parallel.ref
%A Ron Cytron
%A David J. Kuck
%A Alex V. Veidenbaum
%T The Effect of Restructuring Compilers on Program Performance for High-Speed Computers
%P 39-48
%B Vector and Parallel Processors in Computational Science
%E I. S. Duff
%E J. K. Reid
%D 1985
%I North-Holland
%C Amsterdam
%X PROC 2nd INTL CONF Vector and Parallel Processors in Computational Science
%X (VAPP) AUG 1984
%X Computer Physics Communications v37 (1985)

%X /u1/rrh/bib/rrh.d/parallel.ref
%A Toshihiko Matsuura
%A Kenichi Miura
%A Mitsuhiro Makino
%T Supervector Performance without Toil: Fortran Implemented Vector Algorithms on the VP-100/200
%P 101-107
%B Vector and Parallel Processors in Computational Science
%E I. S. Duff
%E J. K. Reid
%D 1985
%I North-Holland
%C Amsterdam
%X PROC 2nd INTL CONF Vector and Parallel Processors in Computational Science
%X (VAPP) AUG 1984
%X Computer Physics Communications v37 (1985)

%X /u1/rrh/bib/rrh.d/parallel.ref
%A Peter L. Bird
%T Linear Time Detection of Inherent Parallelism in Sequential Programs
%P 69-76
%X flow analysis for structured programs, nothing new here
%B Vector and Parallel Processors in Computational Science
%E I. S. Duff
%E J. K. Reid
%D 1985
%I North-Holland
%C Amsterdam
%X PROC 2nd INTL CONF Vector and Parallel Processors in Computational Science
%X (VAPP) AUG 1984
%X Computer Physics Communications v37 (1985)

%X /u1/rrh/bib/rrh.d/parallel.ref
%A K. Y. Lee
%A W. Abu-Sufah
%A D. J. Kuck
%A On Modeling Performance Degradation Due to Data Movement in Vector Machines
%J ICPP84
%D AUG 1984
%P 269-277

%X /u1/rrh/bib/rrh.d/parallel.ref
%A D. A. Calahan
%A Influence of Task Granularity on Vector Multiprocessor Performance
%J ICPP84
%D AUG 1984
%P 278-284

%X /u1/rrh/bib/rrh.d/parallel.ref
%T An Optimal Instruction Scheduling Model for a Class of Vector Processors
%A S. Ayra
%J IEEETC
%V C34
%N 11
%D NOV 1985
%P 981-995
%X -peterd 4/1/87

%X /u1/rrh/bib/rrh.d/parallel.ref
%T Code Generation for Partially Vectorizable Loops in the Vectorizing Pascal-XT Compiler
%A C. Hammer
%A G. Raebel
%P 295-302
%J CONPAR 86, CONF on Algorithms and Hardware for Parallel Processing (LNCS 237)
%D SEP 1986

%X /u1/rrh/bib/rrh.d/parallel.ref
%T Automatic Vectorization for High Level Languages Based on an Expert System
%A Thomas Brandes
%P 303-310
%J CONPAR 86, CONF on Algorithms and Hardware for Parallel Processing (LNCS 237)
%D SEP 1986

%X /u1/rrh/bib/rrh.d/parallel.ref
%T Vector Processing on the Alliant FX/8 Multiprocessor
%A W. Abu-Sufah
%A A. D. Malony
%P 559-566
%J ICPP86
%D AUG 1986

%X /u1/rrh/bib/rrh.d/parallel.ref
%T Programming in VS Fortran on the IBM 3090 for Maximum Vector Performance
%A Bowen Liu
%A Nelson Strother
%J COMPUTER
%V 21
%N 6
%D JUN 1988
%P 65

%X /u1/rrh/bib/rrh.d/parallel.ref
%A Randy Allen
%T Unifying Vectorization, Parallelization, and Optimization: The
%J PROC Supercomputing '88: Technology Assessment, Industrial
%I Third INTL CONF on Supercomputing (ICS '88)
%C St. Petersberg, FL
%V 2
%D 1988
%P 176-185

%X /u1/rrh/bib/rrh.d/parallel.ref
%A Howard B. Coleman
%T The Vectorizing Compiler for the Unisys ISP
%J PROC Supercomputing '88: Technology Assessment, Industrial
%I Third INTL CONF on Supercomputing (ICS '88)
%C St. Petersberg, FL
%V 2
%D 1988
%P 186-195

%X /u1/rrh/bib/rrh.d/parallel.ref
%A Weijia Shang
%A Jose A. B. Fortes
%Z Purdue
%T On The Independent Partitioning of Algorithms With Uniform Data
%J PROC of the 1988 ICPP
%V II, Software
%I Penn State
%C University Park, Penn
%D AUG 1988
%P 26-33
%K Compilers, index set, dependence vectors,

%X /u1/rrh/bib/rrh.d/parallel.ref
%A Mary L. Bailey
%A David Socha
%A David Notkin
%Z U. Washington
%T Parallel Debugging Using Graphical Views
%J PROC of the 1988 ICPP
%V II, Software
%I Penn State
%C University Park, Penn
%D AUG 1988
%P 46-49
%K Software Tools, Voyeur, MIMD, shared memory,

%X /u1/rrh/bib/rrh.d/parallel.ref
%A Pradip Bose
%Z IBM TJW
%T Heuristic, Rule-Based Program Transformations for Enhanced
%J PROC of the 1988 ICPP
%V II, Software
%I Penn State
%C University Park, Penn
%D AUG 1988
%P 63-66
%K Software Tools, IBM 3090 VF, Expert Advisor for VEctorization (EAVE),

%X /u1/rrh/bib/rrh.d/parallel.ref
%A Ron Cytron
%A Steve Karlovsky
%A Kevin P. McAuliffe
%Z IBM TJW
%T Automatic Management of Programmable Caches
%J PROC of the 1988 ICPP
%V II, Software
%I Penn State
%C University Park, Penn
%D AUG 1988
%P 229-238
%K Compilers, shared memory, PTRAN, partitioning, data dependence,
%Z Extended abstract.  This paper also uses different terminoogy

%X /u1/rrh/bib/rrh.d/parallel.ref
%T Vector Optimization vs. Vectorization
%A M. Wolfe
%J PROC 1st INTL CONF on Supercomputing, LNCS 297
%C Athens, Greece
%D JUN 1987
%P 309-315
%X -peterd 8/25/89

%X /u1/rrh/bib/rrh.d/parallel.ref
%T Access Patterns: A Useful Concept in Vector Programming
%A Y. Jegou
%J PROC 1st INTL CONF on Supercomputing, LNCS 297
%C Athens, Greece
%D JUN 1987
%P 377-391
%X -peterd 8/30/89

%X /u1/rrh/bib/rrh.d/hardware.ref
%T Second Generation of Vector Supercomputers
%A E.W. Kozdrowicki
%A Douglas J. Theis
%J Computer
%V 13
%N 11
%D November 1980
%P 71-83

%X /u1/rrh/bib/rrh.d/hardware.ref
%T Special Tutorial: Vector Supercomputers
%A Douglas J. Theis
%J Computer
%V 7
%N 4
%D April 1974
%P 52-61


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%% Papers from MIT class 6.846, parallel processing, spring 1992
%%%


@Article{Stone73,
  author = 	"Harold S. Stone",
  title = 	"An efficient parallel algorithm for the solution of a
		 tridiagonal linear system of equations",
  journal = 	jacm,
  year = 	"1973",
  volume = 	"20",
  number = 	"1",
  pages = 	"27--38",
  month = 	jan
}

@Article{LubeckF88,
  author = 	"Olaf M. Lubeck and V. Faber",
  title = 	"Modeling the performance of hypercubes:  a case study
		 using the particle-in-cell application",
  journal = 	"Parallel Computing",
  year = 	"1988",
  volume = 	"9",
  pages = 	"37--52"
}

@Article{LittleMSK63,
  author = 	"John D. C. Little and Kattta G. Murty and Dura W. Sweeney
		 and Caroline Karel",
  title = 	"An algorithm for the traveling salesman problem",
  journal =	 "Operations Research",
  year =	 1963,
  volume =	 11,
  number =	 6,
  pages = 	"972--989",
  month =	 Nov # "--" # Dec
}

@InProceedings{Mohan83,
  author = 	"Joseph Mohan",
  title = 	"Experience with two parallel programs solving the
		 traveling salesman problem",
  booktitle = 	"Proceedings of the 1983 International Conference on
		 Parallel Processing",
  year = 	"1983",
  pages = 	"191--193"
}

@TechReport{Mohan82,
  author = 	"Joseph Mohan",
  title = 	"A study in parallel computation---the traveling salesman
		 problem",
  institution = 	"Carnegie-Mellon University Department of Computer Science",
  year = 	"1982",
  number = 	"CMU-CS-82-136",
  month = 	aug # "~18,"
}

@InProceedings{Kung86,
  author = 	"H. T. Kung",
  title = 	"Memory requirements for balanced computer architectures",
  booktitle = 	"Proceedings, International Symposium on Computer Architecture",
  year = 	"1986",
  pages = 	"49--54",
  note = 	"Volume 14, No.~2"
}

@Article{AlbertLS91,
  author = 	"Eugene Albert and Joan D. Lukas and Guy L. {Steele Jr.}",
  title = 	"Data parallel computers and the {FORALL} statement",
  journal = 	"Journal of Parallel and Distributed Computing",
  year = 	"1991",
  volume = 	"13",
  pages = 	"185--192"
}


@Article{NussbaumA91,
  author = 	"Daniel Nussbaum and Anant Agarwal",
  title = 	"Scalability of Parallel Machines",
  journal = 	cacm,
  year = 	"1991",
  volume = 	"34",
  number = 	"3",
  pages = 	"56--61",
  month = 	mar
}

@InProceedings{PfisterBGHKMMNW85,
  author = 	"G. F. Pfister and W. C. Brantley and D. A. George and S. L
		 Harvey and W. J. Kleinfelder and K. P. McAuliffe and E. A.
		 Melton and V. A. Norton and J. Weiss",
  title = 	"The IBM Research Parallel Processor Prototype ({RP3})",
  booktitle = 	"Int. Conf. on Parallel Processing",
  year = 	"1985",
  pages = 	"764--771",
  organization = 	"IEEE"
}

@Article{McBryan88,
  author = 	"Oliver A. McBryan",
  title = 	"The {Connection Machine}:  {PDE} solution on 65,536
		 processors",
  journal = 	"Parallel Computing",
  year = 	"1986",
  volume = 	"9",
  pages = 	"1--24"
}

@Article{Seitz85,
  author = 	"Charles L. Seitz",
  title = 	"The {Cosmic Cube}",
  journal = 	cacm,
  year = 	"1985",
  volume = 	"28",
  number = 	"1",
  pages = 	"22--33",
  month = 	jan
}

@Article{Dally90,
  author = 	"William J. Dally",
  title = 	"Performance analysis of $k$-ary $n$-cube interconnection
		 networks",
  journal = 	ieeetc,
  year = 	"1990",
  volume = 	"39",
  number = 	"6",
  pages = 	"775--785",
  month = 	jun
}

@Article{Agarwal91,
  author = 	"Anant Agarwal",
  title = 	"Limits on interconnection network performance",
  journal = 	"IEEE Transactions on Parallel and Distributed Systems",
  year = 	"1991",
  volume = 	"2",
  number = 	"4",
  pages = 	"398--412",
  month = 	oct
}

@Article{ChaikenFKA90,
  author = 	"David Chaiken and Craig Fields and Kiyoshi Kurihara and
		 Anant Agarwal",
  title = 	"Directory-based cache coherence in large-scale multiprocessors",
  journal = 	"Computer",
  year = 	"1990",
  pages = 	"49--58"
}

@Misc{FoxKW,
  author = 	"G. C. Fox and A. Kolawa and R. Williams",
  title = 	"The implementation of a dynamic load balancer",
  note =	 "Pages 114--121"
}

@Article{AbrahamH91,
  author = 	"Santosh G. Abraham and David E. Hudak",
  title = 	"Compile-time partitioning of iterative parallel loops to
		 reduce cache coherency traffic",
  journal = 	"IEEE Transactions on Parallel and Distributed Systems",
  year = 	"1991",
  volume = 	"2",
  number = 	"3",
  pages = 	"318--328",
  month = 	jul
}



%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%% other
%%%



%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%% end
%%%