1996-17
Proofs for Improved Approximation Algorithms for MultimessageMulticasting
Teofilo F. Gonzalez
July, 1996
1996-16
Improved Approximation Algorithms for Multimessage Multicasting
Teofilo F. Gonzalez
July, 1996
1996-15
Multimessage Multicasting: Complexity and Approximations
Teofilo F. Gonzalez
July, 1996
1996-14
Optimizing Parallel Bitonic Sort
Mihai Florin Ionescu
August, 1996
1996-13
Design, Implementation, and Analysis of a Split-C Profiler
Bjoern Haake
May, 1996
1996-12
Parallelizing Multidimensional Index Structures
K. V. Ravi Kanth, D. Agrawal, A. El Abbadi, A. Singh, and T. Smith
July, 1996
1996-11
Analysis of Quorum-Based Protocols for Distributed (k+1)-Exclusion
Divyakant Agrawal, Omer Egecioglu, and Amr El Abbadi
June, 1996
1996-10
Parallelization of Particle Methods on the Sphere
Omer Egecioglu and Ashok Srinivasan
May, 1996
1996-09
Semantic Foundations of Commutativity Analysis
Martin Rinard and Pedro Diniz
May, 1996
1996-08
Commutativity Analysis: A New Analysis Framework for ParallelizingCompilers
Martin Rinard and Pedro Diniz
May, 1996
1996-07
Lock Coarsening: Eliminating Lock Overhead in AutomaticallyParallelized Object-Based Programs
Pedro Diniz and Martin Rinard
May, 1996
1996-06
Efficient Cross-domain Mechanisms for Building Kernel-lessOperating Systems
Dave Probert and John Bruno
May, 1996
1996-05
Pharos: A Scalable Distributed Architecture for LocatingHeterogeneous Information Sources
R. Dolin, D. Agrawal, L. Dillon, and A. El Abbadi
July, 1996
1996-04
An Eigenspace Update Algorithm for Image Analysis
S. Chandrasekaran, B.S. Manjunath, Y.F. Wang, J. Winkeler, andH. Zhang
May, 1996
1996-03
Scalability Issues for High Performance Digital Libraries on theWorld Wide Web
Daniel Andresen, Tao Yang, Omer Egecioglu, Oscar H. Ibarra, andTerence R. Smith
March, 1996
1996-01
Run-time Compilation for Parallel Sparse Matrix Computations
Cong Fu and Tao Yang
May, 1996
1995-25
An Integrated Synchronization and Consistency Protocol for theImplementation of a High-Level Parallel Programming Language
Martin Rinard
December, 1995
1995-24
Implementing Operating Systems without Kernels
Dave Probert and John Bruno
December, 1995
1995-22
Eliminating Virtual Function Calls in C++ Programs
Gerald Aigner and Urs Hï½lzle
December, 1995
1995-21
Run-time Techniques for Exploiting Irregular Task Parallelism onDistributed Memory Architectures
Cong Fu and Tao Yang
November, 1995