Front cover image for Euro-Par'98 parallel processing : 4th International Euro-Par Conference, Southampton, UK, September 1-4, 1998 : proceedings

Euro-Par'98 parallel processing : 4th International Euro-Par Conference, Southampton, UK, September 1-4, 1998 : proceedings

This book constitutes the refereed proceedings of the 4th International Conference on Parallel Processing, Euro-Par'98, held in Southampton, UK, in September 1998. The Euro-Par'98 conference is organized in initially 23 workshops addressing all current topics in parallel processing ranging from hardware via software and algorithms to applications. The book presents a total of 134 revised papers selected from a total of 238 submissions from 33 countries. The selection of the papers is based on more than 850 individual reviews. The book presents the state of the art in parallel processing research and development
eBook, English, ©1998
Springer, Berlin, ©1998
proceedings (reports)
1 online resource (xxii, 1157 pages) : illustrations
9783540499206, 3540499202
326670222
Random number generation and simulation on vector and parallel computers
Heterogeneous HPC environments
Quantum cryptography on optical fiber networks
Very distributed media stories: Presence, time, imagination
HPcc as high performance commodity computing on Top of integrated Java, CORBA, COM and Web standards
Workshop 1 Support tools and environments
Process migration and fault tolerance of BSPlib programs running on networks of workstations
A parallel-system design toolset for vision and image processing
Achieving portability and efficiency through automatic optimisation: An investigation in parallel image processing
EDPEPPS: A toolset for the design and performance evaluation of parallel applications
Verifying a performance estimator for parallel DBMSs
Generating parallel applications of spatial interaction models
Performance measurement of interpreted programs
Analysing an SQL application with a BSPlib call-graph profiling tool
A graphical tool for the visualization and animation of communicating sequential processes
A universal infrastructure for the run-time monitoring of parallel and distributed applications
Net-dbx: A Java powered tool for interactive debugging of MPI programs across the internet
Workshop 2+8 Performance evaluation and prediction
Configurable load measurement in heterogeneous workstation clusters
Exploiting spatial and temporal locality of accesses: A new hardware-based monitoring approach for DSM systems
On the self-similar nature of workstations and WWW servers workload
White-box benchmarking
Cache misses prediction for high performance sparse algorithms
h-Relation models for current standard parallel platforms
Practical simulation of large-scale parallel programs and its performance analysis of the NAS Parallel Benchmarks
Assessing LogP model parameters for the IBM-SP
Communication pre-evaluation in HPF
Modeling the communication behavior of distributed memory machines by genetic programming
Representing and executing real-time systems
Fixed priority scheduling of age constraint processes
Workshop 03: Scheduling and load balancing
Optimizing load balance and communication on parallel computers with distributed shared memory
Performance analysis and portability of the PLUM load balancing system
Experimental studies in load balancing
On-line scheduling of parallelizable jobs
On optimal k-iinear scheduling of tree-like task graphs for LogP-machines
Static scheduling using task replication for LogP and BSP models
Aspect ratio for mesh partitioning
A competitive symmetrical transfer policy for load sharing
Scheduling data-parallel computations on heterogeneous and time-shared environments
A lower bound for dynamic scheduling of data parallel programs
A general modular specification for distributed schedulers
Feedback guided dynamic loop scheduling: Algorithms and experiments
Load balancing for problems with good bisectors, and applications in finite element simulations
An efficient strategy for task duplication in multiport message-passing systems
Evaluation of process migration for parallel heterogeneous workstation clusters
Using alternative schedules for fault tolerance in parallel programs on a network of workstations
Dynamic and randomized load distribution in arbitrary networks
Workshop 04 automatic parallelization and high-performance compilers
Data distribution at run-time: Re-using execution plans
Enhancing spatial locality via data layout optimizations
Parallelization of unstructured mesh computations using data structure formalization
Parallel constant propagation
Optimization of SIMD programs with redundant computations
Exploiting course grain parallelism from FORTRAN by mapping it to IF1
A parallelization framework for recursive tree programs
Optimal orthogonal tiling
Enhancing the performance of autoscheduling in Distributed Shared Memory multiprocessors
Workshop 05+15 distributed systems and databases
Collection-intersect join algorithms for parallel object-oriented database systems
Exploiting atomic broadcast in replicated databases
The hardware/software balancing act for information retrieval on symmetric multiprocessors
The enhancement of semijoin strategies in distributed query optimization
Virtual time synchronization in distributed database systems using a cluster of workstations
Load balancing and processor assignment statements
Mutual exclusion between neighboring nodes in a tree that stabilizes using read/write atomicity
Irreversible dynamos in tori
MPI-GLUE: Interoperable high-performance MPI combining different vendor's MPI worlds
High performance protocols for clusters of commodity workstations
Significance and uses of fine-grained synchronization relations
A simple protocol to communicate channels over channels
SciOS: Flexible operating system support for SCI clusters
Indirect Reference Listing: A robust distributed GC
Active ports: A performance-oriented operating system support to fast LAN communications
Workshop 6+16+18 languages
A tracing protocol for optimizing data parallel irregular computations
Contribution to better handling of irregular problems in HPF2
OpenMP and HPF: Integrating two paradigms
Towards a Java environment for SPMD programming
Language constructs and run-time system for parallel cellular programming
Task parallel skeletons for irregularly structured problems
Synchronizing communication primitives for a shared memory programming model
Symbolic cost analysis and automatic data distribution for a skeleton-based language
Optimising data-parallel programs using the BSP cost model
A parallel multigrid skeleton using BSP
Flattening trees
Dynamic type information in process types
Generation of distributed parallel Java programs
An algebraic semantics for an abstract language with intra-object-concurrency
An object-oriented framework for managing the quality of service of distributed applications
A data parallel java client-server architecture for data field computations over?n
Workshop 7+20 numerical and symbolic algorithms
On the influence of the orthogonalization scheme on the parallel performance of GMRES
A parallel solver for extreme eigenpairs
Parallel solvers for large eigenvalue problems originating from Maxwell's equations
Waveform relaxation for second order differential equation y?'=f(x, y)
The parallelization of the incomplete LU factorization on AP1000
An efficient parallel triangular inversion by Gauss elimination with sweeping
Fault tolerant QR-decomposition algorithm and its parallel implementation
Parallel sparse matrix computations using the PINEAPL library: A performance study
Using a general-purpose numerical library to parallelize an industrial application: Design of high-performance lasers
Fast parallel Hermite normal form computation of matrices over
Optimising parallel logic programming systems for scalable machines
Experiments with binding schemes in LOGFLOW
Experimental implementation of parallel TRAM on massively parallel computer
Parallel temporal tableaux
Workshop 10+17+21+22 theory and algorithms for parallel computation
BSP, LogP, and oblivious programs
Parallel computation on interval graphs using PC clusters: Algorithms and experiments
Adaptable distributed shared memory: A formal definition
Parameterized parallel complexity
Asynchronous (Time-Warp) versus synchronous (Event-Horizon) simulation time advance in BSP
Scalable sharing methods can support a simple performance model
Long operand arithmetic on instruction systolic computer architectures and its application in RSA cryptography
Hardware cache optimization for parallel multimedia applications
Parallel solutions of Simple Indexed Recurrence equations
Scheduling Fork graphs under LogP with an unbounded number of processors
A data layout strategy for parallel web servers
ViPIOS: The Vienna Parallel Input/Output System
A performance study of two-phase I/O
Workshop 13+14 architectures and networks
Predictable communication on unpredictable networks: Implementing BSP over TCP/IP
Adaptive routing based on deadlock recovery
On the optimal network for multicomputer: Torus or hypercube?
Constant thinning protocol for routing h-relations in complete networks
NAS Integer sort on multi-threaded shared memory machines
Analysing a multistreamed superscalar speculative instruction fetch mechanism
Design of processor arrays for real-time applications
Interval routing & Layered Cross Product: Compact routing schemes for butterflies, mesh of trees and fat trees
Gossiping large packets on full-port tori
Time-Optimal gossip in noncombining 2-D tori with constant buffers
Divide-and-conquer algorithms on two-dimensional meshes
All-to-All Scatter in Kautz networks
Reactive proxies: A flexible protocol extension to reduce ccNUMA node controller contention
Handling multiple faults in wormhole mesh networks
Shared control
Supporting control parallelism using a SIMD-like architecture
Workshop 23 ESPRIT projects
Parallel crew scheduling in PAROS
Cobra: A CORBA-compliant programming environment for high-performance computing
OCEANS: Optimising compilers for embedded applicatioNS
Industrial stochastic simulations on a European meta-computer
Porting the SEMC3D electromagnetics code to HPF
HiPEC: High performance computing visualization system supporting networked electronic commerce applications
English