Computer Sciences Dept.

Tech Reports for 1991

  • Tech Report ID: TR991
    Performance Implications of Tolerating Cache Faults
    Farid Pour and Mark D Hill
    View report information || Download this report (PDF)

  • Tech Report ID: TR992
    On the Adequacy of Dependence-Based Representations for Programs with Heaps
    Phil Pfeiffer and Rebecca P Selke
    View report information || Download this report (PDF)

  • Tech Report ID: TR993
    Parallel Depth First Search in $K sub {3,3}-free$ Graphs and $K sub 5-free$ Graphs
    B Narendran
    View report information || Download this report (PDF)

  • Tech Report ID: TR994
    Data Caching Tradeoffs in Client-Server DBMS Architectures
    Michael J Carey, Michael J Franklin, Miron Livny and Eugene J Shekita
    View report information || Download this report (PDF)

  • Tech Report ID: TR995
    Improving the Accuracy of Data Race Detection
    Robert HB Netzer and Barton P Miller
    View report information || Download this report (PDF)

  • Tech Report ID: TR996
    The Integration of Application and System Based Metrics in a Parallel Program Performance Tool
    Jeffrey K Hollingsworth, R Bruce Irvin, and Barton P Miller
    View report information || Download this report (PDF)

  • Tech Report ID: TR997
    Implementing Stack Simulation for Highly-Associative Memories
    Yul H Kim, Mark D Hill and David A Wood
    View report information || Download this report (PDF)

  • Tech Report ID: TR998
    Global Error Bounds for Monotone Affine Variational Inequality Problems
    Olvi L Mangasarian
    View report information || Download this report (PDF)

  • Tech Report ID: TR999
    Performance of B-Tree Concurrency Control Algorithms
    Venkathachary Srinivasan and Michael J Carey
    View report information || Download this report (PDF)

  • Tech Report ID: TR1000
    A Model for Estimating Trace-Sample Miss Ratios
    David A Wood, Mark D Hill and Richard E Kessler
    View report information || Download this report (PDF)

  • Tech Report ID: TR1002
    A Cache Coherence Mechanism for Scalable, Shared-Memory Multiprocessors
    Steven L Scott
    View report information || Download this report (PDF)

  • Tech Report ID: TR1003
    Analysis of Dynamic Congestion Control Protocols--A Fokker-Planck Approximation
    Amarnath Mukherjee and John C Strikwerda
    View report information || Download this report (PDF)

  • Tech Report ID: TR1004
    A Genetic Algorithm for Database Query Optimization
    Kristin P Bennett, Michael C Ferris and Yannis E Ioannidis
    View report information || Download this report (PDF)

  • Tech Report ID: TR1005
    An Analysis of Synchronization Mechanisms in Shared-Memory Multiprocessors
    Philip J Woest and James R Goodman
    View report information || Download this report (PDF)

  • Tech Report ID: TR1006
    Cache Consistency and Sequential Consistency
    James R Goodman
    View report information || Download this report (PDF)

  • Tech Report ID: TR1007
    On the Folded Leapfrog Example: Estimates at a Point for Solutions of Finite Difference Schemes
    John C Strikwerda
    View report information || Download this report (PDF)

  • Tech Report ID: TR1008
    On-Line Index Construction Algorithms
    Venkathachary Srinivasan and Michael J Carey
    View report information || Download this report (PDF)

  • Tech Report ID: TR1009
    Parallel Constraint Distribution in Convex Quadratic Programming
    Michael C Ferris
    View report information || Download this report (PDF)

  • Tech Report ID: TR1010
    Performance of Pipelined K-Ary N-Cube Networks
    Steven L Scott and James R Goodman
    View report information || Download this report (PDF)

  • Tech Report ID: TR1011
    An Evaluation of Non-Equijoin Algorithms
    David J DeWitt, Jeffrey F Naughton and Donovan A Schneider
    View report information || Download this report (PDF)

  • Tech Report ID: TR1012
    Comparison of Hardware and Software Cache Coherence Schemes
    Sarita V Adve, Vikram S Adve, Mark D Hill and Mary K Vernon
    View report information || Download this report (PDF)

  • Tech Report ID: TR1013
    A Completeness Result for Linked Resolution
    Kenneth Kunen
    View report information || Download this report (PDF)

  • Tech Report ID: TR1014
    What are Race Conditions? Some Issues and Formalizations
    Robert HB Netzer and Barton P Miller
    View report information || Download this report (PDF)

  • Tech Report ID: TR1015
    Automated Display of Geometric Data Types
    William L Hibbard and Charles R Dyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR1016
    PRISM: A Laboratory for Research in Future High-Performance Parallel Computing
    1991. (Project coordinator: Mary Vernon
    View report information || Download this report (PDF)

  • Tech Report ID: TR1017
    A Stochastic Approach for Clustering in Object Bases
    Manolis M Tsangaris and Jeffrey F Naughton
    View report information || Download this report (PDF)

  • Tech Report ID: TR1018
    On the Propagation of Errors in the Size of Join Results
    Yannis E Ioannidis and Stavros Christodoulakis
    View report information || Download this report (PDF)

  • Tech Report ID: TR1019
    On the Expected Size of Recursive Datalog Queries
    S Seshadri and Jeffrey F Naughton
    View report information || Download this report (PDF)

  • Tech Report ID: TR1020
    Optimizing Loops in Database Programming Languages
    Daniel F Lieuwen and David J DeWitt
    View report information || Download this report (PDF)

  • Tech Report ID: TR1021
    On Estimating the Size of Projections
    Jeffrey F Naughton and S Seshadri
    View report information || Download this report (PDF)

  • Tech Report ID: TR1022
    Optimal Processor Assignment for Parallel Database Design
    Shahram Ghandeharizadeh, Robert R Meyer, Gary L Schultz and Jonathan Yackel
    View report information || Download this report (PDF)

  • Tech Report ID: TR1023
    Nomenclator Descriptive Query Optimization for Large X.500 Environments
    Joann J Ordille and Barton P Miller
    View report information || Download this report (PDF)

  • Tech Report ID: TR1024
    Value-Based Scheduling in Real-Time Database Systems
    Jayant R Haritsa, Michael J Carey and Miron Livny
    View report information || Download this report (PDF)

  • Tech Report ID: TR1025
    Earliest Deadline Scheduling for Real-Time Database Systems
    Jayant R Haritsa, Miron Livny and Michael J Carey
    View report information || Download this report (PDF)

  • Tech Report ID: TR1026
    High Performance Implementation Techniques for Next Generation Database Systems
    Eugene Shekita
    View report information || Download this report (PDF)

  • Tech Report ID: TR1027
    Algorithms in Number Theory
    Jonathan P Sorenson
    View report information || Download this report (PDF)

  • Tech Report ID: TR1028
    An Analysis of Two Prime Number Sieves
    Jonathan P Sorenson
    View report information || Download this report (PDF)

  • Tech Report ID: TR1029
    Lower Bounds on Latency for Scalable Linked List Cache Coherence
    Ross Johnson
    View report information || Download this report (PDF)

  • Tech Report ID: TR1030
    Globally Convergent Methods for Nonlinear Equations
    Michael C Ferris and S Lucidi
    View report information || Download this report (PDF)

  • Tech Report ID: TR1031
    Optimally Profiling and Tracing Programs
    Thomas J Ball and James R Larus
    View report information || Download this report (PDF)

  • Tech Report ID: TR1032
    Analysis of Multi-Megabyte Secondary CPU Cache Memories
    Richard E Kessler
    View report information || Download this report (PDF)

  • Tech Report ID: TR1033
    On the Computational Complexity of Incremental Algorithms
    G Ramalingam and Thomas Reps
    View report information || Download this report (PDF)

  • Tech Report ID: TR1034
    Fast Solvers for Finite Difference Approximations for the Stokes and Navier-Stokes Equations
    Dongho Shin and John C Strikwerda
    View report information || Download this report (PDF)

  • Tech Report ID: TR1035
    Purposive Viewpoint Adjustment
    Purposive Viewpoint Adjustment by Kiriakos N Kutulakos and Charles R Dyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR1036
    Transaction Scheduling in Firm Real-Time Database Systems
    Jayant R Haritsa
    View report information || Download this report (PDF)

  • Tech Report ID: TR1037
    Dependence-Based Representations for Programs With Reference Variables
    Phillip E Pfeiffer IV
    View report information || Download this report (PDF)

  • Tech Report ID: TR1038
    Multi-Procedure Program Integration
    David W Binkley
    View report information || Download this report (PDF)

  • Tech Report ID: TR1039
    Race Condition Detection for Debugging Shared-Memory Parallel Programs
    Robert H B Netzer
    View report information || Download this report (PDF)

  • Tech Report ID: TR1040
    Image Sequence Description Using Spatiotemporal Flow Curves: Toward Motion-Based Recognition
    Mark C Allmen
    View report information || Download this report (PDF)

  • Tech Report ID: TR1041
    Massively Parallel Solution of Quadratic Programs Via Successive Overrelaxation
    Renato DeLeone and MA Tork Roth
    View report information || Download this report (PDF)

  • Tech Report ID: TR1042
    Appearance Models of Three-Dimensional Shape for Machine Vision and Graphics
    William B Seales
    View report information || Download this report (PDF)

  • Tech Report ID: TR1043
    Parallel Sorting on a Shared-Nothing Architecture Using Probabilistic Splitting
    David J DeWitt, Jeffrey F Naughton and Donovan F Schneider
    View report information || Download this report (PDF)

  • Tech Report ID: TR1044
    A Specification Language for Multi-Domain Network and Distributed Systems Management
    David L Cohrs
    View report information || Download this report (PDF)

  • Tech Report ID: TR1045
    On Mixing Queries and Transactions Via Multiversion Locking
    Paul M Bober and Michael J Carey
    View report information || Download this report (PDF)

  • Tech Report ID: TR1046
    Optimal Tilings for Parallel Database Design
    Jonathan Yackel and Robert R Meyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR1047
    Performance of On-Line Index Construction Algorithms
    Venkathachary Srinivasan and Michael J Carey
    View report information || Download this report (PDF)

  • Tech Report ID: TR1048
    A Comparison of Trace-Sampling Techniques for Multi-Megabyte Caches
    Richard E Kessler, Mark D Hill and David A Wood
    View report information || Download this report (PDF)

  • Tech Report ID: TR1049
    Cache Performance of the SPEC Benchmark Suite
    Jeffrey D Gee, Mark D Hill, Dionisios N Pnevmatikatos and Alan Jay Smith
    View report information || Download this report (PDF)

  • Tech Report ID: TR1050
    Weak Sharp Minima in Mathematical Programming
    JV Burke and Michael C Ferris
    View report information || Download this report (PDF)

  • Tech Report ID: TR1051
    A Unified Formalization of Four Shared-Memory Models
    Sarita V Adve and Mark D Hill
    View report information || Download this report (PDF)

  • Tech Report ID: TR1052
    Toward Automated Cancer Diagnosis: An Interactive System for Cell Feature Extraction
    Nick Street
    View report information || Download this report (PDF)

  • Tech Report ID: TR1053
    Randomized Algorithms for Query Optimization
    Younkyung Cha Kang
    View report information || Download this report (PDF)

  • Tech Report ID: TR1054
    Robust Linear Programming Discrimination of Two Linearly Inseparable Sets
    Kristin P Bennett and Olvi L Mangasarian
    View report information || Download this report (PDF)

  • Tech Report ID: TR1055
    Analysis of the SCI Ring
    Steven L Scott, James R Goodman and Mary K Vernon
    View report information || Download this report (PDF)

  • Tech Report ID: TR1056
    Error Bounds and Strong Upper Semicontinuity for Monotone Affine Variational Inequalities
    Michael C Ferris and Olvi L Mangasarian
    View report information || Download this report (PDF)

  • Tech Report ID: TR1057
    New Programs From Old
    G Ramalingam and Thomas Reps
    View report information || Download this report (PDF)

  • Tech Report ID: TR1058
    Interconnect Topologies With Point-To-Point Rings
    Ross E Johnson and James R Goodman
    View report information || Download this report (PDF)

  • Tech Report ID: TR1059
    Rule Ordering in Bottom-Up Fixpoint Evaluation of Logic Programs
    Raghu Ramakrishnan, Divesh Srivastava and S Sudarshan
    View report information || Download this report (PDF)

  • Tech Report ID: TR1060
    A Transformation-Based Approach to Optimizing Loops in Database Programming Languages
    Daniel F Lieuwen and David J DeWitt
    View report information || Download this report (PDF)

  • Tech Report ID: TR1061
    Polynomial Root-Finding: Analysis and Computational Investigation of a Parallel Algorithm
    B Narendran and Prasoon Tiwari
    View report information || Download this report (PDF)

  • Tech Report ID: TR1062
    Argument Reduction by Factoring
    Factoring by Jeffrey F Naughton, Raghu Ramakrishnan, Y Sagiv and JD Ullman
    View report information || Download this report (PDF)

  • Tech Report ID: TR1063
    Space Optimization in Deductive Databases
    Divesh Srivastava, S Sudarshan, Raghu Ramakrishnan and Jeffrey F Naughton
    View report information || Download this report (PDF)

  • Tech Report ID: TR1064
    A Simple Tree Interface to X Windows
    Todd A Proebsting
    View report information || Download this report (PDF)

  • Tech Report ID: TR1065
    Simple and Efficient BURS Table Generation
    Todd A Proebsting
    View report information || Download this report (PDF)

  • Tech Report ID: TR1066
    BURG--Fast Optimal Instruction Selection and Tree Parsing
    Christopher W Fraser, Robert R Henry and Todd A Proebsting
    View report information || Download this report (PDF)

    Return to tech report index

  •  
    Computer Science | UW Home