1997-10
Limits of Indirect Branch Prediction
Karel Driesen and Urs Hï½lzle
June, 1997
1997-08
Cyclic Allocation of Two-Dimensional Data
Sunil Prabhakar, Khaled Abdel-Ghaffar, Divyakant Agrawal, and AmrEl Abbadi
June, 1997
1997-07
Impact of Media Exchanges in Robotic Libraries
Sunil Prabhakar, Divyakant Agrawal, and Amr El Abbadi
June, 1997
1997-06
Processor Lower Bounds for Array Computations with Linear Schedules
Peter Cappello and Omer Egecioglu
January, 1997
1997-03
Run-time Techniques for Exploiting Irregular Task Parallelism onDistributed Memory Architectures (Revised version of TCRS95-21)
Cong Fu and Tao Yang
March, 1997
1997-02
A New Framework for Image Invariants using Basis Expansion
Yuan-Fang Wang
February, 1997
1996-31
ASTRAL Software Development Environment User's Manual
Paul Z. Kolano
July, 1996
1996-30
Specification of Realtime Systems Using ASTRAL
Alberto Coen-Porisini, Carlo Ghezzi, and Richard A. Kemmerer
July, 1996
1996-29
Parallel Progressive Radiosity with Adaptive Meshing
Yizhou Yu, Oscar H. Ibarra, and Tao Yang
September, 1996
1996-28
Global Optimization for Mapping Parallel Image Processing Tasks onDistributed Memory Machines
Cheolwhan Lee, Yuan-Fang Wang, and Tao Yang
July, 1996
1996-27
Adaptive Scheduling with Client Resources to Improve WWW ServerScalability
Daniel Andresen and Tao Yang
November, 1996
1996-26
Efficient I/O Scheduling in Tertiary Libraries
Sunil Prabhakar, Divyakant Agrawal, Amr El Abbadi, and Ambuj Singh
October, 1996
1996-25
Optimal Allocation of Two-Dimensional Data
Khaled A. S. Abdel-Ghaffar and Amr El Abbadi
September, 1996
1996-24
Multimessage Multicasting with Forwarding
Teofilo F. Gonzalez
September, 1996
1996-23
Classifying Network Architectures for Locating Information Sources
Ron Dolin, Divyakant Agrawal, and Amr El Abbadi
September, 1996
1996-22
Browsing and Placement of Multiresolution Images on SecondaryStorage
Sunil Prabhakar, Divyakant Agrawal, and Amr El Abbadi, Ambuj Singh,and Terence Smith
August, 1996
1996-21
Tertiary Storage: Current Status and Future Trends
Sunil Prabhakar, Divyakant Agrawal, Amr El Abbadi, and Ambuj Singh
August, 1996
1996-20
Analyzing Partially-Implemented Real-Time Systems
George S. Avrunin, James C. Corbett, and Laura K. Dillon
August, 1996
1996-19
Efficient Retrieval for Browsing Large image Databases
Daniel Wu, Divyakant Agrawal, Amr El Abbadi, Ambuj Singh, andTerrence R. Smith
July, 1996
1996-18
Sparse LU Factorization with Partial Pivoting on Distributed MemoryMachines
Cong Fu and Tao Yang
July, 1996
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