Euro-Par'96 - Parallel Processing Second International Euro-Par Conference, Lyon, France, August 26-29, 1996. Proceedings. Volume II

This two-volume set presents the proceedings of the Second International European Conference on Parallel Processing, EuroPar '96, held in Lyon, France, in August 1996. EuroPar '96 was organized in 14 workshops covering the whole spectrum of parallel processing. The comprehensive proceedings constitute a unique record of the state of the art in parallel processing research and development: the 224 papers included together with four invited papers were selected from a total of 383 submissions by authors from 40 countries; 554 referees were involved in the selection process and the index lists 521 contributing authors. Optimization of the ScaLAPACK LU factorization routine using communication/computation overlap....Pages 1-10 On experiments with a parallel direct solver for diagonally dominant banded linear systems....Pages 11-21 The computation of partial eigensolutions on a distributed memory machine using a modified lanczos method....Pages 22-25 The parallel computation of partial eigensolutions of large matrices on a massively parallel processor....Pages 26-33 Preprocessing of sparse unassembled linear systems for efficient solution using element-by-element preconditioners....Pages 34-43 Implementing the parallel quasi-Laguerre's algorithm for symmetric tridiagonal eigenproblems....Pages 44-51 Comparing task and data parallel execution schemes for the DIIRK method....Pages 52-61 Numerical turbulence simulation on different parallel computers using the sparse grid combination method....Pages 62-65 Parallel Fourier-Motzkin elimination....Pages 66-71 Comparison of three Monte Carlo methods for Matrix Inversion....Pages 72-80 Parallel solution of the volume integral equation of electromagnetic scattering....Pages 81-90 Optimization of parallel multilevel-Newton algorithms on workstation clusters....Pages 91-96 A time and space parallel algorithm for the heat equation: The implicit collocation method....Pages 97-100 Parallel image/video processing and computer arithmetic....Pages 101-108 A high performance image database system for remotely sensed imagery....Pages 109-122 An asynchronous parallel algorithm for symbolic grouping operations in vision....Pages 123-130 A parallel pipelined Hough Transform....Pages 131-138 High-performance SAR image formation and post-processing....Pages 139-146 A parallel implementation of image coding using linear prediction and iterated function systems....Pages 147-150 Parallel algorithms for using non-stationary MRA in image compression....Pages 151-154 High radix cordic rotation based on selection by rounding....Pages 155-164 On-line algorithms for computing exponentials and logarithms....Pages 165-174 Parallel and on-line addition in negative base and some complex number systems....Pages 175-182 A variable latency pipelined floating-point adder....Pages 183-192 Basic linear algebra operations in SLI arithmetic....Pages 193-202 CAM 2 : A highly-parallel 2D cellular automata architecture for real-time and palm-top pixel-level image processing....Pages 203-212 A self-optimising coprocessor model for portable parallel image processing....Pages 213-216 System-level memory management for weakly parallel image processing....Pages 217-225 Multidimensional periodic scheduling model and complexity....Pages 226-235 Global approach for compiled bit-true simulation of DSP systems....Pages 236-239 Parallel implementation of RBF neural networks....Pages 241-250 Selected results from the ParkBench Benchmark....Pages 251-254 Exploiting symmetry in parallel computations for structural biology....Pages 255-258 An object-oriented and parallel simulation of a power-plant....Pages 259-265 A Planning System for Aircraft Production with parallel constraint logic programming....Pages 266-269 Modelling and optimising flows using parallel spatial interaction models....Pages 270-275 The queue-read queue-write asynchronous PRAM model....Pages 277-292 ERCW PRAMs and optical communication....Pages 293-302 Goodness of time-processor optimal PRAM simulations....Pages 303-306 Simulations of PRAM on complete optical networks....Pages 307-310 Adaptive parallelism in the Bulk-synchronous Parallel model....Pages 311-318 Implementation issues relating to the WPRAM model for scalable computing....Pages 319-326 The bulk-synchronous parallel random access machine....Pages 327-338 The E-BSP model: Incorporating general locality and unbalanced communication into the BSP model....Pages 339-347 Communication efficient data structures on the BSP model with applications in computational geometry....Pages 348-351 Submachine locality in the bulk synchronous setting....Pages 352-358 Algebraic laws for BSP programming....Pages 359-368 Realistic parallel algorithms: Priority queue operations and selection for the BSP * Model....Pages 369-376 Multilayer perceptron learning control....Pages 377-386 Evaluating the hyperbolic model on a variety of architectures....Pages 387-396 SPC: A model of parallel computation....Pages 397-400 Systematic efficient parallelization of scan and other list homomorphisms....Pages 401-408 Array structures and data-parallel algorithms....Pages 409-416 Compile-time cost analysis for parallel programming....Pages 417-421 HPP: A high performance PRAM....Pages 423-434 Relaxing the inclusion property in cache only memory architecture....Pages 435-444 Using proxies to reduce controller contention in large shared-memory multiprocessors....Pages 445-452 A RISC approach to weak cache coherence....Pages 453-456 3D optoelectronic computer architectures for the conjugate gradient and multigrid benchmark algorithms....Pages 457-460 MSparc: A multithreaded sparc....Pages 461-469 A new concept for parallel neurocomputer architectures....Pages 470-477 Transformation of a 2-D VLSI systolic adder circuit in 3-D circuits using optical interconnections....Pages 478-485 Scalable software latency hiding schemes: Evaluation of the poststore and prefetch options....Pages 486-491 Reducing coherence overhead in shared-bus multiprocessors....Pages 492-497 An asymptotically optimal affine schedule on bounded convex polyhedric domains....Pages 500-514 List scheduling in the presence of branches: A theoretical evaluation....Pages 515-526 Iterative approach for the clustering problem....Pages 527-534 Compile-time task scheduling for multi-phase programming....Pages 535-538 Scheduling with unit processing and communication times on a ring network: Approximation results....Pages 539-542 Efficient parallel algorithms for scheduling with tree precedence constraints....Pages 543-554 Bulk synchronous parallel scheduling of uniform dags....Pages 555-562 Generalized multiprocessor scheduling....Pages 563-572 A static scheduling heuristic for heterogeneous processors....Pages 573-577 On the cyclic scheduling problem with small communication delays....Pages 578-581 A new scheduling method for parallel discrete-event simulation....Pages 582-593 Minimum length scheduling of precedence constrained messages in distributed systems....Pages 594-601 Optimization of parallel programs on machines with expensive communication....Pages 602-610 Eager scheduling with lazy retry for dynamic task scheduling....Pages 611-614 Load management for load balancing on heterogeneous platforms: A comparison of traditional and neural network based approaches....Pages 615-620 Application-assisted dynamic scheduling on large-scale multi-computer systems....Pages 621-630 Economic-based dynamic load distribution in large workstation networks....Pages 631-634 Flexible scheduling for non-deterministic, and-parallel execution of logic programs....Pages 635-639 A load balancing task allocation scheme in a hard real time system....Pages 640-643 A library implementation of the nano-threads programming model....Pages 644-649 Speedup and efficiency of large size applications on heterogeneous networks....Pages 651-664 Dip: A parallel program development environment....Pages 665-674 Accurate performance prediction for massively parallel systems and its applications....Pages 675-688 Contention in the Cray T3D communication network....Pages 689-696 Theory, practice, and a tool for BSP performance prediction....Pages 697-705 Applying the Semi-markov Memory and Cache coherence Interference model to an updating based cache coherence protocol....Pages 706-713 Analytical models of multithreading with data prefetching....Pages 714-723 IDRA (ideal resource allocation): Computing ideal speedups in parallel logic programming....Pages 724-733 Estimation of the throughput for some stochastic resources sharing systems....Pages 734-737 Some closed form results for circuit switching in a hypercube network....Pages 738-742 Introduction to ILP workshop....Pages 743-746 Instruction fetching mechanisms for superscalar microprocessors....Pages 747-756 Designing dynamic two-level branch predictors based on pattern locality....Pages 757-764 Streaming prefetch....Pages 765-772 Functionality distribution on a superscalar architecture....Pages 773-778 Investigating the limits of fine-grained parallelism in a statically scheduled superscalar architecture....Pages 779-788 On-chip multiprocessing....Pages 789-796 Identifying bottlenecks in a multithreaded superscalar microprocessor....Pages 797-800 Aggregate operation movement: A min-cut approach to global code motion....Pages 801-814 Global instruction scheduling — a practical approach....Pages 815-818 Génération de micro-code parallèle pour la carte coprocesseur Rapid-2....Pages 819-823 RESIS: A new methodology for register optimization in software pipelining....Pages 824-832 Optimal software pipelining through enumeration of schedules....Pages 833-840 Triangular grid protocol: An efficient scheme for replica control with uniform access quorums....Pages 841-851 Mapping a parallel complex-object DBMS to operating system processes....Pages 852-861 A transaction model for multidatabase systems....Pages 862-865 Multi-dimensional declustering methods for parallel database systems....Pages 866-871 Modelling resource utilization in pipelined query execution....Pages 872-880 On transforming a sequential SQL-DBMS into a parallel one: First results and experiences of the MIDAS project....Pages 881-886 DPL graphs — A powerful representation of parallel relational query execution plans....Pages 887-891 Blocker: A variable & multiattribute declustering for parallel database machines....Pages 892-895 The PALLAS portable parallel programming environment....Pages 897-903 An optimal parallel algorithm for Gaussian elimination....Pages 905-910 Synthesis of massively pipelined algorithms for list manipulation....Pages 911-920 "This two-volume set presents the proceedings of the Second International European Conference on Parallel Processing, EuroPar '96, held in Lyon, France, in August 1996. EuroPar '96 was organized in 14 workshops covering the whole spectrum of parallel processing. The comprehensive proceedings constitute a unique record of the state of the art in parallel processing research and development: the 224 papers included together with four invited papers were selected from a total of 383 submissions by authors from 40 countries; 554 referees were involved in the selection process and the index lists 521 contributing authors."--PUBLISHER'S WEBSITE