David W. Wall's papers
-
Software methods for system address tracing: Implementation and validation.
With J. Bradley Chen and Anita Borg.
WRL Research Report 94/6, September 1994.
-
Speculative execution and instruction-level parallelism.
WRL Technical Note TN-42, March 1994.
-
Link-time optimization of address calculation on a 64-bit architecture.
With Amitabh Srivastava.
Proceedings of the SIGPLAN '94 Conference on
Programming Language Design and Implementation,
pp. 49-60, June 1994.
Also available as WRL Research Report 94/1, February 1994.
-
Limits of instruction-level parallelism.
WRL Research Report 93/6, November 1993.
- An updated and greatly expanded version of TN-15.
-
A practical system for intermodule code optimization at link-time.
With Amitabh Srivastava.
Journal of Programming Languages 1(1),
pp. 1-18, March 1993.
Also available as WRL Research Report 92/6, December 1992.
-
Experience with a software-defined machine architecture.
ACM Transactions on Programming
Languages and Systems 14(3),
pp. 299-338, July 1992.
Also available as WRL Research Report 91/10, August 1991.
-
Systems for late code modification.
In Robert Giegerich and Susan L. Graham, eds,
Code Generation - Concepts, Tools, Techniques,
pp. 275-293, Springer-Verlag, 1992.
Also available as WRL Research Report 92/3, May 1992.
-
Predicting program behavior using real or estimated profiles.
Proceedings of the SIGPLAN '91 Conference on Programming
Language Design and Implementation, June 1991, pages 59-70.
Also available as WRL Technical Note TN-18.
-
Limits of instruction-level parallelism.
Fourth International Symposium on Architectural Support for
Programming Languages and Operating Systems, April 1991, pages
176-188.
Also available as WRL Technical Note TN-15.
Reprinted in David J. Lilja,
Architectural Alternatives for Exploiting Parallelism,
IEEE Computer Society Press, 1991.
- This paper received the "Most Influential Paper Award" 25 years later
at ASPLOS 2016.
- An updated and greatly expanded version appeared under the same title
as WRL Research Report 93/6, November 1993.
-
Link-time code modification.
WRL Research Report 89/17, September 1989.
-
Long address traces from RISC machines: Generation and analysis.
With Anita Borg and R. E. Kessler.
Seventeenth Annual International Symposium on Computer
Architecture, May 1990, pages 270-279.
A more detailed version is available as WRL Research Report 89/14.
-
A unified vector/scalar floating-point architecture.
With Norman P. Jouppi and Jonathan Bertoni.
Third International Symposium on Architectural Support for
Programming Languages and Operating Systems, April 1989,
pages 134-143.
Also available as WRL Research Report 89/8.
-
Available instruction-level parallelism for superscalar and
superpipelined machines.
With Norman P. Jouppi.
Third International Symposium on Architectural Support for
Programming Languages and Operating Systems, April 1989,
pages 272-282.
Also available as WRL Research Report 89/7.
Reprinted in David J. Lilja, Architectural Alternatives
for Exploiting Parallelism, IEEE Computer Society Press,
1991.
-
Register windows vs. register allocation.
Proceedings of the SIGPLAN '88 Conference on Programming Language
Design and Implementation, June 1988, pages 67-78.
Also available as WRL Research Report 87/5.
-
Processing transactions.
With Christopher J. Van Wyk and Michael Jackson.
Communications of the ACM 30, 12 (1987),
pages 1000-1010 ("Literate Programming" column).
-
The Mahler experience: Using an intermediate language as the machine
description.
With Michael L. Powell.
Second International Symposium on Architectural Support for
Programming Languages and Operating Systems, October 1987, pages
100-104.
A more detailed version is available as WRL Research Report 87/1.
-
Global register allocation at link-time.
Proceedings of the SIGPLAN '86 Symposium on Compiler Construction,
June 1986, pp. 264-275.
Also available as WRL Research Report 86/3.
-
A note on "Symbolic debugging of optimized code".
With Amitabh Srivastava and Fred Templin.
Transactions on Programming Languages and Systems 7, 1 (1985),
pages 176-181 (Technical Correspondence).
-
Teaching mathematicians to teach computer science.
Focus: The Newsletter of the Mathematical Association of America
4, 3 (May-June 1984).
-
On the relationship between the network data base and the relational
data base.
With Alex Winokur.
Technical report CS-83-26, Dept. of Computer Science, Pennsylvania
State University, 1983.
-
Construction of centered shortest-path trees in networks.
With Susan Owicki.
Networks 13 (1983), pages 207-232.
-
Selective broadcast in packet-switched networks.
Sixth Berkeley Workshop on Distributed Data Management and
Computer Networks, February 1982, pages 239-258.
Reprinted in Mustaque Ahamad,
Multicast Communication in Distributed Systems,
IEEE Computer Society Press, 1990.
-
Messages as active agents.
Ninth Annual ACM Symposium on Principles of Programming Languages,
January 1982, pages 34-39.
-
Mechanisms for Broadcast and Selective Broadcast.
PhD thesis, Stanford University, June 1980.
Technical Report 190, Computer Systems Laboratory,
Stanford University, 1980.
-
Center-based broadcasting.
With Susan Owicki.
Technical Report 189, Computer Systems Laboratory,
Stanford University, 1980.
-
Conditions for φ(N) to properly divide N-1.
In V. E. Hoggatt and M. Bicknell-Johnson,
A Collection of Manuscripts Related to the Fibonacci
Sequence.
18th Anniv. Vol., Fibonacci Association, Santa Clara, pp. 205-208,
1980.
[Note typo near end of second page: in "Define e(p) to be the largest j
such that 2 divides p - 1" the "2" should be "2j".]
-
SOPAIPILLA maintenance manual.
With Erik J. Gilbert.
Technical Note 158, Computer Systems Laboratory,
Stanford University, 1978.
-
P-Code intermediate assembler language.
With Erik J. Gilbert.
Technical Note 148, Computer Systems Laboratory,
Stanford University, 1978.
-
Barrier data base user's guide.
With D. J. Gould and R. B. Worrell.
SAND76-0521, Sandia Laboratories, Albuquerque, New Mexico, 1977.
-
A programmer's description of the barrier data base.
With R. E. Jones and R. B. Worrell.
SAND76-0522, Sandia Laboratories, 1976.