2. Euro-Par 1996: Lyon, France

Workshop 07: Parallel Numerical Algorithms

• Frederic Desprez, Stéphane Domas, Bernard Tourancheau:
  Optimization of the ScaLAPACK LU Factorization Routine Using Communication/Computation Overlap. 3-10
  
• Peter Arbenz:
  On Experiments with a Parallel Direct Solver for Diagonally Dominant Banded Linear Systems. 11-21
  
• Kieran Murphy, Maurice Clint, Marek Szularz, Jim Weston:
  The Computation of Partial Eigensolutions on a Distributed Memory Machine Using a Modified Lanzos Method. 22-25
  
• Jim Weston, Marek Szularz, Maurice Clint, Kieran Murphy:
  The Parallel Computation of Partial Eigensolutions of Large Matrices on a Massively Parallel Processor. 26-33
  
• Michel J. Daydé, Jean-Yves L'Excellent, Nicholas I. M. Gould:
  Preprocessing of Sparse Unassembled Linear Systems for Efficient Solution Using Element-by-Element Preconditioners. 34-43
  
• T.-Y. Li, Xiulin Zou:
  Implementing the Parallel Quasi-Laguerre's Algorithm for Symmetric Tridiagonal Eigenproblems. 44-51
  
• Thomas Rauber, Gudula Rünger:
  Comparing Task and Data Parallel Execution Schemes for the DIIRK Method. 52-61
  
• W. Huber:
  Numerical Turbulence Simulation on Different Parallel Computers Using the Sparse Grid Combination Method. 62-65
  
• Christoph W. Keßler:
  Parallel Fourier-Motzkin Elimination. 66-71
  
• Vassil N. Alexandrov, S. Lakka:
  Comparison of Three Monte Carlo Methods for Matrix Inversion. 72-80
  
• Jussi Rahola:
  Parallel Solution of the Volume Integral Equation of Electromagnetic Scattering. 81-90
  
• Robert Gräb, Michael Günther, Utz Wever, Qinghua Zheng:
  Optimization of Parallel Multilevel-Newton Algorithms on Workstation Clusters. 91-96
  
• Fabienne Jézéquel:
  A Time and Space Parallel Algorithm for the Heat Equation: The Implicit Collocation Method. 97-100
  

Workshop 08+09+10: Parallel Image/Video Processing and Computer Arithmetic

• Larry S. Davis, Jean-Marc Delosme, Francky Catthoor:
  Parallel Image/Video Processing and Computer Arithmetic. 103-108
  
• Carter Shock, Chialin Chang, Larry S. Davis, Samuel Goward, Joel H. Saltz, Alan Sussman:
  A High Performance Image Database System for Remotely Sensed Imagery. 109-122
  
• Yongwha Chung, Viktor K. Prasanna:
  An Asynchronous Parallel Algorithm for Symbolic Grouping Operations in Vision. 123-130
  
• Nicolás Guil Mata, Emilio L. Zapata:
  A Parallel Pipelined Hough Transform. 131-138
  
• E. Appiani, Marco Corvi, Giovanni Garibotto, Christopher Coelho:
  High-Performance SAR Image Formation and Post-Processing. 139-146
  
• Gennaro Della Vecchia, Riccardo Distasi, Michele Nappi, Domenico Vitulano:
  A Parallel Implementation of Image Coding Using Linear Prediction and Iterated Function Systems. 147-150
  
• Andreas Uhl:
  Parallel Algorithms for Using Non-stationary MRA in Image Compression. 151-154
  
• Elisardo Antelo, Javier D. Bruguera, Tomás Lang, Julio Villalba, Emilio L. Zapata:
  High Radix Cordic Rotation Based on Selection by Rounding. 155-164
  
• Asger Munk Nielsen, Jean-Michel Muller:
  On-Line Algorithms for Computing Exponentials and Logarithms. 165-174
  
• Christiane Frougny:
  Parallel and On-Line Addition in Negative Base and Some Complex Number Systems. 175-182
  
• Stuart F. Oberman, Michael J. Flynn:
  A Variable Latency Pipelined Floating-Point Adder. 183-192
  
• Michael A. Anuta, Daniel W. Lozier, Nicolas Schabanel, Peter R. Turner:
  Basic Linear Algebra Operations in SLI Arithmetic. 193-202
  
• Takeshi Ikenaga, Takeshi Ogura:
  CAM²: A Highly-Parallel 2D Cellular Automata Architecture for Real-Time and Palm-Top Pixel-Level Image Processing. 203-212
  
• Danny Crookes, T. John Brown, Y. Dong, G. McAleese, Philip J. Morrow, D. K. Roantree, Ivor T. A. Spence:
  A Self-Optimising Coprocessor Model for Portable Image Processing. 213-216
  
• Koen Danckaert, Francky Catthoor, Hugo De Man:
  System-Level Memory Management for Weakly Parallel Image Processing. 217-225
  
• Wim F. J. Verhaegh, Paul E. R. Lippens, Emile H. L. Aarts, Jef L. van Meerbergen, Albert van der Werf:
  Multidimensional Periodic Scheduling Model and Complexity. 226-235
  
• Luc De Coster, Marc Engels, Rudy Lauwereins, J. A. Peperstraete:
  Global Approach for Compiled Bit-True Simulation of DSP Systems. 236-239
  

Workshop 11: High Performance Computing and Application

• V. Demian, Frederic Desprez, Hélène Paugam-Moisy, Makan Pourzandi:
  Parallel Implementation of RBF Neural Networks. 243-250
  
• Jack Dongarra, Tony Hey, Erich Strohmaier:
  Selected Results from the ParkBench Benchmark. 251-254
  
• Ioana M. Boier-Martin, Dan C. Marinescu:
  Exploiting Symmetry in Parallel Computations for Structural Biology. 255-258
  
• Klaus Wolf, António Mano, Sérgio Prata dos Santos, Jean-Marc Letteron:
  An Object-Oriented and Parallel Simulation of a Power-Plant. 259-265
  
• Patrick Albers, Jacques Bellone:
  A Planning System for Aircraft Production with Parallel Constraint Logic Programming. 266-269
  
• Ian Turton, Stan Openshaw:
  Modelling and Optimising Flows Using Parallel Spatial Interaction Models. 270-275
  

Workshop 12 (16): Theory and Models for Parallel Computing

• Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran:
  The Queue-Read Queue-Write Asynchronous PRAM Model. 279-292
  
• Philip D. MacKenzie, Vijaya Ramachandran:
  ERCW PRAMs and Optical Communication. 293-302
  
• Ville Leppänen:
  Goodness of Time-Processor Optimal PRAM Simulations. 303-306
  
• Anssi Kautonen, Ville Leppänen, Martti Penttonen:
  Simulations of PRAM on Complete Optical Networks. 307-310
  
• Mohan V. Nibhanupudi, Boleslaw K. Szymanski:
  Adaptive Parallelism in the Bulk-Synchronous Parallel Model. 311-318
  
• Jonathan M. Nash, Peter M. Dew, John R. Davy, Martin E. Dyer:
  Implementation Issues Relating to the WPRAM Model for Scalable Computing. 319-326
  
• Alexandre Tiskin:
  The Bulk-Synchronous Parallel Random Access Machine. 327-338
  
• Ben H. H. Juurlink, Harry A. G. Wijshoff:
  The E-BSP Model: Incorporating General Locality and Unbalanced Communication into the BSP Model. 339-347
  
• Alexandros V. Gerbessiotis, Constantinos J. Siniolakis:
  Communication Efficient Data Structures on the BSP Model with Applications in Computational Geometry. 348-351
  
• Pilar de la Torre, Clyde P. Kruskal:
  Submachine Locality in the Bulk Synchronous Setting (Extended Abstract). 352-358
  
• Jifeng He, Quentin Miller, Lei Chen:
  Algebraic Laws for BSP Programming. 359-368
  
• Armin Bäumker, Wolfgang Dittrich, Friedhelm Meyer auf der Heide, Ingo Rieping:
  Realistic Parallel Algorithms: Priority Queue Operations and Selection for the BSP Model. 369-376
  
• Gilles Verley, Jean Pierre Asselin de Beauville:
  Multilayer Perception Learning Control. 377-386
  
• Ion Stoica, Florin Sultan, David Keyes:
  Evaluating the Hyperbolic Model on a Variety of Architectures. 387-396
  
• Arjan J. C. van Gemund:
  SPC: A Model of Parallel Computation. 397-400
  
• Sergei Gorlatch:
  Systematic Efficient Parallelization of Scan and Other List Homomorphisms. 401-408
  
• Gaétan Hains, John Mullins:
  Array Structures and Data-Parallel Algorithms. 409-416
  
• Roopa Rangaswami:
  Compile-Time Cost Analysis for Parallel Programming. 417-421
  

Workshop 13 (15): Parallel Computer Architecture

• Arno Formella, Jörg Keller, Thomas Walle:
  HPP: A High Performance PRAM. 425-434
  
• Jinseok Kong, Gyungho Lee:
  Relaxing the Inclusion Property in Cache Only Memory Architecture. 435-444
  
• Andrew J. Bennett, Paul H. J. Kelly, Jacob G. Refstrup, Sarah A. M. Talbot:
  Using Proxies to Reduce Controller Contention in Large Shared-Memory Multiprocessors. 445-452
  
• Jürgen Risau, Alfred Mikschl, Werner Damm:
  A RISC Approach to Weak Cache Coherence. 453-456
  
• George A. Betzos, Pericles A. Mitkas:
  3D Optoelectronic Computer Architectures for the Conjugate Gradient and Multigrid Benchmark Algorithms. 457-460
  
• Alfred Mikschl, Werner Damm:
  MSparc: A Multithreaded Sparc. 461-469
  
• Alfred Strey, Narcís Avellana:
  A New Concept for Parallel Neurocomputer Architectures. 470-477
  
• Dietmar Fey:
  Transformation of a 2-D VLSI Systolic Adder Circuit in 3-D Circuits Using Optical Interconnections. 478-485
  
• Chaitanya Tumuluri, Alok N. Choudhary:
  Scalable Software Latency Hiding Schemes: Evaluation of the Poststore and Prefetch Options. 486-491
  
• Sangyeun Cho, Gyungho Lee:
  Reducing Coherence Overhead in Shared-Bus Multiprocessors. 492-497
  

Workshop 17: Scheduling and Load Balancing

• Patrick Le Gouëslier d'Argence:
  An Asymptotically Optimal Affine Schedule on Bounded Convex Polyhedric Domains. 501-514
  
• Franco Gasperoni, Uwe Schwiegelshohn:
  List Scheduling in the Presence of Branches: A Theoretical Evaluation. 515-526
  
• Christophe Rapine, Denis Trystram:
  Iterative Approach for the Clustering Problem. 527-534
  
• Abdelhamid Benaini, David Laiymani:
  Compile-Time Task Scheduling for Multi-Phase Programming. 535-538
  
• Chams Lahlou:
  Scheduling with Unit Processing and Communication Times on a Ring Network: Approximation Results. 539-542
  
• Ernst W. Mayr, Hans Stadtherr:
  Efficient Parallel Algorithms for Scheduling with Tree Precedence Constrinats. 543-554
  
• Radu Calinescu:
  Bulk Synchronous Parallel Scheduling of Uniform Dags. 555-562
  
• Zhonghua Li, Chris C. Kirkham:
  Generalized Multiprocessor Scheduling. 563-572
  
• Hyunok Oh, Soonhoi Ha:
  A Static Scheduling Heuristic for Heterogeneous Processors. 573-577
  
• Aristotelis Giannakos, Jean-Claude König, Alix Munier:
  On the Cyclic Scheduling Problem with Small Communication Delays (Extended Abstract). 578-581
  
• Edwin Naroska, Uwe Schwiegelshohn:
  A New Scheduling Method for Parallel Discrete-Event Simulation. 582-593
  
• Piera Barcaccia, Maurizio A. Bonuccelli, Miriam Di Ianni:
  Minimum Length Scheduling of Precedence Constrained Messages in Distributed Systems (Extended Abstract). 594-601
  
• Welf Löwe, Jörn Eisenbiegler, Wolf Zimmermann:
  Optimization of Parallel Programs on Machines with Expensive Communication. 602-610
  
• Huey-Ling Chen, Chung-Ta King:
  Eager Scheduling with Lazy Retry for Dynamic Task Scheduling. 611-614
  
• Bettina Schnor, Stefan Petri, Horst Langendörfer:
  Load Management for Load Balancing on Heterogeneous Platforms: A Comparison of Traditional and Neural Network Based Approaches. 615-620
  
• Ravi B. Konuru, José E. Moreira, Vijay K. Naik:
  Application-Assisted Dynamic Scheduling on Large-Scal Multi-Computer Systems. 621-630
  
• Martin Backschat, Alexander Pfaffinger, Christoph Zenger:
  Economic-Based Dynamic Load Distribution in Large Workstation Networks. 631-634
  
• Kish Shen, Manuel V. Hermenegildo:
  Flexible Scheduling for Non-Deterministic, And-parallel Execution of Logic Programs. 635-639
  
• Jean-Louis Lanet:
  A Load Balancing Task Allocation Scheme in a Hard Real Time System. 640-643
  
• Xavier Martorell, Jesús Labarta, Nacho Navarro, Eduard Ayguadé:
  A Library Implementation of the Nano-Threads Programming Model. 644-649
  

Workshop 19: Performance Evaluation

• Laurent Colombet, Laurent Desbat:
  Speedup and Efficiency of Large Size Applications on Heterogeneous Networks. 653-664
  
• Jesús Labarta, Sergi Girona, Vincent Pillet, Toni Cortes, Luis Gregoris:
  DiP: A Parallel Program Development Environment. 665-674
  
• Jens Simon, Jens-Michael Wierum:
  Accurate Performance Prediction for Assively Parallel Systems and Its Applications. 675-688
  
• Thierry Cornu, Michel Pahud:
  Contention in the Cray T3D Communication Network. 689-696
  
• Jonathan M. D. Hill, Paul I. Crumpton, David A. Burgess:
  Theory, Practice, and a Tool for BSP Performance Prediction. 697-705
  
• Kazuki Joe, Akira Fukuda:
  Applying the Semi-Markov Memory and Cache Coherence Interference Model to an Updating Based Cache Coherence Protocol. 706-713
  
• Vladimir Vlassov, Lars-Erik Thorelli:
  Analytical Models of Multithreading with Data Prefetching. 714-723
  
• M. J. Fernández, Manuel Carro, Manuel V. Hermenegildo:
  IDRA (IDeal Resource Allocation): Computing Ideal Speedups in Parallel Logic Programming. 724-733
  
• Matthieu Brilman, Jean-Marc Vincent:
  Estimation of the Throughput for some Stochastic Resources Sharing Systems. 734-737
  
• Vishal Sharma, Emmanouel A. Varvarigos:
  Some Closed Form Results for Circuit Switching in a Hypercube Network. 738-742
  

Workshop 20: Instruction Level Parallelism

• Steven Wallace, Nader Bagherzadeh:
  Instruction Fetching Mechanisms for Superscalar Microprocessors. 747-756
  
• Chien-Ming Chen, Chung-Ta King:
  Designing Dynamic Two-Level Branch Predictors Based on Pattern Locality. 757-764
  
• Olivier Temam:
  Streaming Prefetch. 765-772
  
• Eliseu M. Chaves Filho, Edil S. Tavares Fernandes, Andrew Wolfe:
  Functionality Distribution on a Superscalar Architecture. 773-778
  
• Richard D. Potter, Gordon B. Steven:
  Investigating the Limits of Fine-Grained Parallelism in a Statically Scheduled Superscalar Architecture. 779-788
  
• Bernard Goossens, Duc Thang Vu:
  On-Chip Multiprocessing. 789-796
  
• Ulrich Sigmund, Theo Ungerer:
  Identifying Bottlenecks in a Multithreaded Superscalar Microprocessor. 797-800
  
• Raymond Lo, Sun Chan, James C. Dehnert, Ross A. Towle:
  Aggregate Operation Movement: A Min-Cut Approach to Global Code Motion. 801-814
  
• Sebastian Schmidt:
  Global Instruction Scheduling - a Practical Approach. 815-818
  
• Laurent Winckel:
  Génération de micro-code parallèle pour la carte coprocesseur Rapid-2. 819-823
  
• Fermín Sánchez, Jordi Cortadella:
  RESIS: A New Methodology for Register Optimization in Software Pipelining. 824-832
  
• Erik R. Altman, Guang R. Gao:
  Optimal Software Pipelining Through Enumeration of Schedules. 833-840
  

Workshop 22: Parallel and Distributed Databases

• Cheng-Hong Cho, Jer-Tsang Wang:
  Triangular Grid Protocol: An Efficient Scheme for Replica Control with Uniform Access Quorums. 843-851
  
• Michael Gesmann:
  Mapping a Parallel Complex-Object DBMS to Operating System Processes. 852-861
  
• Timuçin Devirmis, Özgür Ulusoy:
  A Transaction Model for Multidatabase Systems. 862-865
  
• Manuel Barrena García, Juan Hernández Núñez, Juan Miguel Martínez, Antonio Polo Márquez, Pedro de Miguel, Manuel M. Nieto Rodríguez:
  Multi-dimensional Declustering Methods for Parallel Database Systems. 866-871
  
• Myra Spiliopoulou, Johann Christoph Freytag:
  Modelling Resource Utilization in Pipelined Query Execution. 872-880
  
• Giannis Bozas, Michael Jaedicke, Andreas Listl, Bernhard Mitschang, Angelika Reiser, Stephan Zimmermann:
  On Transforming a Sequential SQL-DBMS into a Parallel One: First Results and Experiences of the MIDAS Project. 881-886
  
• Lionel Brunie, Harald Kosch:
  DPL Graphs - A Powerful Representation of Parallel Relational Query Execution Plans. 887-891
  
• Oguz Dikenelli, Murat Osman Ünalir, Esen A. Ozkarahan:
  BLOCKER: A Variable & Multiattribute Declustering for Parallel Database Machines. 892-895
  

Industrial Session

• Werner Krotz-Vogel, Hans-Christian Hoppe:
  The PALLAS Portable Parallel Programming Environment. 899-903
  

Late Papers

• Mounir Marrakchi:
  An Optimal Parallel Algorithm for Gaussian Elimination. 907-910
  
• Ali E. Abdallah:
  Synthesis of Massively Pipelined Algorithms for List Manipulation. 911-920