References to Parallel Compilation
@CONFERENCE{Aiken88,
TITLE = "Optimal Loop Parallelization",
AUTHOR = "Alexander Aiken and Alexandru Nicolau",
ADDRESS = "Atlanta, Georgia",
MONTH = jun,
NOTE = "SIGPLAN Notices, Vol. 23, No. 7",
BOOKTITLE = "SIGPLAN PLDI'88",
PAGES = {308-317},
YEAR = 1988,
KEYWORDS = "COMPILER, PARALLELIZATION"
}
@CONFERENCE{Boehm87,
AUTHOR = "Hans-Juergen Boehm and Willy Zwaenepoel",
TITLE = "Parallel Attribute Grammar Evaluation",
BOOKTITLE = "International Conference on Distributed Computing Systems",
EDITOR = "R. Popescu-Zeletin",
PAGES = {347--354},
ADDRESS = "Berlin, West Germany",
MONTH = sep,
YEAR = 1987,
KEYWORDS = "COMPILER, DISTPROG, ATTRIBUTE GRAMMAR"
}
@PHDTHESIS{Collberg92,
AUTHOR = "Christian S. Collberg",
TITLE = "Flexible Encapsulation",
SCHOOL = "Lund University",
MONTH = dec,
YEAR = 1992,
ABSTRACT = "
Most modular programming languages provide an encapsulation concept.
Such concepts are used to protect the representational details of the
implementation of an abstraction from abuse by its clients. Unfortunately,
strict encapsulation is hindered by the separate compilation
facilities provided by modern languages. The goal of the work presented here
is to introduce techniques which allow modular languages to support both
separate compilation and strict encapsulation without undue translation-time
or execution-time cost.
\par
The Zuse design applies the principle of orthogonality to
encapsulation: every aspect of every exported item may be either hidden or
revealed. Specifically, Zuse supports three types of exported items:
abstract, semi-abstract, and concrete. These differ in the
amount of implementation information revealed to client modules: concrete
items reveal all representational details, semi-abstract items some, and
abstract items none. Exported items can also be paired with a
protection clause that restricts the ways in which they may be manipulated
by particular clients.
\par
The four translation system designs presented in the third part of the
thesis assure -- through the use of intermediate code module binding -- that
the cost (in terms of execution-time and storage) of using an abstract or
semi-abstract item will be no greater than if the same item had been
concrete. In addition to performing the tasks of traditional system link
editors the sequential binder checks deferred context
conditions, performs inter-modular optimizations, and generates code for
deferred procedures. A deferred procedure is one for which the
compiler is unable to generate code because of references to imported
abstract items. Similarly, a deferred context condition is a static semantic
check which could not be performed at compile-time. The other translation
systems discussed in the thesis perform the same actions as the sequential
binder, but apply different techniques to improve performance: the
distributed binder distributes its actions over the sites of a distributed
system such as a network of workstations, the incremental binder
inserts the code of modified modules in-place in the executable program, and
the hierarchical binder binds collections of modules into
libraries which themselves cantake part in later binds.",
KEYWORDS = "COMPILER, SOFTENG, PROGLANG, DISTPROG, DISTCOMP, INCREMENTAL"
}
@CONFERENCE{Collberg94,
AUTHOR = "Christian S. Collberg",
TITLE = "Distributed High-Level Module Binding for Flexible Encapsulation
and Fast Inter-Modular Optimization",
BOOKTITLE = "Lecture Notes in Computer Science No. 782",
PUBLISHER = Springer,
ORGANIZATION = "International Conference on Programming Languages and
Systems Architectures",
ADDRESS = "Zurich, Switzerland",
NOTE = "http://cs.aukuni.ac.nz/$\sim$collberg/Research/collberg94.ps",
URL = { Collberg94 },
MONTH = mar,
YEAR = 1994,
ABSTRACT = "
We present a new modular object-oriented language with
orthogonal encapsulation facilities. The language
provides full support for encapsulation and separate
compilation which makes it difficult to compile
using standard techniques. We present new distributed
translating techniques which overcome these difficulties by
allowing inter-modular information to be exchanged at
link-time. The same techniques may also be
used with other modular and object-oriented languages
to facilitate fast inter-modular optimizations such as
inline expansion.",
KEYWORDS = "COMPILER, LINKING, SOFTENG, PROGLANG, DISTPROG, DISTCOMP"
}
@CONFERENCE{Gupta90a,
AUTHOR = "Rajiv Gupta and Lori Pollock and Mary Lou Soffa",
TITLE = "Parallelizing Data Flow Analysis",
BOOKTITLE = "Proceedings of the Workshop on Parallel Compilation",
ADDRESS = "Kingston, Ontario, Canada",
MONTH = may,
YEAR = 1990,
KEYWORDS = "COMPILER, DISTPROG, ATTRIBUTE GRAMMAR"
}
@ARTICLE{Gupta92,
AUTHOR = "Manish Gupta and Prithviraj Banjeree",
TITLE = "Demonstration of Automatic Data Partitioning
Techniques for Parallelizing Compilers on Multicomputers",
JOURNAL = "IEEE Transaction on Parallel and Distributed Systems",
VOLUME = 3,
NUMBER = 2,
PAGES = {179--193},
MONTH = mar,
YEAR = 1992,
KEYWORDS = "PARALLEL, PARALELLIZING-COMPILERS, DATA-PARTITIONING"
}
@ARTICLE{Hiranandani92,
AUTHOR = "Seema Hiranandanai and Ken Kennedy and Chau=Wen Tseng",
TITLE = "Compiliong {FORTRAN D} for {MIMD} Distributed-Memory Machines",
JOURNAL = CACM,
VOLUME = 35,
NUMBER = 8,
PAGES = {66--80},
MONTH = aug,
YEAR = 1992,
KEYWORDS = "COMPILERS, CODE-GERNERATION, PARALLELIZATION"
}
@CONFERENCE{Jourdan91,
AUTHOR = "Martin Jourdan",
TITLE = "A Survey of Parallel Attribute Evaluation Methods",
BOOKTITLE = "Attribute Grammars, Applications and Systems",
NOTE = "LNCS 545",
PAGES = {234--255},
MONTH = jun,
YEAR = 1991,
KEYWORDS = "COMPILER, ATTRIBUTE GRAMMAR, DISTPROG"
}
@TECHREPORT{Junkin90,
AUTHOR = "Michael D. Junkin and David B. Wortman",
TITLE = "The Implementation of a Concurrent Compiler",
INSTITUTION = "Computer Systems Research Institute. University of Toronto",
NUMBER = "CSRI-235",
MONTH = dec,
YEAR = 1990,
KEYWORDS = "DISTPROG, COMPILER, MODULA-2+"
}
@ARTICLE{Kaiser87,
AUTHOR = "Gail E. Kaiser and Simon M. Kaplan and Josephine Micallef",
TITLE = "Multiuser, Distributed Language-Based Environments",
JOURNAL = SOFTWARE,
PAGES = {58--67},
MONTH = nov,
YEAR = 1987,
KEYWORDS = "DISTPROG, COMPILER, SOFTENG, ENVIRONMENT, ATTRIBUTE GRAMMAR"
}
@CONFERENCE{Kaplan86,
AUTHOR = "Simon M. Kaplan and Gail E. Kaiser",
TITLE = "Incremental Attribute Evaluation in Distributed
Language-Based Environments",
BOOKTITLE = "Proceedings of the 5th Annual ACM Symposium on Principles of
Distributed Computing",
ADDRESS = "New York, USA",
PAGES = {121--130},
YEAR = 1986,
KEYWORDS = "DISTPROG, COMPILER, SOFTENG, ENVIRONMENT, INCREMENTAL,
ATTRIBUTE GRAMMAR"
}
@ARTICLE{Katseff88,
AUTHOR = "Howard P. Katseff",
TITLE = "Using Data Partitioning to Implement a Parallel Assembler",
NOTE = "ACM/SIGPLAN Parallel Programming: Experience with
Applications, Languages, and Systems",
JOURNAL = SIGPLAN,
VOLUME = 23,
NUMBER = 9,
PAGES = {66--76},
MONTH = sep,
YEAR = 1988,
KEYWORDS = "DISTPROG, COMPILER, ASSEMBLER"
}
@ARTICLE{Kennedy91,
AUTHOR = "Ken Kennedy and Kathryn S. McKinley and Chau-Wen Tseng",
TITLE = "Interactive Parallel Programming Using the {ParaScope} Editor",
JOURNAL = "IEEE Transactions on parallel and Distributed Systems",
VOLUME = 2,
NUMBER = 3,
PAGES = {329--341},
MONTH = jul,
YEAR = 1991,
KEYWORDS = "COMPILERS, ENVIRONMENTS, PARALLEL, EDITORS"
}
@CONFERENCE{Khanna90,
AUTHOR = "S. Khanna and A. Ghafoor",
TITLE = "A Data Partitioning Technique for Parallel Compilation",
BOOKTITLE = "Proceedings of the Workshop on Parallel Compilation",
ADDRESS = "Kingston, Ontario, Canada",
MONTH = may,
YEAR = 1990,
KEYWORDS = "COMPILER, DISTPROG, PASCAL"
}
@CONFERENCE{Klein90a,
AUTHOR = "Eduard F. Klein and Kai Koskimies",
TITLE = "Parallel One-Pass Compilation",
BOOKTITLE = "International Workshop on Attribute Grammars and
their Applications (WAGA '90)",
NOTE = "LNCS 461",
ADDRESS = "Paris, France",
MONTH = sep,
YEAR = 1990,
KEYWORDS = "COMPILER, DISTPROG, ATTRIBUTE"
}
@CONFERENCE{Klein90b,
AUTHOR = "Eduard F. Klein",
TITLE = "Attribute Evaluation in Parallel",
BOOKTITLE = "Proceedings of the Workshop on Parallel Compilation",
ADDRESS = "Kingston, Ontario, Canada",
MONTH = may,
YEAR = 1990,
KEYWORDS = "COMPILER, DISTPROG, ATTRIBUTE GRAMMAR"
}
@PHDTHESIS{Kuiper89,
AUTHOR = "Matthijs F. Kuiper",
TITLE = "Parallel Attribute Evaluation",
SCHOOL = "University of Utrecht",
ADDRESS = "Padualaan 14, P.O. Box 80.089, Utrecht, The Netherlands",
MONTH = nov,
YEAR = 1989,
KEYWORDS = "DISTPROG, COMPILER, ATTRIBUTE GRAMMAR"
}
@CONFERENCE{Kuiper90,
AUTHOR = "Matthijs F. Kuiper and S. Doaitse Swierstra",
TITLE = "Parallel Attribute Evaluation: Structure of
Evaluators and Detection of Parallelism",
BOOKTITLE = "International Workshop on Attribute Grammars and
their Applications (WAGA '90)",
NOTE = "LNCS 461",
PAGES = {61--75},
ADDRESS = "Paris, France",
MONTH = sep,
YEAR = 1990,
KEYWORDS = "DISTPROG, COMPILER, ATTRIBUTE GRAMMAR"
}
@ARTICLE{Leblang87,
AUTHOR = "David B. Leblang and Robert P. {Chase Jr}.",
TITLE = "Parallel Software Configuration Management
in a Network Environment",
JOURNAL = SOFTWARE,
PAGES = {28--35},
MONTH = nov,
YEAR = 1987,
KEYWORDS = "COMPILER, DISTPROG, MAKE"
}
@ARTICLE{Nicolau89,
AUTHOR = "Alexandru Nicolau",
TITLE = "Run-Time Disambiguation: Comping with Staticallyt
Unpredictable Dependencies",
JOURNAL = IEEECOMPUTER,
VOLUME = 38,
NUMBER = 5,
PAGES = {663--678},
MONTH = may,
YEAR = 1989,
KEYWORDS = "COMPILER, OPTIMIZATION, PARALLELIZATION"
}
@ARTICLE{Padua86,
AUTHOR = "David A. Padua and Michael J. Wolfe",
TITLE = "Advanced Compilers Optimizations for Supercomputers",
JOURNAL = CACM,
VOLUME = 29,
NUMBER = 12,
PAGES = {1184--1201},
MONTH = dec,
YEAR = 1986,
KEYWORDS = "PARALLELIZING-COMPILERS, COMPILERS, OPTIMIZATION"
}
@INBOOK{PeytonJones87,
AUTHOR = "Simon L. Peyton Jones",
TITLE = "Parallel Graph Reduction",
BOOKTITLE = "The Implementation of Functional Programming Languages",
PUBLISHER = PrenticeHall,
CHAPTER = 24,
NOTE = "ISBN 0-13-453325-9",
YEAR = 1987,
KEYWORDS = "PROGLANG, COMPILER, DISTPROG, FUNCTIONAL"
}
@CONFERENCE{Seshadri88,
AUTHOR = "V. Seshadri and D. B. Wortman and M. D. Junkin and
S. Weber and C. P. Yu and I. Small",
TITLE = "Semantic Analysis in a Concurrent Compiler",
BOOKTITLE = "SIGPLAN '88 Conference on Programming Language Design and
Implementation",
ADDRESS = "Atlanta, Georgia, USA",
PAGES = {233--239},
YEAR = 1988,
KEYWORDS = "DISTPROG, COMPILER, SEMANTIC ANALYSIS"
}
@CONFERENCE{Seshadri91,
AUTHOR = "V. Seshadri and D. B. Wortman",
TITLE = "An Investigation into Concurrent Semantic Analysis",
JOURNAL = SPE,
VOLUME = 21,
NUMBER = 12,
PAGES = {1323--1348},
MONTH = dec,
YEAR = 1991,
KEYWORDS = "DISTPROG, COMPILER, SEMANTIC ANALYSIS"
}
@ARTICLE{Skillicorn93,
TITLE = "Compiling in Parallel",
AUTHOR = " D.B. Skillicorn and D. T. Barnard",
JOURNAL = "Journal of Parallel and Distributed Computing",
VOLUME = 17,
PAGES = {337--352},
YEAR = 1993,
KEYWORDS = "PARALLEL, COMPILER"
}
@CONFERENCE{Wortman90,
AUTHOR = "David B. Wortman",
TITLE = "A Concurrent {Modula-2+} Compiler",
BOOKTITLE = "Proceedings of the Workshop on Parallel Compilation",
ADDRESS = "Kingston, Ontario, Canada",
MONTH = may,
YEAR = 1990,
KEYWORDS = "COMPILER, DISTPROG, MODULA-2+"
}
@CONFERENCE{Wortman92,
AUTHOR = "David B. Wortman and Michael D. Junkin",
TITLE = "A Concurrent Compiler for {Modula-2+}",
BOOKTITLE = "SIGPLAN 1992 Conference on Programming Language Design
and Implementation",
PAGES = {68--81},
YEAR = 1992,
KEYWORDS = "COMPILER, DISTPROG, MODULA-2+"
}
@CONFERENCE{Zobel90,
AUTHOR = "Angelika Zobel",
TITLE = "Parallelized Compiler Optimization",
BOOKTITLE = "Proceedings of the Workshop on Parallel Compilation",
ADDRESS = "Kingston, Ontario, Canada",
MONTH = may,
YEAR = 1990,
KEYWORDS = "COMPILER, DISTPROG, OPTIMIZATION"
}
Back to Collberg's Reference Page
Back to Collberg's Research Page
Back to Collberg's Home Page