University of Wisconsin -- Madison

Technical Reports: September 1994 - August 1995

Our technical reports are available on the World-Wide Web. Besides the department-wide series, there is a Math Programming (MP) technical report series.

TR 1241
Seth J. White and David J. DeWitt, Quickstore: A High Performance Mapped Object Score, September 1994

TR 1242
Seth J. White, Pointer Swizzling Techniques for Object-Oriented Database Systems, September 1994

TR 1243
Jeffrey K. Hollingsworth, Finding Bottlenecks in Large Scale Parallel Programs, September 1994

TR 1244
Douglas C. Burger, Rahmat S. Hyder, Barton P. Miller, and David A. Wood, Paging Tradeoffs in Distributed Shared Memory Multiprocessors, September 1994

TR 1245
David A. Wood and Mark Hill, Cost Effective Parallel Computing, September 1994

TR 1246
David W. Opitz and Jude W. Shavlik, Dynamically Adding Symbolically Meaningful Nodes to Knowledge-Based Neural Networks, October 1994

TR 1247
Kurt P. Brown, Manish Mehta, Michael J. Carey, and Miron Livny, Towards Automated Performance Tuning for Complex Workloads, September 1994

TR 1248
Youfeng Wu and James R. Larus, Static Branch Frequency and Program Profile Analysis, September 1994

TR 1249
Mitchell P. Tasman, Protocols and Caching Strategies In Support of Internetwork Mobility, October 1994

TR 1250
John C. Strikwerda and Bruce A. Wade, A Survey of the Kreiss Matrix Theorem for Power Bounded Families of Matrices and Its Extensions, October 1994

TR 1251
Kiriakos Kutulakos, Exploring Three-Dimensional Objects by Controlling the Point of Observation, October 1994

TR 1252
Joseph Hellerstein and Avi Pfeffer, The RD-Tree: An Index Structure for Sets, November 1994

TR 1253
Theoder V. Faber, Dynamic Time Windows: Congestion Control and Avoidance in High Speed Networks, November 1994

TR 1254
Harish Patil and Charles Fischer, Shadow Guarding: Run-Time Checking You Can Afford, November 1994

TR 1255
Odysseas G.Tsatalos, Marvin H. Solomon, and Yannis E. Ioannidis, The GMAP: A Versatile Tool for Physical Data Independence, November 1994

TR 1256
Barton P. Miller, Jonathan M. Cargille, R. Bruce Irvin, Tia Newhall, Mark D. Callaghan, Jeffrey K. Hollingsworth, Karen L. Karavanic, and Krishna Kunchithapadam, The Paradyn Parallel Performance Measurement Tools, December 1994

TR 1257
Viresh Ratnakar and Miron Livny, RD-OPT: An Efficient Algorithm for Optimizing DCT Quantization Tables, November 1994

TR 1258
Jeffrey K. Hollingsworth and Barton P. Miller, An Adaptive Cost Model for Parallel Program Instrumentation, December 1994

TR 1259
Mark D. Smucker, E. Ann Stanley, and Dan Ashlock, Analyzing Social Network Structures in the Iterated Prisoner's Dilemma with Choice and Refusal, December 1994 (revised September 1995).

TR 1260
Barton P. Miller and Jeffrey K. Hollingsworth, Slack: A New Performance Metric for Parallel Programs, December 1994

TR 1261
Douglas C. Burger, James R. Goodman, and Alain Kagi, The Declining Effectiveness of Dynamic Caching for General-Purpose Microprocessors, January 1995

TR 1262
Mark D. Hill, James R. Larus, and David A. Wood, Tempest: A Substrate for Portable Parallel Programs, January 1995

TR 1263
John C. Strikwerda, A Convergence Theorem for Chaotic Asynchronous Relaxation, January 1995

TR 1264
Douglas C. Burger and David A. Wood, Accuracy vs. Performance in Parallel Simulation of Interconnection Networks, February 1995

TR 1265
Douglas C. Burger and James R. Goodman, Simulation of the SCI Transport Layer on the Wisconsin Wind Tunnel, March 1995

TR 1266
Alain Kagi, Nagi Aboulenein, Douglas C. Burger, and James R. Goodman, An Analysis of the Interactions of Overhead-Reducing Techniques for Shared-Memory Multiprocessors, May 1995

TR 1267
Steven K. Reinhardt, Tempest Interface Specification, February 1995

TR 1268
Barton P. Miller, David Koski, Cjin Pheow Lee, Vivekandanda Maganty, Ravi Murthy, Ajitkumar Natarajan, and Jeff Steidl, Fuzz Revisited: A Re-examination of the Reliability of UNIX Utilities and Services, April 1995

TR 1269
Bradley S. Rubin and Jeffrey F. Naughton, Using the Shore Object-Oriented Database/File System Paradigm for Information Retrieval, June 1995

TR 1270
Jussi Myllymaki and Miron Livny, Disk-Tape Joins, Synchronizing Disk and Tape Access, March 1995

TR 1271
Subhendu S. Mukherjee, Shamik D. Sharma, Mark D. Hill, James R. Larus, Anne Rogers, and Joel Saltz, Efficient Support for Irregular Applications on Distributed-Memory Machines, April 1995

TR 1272
Biswadeep Nag, Implementing Generalized Transitive Closure in the Paradise Geographical Information System, June 1995

TR 1273
Praveen Seshadri, Joseph M. Hellerstein, and Raghu Ramakrishnan, Filter Joins: Cost-Based Optimization for Magic Sets, June 1995

TR 1274
Joseph M. Hellerstein, Jeffrey F.Naughton, and Avi Pfeffer, Generalized Search Trees for Database Systems, June 1995

TR 1276
Mooly Sagiv, Thomas Reps, and Reinhard Wilhelm, Solving Shape-Analysis Problems in Languages With Destructive Updating, July 1995

TR 1277
Madhusudhan Talluri, Use of Superpages and Subblocking in the Address Translation Hierarchy, September 1995

TR 1278
Janet L. Wiener, Algorithms for Loading Object Databases, July 1995

TR 1279
Walter T. Ludwig, Algorithms for Scheduling Malleable and Nonmalleable Parallel Tasks, August 1995

TR 1280
John Strikwerda and Suzan Stodder, Convergence Results for GMRES(m), August 1995

TR 1281
David W. Opitz, An Anytime Approach to Connectionist Theory Refinement: Refining the Topologies of Knowledge-Based Neural Networks, August 1995

TR 1282
Kenneth Kunen, The Semantics of Answer Literals, August 1995

TR 1283
Susan Horwitz, Thomas Reps, and Mooly Sagiv, Demand Interprocedural Dataflow Analysis, August 1995

TR 1284
Mooly Sagiv, Thomas Reps, and Susan Horwitz, Precise Interprocedural Dataflow Analysis with Applications to Constant Propagation, August 1995

TR 1285
Richard F. Maclin, Learning From Instruction and Experience: Methods for Incorporating Procedural Domain Theories Into Knowledge-Based Neural Networks, August 1995

TR MP-94-15
Stephen C. Billups and Michael C. Ferris, Solutions to Affine Generalized Equations using Proximal Mappings, November 1994

TR MP-94-16
Michael C. Ferris, Stephano Lucidi, and Massimo Roma, Nonmonotone Curvilinear Stabilization Techniques for Unconstrained Optimization, October 1994

TR MP-94-17
Jonathan Eckstein and Michael C. Ferris Operator Splitting Methods for Monotone Affine Variational Inequalities with a Parallel Application to Optimal Control, December 1994

TR MP-95-01
Olvi L. Mangasarian, Optimization in Machine Learning, January 1995

TR MP-95-02
Renato De Leone, Robert R. Meyer, and Armand Zakarian, An Epsilon-Relaxation Algorithm for Convex Network Flow Problems, February 1995

TR MP-95-03
Michael C. Ferris, Alexander Meeraus, and Thomas F. Rutherford, Computing Wardropian Equilibria in a Complementarity Framework, February 1995

TR MP-95-04
Ioannis T. Christou and Robert R. Meyer, Optimal Equi-Partition of Rectangular Domains for Parallel Computation, February 1995

TR MP-95-05
Chunhui Chen and Olvi L. Mangasarian, Hybrid Misclassification Minimization, February 1995

TR MP-95-06
Olvi L. Mangasarian, Mathematical Programming in Machine Learning, April 1995

TR MP-95-07
Michael C. Ferris and Jong-Shi Pang, Engineering and Economic Applications of Complementarity Problems, May 1995

TR MP-95-08
Golbon Zakeri, Multi-Coordination Methods for Parallel Solution of Block-angular Programs, May 1995

TR MP-95-09
Stephen C. Billups and Michael C. Ferris, QPCOMP: A Quadratic Programming Based Solver for Mixed Complementarity Problems, June 1995

TR MP-95-10
Michael C. Ferris and Thomas F. Rutherford, Accessing Realistic Mixed Complementarity Problems within MATLAB, June 1995

TR MP-95-11
W. Nick Street and Olvi L. Mangasarian, Improved Generalization via Tolerant Training, July 1995

TR MP-95-12
Chunhui Chen, Smoothing Methods in Mathematical Programming, August 1995

TR MP-95-13
Michael V. Solodov, Nonmonotone and Perturbed Optimization, August 1995

TR MP-95-14
Stephen Billups Algorithms for Complementarity Problems and Generalized Equations, August 1995

TR MP-95-15
Olvi L. Mangasarian, The Ill-Posed Linear Complementarity Problem, August 1995


previous section table of contents next section

Press one of the arrows above to move around in this report.

Send comments about this publication to pubs@cs.wisc.edu.
Mail general questions about the department to cs@cs.wisc.edu.