Euro-Par’98 Parallel Processing: 4th International Euro-Par Conference Southampton, UK, September 1–4, 1998 Proceedings

Random number generation and simulation on vector and parallel computers....Pages 1-20
Heterogeneous HPC environments....Pages 21-34
Quantum cryptography on optical fiber networks....Pages 35-46
Very distributed media stories: Presence, time, imagination....Pages 47-54
HPcc as high performance commodity computing on Top of integrated Java, CORBA, COM and Web standards....Pages 55-74
Workshop 1 Support tools and environments....Pages 75-79
Process migration and fault tolerance of BSPlib programs running on networks of workstations....Pages 80-91
A parallel-system design toolset for vision and image processing....Pages 92-101
Achieving portability and efficiency through automatic optimisation: An investigation in parallel image processing....Pages 102-112
EDPEPPS: A toolset for the design and performance evaluation of parallel applications....Pages 113-125
Verifying a performance estimator for parallel DBMSs....Pages 126-135
Generating parallel applications of spatial interaction models....Pages 136-145
Performance measurement of interpreted programs....Pages 146-156
Analysing an SQL application with a BSPlib call-graph profiling tool....Pages 157-164
A graphical tool for the visualization and animation of communicating sequential processes....Pages 165-172
A universal infrastructure for the run-time monitoring of parallel and distributed applications....Pages 173-180
Net-dbx: A Java powered tool for interactive debugging of MPI programs across the internet....Pages 181-189
Workshop 2+8 Performance evaluation and prediction....Pages 191-192
Configurable load measurement in heterogeneous workstation clusters....Pages 193-205
Exploiting spatial and temporal locality of accesses: A new hardware-based monitoring approach for DSM systems....Pages 206-215
On the self-similar nature of workstations and WWW servers workload....Pages 216-219
White-box benchmarking....Pages 220-223
Cache misses prediction for high performance sparse algorithms....Pages 224-233
h -Relation models for current standard parallel platforms....Pages 234-243
Practical simulation of large-scale parallel programs and its performance analysis of the NAS Parallel Benchmarks....Pages 244-254
Assessing LogP model parameters for the IBM-SP....Pages 255-262
Communication pre-evaluation in HPF....Pages 263-272
Modeling the communication behavior of distributed memory machines by genetic programming....Pages 273-278
Representing and executing real-time systems....Pages 279-287
Fixed priority scheduling of age constraint processes....Pages 288-296
Workshop 03: Scheduling and load balancing....Pages 297-298
Optimizing load balance and communication on parallel computers with distributed shared memory....Pages 299-306
Performance analysis and portability of the PLUM load balancing system....Pages 307-317
Experimental studies in load balancing....Pages 318-321
On-line scheduling of parallelizable jobs....Pages 322-327
On optimal k -iinear scheduling of tree-like task graphs for LogP-machines....Pages 328-336
Static scheduling using task replication for LogP and BSP models....Pages 337-346
Aspect ratio for mesh partitioning....Pages 347-351
A competitive symmetrical transfer policy for load sharing....Pages 352-355
Scheduling data-parallel computations on heterogeneous and time-shared environments....Pages 356-366
A lower bound for dynamic scheduling of data parallel programs....Pages 367-372
A general modular specification for distributed schedulers....Pages 373-376
Feedback guided dynamic loop scheduling: Algorithms and experiments....Pages 377-382
Load balancing for problems with good bisectors, and applications in finite element simulations....Pages 383-389
An efficient strategy for task duplication in multiport message-passing systems....Pages 390-396
Evaluation of process migration for parallel heterogeneous workstation clusters....Pages 397-400
Using alternative schedules for fault tolerance in parallel programs on a network of workstations....Pages 401-404
Dynamic and randomized load distribution in arbitrary networks....Pages 405-409
Workshop 04 automatic parallelization and high-performance compilers....Pages 411-412
Data distribution at run-time: Re-using execution plans....Pages 413-421
Enhancing spatial locality via data layout optimizations....Pages 422-434
Parallelization of unstructured mesh computations using data structure formalization....Pages 435-444
Parallel constant propagation....Pages 445-455
Optimization of SIMD programs with redundant computations....Pages 456-462
Exploiting course grain parallelism from FORTRAN by mapping it to IF1....Pages 463-469
A parallelization framework for recursive tree programs....Pages 470-479
Optimal orthogonal tiling....Pages 480-490
Enhancing the performance of autoscheduling in Distributed Shared Memory multiprocessors....Pages 491-501
Workshop 05+15 distributed systems and databases....Pages 503-504
Collection-intersect join algorithms for parallel object-oriented database systems....Pages 505-512
Exploiting atomic broadcast in replicated databases....Pages 513-520
The hardware/software balancing act for information retrieval on symmetric multiprocessors....Pages 521-527
The enhancement of semijoin strategies in distributed query optimization....Pages 528-533
Virtual time synchronization in distributed database systems using a cluster of workstations....Pages 534-538
Load balancing and processor assignment statements....Pages 539-544
Mutual exclusion between neighboring nodes in a tree that stabilizes using read/write atomicity....Pages 545-553
Irreversible dynamos in tori....Pages 554-562
MPI-GLUE: Interoperable high-performance MPI combining different vendor’s MPI worlds....Pages 563-569
High performance protocols for clusters of commodity workstations....Pages 570-577
Significance and uses of fine-grained synchronization relations....Pages 578-590
A simple protocol to communicate channels over channels....Pages 591-600
SciOS: Flexible operating system support for SCI clusters....Pages 601-609
Indirect Reference Listing: A robust distributed GC....Pages 610-619
Active ports: A performance-oriented operating system support to fast LAN communications....Pages 620-624
Workshop 6+16+18 languages....Pages 625-628
A tracing protocol for optimizing data parallel irregular computations....Pages 629-638
Contribution to better handling of irregular problems in HPF2....Pages 639-649
OpenMP and HPF: Integrating two paradigms....Pages 650-658
Towards a Java environment for SPMD programming....Pages 659-668
Language constructs and run-time system for parallel cellular programming....Pages 669-675
Task parallel skeletons for irregularly structured problems....Pages 676-681
Synchronizing communication primitives for a shared memory programming model....Pages 682-687
Symbolic cost analysis and automatic data distribution for a skeleton-based language....Pages 688-697
Optimising data-parallel programs using the BSP cost model....Pages 698-703
A parallel multigrid skeleton using BSP....Pages 704-708
Flattening trees....Pages 709-719
Dynamic type information in process types....Pages 720-728
Generation of distributed parallel Java programs....Pages 729-732
An algebraic semantics for an abstract language with intra-object-concurrency....Pages 733-737
An object-oriented framework for managing the quality of service of distributed applications....Pages 738-741
A data parallel java client-server architecture for data field computations over ℤ n ....Pages 742-745
Workshop 7+20 numerical and symbolic algorithms....Pages 747-750
On the influence of the orthogonalization scheme on the parallel performance of GMRES....Pages 751-762
A parallel solver for extreme eigenpairs....Pages 763-770
Parallel solvers for large eigenvalue problems originating from Maxwell’s equations....Pages 771-779
Waveform relaxation for second order differential equation y′’=f(x,y) ....Pages 780-787
The parallelization of the incomplete LU factorization on AP1000....Pages 788-792
An efficient parallel triangular inversion by Gauss elimination with sweeping....Pages 793-797
Fault tolerant QR-decomposition algorithm and its parallel implementation....Pages 798-803
Parallel sparse matrix computations using the PINEAPL library: A performance study....Pages 804-811
Using a general-purpose numerical library to parallelize an industrial application: Design of high-performance lasers....Pages 812-820
Fast parallel Hermite normal form computation of matrices over $$\mathbb{F}[x]$$ ....Pages 821-830
Optimising parallel logic programming systems for scalable machines....Pages 831-841
Experiments with binding schemes in LOGFLOW....Pages 842-845
Experimental implementation of parallel TRAM on massively parallel computer....Pages 846-851
Parallel temporal tableaux....Pages 852-861
Workshop 10+17+21+22 theory and algorithms for parallel computation....Pages 863-864
BSP, LogP, and oblivious programs....Pages 865-874
Parallel computation on interval graphs using PC clusters: Algorithms and experiments....Pages 875-886
Adaptable distributed shared memory: A formal definition....Pages 887-891
Parameterized parallel complexity....Pages 892-896
Asynchronous (Time-Warp) versus synchronous (Event-Horizon) simulation time advance in BSP....Pages 897-905
Scalable sharing methods can support a simple performance model....Pages 906-915
Long operand arithmetic on instruction systolic computer architectures and its application in RSA cryptography....Pages 916-922
Hardware cache optimization for parallel multimedia applications....Pages 923-932
Parallel solutions of Simple Indexed Recurrence equations....Pages 933-939
Scheduling Fork graphs under LogP with an unbounded number of processors....Pages 940-943
A data layout strategy for parallel web servers....Pages 944-952
ViPIOS: The Vienna Parallel Input/Output System....Pages 953-958
A performance study of two-phase I/O....Pages 959-965
Workshop 13+14 architectures and networks....Pages 967-969
Predictable communication on unpredictable networks: Implementing BSP over TCP/IP....Pages 970-980
Adaptive routing based on deadlock recovery....Pages 981-988
On the optimal network for multicomputer: Torus or hypercube?....Pages 989-992
Constant thinning protocol for routing h -relations in complete networks....Pages 993-998
NAS Integer sort on multi-threaded shared memory machines....Pages 999-1009
Analysing a multistreamed superscalar speculative instruction fetch mechanism....Pages 1010-1017
Design of processor arrays for real-time applications....Pages 1018-1028
Interval routing & Layered Cross Product: Compact routing schemes for butterflies, mesh of trees and fat trees....Pages 1029-1039
Gossiping large packets on full-port tori....Pages 1040-1046
Time-Optimal gossip in noncombining 2-D tori with constant buffers....Pages 1047-1050
Divide-and-conquer algorithms on two-dimensional meshes....Pages 1051-1056
All-to-All Scatter in Kautz networks....Pages 1057-1061
Reactive proxies: A flexible protocol extension to reduce ccNUMA node controller contention....Pages 1062-1075
Handling multiple faults in wormhole mesh networks....Pages 1076-1088
Shared control — Supporting control parallelism using a SIMD-like architecture....Pages 1089-1099
Workshop 23 ESPRIT projects....Pages 1101-1103
Parallel crew scheduling in PAROS....Pages 1104-1113
Cobra: A CORBA-compliant programming environment for high-performance computing....Pages 1114-1122
OCEANS: Optimising compilers for embedded applicatioNS....Pages 1123-1130
Industrial stochastic simulations on a European meta-computer....Pages 1131-1139
Porting the SEMC3D electromagnetics code to HPF....Pages 1140-1148
HiPEC: High performance computing visualization system supporting networked electronic commerce applications....Pages 1149-1152