Computer Sciences Dept.

Tech Reports for 1993

  • Tech Report ID: TR1001
    Performance Analysis of Mesh Interconnection Networks With Deterministic Routing
    Vikram S Adve and Mary K Vernon
    View report information || Download this report (PDF)

  • Tech Report ID: TR1132
    A State Machine Approach to Reliable and Dynamically Reconfigurable Distributed Systems
    Alvin Sek See Lim
    View report information || Download this report (PDF)

  • Tech Report ID: TR1133
    Dynamic Control of Performance Monitoring on Large Scale Parallel Systems
    Jeffrey K Hollingsworth and Barton P Miller
    View report information || Download this report (PDF)

  • Tech Report ID: TR1134
    The Shortest Single Axioms for Groups of Exponent 4
    Kenneth Kunen
    View report information || Download this report (PDF)

  • Tech Report ID: TR1135
    Multi-Application Support in a Parallel Program Performance Tool
    R Bruce Irvin and Barton P Miller
    View report information || Download this report (PDF)

  • Tech Report ID: TR1136
    Extending the Scalable Coherent Interface for Large-Scale Shared-Memory Multiprocessors
    Ross E Johnson
    View report information || Download this report (PDF)

  • Tech Report ID: TR1137
    Branch Prediction for Free
    Thomas J Ball and James R Larus
    View report information || Download this report (PDF)

  • Tech Report ID: TR1138
    The Influence of Random Delays on Parallel Execution Times
    Vikram S Adve and Mary K Vernon
    View report information || Download this report (PDF)

  • Tech Report ID: TR1139
    Using Shared Virtual Memory for Parallel Join Processing
    Ambuj Shatdal and Jeffrey F Naughton
    View report information || Download this report (PDF)

  • Tech Report ID: TR1140
    The 007 Benchmark
    Michael J Carey, David J Dewitt and Jeffrey F Naughton
    View report information || Download this report (PDF)

  • Tech Report ID: TR1141
    Global Surface Reconstruction by Purposive Control of Observer Motion
    Purposive Control of Observer Motion by Kiriakos N Kutulakos and Charles R Dyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR1142
    Mechanisms for Cooperative Shared Memory
    David A Wood, Babak Falsafi, James R Larus, James C Lewis, Subbarao Palacharla, Satish Chandra, Mark D Hill, Alvin R Lebek, Shubhendu S Mukherjee and Steven K Reinhardt
    View report information || Download this report (PDF)

  • Tech Report ID: TR1143
    An Overview of the CAPITL Software Development Environment
    Paul Adams and Marvin H Solomon
    View report information || Download this report (PDF)

  • Tech Report ID: TR1144
    Partially Preemptible Hash Joins
    Hwee Hwa Pang, Michael J Carey and Miron Livny
    View report information || Download this report (PDF)

  • Tech Report ID: TR1145
    Parallel Gradient Distribution in Unconstrained Optimization
    Olvi L Mangasarian
    View report information || Download this report (PDF)

  • Tech Report ID: TR1146
    Managing Memory to Meet Multiclass Workload Response Time Goals
    Kurt P Brown, Michael J Carey and Miron Livny
    View report information || Download this report (PDF)

  • Tech Report ID: TR1147
    Batch Scheduling in Parallel Database Systems
    Manish Mehta, Valery Soloviev and David J DeWitt
    View report information || Download this report (PDF)

  • Tech Report ID: TR1148
    Seeking the Truth About AdHoc Join Costs
    Laura Haas, Michael J Carey and Miron Livny
    View report information || Download this report (PDF)

  • Tech Report ID: TR1149
    Serial and Parallel Backpropagation Convergence Via Nonmonotone Perturbed Minimization
    Olvi L Mangasarian and M V Solodov
    View report information || Download this report (PDF)

  • Tech Report ID: TR1150
    A Hybrid Shared Memory/Message Passing Parallel Machine
    Matthew I Frank and Mary K Vernon
    View report information || Download this report (PDF)

  • Tech Report ID: TR1151
    Dynamic Memory Allocation for Multiple-Query Workloads
    Manish Mehta and David J DeWitt
    View report information || Download this report (PDF)

  • Tech Report ID: TR1152
    Response Time Bounds for Parallel Processor Allocation Policies
    Rajeev Agrawal, Rajesh K Mansharamani and Mary K Vernon
    View report information || Download this report (PDF)

  • Tech Report ID: TR1153
    Evaluating the Mean Completion Time of a Fork-Join Barrier Synchronization
    John Strikwerda and Rajesh K Mansharamani
    View report information || Download this report (PDF)

  • Tech Report ID: TR1154
    Memory-Adaptive External Sorting
    Hwee Hwa Pang, Michael J Carey and Miron Livny
    View report information || Download this report (PDF)

  • Tech Report ID: TR1156
    New Error Bounds for the Linear Complementarity Problem
    Olvi L Mangasarian and Jun Ren
    View report information || Download this report (PDF)

  • Tech Report ID: TR1157
    Deformation of a Membrane Under Uniform Static Pressure
    John Strikwerda and John M Considine
    View report information || Download this report (PDF)

  • Tech Report ID: TR1158
    POL: Persistent Objects with Logic
    Paul Adams and Marvin H Solomon
    View report information || Download this report (PDF)

  • Tech Report ID: TR1159
    A Fair, Robust DQDB Protocol with Preemptive Priorities
    Scott D Sterner
    View report information || Download this report (PDF)

  • Tech Report ID: TR1160
    Towards Practical Multiversion Locking Techniques for On-Line Query Processing
    Paul M Bober
    View report information || Download this report (PDF)

  • Tech Report ID: TR1161
    Algebras for Object-Oriented Query Languages
    Scott L Vandenberg
    View report information || Download this report (PDF)

  • Tech Report ID: TR1162
    Tetra: Evaluation of Serial Program Performance on Fine-Grain Parallel Processors
    Todd M Austin and Gurindar S Sohi
    View report information || Download this report (PDF)

  • Tech Report ID: TR1163
    Kernel Support for the Wisconsin Wind Tunnel
    Steven K Reinhardt, Babak Falsafi and David A Wood
    View report information || Download this report (PDF)

  • Tech Report ID: TR1164
    Cache Profiling and the SPEC Benchmarks: A Case Study
    Alvin R Lebeck and David A Wood
    View report information || Download this report (PDF)

  • Tech Report ID: TR1165
    Serial and Parallel Multicategory Discrimination
    Kristin P Bennett and Olvi L Mangasarian
    View report information || Download this report (PDF)

  • Tech Report ID: TR1166
    Error Bounds for Inconsistent Linear Inequalities and Programs
    Olvi L Mangasarian
    View report information || Download this report (PDF)

  • Tech Report ID: TR1167
    Machine Learning via Mathematical Programming
    Kristin P Bennett
    View report information || Download this report (PDF)

  • Tech Report ID: TR1168
    Caching and Memory Management in Client Server Database Systems
    Michael J Franklin
    View report information || Download this report (PDF)

  • Tech Report ID: TR1169
    The Use of Control Flow and Control Dependence in Software Tools
    Thomas J Ball
    View report information || Download this report (PDF)

  • Tech Report ID: TR1170
    Minimum-Perimeter Tiling in Parallel Computation
    Jonathan A Yackel
    View report information || Download this report (PDF)

  • Tech Report ID: TR1171
    CICO: A Practical Shared Memory Programming Performance Model
    James R Larus, Satish Chandra and David A Wood
    View report information || Download this report (PDF)

  • Tech Report ID: TR1172
    Bounded Incremental Computation
    G Ramalingam
    View report information || Download this report (PDF)

  • Tech Report ID: TR1173
    Computable Error Bounds in Mathematical Programming
    Jun Ren
    View report information || Download this report (PDF)

  • Tech Report ID: TR1174
    Using Tracing and Dynamic Slicing to Tune Compilers
    James R Larus and Satish Chandra
    View report information || Download this report (PDF)

  • Tech Report ID: TR1175
    Parallel Variable Distribution
    Michael C Ferris and Olvi L Mangasarian
    View report information || Download this report (PDF)

  • Tech Report ID: TR1176
    A Gauss-Newton Method for Convex Composite Optimization
    JV Burke and Michael C Ferris
    View report information || Download this report (PDF)

  • Tech Report ID: TR1177
    Deformation of a Membrane Under Uniform Status Pressure
    John C Strikwerda and John M Considine
    View report information || Download this report (PDF)

  • Tech Report ID: TR1178
    Dynamic Language Parallelization
    Lorenz F Huelsbergen
    View report information || Download this report (PDF)

  • Tech Report ID: TR1179
    The PATH Solver: A Non-Monotone Stabilization Scheme for Mixed Complementarity Problems
    Steven P Dirkse and Michael C Ferris
    View report information || Download this report (PDF)

  • Tech Report ID: TR1180
    Convergence of Infeasible Interior-Point Algorithms from Arbitrary Starting Points
    Stephen C Billups and Michael C Ferris
    View report information || Download this report (PDF)

  • Tech Report ID: TR1181
    Domain Independent Disambiguation of Vague Query Specifications
    Yezdi Lashkari
    View report information || Download this report (PDF)

  • Tech Report ID: TR1182
    A Moose and a Fox Can Aid Scientists With Data Management Problems
    Janet Wiener and Yannis E Ioannidis
    View report information || Download this report (PDF)

  • Tech Report ID: TR1183
    Proceedings of the Workshop on Programming With Logic Databases
    Raghu Ramakrishnan
    View report information || Download this report (PDF)

  • Tech Report ID: TR1184
    Indexing Alternatives for Multiversion Locking
    Paul M Bober and Michael J Carey
    View report information || Download this report (PDF)

  • Tech Report ID: TR1185
    Schema Intension Graphs: A Formal Model for the Study of Schema Equivalence
    Renee J Miller, Yannis E Ioannidis and Raghu Ramakrishnan
    View report information || Download this report (PDF)

  • Tech Report ID: TR1186
    Misclassifications Minimization
    Olvi L Mangasarian
    View report information || Download this report (PDF)

  • Tech Report ID: TR1187
    Approximate Analysis of Parallel Processor Allocation Policies
    Rajesh K Mansharamani and Mary K Vernon
    View report information || Download this report (PDF)

  • Tech Report ID: TR1188
    The Extended Linear Complementarity Problem
    Olvi L Mangasarian and Jong-Shi Pan
    View report information || Download this report (PDF)

  • Tech Report ID: TR1189
    Knapsack: A Zero-Cycle Memory Hierarchy Component
    Todd M Austin, TN Vijaykumar and Gurindar S Sohi
    View report information || Download this report (PDF)

  • Tech Report ID: TR1190
    The Power of Choice in Scheduling Parallel Tasks
    Walter Ludwig and Prasoon Tiwari
    View report information || Download this report (PDF)

  • Tech Report ID: TR1191
    Smoothing Methods for Convex Inequalities and Linear Complementarity Problems
    Chunhui Chen and Olvi L Mangasarian
    View report information || Download this report (PDF)

  • Tech Report ID: TR1192
    Qualitative Behavior of the EQS Parallel Processor Allocation Policy
    Rajesh K Mansharamani and Mary K Vernon
    View report information || Download this report (PDF)

  • Tech Report ID: TR1193
    Guarded Execution and Branch Prediction in Dynamic ILP Processors
    Dionisios N Pnevmatikatos and Gurindar S Sohi
    View report information || Download this report (PDF)

  • Tech Report ID: TR1194
    Comparison of Processor Allocation Policies for Parallel Systems
    Rajesh K Mansharamani and Mary K Vernon
    View report information || Download this report (PDF)

  • Tech Report ID: TR1195
    Efficient Analysis of Parallel Processor Scheduling Policies
    Rajesh K Mansharamani
    View report information || Download this report (PDF)

  • Tech Report ID: TR1196
    The Multiscalar Architecture
    Manoj Franklin
    View report information || Download this report (PDF)

  • Tech Report ID: TR1197
    Efficient Detection of all Pointer and Array Access Errors
    Todd M Austin, Scott E Breach and Gurindar S Sohi
    View report information || Download this report (PDF)

  • Tech Report ID: TR1198
    Designing Memory Consistency Models for Shared Memory Multiprocessors
    Sarita V Adve
    View report information || Download this report (PDF)

  • Tech Report ID: TR1199
    Specifying System Requirements for Memory Consistency Models
    Kourosh Gharachorloo, Sarita V Adve, Anoop Gupta, John L Hennessy and Mark D Hill
    View report information || Download this report (PDF)

  • Tech Report ID: TR1200
    Sufficient System Requirements for Supporting the PLpc Memory Model
    Sarita V Adve, Kourosh Gharachorloo, Anoop Gupta, John L Hennessy and Mark D Hill
    View report information || Download this report (PDF)

  • Tech Report ID: TR1201
    Analyzing the Behavior and Performance of Parallel Programs
    Vikram S Adve
    View report information || Download this report (PDF)

  • Tech Report ID: TR1202
    New Error Bounds for the Nonlinear Complementarity Problems
    Olvi L Mangasarian and Jun Ren
    View report information || Download this report (PDF)

  • Tech Report ID: TR1205
    Representing and Querying Complex Information in the Coral Deductive Database System
    Divesh Srivastava
    View report information || Download this report (PDF)

    Return to tech report index

  •  
    Computer Science | UW Home