| 14:00 - 16:00 | Session: Analysis | |
| 14:00 - 14:30 | A Relational Approach to the Compilation
of Sparse Matrix Programs Vladimir Kotlyar, Keshav Pingali, Paul Stodghill | |
| 14:30 - 15:00 | Solutions to the Communication
Minimization Problem for Affine
Recurrence Equations Vincent Loechner, Catherine Mongenet | |
| 15:00 - 15:15 | Dependence-Free Clustering of
Shift-Invariant Data Structures Matthias Besch, Hans Werner Pohl | |
| 15:15 - 15:30 | Experiences in Analyzing Data
Dependences for Programs with Pointers
and Structures Wolfram Amme, Eberhard M. Zehendner | |
| 15:30 - 15:45 | Applicability of Program Comprehension
to Sparse Matrix Computations Christoph W. Kessler | |
| 15:45 - 16:00 | Hamiltonian Recurrence for ILP Cristina Barrado, Jesus Labarta | |
| 16:00 - 16:30 | Coffee Break | |
| 16:30 - 17:30 | Session: Optimization | |
| 16:30 - 17:00 | Optimizing Storage Size for Static
Control Programs in Automatic
Parallelizers Vincent Lefebvre, Paul Feautrier | |
| 17:00 - 17:30 | Optimal Distribution Assignment
Placement Jens Knoop, Eduard Mehofer | |
| 13:45 - 16:00 | Session: Data Structures and Algorithms | |
| 13:45 - 14:00 | Priority Queue Operations on EREW-PRAM Mauricio Marin | |
| 14:00 - 14:30 | Concurrent Rebalancing of AVL Trees: A
Fine-Grained Approach Luc Bougé, Joaquim Gabarró, Xavier Messeguer, Nicolas Schabanel | |
| 14:30 - 15:00 | NC Approximation Algorithms for
2-Connectivity Augmentation in a Graph Weifa Liang | |
| 15:00 - 15:30 | Approximating Scheduling Problems in
Parallel Maria Serna, Fatos Xhafa | |
| 15:30 - 16:00 | A New Staircase Separator Theorem Viet Hai Nguyen | |
| 16:00 - 16:30 | Coffee Break | |
| 16:30 - 17:30 | Session: Distributed Algorithms I | |
| 16:30 - 17:00 | Tentative Time Warp N. Kalantery | |
| 17:00 - 17:30 | Synchronized DSM models Jordi Bataller, Josep Bernabeu | |
| 14:00 - 16:00 | Session: Speculative Execution | |
| 14:00 - 14:30 | The Performance Potential of Value and
Dependence Prediction Mikko H. Lipasti, John Paul Shen | |
| 14:30 - 15:00 | An Enhanced Two-Level Adaptive Multiple
Branch Prediction for Superscalar Processors Jong-Bok Lee, Wonyong Sung, Soo-Mook Moon | |
| 15:00 - 15:15 | The Effect of the Speculation Depth on
the Performance of Superscalar
Architectures Eliseu M. C. Filho, Edil S. T. Fernandes | |
| 15:15 - 16:00 | Discussion | |
| 16:00 - 16:30 | Coffee Break | |
| 16:30 - 17:30 | Session: Instruction Scheduling | |
| 16:30 - 17:00 | Allocating Lifetimes to Queues in
Software Pipelined Architectures Marcio M. Fernandes, Josep Llosa, Nigel P. Topham | |
| 17:00 - 17:15 | Treregion Scheduling: A Technique for
Extracting Instruction Level Parallelism Sanjeev Banerjia, William A. Havanki, Thomas M. Conte | |
| 17:15 - 17:30 | Modulo Scheduling with Cache Reuse
Information Chen Ding, Steve Carr, Phil Sweany | |
| 14:30 - 16:00 | Session: Load Balancing and Data Partitioning | |
| 14:30 - 15:00 | Load Balanced Query Evaluation in
Shared-Everything Environments Stefan Manegold, Johann K. Obermaier, Florian Waas | |
| 15:00 - 15:15 | Exploring Load Balancing in Parallel
Processing of Recursive Queries Sergio Lifschitz, Alexandre Plastino, Celso C. Ribeiro | |
| 15:15 - 15:30 | Use of Semantically Grained Database
System for Distribution and Control
within Design Environments Caetano Traina Junior, João Eduardo Ferreira, Mauro Biajiz | |
| 15:30 - 16:00 | Method Transformations for Vertical
Partitioning in Parallel and Distributed
Object Databases Gajanan S. Chinchwadkar, Angela Goh | |
| 16:00 - 16:30 | Coffee Break | |
| 16:30 - 17:30 | Session: Performance Tuning and Optimization | |
| 16:30 - 17:00 | Benchmarking and Performance Tuning of
Multimedia Servers Peter Triantafillou, Stavros Christodoulakis, Theodora Magoulioti | |
| 17:00 - 17:15 | Database Program Mapping onto a
Shared-Nothing Multiprocessor
Architecture: Minimizing Communication
Costs Abdelkader Hameurlain, Sophie Bonneau | |
| 17:15 - 17:30 | Large Join Optimisation on Parallel
Shared-nothing Database Machines Using
Genetic Algorithms Khalid A. Nafjan, Jon M. Kerridge | |
| 14:00 - 16:00 | Session: Timing Analysis and Scheduling | |
| 14:00 - 14:30 | Schedulers for Age Constraint Tasks and
their Performance Evaluation Wolfgang Albrecht, Ralf Wisser | |
| 14:30 - 15:00 | Analyzing Schedulability of Astral
Specifications Using Extended Timed
Automata K. Brink, J. van Katwijk, R.F. Lutje Spelberg, W.J. Toetenel | |
| 15:00 - 15:30 | Deriving Annotations for Tight
Calculation of Execution Time Andreas Ermedahl, Jan Gustafsson | |
| 15:30 - 16:00 | Cinderella: A Retargetable Environment
for Performance Analysis of Real-Time
Software Yau-Tsun Steven Li, Sharad Malik, Andrew Wolfe | |