My UW
|
UW Search
Computer Science Home Page
|
|
|
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
|
|
|