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
1995-20
A Fast Non-parametric Density Estimation Algorithm Omer Egecioglu and Ashok Srinivasan
October, 1995
1995-19
Efficient Non-parametric Estimation of Probability Density Functions Omer Egecioglu and Ashok Srinivasan
October, 1995
1995-18
On the Complexity of Commutativity Analysis Oscar Ibarra, Pedro Diniz, and Martin Rinard
October, 1995
1995-17
SWEB: Towards a Scalable World Wide Web Server on Multicomputers Daniel Andresen, Tao Yang, Vegard Holmedahl, and Oscar H. Ibarra
September, 1995
1995-16
Heuristic Algorithms for Scheduling Iterative Task Computationson Distributed Memory Machines Tao Yang and Cong Fu
August, 1995
1995-15
Generating Oracles From Your Favorite Temporal Specifications Laura K. Dillon and Y. S. Ramakrishna
August, 1995
1995-13
Automatically Parallelizing Serial Programs Using CommutativityAnalysis Martin Rinard and Pedro Diniz
July, 1995
1995-12
Billiard Quorums on the Grid Divyakant Agrawal, Omer Egecioglu, and Amr El Abbadi
April, 1995
1995-11
Exploiting Commuting Operations in Parallelizing Serial Programs Pedro Diniz and Martin Rinard
January, 1995
1995-10
Givens and Householder Reductions for Linear Least Squares on aCluster of Workstations Omer Egecioglu and Ashok Srinivasan
April, 1995
1995-09
LogGP: Incorporating Long Messages into the LogP Model - One stepcloser towards a realistic model for parallel computation Albert Alexandrov, Mihai F. Ionescu, Klaus E. Schauser, andChris Scheiman
April, 1995
1995-08
How Much Non-strictness do Lenient Programs Require? Klaus E. Schauser and Seth C. Goldstein
April, 1995
1995-06
Building Fundamentally Extensible Application-Specific OperatingSystems in SPACE Dave Probert and John Bruno
March, 1995
1995-05
Minimizing Row Displacement Dispatch Tables Karel Driesen and Urs Hï½lzle
July, 1995
1995-04
Type Feedback vs. Concrete Type Inference: A Comparison ofOptimization Techniques for Object-Oriented Languages Ole Agesen and Urs Hï½lzle
March, 1995
1995-03
Linear Constraint Databases Stephane Grumbach, Jianwen Su, and Cristophe Tollu
February, 1995
1995-02
Finitely Representable Databases Stephane Grumbach and Jianwen Su
February, 1995
1995-01
Separation Constraint Partitioning - A New Algorithm forPartitioning Non-strict Programs into Sequential Threads Klaus E. Schauser, David E. Culler, and Seth C. Goldstein
January, 1995
1994-25
Active Messages Implementations for the Meiko CS-2 Klaus E. Schauser and Chris J. Scheiman
December, 1994
1994-23
Static Global Scheduling for Optimal Computer Vision and ImageProcessing Operations on Distributed-Memory Multiprocessor Cheolwhan Lee, Yuan-Fang Wang, and Tao Yang
December, 1994