Browse

ftp://cs.washington.edu (254)

	ftp://cs.washington.edu/tr/PRE-1991/UW-CSE-89-01-07.PS.Z, 19911209 The Virtual System Model for Large Distributed Operating Systems B. Clifford Neuman Department of Computer Science, FR-35 University of Washington Seattle, Washington 98195 bcn@cs.washington.edu Technical Report 89-01-07 April, 1989
	ftp://cs.washington.edu/tr/PRE-1991/UW-CSE-87-12-07.PS.Z, 19911209 Adding Packet Radio to the Ultrix Kernel Clifford Neuman Wayne Yamamoto Department of Computer Science, FR-35 University of Washington Seattle, WA 98195
	ftp://cs.washington.edu/tr/1991/02/UW-CSE-91-02-01.PS.Z, 19911209 Proxy-Based Authorization and Accounting for Distributed Systems B. Clifford Neuman Department of Computer Science and Engineering University of Washington, FR-35 Seattle, Washington 98195 bcn@cs.washington.edu Technical Report 91-02-01 March 1991
	ftp://cs.washington.edu/tr/PRE-1991/UW-CSE-90-05-01.PS.Z, 19911209 The Virtual System Model: A Scalable Approach to Organizing Large Systems A Thesis Proposal B. Clifford Neuman Department of Computer Science and Engineering University of Washington, FR-35 Seattle, Washington 98195 bcn@cs.washington.edu Technical Report 90-05-01 May, 1990 1 Motivation In recent years,
	ftp://cs.washington.edu/tr/PRE-1991/UW-CSE-89-10-10.PS.Z, 19911209 Workstations and the Virtual System Model B. Clifford Neuman Department of Computer Science and Engineering University of Washington, FR-35 Seattle, Washington 98195 bcn@cs.washington.edu Technical Report 89-10-10 October, 1989 1 Introduction The role of workstations in future systems has been a hotly
	ftp://cs.washington.edu/tr/1991/05/UW-CSE-91-05-01.PS.Z, 19920106 A Compendium of Problems Complete for P (Preliminary) December 20, 1991 RCS Revision: 1.46 Raymond Greenlaw H. James Hoovery Walter L. Ruzzoz Department of Computing Science University of Alberta Technical Report TR 91{11 Department of Computer Science University of New Hampshire Technical Report TR
	ftp://cs.washington.edu/tr/1991/04/UW-CSE-91-04-04.PS.Z, 19920123 Mesh and Torus Chaotic Routing Kevin Bolding and Lawrence Snyder Department of Computer Science and Engineering University of Washington, Seattle
	ftp://cs.washington.edu/tr/1992/01/UW-CSE-92-01-02.PS.Z, 19920430 A Performance Study of Memory Consistency Models Richard N. Zucker and Jean-Loup Baer Department of Computer Science and Engineering University of Washington Technical Report No. 92-01-02 January 1992 A Performance Study of Memory Consistency Models Richard N. Zucker y and Jean-Loup Baer Department of
	ftp://cs.washington.edu/tr/1991/10/UW-CSE-91-10-01.PS.Z, 19920616 Optimal Retiming of Multi-Phase, Level-Clocked Circuits1 Brian Lockyear and Carl Ebeling Department of Computer Science and Engineering University of Washington Seattle, Washington 98195 Technical Report 91-10-01 October, 1991 1This research was funded in part by the Defense Advanced Research Projects
	ftp://cs.washington.edu/tr/1992/03/UW-CSE-92-03-01.PS.Z, 19920629 Distributed Shared Memory with Versioned Objects Michael J. Feeley and Henry M. Levy Department of Computer Science and Engineering, FR-35 University of Washington Seattle, WA 98195 Technical Report 92-03-01 To appear in the Proceedings of the Conference on Object-Oriented Programming Systems,
	ftp://cs.washington.edu/tr/PRE-1991/UW-CSE-90-09-04.PS.Z, 19920629 Dynamic Node Reconfiguration in a Parallel-Distributed Environment Michael J. Feeley, Brian N. Bershad, Jeffrey S. Chase, and Henry M. Levy Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 90-09-04 Appears in the Proceedings of the Third ACM
	ftp://cs.washington.edu/tr/1992/06/UW-CSE-92-06-03.PS.Z, 19920702 Reducing Memory Latency via Non-blocking and Prefetching Caches Tien-Fu Chen and Jean-Loup Baer Technical Report 92-06-03 Department of Computer Science and Engineering University of Washington Seattle, WA 98195 June 1992 Reducing Memory Latency via Non-blocking and Prefetching Caches 1 Tien-Fu Chen and
	ftp://cs.washington.edu/tr/1992/07/UW-CSE-92-07-07.PS.Z, 19920721 Non-Uniformities Introduced by Virtual Channel Deadlock Prevention Kevin Bolding July 21, 1992
	ftp://cs.washington.edu/tr/1992/03/UW-CSE-92-03-02.PS.Z, 19920723 How to Use a 64-Bit Virtual Address Space Jeffrey S. Chase, Henry M. Levy, Miche Baker-Harvey, and Edward D. Lazowska Department of Computer Science and Engineering, FR-35 University of Washington Seattle, WA 98195 Technical Report 92-03-02
	ftp://cs.washington.edu/tr/1991/04/UW-CSE-91-04-01.PS.Z, 19920819 On Synchronization Patterns in Parallel Programs Jean-Loup Baer and Richard N. Zucker Department of Computer Science and Engineering University of Washington Technical Report No. 91-04-01 April 1991 On Synchronization Patterns in Parallel Programs Jean-Loup Baer and Richard N. Zucker Department of
	ftp://cs.washington.edu/tr/1992/07/UW-CSE-92-07-01.PS.Z, 19920911 Multi-Garnet: Integrating Multi-Way Constraints with Garnet Michael Sannella and Alan Borning Technical Report 92-07-01 Dept. of Computer Science and Engineering University of Washington September 1992
	ftp://cs.washington.edu/tr/1992/10/UW-CSE-92-10-03.PS.Z, 19921012 A Prototyping Environment for Specifying, Executing and Checking Communicating Real-time State Machines Sitaram C. V. Raju and Alan C. Shaw Department of Computer Science and Engineering University of Washington Seattle WA 98195 fsitaram,shawg@cs.washington.edu
	ftp://cs.washington.edu/tr/1992/09/UW-CSE-92-09-03.PS.Z, 19921012 Monitoring Timing Constraints in Distributed Real-time Systems Sitaram C. V. Raju Ragunathan Rajkumar y Farnam Jahanian Department of Computer Science and Engineering IBM T. J. Watson Research Center University of Washington P.O. Box 704 Seattle WA 98195 Yorktown Heights, NY 10598
	ftp://cs.washington.edu/tr/1992/03/UW-CSE-92-03-05.PS.Z, 19921016 A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity Greg Barnes Jonathan F. Buss Walter L. Ruzzo Baruch Schieber Technical Report 92-03-05 March, 1992 To appear, Proceedings of the 7th Annual Structure in Complexity Theory Conference, Boston, MA, June 1992. Also available as
	ftp://cs.washington.edu/tr/1992/10/UW-CSE-92-10-02.PS.Z, 19921016 Time-Space Tradeoffs for Graph s-t Connectivity Gregory Barnes Technical Report 92-10-02 October, 1992 Department of Computer Science and Engineering, FR-35 University of Washington Seattle, WA 98195 Time-Space Tradeoffs for Graph s-t Connectivity by Gregory Barnes A dissertation submitted in partial
	ftp://cs.washington.edu/tr/1991/06/UW-CSE-91-06-02.PS.Z, 19921016 Deterministic Algorithms for Undirected s-t Connectivity Using Polynomial Time and Sublinear Space Greg Barnes and Walter L. Ruzzo Technical Report 91-06-02 September, 1991 Preliminary version appeared in Proceedings of the 23rd ACM Symposium on Theory of Computing, New Orleans, LA, May 1991. Department
	ftp://cs.washington.edu/tr/1991/08/UW-CSE-91-08-06.PS.Z, 19921020 A Probabilistic Algorithm for Verifying Matrix Products Using O(n2) Time and log2 n +O(1) Random Bits. Tracy Kimbrel Rakesh Kumar Sinhay Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Washington, U.S.A. 98195 August 8; 1991
	ftp://cs.washington.edu/tr/1992/11/UW-CSE-92-11-01.PS.Z, 19921030 Timing Analysis of Concurrent Systems1 An Algorithm for Determining Time Separation of Events Tod Amon, Henrik Hulgaard, Gaetano Borriello, Steve Burns Department of Computer Science and Engineering, FR{35 University of Washington Seattle, WA 98195 USA
	ftp://cs.washington.edu/tr/1991/08/UW-CSE-91-08-01.PS.Z, 19921117 Register Windows and User-Space Threads on the SPARC David Keppel Technical Report #91-08-01 Department of Computer Science and Engineering University of Washington Seattle, Washington 98195 1 August 1991
	ftp://cs.washington.edu/tr/1992/12/UW-CSE-92-12-01.PS.Z, 19921203 Bounds on Sample Space Size for Matrix Product Verification Donald D. Chinn Rakesh K. Sinhay Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Washington, U.S.A. 98195 November 28, 1992
	ftp://cs.washington.edu/tr/1992/06/UW-CSE-92-06-04.PS.Z, 19921208 c Copyright 1992 Barry Clifford Neuman The Virtual System Model: A Scalable Approach to Organizing Large Systems by Barry Clifford Neuman A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Washington 1992 Approved by (Chairperson of
	ftp://cs.washington.edu/tr/1992/12/UW-CSE-92-12-03.PS.Z, 19921211 1 A High-Speed Channel Controller for the Chaos Router An Independent Master's Project by Robert Wille December 8, 1992 1 Introduction The chaos network router is a high-performance chip used for interprocessor communication. Every processor has a router that is used for communicating with other
	ftp://cs.washington.edu/tr/1992/12/UW-CSE-92-12-05.PS.Z, 19921215 Relaxed Consistency and Synchronization in Parallel Processors Richard N. Zucker Department of Computer Science and Engineering University of Washington Technical Report No. 92-12-05 December 1992 1 Relaxed Consistency and Synchronization in Parallel Processors by Richard N. Zucker A dissertation
	ftp://cs.washington.edu/tr/1991/11/UW-CSE-91-11-04.PS.Z, 19921216 A Case for Runtime Code Generation David Keppel, Susan J. Eggers and Robert R. Henry Technical Report 91-11-04 Department of Computer Science and Engineering, FR-35 University of Washington, Seattle, WA 98195 USA A Case for Runtime Code Generation David Keppel, Susan J. Eggers and Robert R. Henry
	ftp://cs.washington.edu/tr/PRE-1991/UW-CSE-90-09-05.PS.Z, 19921229 Extending The Mach External Pager Interface To Accommodate User-Level Page Replacement Policies Dylan McNamee and Katherine Armstrong Department of Computer Science and Engineering University of Washington Seattle, Washington 98195
	ftp://cs.washington.edu/tr/1992/12/UW-CSE-92-12-08.PS.Z, 19930104 Theory and Practice of Vector Quantizers Trained on Small Training Sets Tech. Report UW-CS&E TR-92-12-08 David Cohn Dept. of Brain & Cog. Sci. E10-243, MIT Cambridge, MA 02139 Eve A. Riskin Dept. of Electrical Eng. FT-10, Univ. of Washington Seattle, WA 98195 Richard Ladner Dept. of Comp. Sci. & Eng.
	ftp://cs.washington.edu/tr/1993/02/UW-CSE-93-02-02.PS.Z, 19930203 Building FIFO and Priority-Queuing Spin Locks from Atomic Swap Travis S. Craig Department of Computer Science and Engineering, FR-35 University of Washington Seattle, WA 98195 travis@cs.washington.edu Technical Report 93-02-02 February 1, 1993
	ftp://cs.washington.edu/tr/1992/11/UW-CSE-92-11-03.PS.Z, 19930204 Balanced Scheduling: Instruction scheduling when memory latency is uncertain Daniel R. Kerns Department of Computer Science and Engineering University of Washington Technical Report 92-11-03 November 1992 Balanced Scheduling: Instruction scheduling when memory latency is uncertain Daniel R. Kerns
	ftp://cs.washington.edu/tr/1992/07/UW-CSE-92-07-02.PS.Z, 19930208 The SkyBlue Constraint Solver Michael Sannella Technical Report 92-07-02 Dept. of Computer Science and Engineering University of Washington February 1993
	ftp://cs.washington.edu/tr/1993/02/UW-CSE-93-02-01.PS.Z, 19930303 Time-Space Tradeoffs for Undirected Graph Traversal Paul Beame Allan Borodin Prabhakar Raghavan Walter L. Ruzzo Martin Tompa Technical Report 93-02-01 February, 1993 An extended abstract of this work appears in the Proceedings of the 31st Annual IEEE Symposium on Foundations of Computer Science, St.
	ftp://cs.washington.edu/tr/1992/09/UW-CSE-92-09-01.PS.Z, 19930409 Double Exponential Inseparability Of Robinson Subsystem Q+ From The Unsatisfiable Sentences In The Language Of Addition Giovanni Faglia Paul Young Technical Report 92-09-01 September, 1992 Department of Computer Science and Engineering, FR-35 University of Washington Seattle, WA 98195 Double Exponential
	ftp://cs.washington.edu/tr/1992/12/UW-CSE-92-12-07.PS.Z, 19930413 Reordering Iterations in Runtime Loop Parallelization Shun-Tak Leung and John Zahorjan Department of Computer Science and Engineering University of Washington Technical Report 92-12-07 December 1992 Reordering Iterations in Runtime Loop Parallelization Shun-Tak Leung and John Zahorjan Department of
	ftp://cs.washington.edu/tr/1992/10/UW-CSE-92-10-05.PS.Z, 19930413 Improving the Performance of Runtime Parallelization Shun-Tak Leung and John Zahorjan Department of Computer Science and Engineering University of Washington Technical Report 92-10-05 Revised February 1993 (This paper will appear in the Proceedings of the Fourth ACM SIGPLAN Symposium on Principles and
	ftp://cs.washington.edu/tr/1993/03/UW-CSE-93-03-05.PS.Z, 19930413 The Cecil Language Specification and Rationale Craig Chambers Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Washington 98195 USA Technical Report 93-03-05 March 1993 chambers@cs.washington.edu (206) 685-2094; fax: (206) 543-2969 ii
	ftp://cs.washington.edu/tr/1993/04/UW-CSE-93-04-03.PS.Z, 19930420 Efficient Support for Multicomputing on ATM Networks Chandramohan A. Thekkath, Henry M. Levy, and Edward D. Lazowska Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 93-04-03 April 12, 1993 Efficient Support for Multicomputing on ATM Networks
	ftp://cs.washington.edu/tr/1993/04/UW-CSE-93-04-04.PS.Z, 19930420 OS Agents: Using AI Techniques in the Operating System Environment Oren Etzioni, Henry M. Levy, Richard B. Segal, and Chandramohan A. Thekkath Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 93-04-04 April 12, 1993 OS Agents: Using AI Techniques
	ftp://cs.washington.edu/tr/1992/08/UW-CSE-92-08-03.PS.Z, 19930428 Adding Scheduler Activations to Mach 3.0 Paul Barton-Davis, Dylan McNamee, Raj Vaswani, and Edward D. Lazowska Department of Computer Science and Engineering University of Washington Seattle, Washington 98195 Technical Report 92-08-03 August 1992 Revised March 1993
	ftp://cs.washington.edu/tr/1993/04/UW-CSE-93-04-08.PS.Z, 19930428 An Automatic Verification Technique for Communicating Real-Time State Machines Sitaram C. V. Raju Department of Computer Science and Engineering University of Washington Seattle WA 98195 sitaram@cs.washington.edu
	ftp://cs.washington.edu/tr/1993/01/UW-CSE-93-01-01.PS.Z, 19930506 Mesh Optimization Hugues Hoppe Tony DeRose Tom Duchampy John McDonaldz Werner Stuetzlez University of Washington Seattle, WA 98195
	ftp://cs.washington.edu/tr/1993/03/UW-CSE-93-03-06.PS.Z, 19930512 Pointers versus Arithmetic in PRAMs Patrick W. Dymond Faith E. Fich Naomi Nishimura Prabhakar Ragde Walter L. Ruzzo Technical Report 93-03-06 March, 1993 A preliminary version of this paper will appear in Proceedings of the 8th Annual IEEE Structure in Complexity Theory Conference, San Diego, CA, May
	ftp://cs.washington.edu/tr/1993/05/UW-CSE-93-05-04.PS.Z, 19930513 Minimizing the Effect of Clock Skew Via Circuit Retiming1 Brian Lockyear and Carl Ebeling Department of Computer Science and Engineering University of Washington Seattle, Washington 98195 Technical Report 93-5-04 May, 1992 1This research was funded in part by the Defense Advanced Research Projects
	ftp://cs.washington.edu/tr/1993/04/UW-CSE-93-04-06.PS.Z, 19930518 Fast Data Breakpoints David Keppel 3 May 1990, revised 14 April 1993 UW CSE TR# 93-04-06
	ftp://cs.washington.edu/tr/1993/05/UW-CSE-93-05-05.PS.Z, 19930524 Training Compilers for Better Inlining Decisions Jeffrey Dean and Craig Chambers Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Washington 98195 USA Technical Report 93-05-05 May 1993 1 Training Compilers to Make Better Inlining Decisions Jeffrey Dean and Craig
	ftp://cs.washington.edu/tr/1993/05/UW-CSE-93-05-01.PS.Z, 19930525 1 Hierarchical Constraint Logic Programming (Ph.D. Dissertation) Molly Ann Wilson Technical Report 93-05-01 Dept. of Computer Science and Engineering University of Washington May 1993 2 University of Washington
	ftp://cs.washington.edu/tr/1993/06/UW-CSE-93-06-08.PS.Z, 19930610 Data Locality On Shared Memory Computers Under Two Programming Models Ton A. Ngo Lawrence Snyder Dept. of Computer Science and Engineering University of Washington Seattle, WA 98195
	ftp://cs.washington.edu/tr/1993/06/UW-CSE-93-06-02.PS.Z, 19930614 Managing Abstraction-Induced Complexity David Keppel UWCSE TR 93-06-02 June 11, 1993
	ftp://cs.washington.edu/tr/1993/03/UW-CSE-93-03-02.PS.Z, 19930615 A Performance Study of a New Grid Protocol and General Grid Structures for Replicated Data Akhil Kumary , Michael Rabinovichz y, and Rakesh K. Sinhaz z y Graduate School of Management Cornell University Ithaca, NY 14853 z Department of Computer Science and Engineering University of Washington Seattle,
	ftp://cs.washington.edu/tr/1993/05/UW-CSE-93-05-02.PS.Z, 19930616 A Periodic Object Model for Real-Time Systems1 H. Rebecca Callison Department of Computer Science and Engineering University of Washington, FR-35 Seattle, WA 98195 callison@cs.washington.edu Technical Report 93-05-02 May 1993
	ftp://cs.washington.edu/tr/1993/06/UW-CSE-93-06-04.PS.Z, 19930624 Utility Models for Goal-Directed Decision-Theoretic Planners Peter Haddawy1, Steve Hanks Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 93{06{04 June 15, 1993 1 Department of EE & CS, University of Wisconsin{Milwaukee, Milwaukee WI 53201
	ftp://cs.washington.edu/tr/1993/06/UW-CSE-93-06-09.PS.Z, 19930625 A Beginner's Guide to the Truckworld Simulator Steve Hanks, Dat Nguyen, Chris Thomas Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 93{06{09 1 A Beginner's Guide to the Truckworld Simulator Steve Hanks, Dat Nguyen, Chris Thomas Department of
	ftp://cs.washington.edu/tr/1993/06/UW-CSE-93-06-05.PS.Z, 19930625 Benchmarks, Testbeds, Controlled Experimentation, and the Design of Agent Architectures Steve Hanks, Martha Pollack1, Paul Cohen2 Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 93{06{05 June 17, 1993 1 Department of Computer Science and
	ftp://cs.washington.edu/tr/1992/09/UW-CSE-92-09-07.PS.Z, 19930712 Improving the Performance of Message-Passing Applications by Multithreading Edward W. Felten and Dylan McNamee Department of Computer Science and Engineering University of Washington Technical Report 92-09-07
	ftp://cs.washington.edu/tr/1993/06/UW-CSE-93-06-10.PS.Z, 19930712 Modeling a Dynamic and Uncertain World I: Symbolic and Probabilistic Reasoning about Change1 Steve Hanks, Drew McDermott2 Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 93{06{10 June 15, 1993 1 To appear, Artificial Intelligence 2 Department of
	ftp://cs.washington.edu/tr/1993/04/UW-CSE-93-04-09.PS.Z, 19930712 Building Counting Networks from Larger Balancers Technical Report #93-04-09 Edward W. Felten Anthony LaMarca Richard Ladner Dept. of Computer Science and Engineering University of Washington Seattle, WA 98195 U.S.A. April 30, 1993
	ftp://cs.washington.edu/tr/1993/07/UW-CSE-93-07-01.PS.Z, 19930729 Data Prefetching for High-Performance Processors Tien-Fu Chen Technical Report 93-07-01 Department of Computer Science and Engineering University of Washington Seattle, WA 98195 July 1993 A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy In
	ftp://cs.washington.edu/tr/1993/06/UW-CSE-93-06-06.PS.Z, 19930803 Shade: A Fast Instruction-Set Simulator for Execution Profiling Robert F. Cmelik Sun Microsystems Laboratories, Inc. 2550 Garcia Avenue Mountain View, CA 94043 David Keppel Department of Computer Science and Engineering University of Washington, FR-35 Seattle, WA 98195 Technical Report UWCSE 93-06-06
	ftp://cs.washington.edu/tr/1992/05/UW-CSE-92-05-01a.PS.Z, 19930810 Partial-Order Planning: Evaluating Possible Efficiency Gains Anthony Barrett & Daniel S. Weld Technical Report 92-05-01 Expanded Version February 19, 1993 Department of Computer Science and Engineering1 University of Washington, Seattle, WA 98195
	ftp://cs.washington.edu/tr/1993/08/UW-CSE-93-08-01.PS.Z, 19930823 A (More) Formal Definition of Communicating Real-Time State Machines Technical Report No. 93-08-01 Alan C. Shaw
	ftp://cs.washington.edu/tr/1993/06/UW-CSE-93-06-01.PS.Z, 19930830 Performance of Chaos and Oblivious Routers Under Non-uniform Traffic Melanie L. Fulgham mel@cs.washington.edu Lawrence Snyder y snyder@cs.washington.edu University of Washington July 23, 1993
	ftp://cs.washington.edu/tr/1993/09/UW-CSE-93-09-09.PS.Z, 19931007 Protocol Compilation: High-Performance Communication for Parallel Programs by Edward W. Felten A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Washington 1993 Approved by (Co-Chairperson of Supervisory Committee) (Co-Chairperson of
	ftp://cs.washington.edu/tr/1993/09/UW-CSE-93-09-05.PS.Z, 19931012 The Meerkat Multicomputer Robert Bedichek Curtis Brown robertb,cpbrown@cs.washington.edu Department of Computer Science and Engineering University of Washington
	ftp://cs.washington.edu/tr/1993/09/UW-CSE-93-09-04.PS.Z, 19931012 Kaleidoscope: A Constraint Imperative Programming Language Gus Lopez, Bjorn Freeman-Benson, and Alan Borning Technical Report 93-09-04 Department of Computer Science and Engineering University of Washington September 1993 Authors' addresses: Gus Lopez and Alan Borning Bjorn Freeman-Benson Dept. of
	ftp://cs.washington.edu/tr/1993/09/UW-CSE-93-09-02.PS.Z, 19931014 - 1 - The Interaction Between Static Typing and Frameworks Gail C. Murphy and David Notkin Technical Report 93-09-02 Department of Computer Science and Engineering, FR-35 University of Washington Seattle WA, USA 98195 {gmurphy,notkin}@cs.washington.edu
	ftp://cs.washington.edu/tr/1991/12/UW-CSE-91-12-03.d/UW-CSE-91-12-03.PS.Z, 19931018 Surface Reconstruction from Unorganized Points Hugues Hoppe Tony DeRose Tom Duchampy John McDonaldz Werner Stuetzlez University of Washington Seattle, WA 98195
	ftp://cs.washington.edu/tr/1991/12/UW-CSE-91-12-03.d/UW-CSE-91-12-03-figures.PS.Z, 19931018 (a) Original CSG object (b) Sampled points (xi) (n = 4102) (c) EMST of tangent plane centers oi (d) Riemannian Graph over oi (e) Traversal order of orientation propagation (f) Oriented tangent planes (Tp(xi)) Figure 1: Reconstruction of ray-traced CSG object (simulated multi-view range data). (a) Cubes
	ftp://cs.washington.edu/tr/1993/10/UW-CSE-93-10-04.PS.Z, 19931026 Impact of Sharing-Based Thread Placement on Multithreaded Architectures Radhika Thekkath and Susan J. Eggers Dept. of Computer Science and Eng.,FR-35 University of Washington Seattle, WA 98195 radhika@cs.washington.edu eggers@cs.washington.edu
	ftp://cs.washington.edu/tr/1993/10/UW-CSE-93-10-05.PS.Z, 19931108 Multiresolution Analysis for Surfaces of Arbitrary Topological Type Tony D. DeRose Michael Lounsbery Joe Warren1 Department of Computer Science and Engineering, FR-35 University of Washington Seattle, WA. 98195 Technical Report Number 93-10-05 October 29, 1993
	ftp://cs.washington.edu/tr/1993/11/UW-CSE-93-11-02.PS.Z, 19931112 Evaluating Runtime-Compiled Value-Specific Optimizations 1 Evaluating Runtime-Compiled Value-Specific Optimizations David Keppel, Susan J. Eggers and Robert R. Henry Technical Report 93-11-02
	ftp://cs.washington.edu/tr/1993/05/UW-CSE-93-05-03.PS.Z, 19931117 The Practical Application of Retiming to the Design of High-Performance Systems1 Brian Lockyear and Carl Ebeling Department of Computer Science and Engineering University of Washington Seattle, Washington 98195 Technical Report 93-5-03 May, 1993 1This research was funded in part by the Defense Advanced
	ftp://cs.washington.edu/tr/1993/09/UW-CSE-93-09-03.PS.Z, 19931124 Prism: A Case Study in Behavioral Entity-Relationship Modeling and Design Kevin Sullivany Ira J. Kaletyz David Notkiny yDepartment of Computer Science and Engineering zDepartment of Radiation Oncology University of Washington Seattle, WA 98195 ira@radonc.washington.edu,
	ftp://cs.washington.edu/tr/1993/12/UW-CSE-93-12-02.PS.Z, 19931207 Multiresolution Tiling David Meyers Department of Computer Science and Engineering University of Washington Seattle, Washington 98195 Technical Report No. 93-12-02 December 1993
	ftp://cs.washington.edu/tr/1993/12/UW-CSE-93-12-03.PS.Z, 19931214 Multicomputer Interconnection Network Channel Design Technical Report UW-CSE-93-12-03 Kevin Bolding Dept. of Computer Science and Engineering { FR-35 University of Washington Seattle, Washington, USA 98195 kwb@cs.washington.edu December 14, 1993
	ftp://cs.washington.edu/tr/1993/12/UW-CSE-93-12-08.PS.Z, 19931220 Faster Dynamic Linking for SPARC V8 and System V.4 David Keppel and Stephen Russell University of Washington Technical Report 93-12-08
	ftp://cs.washington.edu/tr/1993/05/UW-CSE-93-05-06.PS.Z, 19931228 Tools and Techniques for Building Fast Portable Threads Packages David Keppel University of Washington Technical Report UWCSE 93-05-06
	ftp://cs.washington.edu/tr/1994/01/UW-CSE-94-01-01.d/UW-CSE-94-01-01-colorplate2.PS.gz, 19940110 (a) Cross section data (n = 30; 937) (b) Laser range data X (n = 16; 864) (c) Laser range data X (n = 12; 745) (d) Result of phase 2 (mesh optimization) (e) Result of phase 2 (mesh optimization) (f) Result of phase 2 (mesh optimization) (g) Optimized control mesh (h) Optimized control mesh (i) Optimized
	ftp://cs.washington.edu/tr/1994/01/UW-CSE-94-01-01.d/UW-CSE-94-01-01-colorplate3.PS.gz, 19940110 (a) Points sampled from a triangular mesh (b) Points sampled from a swept surface (c) Points sampled from a NURB surface (d) Result of phase 2 (mesh optimization) (e) Result of phase 2 (mesh optimization) (f) Result of phase 2 (mesh optimization) (g) Optimized control mesh (h) Optimized control mesh (i)
	ftp://cs.washington.edu/tr/1994/01/UW-CSE-94-01-01.d/UW-CSE-94-01-01-colorplate1.PS.gz, 19940110 (a) A subdivision surface control mesh (b) Surface after 1 subdivision step (c) Surface after 2 subdivision steps (d) Subdivision surface associated with (a) (e) Original object to reconstruct (f) Sampled points X (n = 4; 102) (g) Phase 1 of surface reconstruction (h) Phase 2 (mesh optimization) (i)
	ftp://cs.washington.edu/tr/1994/01/UW-CSE-94-01-01.d/UW-CSE-94-01-01.PS.Z, 19940112 Piecewise Smooth Surface Reconstruction Technical Report # 94-01-01 Hugues Hoppe Tony DeRose Tom Duchampy Hubert Jinz John McDonaldz Werner Stuetzlez University of Washington Seattle, WA 98195 SUBMITTED TO SIGGRAPH '94
	ftp://cs.washington.edu/tr/1992/11/UW-CSE-92-11-02.PS.Z, 19940119 Improving Cache Performance by Eliminating Transfers of Dead Data Edward W. Felten Eric J. Koldinger Raj Vaswani John Zahorjan Department of Computer Science and Engineering University of Washington Seattle, WA 98195 U.S.A. March 13, 1992 Improving Cache Performance by Eliminating Transfers of Dead Data
	ftp://cs.washington.edu/tr/1993/12/UW-CSE-93-12-04.PS.Z, 19940120 Probabilistic Planning with Information Gathering and Contingent Execution Denise Draper, Steve Hanks, Dan Weld Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 93{12{04 December 19, 1993 Probabilistic Planning with Information Gathering and
	ftp://cs.washington.edu/tr/1993/12/UW-CSE-93-12-09.PS.Z, 19940127 Abstractions for Portable, Scalable Parallel Programming Gail A. Alverson William G. Griswold Calvin Lin David Notkin Lawrence Snyder January 26, 1994
	ftp://cs.washington.edu/tr/1994/02/UW-CSE-94-02-02.PS.Z, 19940209 An Algorithm for Exact Bounds on the Time Separation of Events in Concurrent Systems1 Henrik Hulgaard, Steven M. Burns, Tod Amon2, and Gaetano Borriello Department of Computer Science and Engineering, FR{35 University of Washington Seattle, WA 98195 Technical Report 94-02-02 February 9, 1994 1Submitted
	ftp://cs.washington.edu/tr/1993/04/UW-CSE-93-04-02.PS.Z, 19940209 Sharing and Protection in a Single Address Space Operating System Jeffrey S. Chase, Henry M. Levy, Michael J. Feeley, and Edward D. Lazowska Technical Report 93-04-02 April 1993 (revised January 1994) (to appear in ACM Transactions on Computer Systems, May 1994) Department of Computer Science and
	ftp://cs.washington.edu/tr/1994/02/UW-CSE-94-02-04.PS.Z, 19940222 The Case for Chaotic Adaptive Routing Technical Report CSE-94-02-04 Kevin Bolding, Melanie L. Fulgham and Lawrence Snyder Dept. of Computer Science and Engineering University of Washington Seattle, Washington
	ftp://cs.washington.edu/tr/1994/02/UW-CSE-94-02-01.PS.Z, 19940228 Restructuring Arrays for Efficient Parallel Loop Execution Shun-Tak Leung and John Zahorjan Department of Computer Science and Engineering University of Washington Technical Report 94-02-01 February 1994 Restructuring Arrays for Efficient Parallel Loop Execution Shun-Tak Leung and John Zahorjan
	ftp://cs.washington.edu/tr/1994/02/UW-CSE-94-02-05.PS.Z, 19940302 Identifying Profitable Specialization in Object-Oriented Languages Jeffrey Dean, Craig Chambers, and David Grove Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Washington 98195 USA Technical Report 94-02-05 February 1994 {jdean,chambers,grove}@cs.washington.edu
	ftp://cs.washington.edu/tr/1993/11/UW-CSE-93-11-03.PS.Z, 19940309 The Challenges of Mobile Computing George H. Forman John Zahorjan Computer Science & Engineering University of Washington March 9, 1994
	ftp://cs.washington.edu/tr/1994/03/UW-CSE-94-03-03.PS.Z, 19940309 SPIN An Extensible Microkernel for Application-specific Operating System Services Brian N. Bershad Craig Chambers Susan Eggers Chris Maeda Dylan McNamee Przemys aw Pardyak Stefan Savage Emin G un Sirer Dept. of Computer Science and Engineering FR-35 University of Washington Seattle, WA 98195 Technical
	ftp://cs.washington.edu/tr/1993/07/UW-CSE-93-07-02.PS.Z, 19940310 Specification, Simulation, and Verification of Timing Behavior by Tod Amon A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Washington 1993 Approved by (Chairperson of Supervisory Committee) Program Authorized to Offer Degree Date
	ftp://cs.washington.edu/tr/1993/03/UW-CSE-93-03-03.PS.Z, 19940310 Latency Analysis of TCP on an ATM Network Alec Wolman, Geoff Voelker, and Chandramohan A. Thekkath Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 93-03-03
	ftp://cs.washington.edu/tr/1993/06/UW-CSE-93-06-03.PS.Z, 19940311 An Algorithm for Probabilistic Planning Nicholas Kushmerick Steve Hanks Daniel Weld Department of Computer Science and Engineering, FR{35 University of Washington Seattle, WA 98195 fnick, hanks, weldg@cs.washington.edu March 10, 1994 Technical Report 93-06-03
	ftp://cs.washington.edu/tr/1991/08/UW-CSE-91-08-07.PS.Z, 19940314 c Copyright 1991 David Gordon Bradlee Retargetable Instruction Scheduling for Pipelined Processors by David Gordon Bradlee A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Washington 1991 Approved by Susan J. Eggers Robert R. Henry
	ftp://cs.washington.edu/tr/1993/04/UW-CSE-93-04-01.PS.Z, 19940314 Adh ara: Runtime Support for Dynamic Space-Based Applications on Distributed Memory MIMD Multiprocessors Immaneni Ashok and John Zahorjan Technical Report # 93-04-01 April 1993 (Revised March 1994) Department of Computer Science and Engineering University of Washington Seattle, WA 98195 To appear in
	ftp://cs.washington.edu/tr/1994/03/UW-CSE-94-03-07.PS.Z, 19940323 Constraints and Object Identity Gus Lopez, Bj rn Freeman-Benson1, and Alan Borning Department of Computer Science and Engineering University of Washington Seattle, Washington 98195 23 March 1994 Technical Report 94-03-07 1 rhus University, rhus, Denmark. Current address: Carleton University, School of
	ftp://cs.washington.edu/tr/1993/02/UW-CSE-93-02-03.PS.Z, 19940414 User-Level Threads and Interprocess Communication Michael J. Feeley, Jeffrey S. Chase, and Edward D. Lazowska Department of Computer Science and Engineering, FR-35 University of Washington Seattle, WA 98195 Technical Report 93-02-03
	ftp://cs.washington.edu/tr/1994/04/UW-CSE-94-04-01.PS.Z, 19940414 Pin Assignment for Multi-FPGA Systems Scott Hauck, Gaetano Borriello Department of Computer Science and Engineering University of Washington Seattle, WA 98195
	ftp://cs.washington.edu/tr/1993/12/UW-CSE-93-12-05.PS.Z, 19940422 Concord: Re-Thinking the Division of Labor in a Distributed Shared Memory System J. William Lee Department of Computer Science and Engineering University of Washington Technical Report 93-12-05 Concord: Re-Thinking the Division of Labor in a Distributed Shared Memory System J. William Lee Department of
	ftp://cs.washington.edu/tr/1993/12/UW-CSE-93-12-06.PS.Z, 19940422 Performance of User-Level Communication on Distributed-Memory Multiprocessors with an Optimistic Protocol J. William Lee Department of Computer Science and Engineering University of Washington Technical Report 93-12-06 December 1993 Performance of User-Level Communication on Distributed-Memory
	ftp://cs.washington.edu/tr/1993/11/UW-CSE-93-11-01.PS.Z, 19940512 Processor Allocation Policies for Message-Passing Parallel Computers Cathy McCann and John Zahorjan Department of Computer Science and Engineering University of Washington Technical Report 93-11-01 Revised 2-28-94 To Appear in Proceedings of the ACM Sigmetrics Conference, May 1994. 1 Processor
	ftp://cs.washington.edu/tr/1994/05/UW-CSE-94-05-02.PS.Z, 19940512 Design and Evaluation of a Subblock Cache Coherence Protocol for Bus-Based Multiprocessors Craig Anderson and Jean-Loup Baer May 11, 1994 Email addresses: craig@cs.washington.edu, baer@cs.washington.edu Telephone: (206) 543-7798 FAX number: (206) 543-2969
	ftp://cs.washington.edu/tr/1994/02/UW-CSE-94-02-03.PS.Z, 19940513 On Scalable State-Based Specifications for Real-Time Systems* Alan C. Shaw Department of Computer Science and Engineering University of Washington Seattle, Washington 98195 shaw@cs.washington.edu Technical Report 94-02-03
	ftp://cs.washington.edu/tr/1994/01/UW-CSE-94-01-08b.d/UW-CSE-94-01-08b.PS.Z, 19940524 Computer-Generated Pen-and-Ink Illustration Georges Winkenbach and David H. Salesin Department of Computer Science & Engineering University of Washington Seattle, WA 98195 23 June 1994 Technical Report 94-01-08b
	ftp://cs.washington.edu/tr/1994/03/UW-CSE-94-03-05.PS.Z, 19940531 Measurement and Application of Dynamic Receiver Class Distributions Charles D. Garrett, Jeffrey Dean, David Grove, and Craig Chambers Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Washington 98195 USA Technical Report 94-03-05 May 1994
	ftp://cs.washington.edu/tr/1994/03/UW-CSE-94-03-06.PS.Z, 19940601 Testing Asynchronous Circuits: A Survey1 Henrik Hulgaard, Steven M. Burns, and Gaetano Borriello Department of Computer Science and Engineering, FR{35 University of Washington Seattle, WA 98195 Technical Report 94-03-06 March 6, 1994 1Submitted to Integration, The VLSI Journal. Testing Asynchronous
	ftp://cs.washington.edu/tr/1992/10/UW-CSE-92-10-08.PS.Z, 19940606 5/20/94 1 The UW MacTester: A Low-Cost Functional Tester for Interactive Testing and Debugging Neil McKenzie, Larry McMurchie, Carl Ebeling Department of Computer Science and Engineering University of Washington Seattle, WA 98195 mckenzie@cs.washington.edu We describe a low-cost functional tester that
	ftp://cs.washington.edu/tr/PRE-1991/UW-CSE-89-12-01.PS.Z, 19940606 UW VLSI Chip Tester Neil McKenzie University of Washington December 1, 1989
	ftp://cs.washington.edu/tr/1994/01/UW-CSE-94-01-09b.d/Figure1.ps.gz, 19940606 (a) Mona Lisa. (e) Close-up of leaves on a tree. (i) A sunny day in the park. (b) Adding makeup at higher resolution. (f) Painting in" with fall colors. (j) Zooming out by a factor of 100,000. (c) Zooming in a little closer for the glint. (g) Painting under" with sky and grass. (k) Adding smog over
	ftp://cs.washington.edu/tr/1994/06/UW-CSE-94-06-02.PS.Z, 19940606 1 Experiences with the UWTester in Computer Science and Engineering Education Neil McKenzie, Carl Ebeling, Larry McMurchie, Gaetano Borriello Department of Computer Science and Engineering University of Washington Seattle, WA 98195 June 2, 1994
	ftp://cs.washington.edu/tr/1992/08/UW-CSE-92-08-01.PS.Z, 19940606 MacTester: A Low-Cost Functional Tester for Interactive Testing and Debugging Carl Ebeling and Neil McKenzie Department of Computer Science and Engineering University of Washington Seattle, WA 98195
	ftp://cs.washington.edu/tr/1994/01/UW-CSE-94-01-09b.d/UW-CSE-94-01-09b.PS.Z, 19940606 Multiresolution Painting and Compositing Deborah F. Berman, Jason T. Bartell, and David H. Salesin Department of Computer Science and Engineering University of Washington Seattle, Washington 98195 April 1994 Technical Report 94-01-09b
	ftp://cs.washington.edu/tr/1994/06/UW-CSE-94-06-01.PS.gz, 19940610 c Copyright 1994 Hugues Hoppe Surface Reconstruction from Unorganized Points by Hugues Hoppe A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Washington 1994 Approved by (Chairperson of Supervisory Committee) Program Authorized to
	ftp://cs.washington.edu/tr/1994/01/UW-CSE-94-01-06b.PS.Z, 19940614 Multiresolution Curves Adam Finkelstein and David H. Salesin Department of Computer Science and Engineering University of Washington Seattle, Washington 98195 April 1994 Technical Report 94-01-06b Multiresolution Curves Adam Finkelstein David H. Salesin Department of Computer Science and Engineering
	ftp://cs.washington.edu/tr/1994/06/UW-CSE-94-06-03.PS.Z, 19940617 Exploiting Shared Memory for Protected Services Ren e W. Schmidt Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 94-06-03 This work was supported in part by the National Science Foundation (Grants No. CDA- 9123308, and CCR-9200832), the
	ftp://cs.washington.edu/tr/1994/06/UW-CSE-94-06-05.PS.Z, 19940623 Lecture Notes on Message Routing in Parallel Machines 1 Martin Tompa Technical Report #94{06{05 June 22, 1994 Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Washington, U.S.A. 98195 c Martin Tompa, 1994 1This material is based upon work supported in part by the
	ftp://cs.washington.edu/tr/1994/07/UW-CSE-94-07-03.PS.Z, 19940708 Minimal Adaptive Routing on the Mesh with Bounded Queue Size Donald D. Chinn Tom Leighton y Martin Tompa z Technical Report #94{07{03 July 7, 1994 Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Washington, U.S.A. 98195 dci@cs.washington.edu; Department of
	ftp://cs.washington.edu/tr/1991/07/UW-CSE-91-07-05.PS.Z, 19940718 Lecture Notes on Probabilistic Algorithms and Pseudorandom Generators 1 Martin Tompa Technical Report #91{07{05 July 15, 1991 Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Washington, U.S.A. 98195 c Martin Tompa, 1991 1This material is based upon work supported
	ftp://cs.washington.edu/tr/1994/07/UW-CSE-94-07-05.PS.Z, 19940719 Hardware and Software Support for Efficient Exception Handling Chandramohan A. Thekkath and Henry M. Levy Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 94-07-05 July 17, 1994 Also appears in the Proceedings of the 6th International Conference
	ftp://cs.washington.edu/tr/1992/09/UW-CSE-92-09-08.PS.Z, 19940719 Techniques for File System Simulation Chandramohan A. Thekkath, John Wilkes,y and Edward D. Lazowska Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 92-09-08z Revised 07-07-94 y John Wilkes is with Hewlett Packard Laboratories, Palo Alto, CA. z
	ftp://cs.washington.edu/tr/1994/07/UW-CSE-94-07-04.PS.Z, 19940719 Separating Data and Control Transfer in Distributed Operating Systems Chandramohan A. Thekkath, Henry M. Levy, and Edward D. Lazowska Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 94-07-04 July 17, 1994 Also appears in the Proceedings of the
	ftp://cs.washington.edu/tr/1994/06/UW-CSE-94-06-06.PS.Z, 19940722 The Meerkat Multicomputer: Tradeoffs in Multicomputer Architecture by Robert C. Bedichek A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Washington 1994 Approved by (Co-Chairperson of Supervisory Committee) (Co-Chairperson of
	ftp://cs.washington.edu/tr/1994/07/UW-CSE-94-07-02.PS.Z, 19940722 System Support for Efficient Network Communication Chandramohan A. Thekkath Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 94-07-02 July 17, 1994 This technical report is an adaptation of C. Thekkath's Ph.D. dissertation. Our research program
	ftp://cs.washington.edu/tr/1994/05/UW-CSE-94-05-07.PS.Z, 19940725 ASelf-Accelerating Packet Service Discipline for Low-Delay Service to Bursty Flows Ricardo Pincheira Department of Computer Science, FR-35 University of Washington Seattle, WA98195 pinch@cs.washington.edu Technical Report 94-05-07
	ftp://cs.washington.edu/tr/1993/03/UW-CSE-93-03-01.PS.Z, 19940727 Implementing Network Protocols at User Level Chandramohan A. Thekkath, Thu D. Nguyen, Evelyn Moy,y and Edward D. Lazowska Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 93-03-01z March 1, 1993 y E. Moy is with the Digital Equipment Corporation,
	ftp://cs.washington.edu/tr/1994/04/UW-CSE-94-04-02.PS.Z, 19940803 A Group Structuring Mechanism for a Distributed Object-oriented Language Przemys aw Pardyak and Brian N. Bershad Department of Computer Science and Engineering University of Washington Seattle, WA 98195, USA A version of this paper appeared in Proceedings of the 14th International Conference on
	ftp://cs.washington.edu/tr/1994/07/UW-CSE-94-07-07.PS.Z, 19940808 Implementing Constraint Imperative Programming Languages: The Kaleidoscope 93 Virtual Machine Gus Lopez, Bjorn Freeman-Benson1, and Alan Borning Department of Computer Science and Engineering University of Washington Seattle, Washington 98195 July 1994 Technical Report 94-07-07 1Carleton University,
	ftp://cs.washington.edu/tr/1994/09/UW-CSE-94-09-07.PS.Z, 19940912 A Framework for Selective Recompilation in the Presence of Complex Intermodule Dependencies Craig Chambers, Jeffrey Dean and David Grove Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Washington 98195 USA Technical Report 94-09-07 September 1994
	ftp://cs.washington.edu/tr/1994/01/UW-CSE-94-01-04.PS.Z, 19940912 A Parallel Trace-driven Simulator: Implementation and Performance Xiaohan Qin and Jean-Loup Baer Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Wa, 98195 September 8, 1994
	ftp://cs.washington.edu/tr/1994/09/UW-CSE-94-09-04.PS.Z, 19940913 Scheduling Issues in the Co-Synthesis of Reactive Real-Time Systems 1 Pai Chou, Elizabeth Walkup, Gaetano Borriello 2 Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 94{09{04 April 20, 1994 1 An edited version of ths report appears in IEEE
	ftp://cs.washington.edu/tr/1994/09/UW-CSE-94-09-02.PS.Z, 19940913 Optimizing Static Calendar Queues K. Bruce Erickson Richard E. Ladner Anthony LaMarca University of Washington Seattle, WA 98195 September 13, 1994
	ftp://cs.washington.edu/tr/1993/10/UW-CSE-93-10-02.PS.Z, 19940921 Complexity of Sub-Bus Mesh Computations Anne Condon Department of Computer Science University of Wisconsin Madison, WI 53706 Richard E. Ladner Jordan Lampe Rakesh Sinha Department of Comp. Sci. and Eng. University of Washington Seattle, WA 98195 September 20, 1994
	ftp://cs.washington.edu/tr/1994/09/UW-CSE-94-09-05.PS.Z, 19940923 Reducing False Sharing on Shared Memory Multiprocessors through Compile Time Data Transformations. Tor E. Jeremiassen and Susan J. Eggers Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Washington 98195 (206) 543-9349 (206) 543-2118
	ftp://cs.washington.edu/tr/1993/03/UW-CSE-93-03-07.PS.Z, 19941007 How Reductions to Sparse Sets Collapse the Polynomial-time Hierarchy: A Primer Paul Young Technical Report 93-03-07 March, 1993 Department of Computer Science and Engineering, FR-35 University of Washington Seattle, WA 98195 How Reductions to Sparse Sets Collapse the Polynomial-time Hierarchy: A Primer
	ftp://cs.washington.edu/tr/1994/10/UW-CSE-94-10-03.PS.Z, 19941017 Optimistic Trace-driven Simulation Xiaohan Qin and Jean-Loup Baer Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Wa, 98195 October 14, 1994
	ftp://cs.washington.edu/tr/1994/10/UW-CSE-94-10-04.PS.Z, 19941017 A Comparative Study of Conservative and Optimistic Trace-driven Simulations Xiaohan Qin and Jean-Loup Baer Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Wa, 98195 e-mail: fbaer,xqing@cs.washington.edu phone: (206)-685-1376(baer), (206)-685-4087(xqin)
	ftp://cs.washington.edu/tr/1994/10/UW-CSE-94-10-05.PS.Z, 19941101 Scheduling Memory Constrained Jobs on Distributed Memory Parallel Computers Cathy McCann and John Zahorjan Technical Report #94{10{05 October 27, 1994 Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Washington, U.S.A. 98195 c Cathy McCann and John Zahorjan, 1994
	ftp://cs.washington.edu/tr/1994/11/UW-CSE-94-11-01.PS.Z, 19941102 Optimal One-Way Sorting on a One-Dimensional Sub-Bus Array James D. Fixy Richard E. Ladnerz
	ftp://cs.washington.edu/tr/1993/05/UW-CSE-93-05-07.PS.Z, 19941107 Asynchronous Design Methodologies: An Overview Scott Hauck Department of Computer Science and Engineering University of Washington Seattle, WA 98195 hauck@cs.washington.edu (206) 523-1728 2 Asynchronous Design Methodologies: An Overview Scott Hauck Department of Computer Science and Engineering
	ftp://cs.washington.edu/tr/1994/06/UW-CSE-94-06-04.PS.Z, 19941110 Automatic Synthesis of Device Drivers for Hardware/Software Co-design Elizabeth Walkup, Gaetano Borriello Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 94{06{04 August 16, 1994 Automatic Synthesis of Device Drivers for Hardware/Software
	ftp://cs.washington.edu/tr/1994/03/UW-CSE-94-03-04.PS.Z, 19941110 Interface Timing Verification with Combined Max and Linear Constraints Elizabeth Walkup, Gaetano Borriello Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 94{03{04 June 3, 1994 Interface Timing Verification with Combined Max and Linear
	ftp://cs.washington.edu/tr/1994/09/UW-CSE-94-09-09.PS.Z, 19941129 Architectural Support for Compiler-Generated Data-Parallel Programs by Alexander C. Klaiber A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Washington 1994 Approved by (Chairperson of Supervisory Committee) Program Authorized to
	ftp://cs.washington.edu/tr/1994/12/UW-CSE-94-12-03.PS.Z, 19941212 Runtime Support for Dynamic Space-Based Applications on Distributed Memory Multiprocessors Immaneni Ashok Technical Report # 94-12-03 December 1994 Department of Computer Science and Engineering University of Washington Seattle, WA 98195 A dissertation submitted in partial fulfillment of the
	ftp://cs.washington.edu/tr/1994/11/UW-CSE-94-11-08.PS.Z, 19950104 Wit: An Infrastructure for Wireless Palmtop Computing Terri Watson elf@cs.washington.edu Department of Computer Science and Engineering University of Washington Seattle, Washington
	ftp://cs.washington.edu/tr/1993/09/UW-CSE-93-09-06.PS.Z, 19950106 ucpop User's Manual (Version 2.0) Anthony Barrett, Keith Golden, Scott Penberthy & Daniel Weld Technical Report 93-09-06 January 27, 1994 Department of Computer Science and Engineering1 University of Washington Seattle, WA 98105 bug-ucpop@cs.washington.edu 1We thank Marc Young for contributions to the
	ftp://cs.washington.edu/tr/1995/01/UW-CSE-95-01-01.PS.Z, 19950109 TRIBORS: A Triplet-Based Object Recognition System Kari Pulli 1 Introduction Model-based object recognition is a subfield of Computer Vision that attempts to deduce the identities and location of objects using sensor information. Typically, the sensor information comes in the form of a digitized
	ftp://cs.washington.edu/tr/1994/10/UW-CSE-94-10-01.PS.Z, 19950109 Global Illumination of Glossy Environments using Wavelets and Importance Per H. Christensen Eric J. Stollnitz David H. Salesin Tony D. DeRose Department of Computer Science and Engineering Department of Applied Mathematics University of Washington Seattle, Washington 98195 November 3, 1994
	ftp://cs.washington.edu/tr/1994/12/UW-CSE-94-12-01.PS.Z, 19950109 Optimization of Object-Oriented Programs Using Static Class Hierarchy Analysis Jeffrey Dean, David Grove, and Craig Chambers Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Washington 98195 USA Technical Report 94-12-01 December 1994
	ftp://cs.washington.edu/tr/1994/09/UW-CSE-94-09-12.PS.Z, 19950117 Integrating Coherency and Recoverability in Distributed Systems Michael J. Feeley, Jeffrey S. Chase, Vivek R. Narasayya, and Henry M. Levy Department of Computer Science and Engineering, FR-35 University of Washington Seattle, WA 98195 ffeeley,chase,nara,levyg@cs.washington.edu First published in the
	ftp://cs.washington.edu/tr/1995/01/UW-CSE-95-01-02.d/UW-CSE-95-01-02.PS.Z, 19950119 Multiresolution Analysis of Arbitrary Meshes Technical Report # 95-01-02 Matthias Eck Tony DeRose Tom Duchamp Hugues Hoppey Michael Lounsberyz Werner Stuetzle
	ftp://cs.washington.edu/tr/1995/01/UW-CSE-95-01-02.d/colorplate4.ps.gz, 19950119 (a) Original mesh M (698 faces) (b) Base mesh (9 faces) (c) Approx. (ffl = 14:0%; 78 faces) (d) Approx. (ffl = 5:25%; 431 faces) (e) Surface editing at a coarse level (f) Surface editing at a finer level (g) Original mesh (3,817 faces) (h) Base mesh (65 faces) (i) Approx. (ffl = 3:75%; 633 faces) (j)
	ftp://cs.washington.edu/tr/1994/09/UW-CSE-94-09-01.PS.Z, 19950119 The PRESTO Application Suite Radhika Thekkath and Susan J. Eggers Department of Computer Science and Engineering, FR-35 University of Washington Seattle, WA 98195 radhika@cs.washington.edu Technical Report # 94-09-01 September 9, 1994 1 Introduction This report describes a group of coarse- and
	ftp://cs.washington.edu/tr/1995/01/UW-CSE-95-01-02.d/colorplate2.ps.gz, 19950119 (a) Voronoi tiles oi (84 tiles) (b) Delaunay tiles Ti (151 tiles) (c) Base mesh (151 faces) (d) Far, original model (e) Mid-range, original model (f) Near, original model (g) Far, multiresolution model (h) Mid-range, multiresolution model (i) Near, multiresolution model (j) Mesh in (g) (ffl = 4:0%;
	ftp://cs.washington.edu/tr/1995/01/UW-CSE-95-01-04.PS.Z, 19950119 Automated Bargaining Agents (Preliminary Results) Ying Sun & Daniel S. Weld Department of Computer Science and Engineering, FR-35 University of Washington Seattle, WA 98195 ysun, weld@cs.washington.edu Keywords: multi-agent systems, negotiation January 19, 1995
	ftp://cs.washington.edu/tr/1995/01/UW-CSE-95-01-02.d/colorplate3.ps.gz, 19950119 (a) Voronoi tiles oi (117 tiles) (b) Delaunay tiles Ti (229 tiles) (c) Base mesh (229 faces) (d) Far, original model (e) Mid-range, original model (f) Near, original model (g) Far, multiresolution model (h) Mid-range, multiresolution model (i) Near, multiresolution model (j) Mesh in (g) (ffl = 6:75%;
	ftp://cs.washington.edu/tr/1995/01/UW-CSE-95-01-02.d/colorplate1.ps.gz, 19950119 (a) Original mesh M (11,776 faces) (b) Voronoi tiles oi (31 tiles) (c) Delaunay tiles Ti (70 tiles) (d) Base mesh (70 faces) (e) Remesh MJ (J = 4; 17,920 faces) (f) Approx. (ffl = 4:75%; 376 faces) (g) Approx. (ffl = 2:75%; 854 faces) (h) Approx. (ffl = 1:75%; 1,618 faces) (i) Approx. (ffl = 1:25%;
	ftp://cs.washington.edu/tr/1994/09/UW-CSE-94-09-11.PS.Z, 19950120 Wavelets for Computer Graphics: A Primer Eric J. Stollnitz Tony D. DeRose David H. Salesin Department of Computer Science and Engineering University of Washington Seattle, Washington 98195 September 1994 Technical Report 94-09-11 Wavelets for Computer Graphics: A Primer Eric J. Stollnitz Tony D. DeRosey
	ftp://cs.washington.edu/tr/1995/01/UW-CSE-95-01-08.PS.Z, 19950126 Extending the Applicability and Improving the Performance of Runtime Parallelization Shun-Tak Leung and John Zahorjan Department of Computer Science and Engineering University of Washington Technical Report 95-01-08 January 1995 Extending the Applicability and Improving the Performance of Runtime
	ftp://cs.washington.edu/tr/1994/06/UW-CSE-94-06-01.d/UW-CSE-94-06-01.chapter0.PS.gz, 19950221 c Copyright 1994 Hugues Hoppe Surface Reconstruction from Unorganized Points by Hugues Hoppe A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Washington 1994 Approved by (Chairperson of Supervisory Committee) Program Authorized to
	ftp://cs.washington.edu/tr/1994/06/UW-CSE-94-06-01.d/UW-CSE-94-06-01.chapter6.PS.gz, 19950221 Chapter 6 SUMMARY AND FUTURE WORK We have described a surface reconstruction procedure consisting of three major phases (Figure 6.1). The goal of phase 1 is to robustly determine the topological type of the surface (including the presence of boundaries), and to find an approximation of its geometry, in
	ftp://cs.washington.edu/tr/1994/06/UW-CSE-94-06-01.d/UW-CSE-94-06-01.chapter1.PS.gz, 19950221 Chapter 1 INTRODUCTION (a) Unknown surface U (b) Sampled points X (c) Reconstructed surface S Figure 1.1: Example of surface reconstruction. 1.1 Problem statement Computer-aided geometric design and computer-aided manufacturing systems are used in numerous industries to design and create physical
	ftp://cs.washington.edu/tr/1992/04/UW-CSE-92-04-01.PS.Z, 19950221 Acquiring Search-Control Knowledge via Static Analysis Oren Etzioni Department of Computer Science and Engineering, FR-35 University of Washington Seattle, WA 98195
	ftp://cs.washington.edu/tr/1994/06/UW-CSE-94-06-01.d/UW-CSE-94-06-01.chapter2.PS.gz, 19950221 Chapter 2 PHASE 1: INITIAL SURFACE ESTIMATION points X - initial mesh M0 Figure 2.1: Phase 1: estimation of an initial mesh from a set of points. 2.1 Introduction Phase 1 of the surface reconstruction procedure constructs an initial estimate for the surface. From an unorganized set of points X = fx1; :
	ftp://cs.washington.edu/tr/1994/06/UW-CSE-94-06-01.d/UW-CSE-94-06-01.chapter4.PS.gz, 19950221 Chapter 4 PHASE 3: PIECEWISE SMOOTH SUBDIVISION SURFACE OPTIMIZATION points X optimized mesh (phase 2) @@R piecewise smooth surface Figure 4.1: Phase 3: from a piecewise linear to a piecewise smooth representation. 4.1 Introduction As detailed in the previous two chapters, phases 1 and 2 of the surface
	ftp://cs.washington.edu/tr/1993/09/UW-CSE-93-09-01.PS.Z, 19950221 Building Softbots for UNIX (Preliminary Report) Oren Etzioni Neal Lesh Richard Segal Department of Computer Science and Engineering University of Washington Seattle, WA 98195 fetzioni, neal, segalg@cs.washington.edu November 1992 If you want to think about thinking, you have to think about thinking
	ftp://cs.washington.edu/tr/1994/06/UW-CSE-94-06-01.d/UW-CSE-94-06-01.chapter5.PS.gz, 19950221 Chapter 5 SURFACE APPROXIMATION tessellation of a NURBS surface (123 KB) 3 QQQs concise piecewise linear approximation (3.3 KB) concise piecewise smooth approximation (2.2 KB) Figure 5.1: Approximation of a NURBS surface by concise piecewise linear and piecewise smooth surfaces. The surface describes a
	ftp://cs.washington.edu/tr/1991/09/UW-CSE-91-09-02.PS.Z, 19950221 A Structural Theory of Explanation-Based Learning Oren Etzioni To appear in artificial intelligence Department of Computer Science and Engineering, FR-35 University of Washington Seattle, WA 98195 etzioni@cs.washington.edu May 1992
	ftp://cs.washington.edu/tr/1994/06/UW-CSE-94-06-01.d/UW-CSE-94-06-01.chapter3.PS.gz, 19950221 Chapter 3 PHASE 2: MESH OPTIMIZATION points X initial mesh M0 (phase 1) QQQs 3 optimized mesh Figure 3.1: Phase 2: optimization of the phase 1 mesh to fit the points X . 3.1 Introduction Phase 1, described in the previous chapter, creates an initial surface approximation from a set of points X , in the
	ftp://cs.washington.edu/tr/1995/02/UW-CSE-95-02-02.PS.Z, 19950222 Sound and Efficient Closed-World Reasoning for Planning Technical Report 95-02-02 Oren Etzioni Keith Golden Daniel Weld Department of Computer Science and Engineering University of Washington Seattle, WA 98195 fetzioni, kgolden, weldg@cs.washington.edu February 21, 1995
	ftp://cs.washington.edu/tr/1995/03/UW-CSE-95-03-01.PS.Z, 19950303 Simultaneous Place and Route for Wire-Constrained FPGAs Darren C. Cronquist Department of Computer Science and Engineering University of Washington Box 352350 Seattle, WA 98195-2350 Technical Report 95-03-01 March, 1995 Simultaneous Place and Route for Wire-Constrained FPGAs Darren C. Cronquist
	ftp://cs.washington.edu/tr/1995/02/UW-CSE-95-02-01.PS.Z, 19950309 1 Implementing Lightweight Remote Procedure Calls in the Mach 3 Operating System Virgil Bourassa and John Zahorjan virgil@cs.washington.edu, zahorjan@cs.washington.edu Department of Computer Science and Engineering University of Washington Seattle, WA 98195
	ftp://cs.washington.edu/tr/1995/03/UW-CSE-95-03-05.PS.Z, 19950323 Fast Median Filtering Algorithms for Mesh Computers Steven L. Tanimoto Technical Report 95-03-05 March, 1995 Department of Computer Science and Engineering, FR-35 University of Washington Seattle, WA 98195 Fast Median Filtering Algorithms for Mesh Computers Steven L. Tanimoto Department of Computer
	ftp://cs.washington.edu/tr/1995/03/UW-CSE-95-03-04.PS.Z, 19950327 The Chinook Hardware/Software Co-Synthesis System 1 Pai Chou, Ross Ortega, Gaetano Borriello Department of Computer Science and Engineering University of Washington, Box 352350 Seattle, WA 98195-2350 Technical Report 95{03{04 March 14, 1994 1 This work was supported by by the ARPA/CSTO Microsystems
	ftp://cs.washington.edu/tr/1995/03/UW-CSE-95-03-06.PS.Z, 19950329 c Copyright 1995 Donald D. Chinn Packet Routing in Multiprocessor Networks by Donald D. Chinn A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Washington 1995 Approved by (Chairperson of Supervisory Committee) Program Authorized to
	ftp://cs.washington.edu/tr/1994/08/UW-CSE-94-08-01.PS.Z, 19950403 Mediators: Easing the Design and Evolution of Integrated Systems Kevin J. Sullivan Technical Report 94-08-01 Department of Computer Science and Engineering University of Washington c Copyright 1994 Kevin J. Sullivan Mediators: Easing the Design and Evolution of Integrated Systems by Kevin J. Sullivan A
	ftp://cs.washington.edu/tr/1994/10/UW-CSE-94-10-06.PS.Z, 19950404 ZPL Language Reference Manual Calvin Lin Department of Computer Science and Engr., FR-35 University of Washington Seattle, WA 98195 Version 0.2 January 16, 1995 This research was supported in part by ARPA Grant N00014-92-J-1824 and NSF Contract CDA-9211095 1 Contents 1 Introduction 5 2 Lexical Issues 5
	ftp://cs.washington.edu/tr/1994/12/UW-CSE-94-12-07.PS.Z, 19950404 Wait-Free Algorithms for Heaps Greg Barnes Dept. of Computer Science and Engineering, FR-35 University of Washington Seattle, WA 98195 February 3, 1992
	ftp://cs.washington.edu/tr/1995/03/UW-CSE-95-03-03.PS.Z, 19950406 Cost Effective Fault Tolerance for Network Routing by William Yost A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science University of Washington 1995 Approved by_____________________________________________________________ (Chairperson of the Supervisory
	ftp://cs.washington.edu/tr/1995/04/UW-CSE-95-04-03.PS.Z, 19950414 Multiplayer Activities that Develop Mathematical Coordination Lauren J. Bricker Steven L. Tanimoto Alex I. Rothenberg Danny C. Hutama Tina H. Wong Technical Report 95-04-03 April, 1995 Department of Computer Science and Engineering, FR-35 University of Washington Seattle, WA 98195 Multiplayer Activities
	ftp://cs.washington.edu/tr/1995/04/UW-CSE-95-04-02.PS.Z, 19950502 Cost-Effective Data-Parallel Load Balancing James P. Ahrens and Charles D. Hansen1 Department of Computer Science and Engineering University of Washington Technical Report 95{04{02 April 1995 1 Advanced Computing Laboratory, Los Alamos National Laboratory, Los Alamos 87545 Cost-Effective Data-Parallel
	ftp://cs.washington.edu/tr/1995/01/UW-CSE-95-01-06.d/UW-CSE-95-01-06-color.ps.gz, 19950523 Fast Multiresolution Image Querying Charles E. Jacobs Adam Finkelstein David H. Salesin Department of Computer Science and Engineering University of Washington Box 352350 Seattle, WA 98195-2350 Technical Report 95-01-06 24 January 1995 Revised 20 May 1995 Proceedings of SIGGRAPH 95 (Los Angeles,
	ftp://cs.washington.edu/tr/1995/01/UW-CSE-95-01-06.d/UW-CSE-95-01-06-nocolor.ps.gz, 19950523 Fast Multiresolution Image Querying Charles E. Jacobs Adam Finkelstein David H. Salesin Department of Computer Science and Engineering University of Washington Box 352350 Seattle, WA 98195-2350 Technical Report 95-01-06 24 January 1995 Revised 20 May 1995 Proceedings of SIGGRAPH 95 (Los Angeles,
	ftp://cs.washington.edu/tr/1995/04/UW-CSE-95-04-04.PS.Z, 19950607 Achieving High-Latency, Low-Bandwidth Communication: Logic Emulation Interfaces Scott Hauck, Gaetano Borriello, Carl Ebeling Department of Computer Science and Engineering University of Washington Seattle, WA 98195
	ftp://cs.washington.edu/tr/1995/07/UW-CSE-95-07-02.PS.Z, 19950710 Using C++ Templates to Implement Role-Based Designs Michael VanHilst and David Notkin Technical Report 95-07-02 Department of Computer Science & Engineering University of Washington, Box 352350 Seattle, WA 98195-2350 USA fvanhilst,notking@cs.washington.edu July 10, 1995
	ftp://cs.washington.edu/tr/1995/05/UW-CSE-95-05-02.d/plate1.ps.Z, 19950721 (top image of each pair is geometry; bottom is hierarchical) D E F B CA Plate 1: Views of Scenes using geometric and hierarchical views
	ftp://cs.washington.edu/tr/1995/05/UW-CSE-95-05-02.d/plate23.ps.Z, 19950721 Plate 2: Close-ups of scenes, revealing color-cube elements geometry only cubes & geometry same w/ wireframe Plate 3: Views of Scenes which straddle the near/far field boundary (white wires indicate geometry; green indicate color-cubes)
	ftp://cs.washington.edu/tr/1995/05/UW-CSE-95-05-02.d/UW-CSE-95-05-02.PS.Z, 19950725 Fast Rendering of Complex Environments Using a Spatial Hierarchy Bradford Chamberlain Tony DeRose Dani Lischinski David Salesin John Snyder July 24, 1995
	ftp://cs.washington.edu/tr/1995/07/UW-CSE-95-07-04.PS.Z, 19950727 c Copyright 1995 Per Henrik Christensen Hierarchical Techniques for Glossy Global Illumination by Per Henrik Christensen A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Washington 1995 Approved by: (Co-chairperson of Supervisory
	ftp://cs.washington.edu/tr/1995/01/UW-CSE-95-01-07.d/UW-CSE-95-01-07.PS.Z, 19950731 Clustering for Glossy Global Illumination Per Christensen, Dani Lischinski, Eric Stollnitz; David Salesin Department of Computer Science and Engineering Department of Applied Mathematics University of Washington Seattle, Washington 98195 January 1995 Technical Report 95-01-07 (Revised June 1995)
	ftp://cs.washington.edu/tr/1995/01/UW-CSE-95-01-07.d/colorpage2.ps.Z, 19950731 (a) (d) (b) (e) (c) (f) Figure 9: A room with both glossy and diffuse surfaces. (a-c) Finite element solutions computed by our method. (d-f) The same solutions after a final gather (local pass). 27
	ftp://cs.washington.edu/tr/1995/01/UW-CSE-95-01-07.d/colorpage1.ps.Z, 19950731 (a) (b) Figure 7: A sphereflake computed using our method: (a) finite-element solution; (b) after final gather. (a) (b) Figure 8: A comparison of sphereflake images. (a) Image computed in 6.2 hours using Radiance. (b) Image computed in 4.7 hours using our method. 25
	ftp://cs.washington.edu/tr/1995/08/UW-CSE-95-08-05.PS.Z, 19950818 Typechecking and Modules for Multi-Methods Craig Chambers and Gary T. Leavens Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Washington 98195 USA Technical Report 95-08-05 August 1995 Typechecking and Modules for Multi-Methods Craig Chambers Department of
	ftp://cs.washington.edu/tr/1995/08/UW-CSE-95-08-02.PS.Z, 19950912 c Copyright 1995 Rakesh Kumar Sinha Some Topics in Parallel Computation and Branching Programs by Rakesh Kumar Sinha A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Washington 1995 Approved by (Chairperson of Supervisory Committee)
	ftp://cs.washington.edu/tr/1995/09/UW-CSE-95-09-01.PS.Z, 19950914 Optimizing Data Locality by Array Restructuring Shun-Tak Leung and John Zahorjan Department of Computer Science and Engineering University of Washington Technical Report 95-09-01 September 1995 Optimizing Data Locality by Array Restructuring Shun-Tak Leung and John Zahorjan Department of Computer
	ftp://cs.washington.edu/tr/1995/08/UW-CSE-95-08-07.PS.Z, 19950921 Implementing Global Memory Management in a Workstation Cluster Michael J. Feeley, William E. Morgan,y Frederic H. Pighin, Anna R. Karlin, Henry M. Levy Department of Computer Science and Engineering University of Washington and Chandramohan A. Thekkath DEC Systems Research Center First published in the
	ftp://cs.washington.edu/tr/1995/09/UW-CSE-95-09-02.PS.Z, 19951003 Maximizing Speedup Through Self-Tuning of Processor Allocation Thu D. Nguyen, Raj Vaswani, and John Zahorjan Department of Computer Science and Engineering, Box 352350 University of Washington Seattle, WA 98195-2350 USA Technical Report 95-09-02 Maximizing Speedup Through Self-Tuning of Processor
	ftp://cs.washington.edu/tr/1995/10/UW-CSE-95-10-01.PS.Z, 19951023 Using Runtime Measured Workload Characteristics in Parallel Processor Scheduling Thu D. Nguyen, Raj Vaswani, and John Zahorjan Department of Computer Science and Engineering, Box 352350 University of Washington Seattle, WA 98195-2350 USA Technical Report UW-CSE-95-10-01 Using Runtime Measured Workload
	ftp://cs.washington.edu/tr/1995/12/UW-CSE-95-12-01.PS.Z, 19951204 On the Performance of a Bus-based Multiprocessor Cluster Architecture Craig Anderson and Jean-Loup Baer Department of Computer Science and Engineering Box 352350 University of Washington Seattle, WA 98195-2350 fcraig, baerg@cs.washington.edu TR UW-CSE-95-12-01 December 4, 1995
	ftp://cs.washington.edu/tr/1995/11/UW-CSE-95-11-05.PS.Z, 19951205 ZPL vs HPF: A Comparison of Performance and Programming Style Calvin Lin Lawrence Snyder Ruth E. Anderson Bradford L. Chamberlain Sung-Eun Choi George Forman E Christopher Lewis W. Derrick Weathersby Department of Computer Science and Engineering Box 352350 University of Washington Seattle, WA
	ftp://cs.washington.edu/tr/1995/11/UW-CSE-95-11-06.PS.Z, 19951205 An Overview of Compiler Techniques for Interprocedural Array Section Analysis Sung-Eun Choi Department of Computer Science and Engineering University of Washington Box 352350 Seattle, WA 98195-2350 USA Technical Report 95-11-06 November 1995
	ftp://cs.washington.edu/tr/1995/10/UW-CSE-95-10-02.PS.gz, 19951222 Improving Performance of Bus-Based Multiprocessors by Craig S. Anderson A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Washington 1995 Approved by (Chairperson of Supervisory Committee) Program Authorized to Offer Degree Date In
	ftp://cs.washington.edu/tr/1995/08/UW-CSE-95-08-03.d/part7.ps.gz, 19960102 Chapter 7 Conclusion The TSO model was conceived in response to a single issue: what can be done systematically to enable real-time systems to tolerate timing errors In the course of developing the model, however, we discovered that a data-oriented approach to the design of real-time systems has other
	ftp://cs.washington.edu/tr/1995/08/UW-CSE-95-08-03.d/part0.ps.gz, 19960102 Time-Sensitive Objects: A Data-Oriented View of Real-Time Systems by H. Rebecca Callison A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Washington 1994 Approved by _________________________________________________________________
	ftp://cs.washington.edu/tr/1995/08/UW-CSE-95-08-03.d/part3.ps.gz, 19960102 Chapter 3 TSO Design Examples This chapter contains examples of TSO designs for real-time systems. The designs are intended to demonstrate application of the TSO model in practical situations and to highlight both benefits and problem areas in designing with this model. Figure 3-1 summarizes the
	ftp://cs.washington.edu/tr/1995/08/UW-CSE-95-08-03.d/part8.ps.gz, 19960102 Bibliography R. Abbott and H. Garcia-Molina. Scheduling realtime transactions: a performance evaluation. Proceedings, 14th International Conference on Very Large Data Bases, Morgan Kaufmann, Palo Alto, CA, 1988, pp. 1-12. Philip A. Bernstein, Vassos
	ftp://cs.washington.edu/tr/1995/08/UW-CSE-95-08-03.d/part6.ps.gz, 19960102 Chapter 6 A TSO Simulation Program A system to simulate the ideal semantics of TSOs was built to assist in the ongoing validation of the model. The intent in building the simulation system was to explore both the practical adequacy of the model and the conceptual and structural difficulties of working
	ftp://cs.washington.edu/tr/1995/08/UW-CSE-95-08-03.d/part5.ps.gz, 19960102 Chapter 5 The Transition from Ideal to Real By assuming that transactions execute instantaneously, the ideal model for the behavior of time-sensitive objects ignores a fundamental property of the computing environment: it takes time to compute new results. The ideal model has nominally allowed
	ftp://cs.washington.edu/tr/1995/08/UW-CSE-95-08-03.d/part2.ps.gz, 19960102 Chapter 2 Overview: Motivation and Model The development of a data-oriented model for real-time systems is a natural transition from a focus on real-time processing to a focus on the products of that processing. When recovery from asynchronously occurring errors, such as timing errors, is a concern,
	ftp://cs.washington.edu/tr/1995/08/UW-CSE-95-08-03.d/part4.ps.gz, 19960102 Chapter 4 An Ideal Model of Time-Sensitive Objects This chapter describes the behavior of time-sensitive objects in an ideal world in which computation takes no time. The TSO model requires the concurrent execution of object operations, but correctness of arbitrarily interleaved computational steps from
	ftp://cs.washington.edu/tr/1995/08/UW-CSE-95-08-03.d/part1.ps.gz, 19960102 Chapter 1 Introduction 1.1 A motivating problem: tolerating timing errors Models for real-time systems traditionally focus on characterizing system processing and its timing characteristics. Timing constraints are usually expressed with respect to processing, e.g., period, release time, and deadline of
	ftp://cs.washington.edu/tr/1995/08/UW-CSE-95-08-03.d/part9.ps.gz, 19960102 Appendix A A Real-time Calendar This discussion compares periodic process and periodic object designs for a calendar. The calendar value changes with the passing of time, and normal updates are driven by ticks of a real-time clock, referred to in this text as a ticker. We assume for the purposes of this
	ftp://cs.washington.edu/tr/1995/04/UW-CSE-95-04-01.PS.gz, 19960103 Mobisaic An Information System for a Mobile Wireless Computing Environment Geoffrey M. Voelker and Brian N. Bershad Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report 95-04-01
	ftp://cs.washington.edu/tr/1996/01/UW-CSE-96-01-02.d/96-01-02.figs.ps.gz, 19960118 A Resolution-Independent Representation for Pen-and-Ink Illustrations Mike Salisbury Dani Lischinski Corin Anderson David H. Salesin Department of Computer Science and Engineering University of Washington Seattle, Washington 98195 Technical Report UW-CSE-96-01-02 January 1996
	ftp://cs.washington.edu/tr/1996/01/UW-CSE-96-01-02.d/96-01-02.nofigs.ps.gz, 19960118 A Resolution-Independent Representation for Pen-and-Ink Illustrations Mike Salisbury Dani Lischinski Corin Anderson David H. Salesin Department of Computer Science and Engineering University of Washington Seattle, Washington 98195 Technical Report UW-CSE-96-01-02 January 1996
	ftp://cs.washington.edu/tr/1996/01/UW-CSE-96-01-03.PS.Z, 19960123 A Scalable Comparison-Shopping Agent for the World-Wide Web Robert B. Doorenbos, Oren Etzioni, and Daniel S. Weld Technical Report UW-CSE-96-01-03 Department of Computer Science and Engineering University of Washington Department of Computer Science and Engineering, FR-35 University of Washington,
	ftp://cs.washington.edu/tr/1996/01/UW-CSE-96-01-04.PS.gz, 19960126 Planning to Gather Information Technical Report UW-CSE-96-01-04 Chung T. Kwok & Daniel S. Weld1 Department of Computer Science & Engineering University of Washington Box 352350 Seattle, WA 98195-2350 {ctkwok, weld}@cs.washington.edu
	ftp://cs.washington.edu/tr/1996/01/UW-CSE-96-01-06.d/96-01-06-plate1.ps.gz, 19960205 (a) (b) (c) (d) Figure 9 Color plates
	ftp://cs.washington.edu/tr/1996/01/UW-CSE-96-01-06.d/96-01-06-plate2.ps.gz, 19960205 (a) (b) (c) (d) Figure 10 Color plates
	ftp://cs.washington.edu/tr/1996/01/UW-CSE-96-01-06.d/96-01-06.ps.gz, 19960205 Hierarchical Image Caching for Accelerated Walkthroughs of Complex Environments Jonathan Shade Dani Lischinski David H. Salesin Tony DeRose John Snyder Department of Computer Science and Engineering University of Washington Microsoft Research Technical Report UW-CSE-96-01-06 January 1996
	ftp://cs.washington.edu/tr/1996/02/UW-CSE-96-02-03.PS.Z, 19960229 The Influence of Caches on the Performance of Heaps Anthony LaMarca Richard E. Ladner Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Technical Report UW-CSE-96-02-03 February 29, 1996
	ftp://cs.washington.edu/tr/1996/03/UW-CSE-96-03-01.PS.Z, 19960306 1 Semi-automatic Update of Applications in Response to Library Changes Kingsum Chow and David Notkin Department of Computer Science & Engineering University of Washington Box 352350 Seattle, WA 98195-2350, USA {kingsum,notkin}@cs.washington.edu Technical Report UW-CSE 96-03-01
	ftp://cs.washington.edu/tr/1996/03/UW-CSE-96-03-02.PS.Z, 19960313 Fast Rendering of Subdivision Surfaces Kari Pulli University of Washington Seattle, WA Mark Segal Silicon Graphics Inc.
	ftp://cs.washington.edu/tr/1996/01/UW-CSE-96-01-05.d/UW-CSE-96-01-05.ps.gz, 19960313 Rendering Free-Form Surfaces in Pen and Ink Georges Winkenbach and David H. Salesin Department of Computer Science & Engineering University of Washington Seattle, WA 98195 26 February 1996 Technical Report UW-CSE-96-01-05
	ftp://cs.washington.edu/tr/1994/11/UW-CSE-94-11-03.PS.Z, 19960315 A Characterization of the Dynamic Markov Compression FSM with Finite Conditioning Contexts Suzanne Bunton1 Department of Computer Science and Engineering, FR-35 University of Washington, Seattle, WA 98195 1 Introduction The popular Dynamic Markov Compression Algorithm (DMC) is a member of the family
	ftp://cs.washington.edu/tr/1996/04/UW-CSE-96-04-02.PS.Z, 19960503 Model Checking Large Software Specifications Richard J. Anderson Paul Beame Steve Burns William Chan Francesmary Modugno David Notkin Jon Reese Technical Report 96-04-02 Department of Computer Science and Engineering University of Washington Box 352350 Seattle, WA 98195-2350 May 3, 1996
	ftp://cs.washington.edu/tr/1996/05/UW-CSE-96-05-02.PS.Z, 19960517 1 Real-Time Programming With Time-Stamped Event Histories* Technical Report: UW-CSE-96-05-02 Alan Shaw and Douglas Rupp Department of Computer Science and Engineering University of Washington Box 352350 Seattle, WA 98195-2350 {shaw,drupp}@cs.washington.edu
	ftp://cs.washington.edu/tr/1994/03/UW-CSE-94-03-02.PS.Z, 19960517 A New Data Structure For Fast Approximate Matching Andrew P. Berman University of Washington Department of Computer Science aberman@cs.washington.edu March 2, 1994
	ftp://cs.washington.edu/tr/1996/01/UW-CSE-96-01-10.PS.Z, 19960521 Near-optimal parallel prefetching and caching Tracy Kimbrel Anna R. Karlin Department of Computer Science and Engineering University of Washington Seattle, Washington ftracyk,karling@cs.washington.edu
	ftp://cs.washington.edu/tr/1996/05/UW-CSE-96-05-04.PS.Z, 19960531 Optimization of Linear Max-Plus Systems with Application to Timing Analysis by Elizabeth A. Walkup A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Washington 1995 Approved by (Chairperson of Supervisory Committee) Program
	ftp://cs.washington.edu/tr/1996/06/UW-CSE-96-06-02.PS.Z, 19960611 Whole-Program Optimization of Object-Oriented Languages Craig Chambers, Jeffrey Dean, and David Grove Department of Computer Science and Engineering, Box 352350 University of Washington Seattle, Washington 98195-2350 USA Technical Report 96-06-02 June 1996 {chambers,jdean,grove}@cs.washington.edu (206)
	ftp://cs.washington.edu/tr/1996/04/UW-CSE-96-04-01.PS.Z, 19960628 Using Role Components to Implement Collaboration-Based Designs Michael VanHilst and David Notkin Department of Computer Science and Engineering University of Washington Seattle, Washington 98195 4 April 1996 Technical Report UW-CSE-96-04-01 UW-CSE-96-04-01
	ftp://cs.washington.edu/tr/1996/06/UW-CSE-96-06-03.PS.gz, 19960703 University of Washington
	ftp://cs.washington.edu/tr/1996/06/UW-CSE-96-06-04.PS.gz, 19960703 University of Washington
	ftp://cs.washington.edu/tr/1996/01/UW-CSE-96-01-05.d/UW-CSE-96-01-05b.ps.gz, 19960715 Rendering Parametric Surfaces in Pen and Ink Georges Winkenbach and David H. Salesin Department of Computer Science & Engineering University of Washington Seattle, WA 98195 May 1996 Technical Report 96-01-05b Rendering Parametric Surfaces in Pen and Ink Georges Winkenbach David H. Salesin Department of
	ftp://cs.washington.edu/tr/1996/07/UW-CSE-96-07-01.PS.gz, 19960715 Assisting an Experimental Reengineering of Excel with Reflexion Models Gail C. Murphy and David Notkin Department of Computer Science & Engineering University of Washington, Box 352350 Seattle, WA 98195-2350 USA fgmurphy,notking@cs.washington.edu Technical Report 96{07{01 July 8, 1996
	ftp://cs.washington.edu/tr/1996/07/UW-CSE-96-07-02.PS.Z, 19960717 On the Use and Performance of Explicit Communication Primitives in Cache-coherent Multiprocessor Systems Xiaohan Qin and Jean-Loup Baer Department of Computer Science and Engineering, Box 352360 University of Washington, Seattle, Wa 98195-2350 fbaer,xqing@cs.washington.edu July 16, 1996
	ftp://cs.washington.edu/tr/1996/07/UW-CSE-96-07-03.PS.Z, 19960729 Reducing Network Latency Using Subpages in a Global Memory Environment Herv e A. Jamrozik, Michael J. Feeley, Geoffrey M. Voelker, James Evans II Anna R. Karlin, Henry M. Levy, and Mary K. Vernon Department of Computer Science and Engineering University of Washington First published in the Proceedings
	ftp://cs.washington.edu/tr/1996/05/UW-CSE-96-05-01.PS.Z, 19960805 The Indigo Algorithm Alan Borning, Richard Anderson, and Bjorn Freeman-Benson Technical Report 96-05-01 Department of Computer Science and Engineering University of Washington July 1996 Authors' addresses: Alan Borning and Richard Anderson Bjorn Freeman-Benson Dept. of Computer Science & Engineering
	ftp://cs.washington.edu/tr/1996/08/UW-CSE-96-08-01.PS.Z, 19960822 Array Restructuring for Cache Locality Shun-Tak A. Leung Department of Computer Science and Engineering University of Washington Technical Report UW-CSE-96-08-01 August 1996 This technical report is adapted from the author s Ph.D. dissertation. Copyright 1996 Shun-Tak Albert Leung University of
	ftp://cs.washington.edu/tr/1996/08/UW-CSE-96-08-02.PS.gz, 19960828 Analysis and Application of Subdivision Surfaces Jean E. Schweitzer Department of Computer Science and Engineering University of Washington Seattle, Washington 98195 August 1996 Technical Report UW-CSE-96-08-02 This technical report is the author's PhD dissertation. c Copyright 1996 Jean E. Schweitzer
	ftp://cs.washington.edu/tr/1996/09/UW-CSE-96-09-02.PS.Z, 19960918 Sorting by Parallel Insertion on a One-Dimensional Sub-Bus Array James D. Fix and Richard E. Ladner Technical Report # 96-09-02 Department of Computer Science and Engineering University of Washington, Seattle 98195
	ftp://cs.washington.edu/tr/1996/10/UW-CSE-96-10-01.PS.Z, 19961008 The Influence of Caches on the Performance of Sorting TR # UW-CSE-96-10-01 Anthony LaMarcay & Richard E. Ladner Department of Computer Science and Engineering University of Washington Seattle, WA 98195 lamarca@parc.xerox.com ladner@cs.washington.edu
	ftp://cs.washington.edu/tr/1996/09/UW-CSE-96-09-03.PS.Z, 19961011 On the Limitations of Ordered Representations of Functions Jayram S. Thathachar Technical Report UW-CSE-96-09-03 September, 1996 Department of Computer Science and Engineering, FR-35 University of Washington Seattle, WA 98195 On the Limitations of Ordered Representations of Functions Jayram S.
	ftp://cs.washington.edu/tr/1996/03/UW-CSE-96-03-03.PS.Z, 19961015 Emerging Opportunities for Theoretical Computer Science Alfred V. Aho Columbia University David S. Johnson AT & T Research Richard M. Karp (Chair) University of Washington S. Rao Kosaraju Johns Hopkins University Catherine C. McGeoch Amherst College Christos H. Papadimitriou University of California at
	ftp://cs.washington.edu/tr/1996/11/UW-CSE-96-11-01.PS.Z, 19961108 A User-Level Unix Server for the SPIN Operating System David Dion Department of Computer Science and Engineering University of Washington Seattle, WA 98195 October 24, 1996
	ftp://cs.washington.edu/tr/1996/11/UW-CSE-96-11-02.PS.Z, 19961115 Frameworks for Intra- and Interprocedural Dataflow Analysis Craig Chambers, Jeffrey Dean, and David Grove Department of Computer Science and Engineering University of Washington {chambers,grove,jdean}@cs.washington.edu Technical Report 96-11-02 November 1996 1 Frameworks for Intra- and Interprocedural
	ftp://cs.washington.edu/tr/1996/11/UW-CSE-96-11-05.PS.gz, 19961202 Whole-Program Optimization of Object-Oriented Languages Jeffrey Dean Department of Computer Science and Engineering, Box 35-2350 University of Washington Seattle, Washington98195 USA Technical Report 96-11-05 November 1996 Current address: Digital Equipment Corporation Western Research Laboratory 250
	ftp://cs.washington.edu/tr/1996/12/UW-CSE-96-12-01.PS.Z, 19961216 Interleaving sequences to maximize the minimum prefix sum Tracy Kimbrel Technical Report 96-12-01 Department of Computer Science and Engineering University of Washington Department of Computer Science and Engineering, Box 352350 University of Washington, Seattle, WA 98195-2350 USA Interleaving sequences
	ftp://cs.washington.edu/tr/1996/09/UW-CSE-96-09-01.PS.Z, 19961216 A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching Tracy Kimbrel, Andrew Tomkins, R. Hugo Patterson, Brian Bershad, Pei Cao, Edward W. Felten, Garth A. Gibson, Anna R. Karlin, and Kai Li Technical Report 96-09-01 Department of Computer Science and Engineering University of
	ftp://cs.washington.edu/tr/1996/12/UW-CSE-96-12-02.PS.Z, 19970107 BeCecil, A Core Object-Oriented Language with Block Structure and Multimethods: Semantics and Typing Craig Chambers and Gary T. Leavens Technical Report #UW-CSE-96-12-02 December 1996 This report, minus the appendices, will appear in the proceedings of the The Fourth International Workshop on
	ftp://cs.washington.edu/tr/1997/01/UW-CSE-97-01-01.PS.gz, 19970122 Orientable Textures for Image-Based Pen-and-Ink Illustration Mike Salisbury John F. Hughes Michael Wong David H. Salesin Department of Computer Science and Engineering University of Washington Department of Computer Science Brown University Technical Report UW-CSE-97-01-01 January 1997