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

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