2. Euro-Par 1996: Lyon, France
Luc Bougé, Pierre Fraigniaud, Anne Mignotte, Yves Robert (Eds.): Euro-Par '96 Parallel Processing, Second International Euro-Par Conference, Lyon, France, August 26-29, 1996, Proceedings, Volume II. Springer 1996 Lecture Notes in Computer Science ISBN 3-540-61627-6
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
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
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
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, Gareth 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
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
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
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
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
Roopa Rangaswami: Compile-Time Cost Analysis for Parallel Programming. 417-421
Workshop 13 (15): Parallel Computer Architecture

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
George A. Betzos, Pericles A. Mitkas: 3D Optoelectronic Computer Architectures for the Conjugate Gradient and Multigrid Benchmark Algorithms. 457-460

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
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
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

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
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
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
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
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



