Euro-Par'98 Parallel Processing 4th International Euro-Par Conference Southampton, UK, September 1-4, 1998 Proceedings /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Pritchard, David (Editor, http://id.loc.gov/vocabulary/relators/edt), Reeve, Jeff (Editor, http://id.loc.gov/vocabulary/relators/edt)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1998.
• Edition: 1st ed. 1998.
• Series: Lecture Notes in Computer Science, 1470
• Subjects: Architecture, Computer.; Computer programming.; Programming languages (Electronic computers).; Computers.; Computer science-Mathematics.; Computer System Implementation.; Programming Techniques.; Programming Languages, Compilers, Interpreters.; Theory of Computation.; Mathematics of Computing.

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

Table of Contents:

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