Front matter
1-20
Random number generation and simulation on vector and parallel computers
Richard P. Brent
21-34
Heterogeneous HPC environments
Marco Vanneschi
35-46
Quantum cryptography on optical fiber networks
Paul D. Townsend
47-54
Very distributed media stories: Presence, time, imagination
Glorianna Davenport
55-74
HPcc as high performance commodity computing on Top of integrated Java, CORBA, COM and Web standards
G. C. Fox, W. Furmanski, T. Haupt, E. Akarsu and H. Ozdemir
75-79
Workshop 1 Support tools and environments
Chris Wadsworth and Helmar Burkhart
80-91
Process migration and fault tolerance of BSPlib programs running on networks of workstations
Jonathan M. D. Hill, Stephen R. Donaldson and Tim Lanfear
92-101
A parallel-system design toolset for vision and image processing
M. Fleury, N. Sarvan, A. C. Downton and A. F. Clark
102-112
Achieving portability and efficiency through automatic optimisation: An investigation in parallel image processing
D. Crookes, P. J. Morrow, T. J. Brown, G. McAleese and D. Roantree, et al.
113-125
EDPEPPS: A toolset for the design and performance evaluation of parallel applications
T. Delaitre, M. J. Zemerly, P. Vekariya, G. R. Justo and J. Bourgeois, et al.
126-135
Verifying a performance estimator for parallel DBMSs
E. W. Dempster, N. T. Tomov, J. Lü, C. S. Pua and M. H. Williams, et al.
136-145
Generating parallel applications of spatial interaction models
John Davy and Wissal Essah
146-156
Performance measurement of interpreted programs
Tia Newhall and Barton P. Miller
157-164
Analysing an SQL application with a BSPlib call-graph profiling tool
Jonathan M. D. Hill, Stephen A. Jarvis, Constantinos Siniolakis and Vasil P. Vasilev
165-172
A graphical tool for the visualization and animation of communicating sequential processes
Ali E. Abdallah
173-180
A universal infrastructure for the run-time monitoring of parallel and distributed applications
Roland Wismüller, Jörg Trinitis and Thomas Ludwig
181-189
Net-dbx: A Java powered tool for interactive debugging of MPI programs across the internet
Neophytos Neophytou and Paraskevas Evripidou
191-192
Workshop 2+8 Performance evaluation and prediction
Allen D. Malony and Rajeev Alur
193-205
Configurable load measurement in heterogeneous workstation clusters
Christian Röder, Thomas Ludwig and Arndt Bode
206-215
Exploiting spatial and temporal locality of accesses: A new hardware-based monitoring approach for DSM systems
Robert Hockauf, Wolfgang Karl, Markus Leberecht, Michael Oberhuber and Michael Wagner
216-219
On the self-similar nature of workstations and WWW servers workload
Olivier Richard and Franck Cappello
220-223
White-box benchmarking
Emilio Hernández and Tony Hey
224-233
Cache misses prediction for high performance sparse algorithms
Basilio B. Fraguela, Ramón Doallo and Emilio L. Zapata
234-243
h-Relation models for current standard parallel platforms
C. Rodríguez, J. L. Roda, D. G. Morales and F. Almeida
244-254
Practical simulation of large-scale parallel programs and its performance analysis of the NAS Parallel Benchmarks
Kazuto Kubota, Ken’ichi Itakura, Mitsuhisa Sato and Taisuke Boku
255-262
Assessing LogP model parameters for the IBM-SP
Iskander Kort and Denis Trystram
263-272
Communication pre-evaluation in HPF
Pierre Boulet and Xavier Redon
273-278
Modeling the communication behavior of distributed memory machines by genetic programming
L. Heinrich-Litan, U. Fissgus, St. Sutter, P. Molitor and Th. Rauber
279-287
Representing and executing real-time systems
Rafael Ramirez
288-296
Fixed priority scheduling of age constraint processes
Lars Lundberg
297-298
Workshop 03: Scheduling and load balancing
Susan Flynn Hummel, Graham Riley and Rizos Sakellariou
299-306
Optimizing load balance and communication on parallel computers with distributed shared memory
Rudolf Berrendorf
307-317
Performance analysis and portability of the PLUM load balancing system
Leonid Oliker, Rupak Biswas and Harold N. Gabow
318-321
Experimental studies in load balancing
Azzedine Boukerche and Sajal K. Das
322-327
On-line scheduling of parallelizable jobs
Christophe Rapine, Isaac D. Scherson and Denis Trystram
328-336
On optimal
k
-iinear scheduling of tree-like task graphs for LogP-machines
Wolf Zimmermann, Martin Middendorf and Weif Löwe
337-346
Static scheduling using task replication for LogP and BSP models
Cristina Boeres, Vinod E. F. Rebello and David B. Skillicorn
347-351
Aspect ratio for mesh partitioning
Ralf Diekmann, Robert Preis, Frank Schlimbach and Chris Walshaw
352-355
A competitive symmetrical transfer policy for load sharing
Konstantinos Antonis, John Garofalakis and Paul Spirakis
356-366
Scheduling data-parallel computations on heterogeneous and time-shared environments
Salvatore Orlando and Raffaele Perego
367-372
A lower bound for dynamic scheduling of data parallel programs
Fabricio Alves Barbosa da Silva, Luis Miguel Campos and Isaac D. Scherson
373-376
A general modular specification for distributed schedulers
Gerson G. H. Cavalheiro, Yves Denneulin and Jean-Louis Roch
377-382
Feedback guided dynamic loop scheduling: Algorithms and experiments
J. Mark Bull
383-389
Load balancing for problems with good bisectors, and applications in finite element simulations
Stefan Bischof, Ralf Ebner and Thomas Erlebach
390-396
An efficient strategy for task duplication in multiport message-passing systems
Dingchao Li, Yuji Iwahori, Tatsuya Hayashi and Naohiro Ishii
397-400
Evaluation of process migration for parallel heterogeneous workstation clusters
M. A. R. Dantas
401-404
Using alternative schedules for fault tolerance in parallel programs on a network of workstations
Dibyendu Das
405-409
Dynamic and randomized load distribution in arbitrary networks
J. Gaber and B. Toursel
411-412
Workshop 04 automatic parallelization and high-performance compilers
Jean-FranÇois Collard
413-421
Data distribution at run-time: Re-using execution plans
Olav Beckmann and Paul H. J. Kelly
422-434
Enhancing spatial locality via data layout optimizations
M. Kandemir, A. Choudhary, J. Ramanujam, N. Shenoy and P. Banerjee
435-444
Parallelization of unstructured mesh computations using data structure formalization
Rainer Koppler
445-455
Parallel constant propagation
Jens Knoop
456-462
Optimization of SIMD programs with redundant computations
Jörn Eisenbiegler
463-469
Exploiting course grain parallelism from FORTRAN by mapping it to IF1
Adrianos Lachanas and Paraskevas Evripidou
470-479
A parallelization framework for recursive tree programs
Paul Feautrier
480-490
Optimal orthogonal tiling
Rumen Andonov, Sanjay Rajopadhye and Nicola Yanev
491-501
Enhancing the performance of autoscheduling in Distributed Shared Memory multiprocessors
Dimitrios S. Nikolopoulos, Eleftherios D. Polychronopoulos and Theodore S. Papatheodorou
503-504
Workshop 05+15 distributed systems and databases
Lionel Brunie and Ernst Mayr
505-512
Collection-intersect join algorithms for parallel object-oriented database systems
David Taniar and J. Wenny Rahayu
513-520
Exploiting atomic broadcast in replicated databases
Fernando Pedone, Rachid Guerraoui and André Schiper
521-527
The hardware/software balancing act for information retrieval on symmetric multiprocessors
Zhihong Lu Kathryn, S. McKinley and Brendon Cahoon
528-533
The enhancement of semijoin strategies in distributed query optimization
F. Najjar and Y. Slimani
534-538
Virtual time synchronization in distributed database systems using a cluster of workstations
Azzedine Boukerche, Timothy E. LeMaster, Sajal K. Das and Ajoy Datta
539-544
Load balancing and processor assignment statements
C. Rodríguez, F. Sande, C. León, I. Coloma and A. Delgado
545-553
Mutual exclusion between neighboring nodes in a tree that stabilizes using read/write atomicity
Gheorghe Antonoiu and Pradip K. Srimani
554-562
Irreversible dynamos in tori
P. Flocchini, E. Lodi, F. Luccio, L. Pagli and N. Santoro
563-569
MPI-GLUE: Interoperable high-performance MPI combining different vendor’s MPI worlds
Rolf Rabenseifner
570-577
High performance protocols for clusters of commodity workstations
P. Melas and E. J. Zaluska
578-590
Significance and uses of fine-grained synchronization relations
Ajay D. Kshemkalyani
591-600
A simple protocol to communicate channels over channels
Henk L. Muller and David May
601-609
SciOS: Flexible operating system support for SCI clusters
Povl T. Koch and Xavier Rousset de Pina
610-619
Indirect Reference Listing: A robust distributed GC
José M. Piquer and Ivana Visconti
620-624
Active ports: A performance-oriented operating system support to fast LAN communications
G. Chiola and G. Ciaccio
625-628
Workshop 6+16+18 languages
Henk Sips, Antonio Corradi and Murray Cole
629-638
A tracing protocol for optimizing data parallel irregular computations
Thomas Brandes and Cécile Germain
639-649
Contribution to better handling of irregular problems in HPF2
Thomas Brandes, Frédéric Brégier, Marie Christine Counilh and Jean Roman
650-658
OpenMP and HPF: Integrating two paradigms
Barbara Chapman and Piyush Mehrotra
659-668
Towards a Java environment for SPMD programming
Bryan Carpenter, Guansong Zhang, Geoffrey Fox, Xiaoming Li and Xinying Li, et al.
669-675
Language constructs and run-time system for parallel cellular programming
Giandomenico Spezzano and Domenico Talia
676-681
Task parallel skeletons for irregularly structured problems
Petra Hofstedt
682-687
Synchronizing communication primitives for a shared memory programming model
Vladimir Vlassov and Lars-Erik Thorelli
688-697
Symbolic cost analysis and automatic data distribution for a skeleton-based language
Julien Mallet
698-703
Optimising data-parallel programs using the BSP cost model
D. B. Skillicorn, M. Danelutto, S. Pelagatti and A. Zavanella
704-708
A parallel multigrid skeleton using BSP
Femi O. Osoba and Fethi A. Rabhi
709-719
Flattening trees
Gabriele Keller and Manuel M. T. Chakravarty
720-728
Dynamic type information in process types
Franz Puntigam
729-732
Generation of distributed parallel Java programs
Pascale Launay and Jean-Louis Pazat
733-737
An algebraic semantics for an abstract language with intra-object-concurrency
Thomas Gehrke
738-741
An object-oriented framework for managing the quality of service of distributed applications
Stéphane Lorcy and NoËl Plouzeau
742-745
A data parallel java client-server architecture for data field computations over ℤn
Jean-Louis Giavitto, Dominique De Vito and Jean-Paul Sansonnet
747-750
Workshop 7+20 numerical and symbolic algorithms
Maurice Clint and Wolfgang Kreuchlin
751-762
On the influence of the orthogonalization scheme on the parallel performance of GMRES
Valérie Frayssé, Luc Giraud and Hatim Kharraz-Aroussi
763-770
A parallel solver for extreme eigenpairs
Leonardo Borges and Suely Oliveira
771-779
Parallel solvers for large eigenvalue problems originating from Maxwell’s equations
Peter Arbenz and Roman Geus
780-787
Waveform relaxation for second order differential equation y′’=f(x,y)
Kazufumi Ozawa and Susumu Yamada
788-792
The parallelization of the incomplete LU factorization on AP1000
Takashi Nodera and Naoto Tsuno
793-797
An efficient parallel triangular inversion by Gauss elimination with sweeping
AyŞe Kiper
798-803
Fault tolerant QR-decomposition algorithm and its parallel implementation
Oleg Maslennikow, Juri Kaniewski and Roman Wyrzykowski
804-811
Parallel sparse matrix computations using the PINEAPL library: A performance study
Arnold R. Krommer
812-820
Using a general-purpose numerical library to parallelize an industrial application: Design of high-performance lasers
Ida de Bono, Daniela di Serafino and Eric Ducloux
821-830
Fast parallel Hermite normal form computation of matrices over
\mathbbF[x]\mathbb{F}[x]
Clemens Wagner
831-841
Optimising parallel logic programming systems for scalable machines
Vítor Santos Costa and Ricardo Bianchini
842-845
Experiments with binding schemes in LOGFLOW
Zsolt Németh and Péter Kacsuk
846-851
Experimental implementation of parallel TRAM on massively parallel computer
Kazuhiro Ogata, Hiromichi Hirata, Shigenori Ioroi and Kokichi Futatsugi
852-861
Parallel temporal tableaux
R. I. Scott, M. D. Fishe and J. A. Keane
863-864
Workshop 10+17+21+22 theory and algorithms for parallel computation
Bill McColl and David Walker
865-874
BSP, LogP, and oblivious programs
Jörn Eisenbiegler, Welf Löwe and Wolf Zimmermann
875-886
Parallel computation on interval graphs using PC clusters: Algorithms and experiments
A. Ferreira, I. Guérin Lassous, K. Marcus and A. Rau-Chaplin
887-891
Adaptable distributed shared memory: A formal definition
Jordi Bataller and José M. Bernabéu-Aubán
892-896
Parameterized parallel complexity
Marco Cesati and Miriam Di Ianni
897-905
Asynchronous (Time-Warp) versus synchronous (Event-Horizon) simulation time advance in BSP
Mauricio Marín
906-915
Scalable sharing methods can support a simple performance model
Jonathan Nash
916-922
Long operand arithmetic on instruction systolic computer architectures and its application in RSA cryptography
Bertil Schmidt, Manfred Schimmler and Heiko Schröder
923-932
Hardware cache optimization for parallel multimedia applications
C. Kulkarni, F. Catthoor and H. De Man
933-939
Parallel solutions of Simple Indexed Recurrence equations
Yosi Ben-Asher and Gady Haber
940-943
Scheduling Fork graphs under LogP with an unbounded number of processors
Iskander Kort and Denis Trystram
944-952
A data layout strategy for parallel web servers
Jörg Jensch, Reinhard Lüling and Norbert Sensen
953-958
ViPIOS: The Vienna Parallel Input/Output System
Erich Schikuta, Thomas Fuerle and Helmut Wanek
959-965
A performance study of two-phase I/O
Phillip M. Dickens and Rajeev Thakur
967-969
Workshop 13+14 architectures and networks
Kieran Herley and David Snelling
970-980
Predictable communication on unpredictable networks: Implementing BSP over TCP/IP
Stephen R. Donaldson, Jonathan M. D. Hill and David B. Skillicorn
981-988
Adaptive routing based on deadlock recovery
Nidhi Agrawal and C. P. Ravikumar
989-992
On the optimal network for multicomputer: Torus or hypercube?
Mohamed Ould-Khaoua
993-998
Constant thinning protocol for routing h-relations in complete networks
Anssi Kautonen, Ville Leppänen and Martti Penttonen
999-1009
NAS Integer sort on multi-threaded shared memory machines
Thomas Grün and Mark A. Hillebrand
1010-1017
Analysing a multistreamed superscalar speculative instruction fetch mechanism
Rafael R. dos Santos and Philippe O. A. Navaux
1018-1028
Design of processor arrays for real-time applications
Dirk Fimmel and Renate Merker
1029-1039
Interval routing & Layered Cross Product: Compact routing schemes for butterflies, mesh of trees and fat trees
Tiziana Calamoneri and Miriam Di Ianni
1040-1046
Gossiping large packets on full-port tori
Ulrich Meyer and Jop F. Sibeyn
1047-1050
Time-Optimal gossip in noncombining 2-D tori with constant buffers
Michal šoch and Pavel Tvrdík
1051-1056
Divide-and-conquer algorithms on two-dimensional meshes
Miguel Valero-García, Antonio González, Luis Díaz de Cerio and Dolors Royo
1057-1061
All-to-All Scatter in Kautz networks
Petr Salinger and Pavel Tvrdík
1062-1075
Reactive proxies: A flexible protocol extension to reduce ccNUMA node controller contention
Sarah A. M. Talbot and Paul H. J. Kelly
1076-1088
Handling multiple faults in wormhole mesh networks
Tor Skeie
1089-1099
Shared control — Supporting control parallelism using a SIMD-like architecture
Nael B. Abu-Ghazaleh and Philip A. Wilsey
1101-1103
Workshop 23 ESPRIT projects
Ron Perrott and Colin Upstill
1104-1113
Parallel crew scheduling in PAROS
Panayiotis Alefragis, Christos Goumopoulos, Efthymios Housos, Peter Sanders and Tuomo Takkula, et al.
1114-1122
Cobra: A CORBA-compliant programming environment for high-performance computing
Thierry Priol and Christophe René
1123-1130
OCEANS: Optimising compilers for embedded applicatioNS
Michel Barreteau, FranÇois Bodin, Peter Brinkhaus, Zbigniew Chamski and Henri-Pierre Charles, et al.
1131-1139
Industrial stochastic simulations on a European meta-computer
Ken Meacham, Nick Floros and Mike Surridge
1140-1148
Porting the SEMC3D electromagnetics code to HPF
Henri Luzet and L. M. Delves
1149-1152
HiPEC: High performance computing visualization system supporting networked electronic commerce applications
Reinhard Lüling and Olaf Schmidt
Back matter