The Community for Technology Leaders
Parallel and Distributed Computing, International Symposium on (2004)
Cork, Ireland
July 5, 2004 to July 7, 2004
ISBN: 0-7695-2210-6
TABLE OF CONTENTS
Introduction

Committees (PDF)

pp. xi-xii
Invited Paper

The Robustness of Resource Allocation in Parallel and Distributed Computing Systems (Abstract)

Anthony A. Maciejewski , Colorado State University
Howard Jay Siegel , Colorado State University
Shoukat Ali , University of Missouri-Rolla
pp. 2-10
Session 1: Mobile and Agent-Based Computing

A Formalism for Context-Aware Mobile Computing (Abstract)

Lu Yan , Turku Centre for Computer Science and ?bo Akademi University
Kaisa Sere , Turku Centre for Computer Science and ?bo Akademi University
pp. 14-21

A New Model for 3-D Cellular Mobile Networks (Abstract)

Catherine Decayeux , Université de Picardie-Jules Verne
David Semé , Université de Picardie-Jules Verne
pp. 22-28

Vorono? Mobile Cellular Networks: Topological Properties (Abstract)

David Semé , Université de Picardie Jules Verne
Anne-Elisabeth Baert , Université de Picardie Jules Verne
pp. 29-35

Parallel Framework for Ant-Like Algorithms (Abstract)

Laurenţiu Rudeanu , Technical University "Gh.Asachi"
Mitică Craus , Technical University "Gh.Asachi"
pp. 36-41

An Optimal Certificate Dispersal Algorithm for Mobile Ad Hoc Networks (Abstract)

Shingo Omura , Nagoya Institute of Technology
Jiro Uchida , Nagoya Institute of Technology
Koichi Wada , Nagoya Institute of Technology
Hua Zheng , Nagoya Institute of Technology
pp. 42-48

Testing the Efficiency of JADE Agent Platform (Abstract)

Krzysztof Chmiel , Adam Mickiewicz University
Michal Szymczak , Adam Mickiewicz University
Marcin Paprzycki , Adam Mickiewicz University and Oklahoma State University
Dominik Tomiak , Adam Mickiewicz University
Maciej Gawinecki , Adam Mickiewicz University
Pawel Karczmarek , Adam Mickiewicz University
pp. 49-56
Session 2: Applications and Architectures

Using a J2EE Cluster for Parallel Computation of Join Queries in Distributed Databases (Abstract)

Yosi Ben-Asher , Haifa University
Shlomo Berkovsky , Haifa University
Ariel Tammam , Haifa University
Edi Shmueli , I.B.M. Research Center
pp. 58-63

Estimating a Workstation CPU Assignment with the DYPAP Monitor (Abstract)

Marta Beltrán , Rey Juan Carlos University
Jose L. Bosque , Rey Juan Carlos University
pp. 64-70

RSCS: A Parallel Simplex Algorithm for the Nimrod/O Optimization Toolset (Abstract)

Tom Peachey , Monash University
Andrew Lewis , Griffith University
David Abramson , Monash University
pp. 71-78

Calculating Smarandache Function in Parallel (Abstract)

Laurence T. Yang , St. Francis Xavier University
Tatiana Tabirca , UCC, Cork
Kieran Reynolds , UCC, Cork
Sabin Tabirca , UCC, Cork
pp. 79-82

Solving the Langford Problem in Parallel (Abstract)

Michael Krajecki , Universit? de Reims Champagne-Ardenne
Christophe Jaillet , Universit? de Reims Champagne-Ardenne
pp. 83-90

Distributed Shared Memory System Based on the Maestro2 High Performance Cluster Network (Abstract)

Keiichi Aoki , University of Tsukuba
Kevin Ferreira , PDM&FC and INESC-ID/IST
Leonel Sousa , INESC-ID/IST
Koichi Wada , University of Tsukuba
pp. 91-96

Dynamic SMP Clusters with Communication on the Fly in NoC Technology for Very Fine Grain Computations (Abstract)

Lukasz Masko , Polish Academy of Sciences
Marek Tudruj , Polish Academy of Sciences and Polish-Japanese Institute of Information Technology
pp. 97-104
Session 3: Scheduling and Load Balancing

A Near Lower-Bound Complexity Algorithm for Compile-Time Task-Scheduling in Heterogeneous Computing Systems (Abstract)

Jan Janeček , Czech Technical University in Prague
Tarek Hagras , Czech Technical University in Prague
pp. 106-113

A Parallel Algorithm for Multilevel k-Way Hypergraph Partitioning (Abstract)

William J. Knottenbelt , Imperial College London
Aleksandar Trifunovic , Imperial College London
pp. 114-121

JIST: Just-in-Time Scheduling Translation for Parallel Processors (Abstract)

Gerlando Falauto , Politecnico di Milano
Giovanni Agosta , Politecnico di Milano
Stefano Crespi Reghizzi , Politecnico di Milano
Martino Sykora , Politecnico di Milano
pp. 122-132

Adaptive Scheduling across a Distributed Computation Platform (Abstract)

Andrew Page , National University of Ireland
Thomas J. Naughton , National University of Ireland
Thomas Keane , National University of Ireland
pp. 141-148

A Java CPU Calibration Tool for Load Balancing in Distributed Applications (Abstract)

Guilhem Paroux , University of sciences and technologies of Lille
Bernard Toursel , University of sciences and technologies of Lille
Richard Olejnik , University of sciences and technologies of Lille
Violeta Felea , University of sciences and technologies of Lille
pp. 155-159
Session 4: Grid and Peer-to-Peer Computing

ParCop: A Decentralized Peer-to-Peer Computing System (Abstract)

N. A. Al-Dmour , University of Wales Bangor
W. J. Teahan , University of Wales Bangor
pp. 162-168

Execution of Typical Scientific Applications on Globus-Based Grids (Abstract)

J. Herrera , Universidad Complutense
I. M. Llorente , Universidad Complutense and Lab. Computación Avanzada, Simulación y Aplicaciones Telemáticas Centro de Astrobiología
R. S. Montero , Universidad Complutense
E. Huedo , Lab. Computación Avanzada, Simulación y Aplicaciones Telemáticas Centro de Astrobiología
pp. 177-183

GridAdmin: Decentralising Grid Administration Using Trust Management (Abstract)

Thomas B. Quillinan , University College Cork
Brian C. Clayton , University College Cork
Simon N. Foley , University College Cork
pp. 184-192

Improving the GridRPC Model with Data Persistence and Redistribution (Abstract)

Fr?d?ric Desprez , LIP, INRIA-ENS-Lyon
Emmanuel Jeannot , Universit? H. Poincar?
pp. 193-200

Towards a Service-Oriented Ad Hoc Grid (Abstract)

Matthew Smith , University of Marburg
Bernd Freisleben , University of Marburg
Thomas Friese , University of Marburg
pp. 201-208

Extending Maple to the Grid: Design and Implementation (Abstract)

Marcin Paprzycki , Oklahoma State University and SWPS
Diana Dubu , Western University of Timişoara and Institute e-Austria Timiişoara
Dana Petcu , Western University of Timişoara and Institute e-Austria Timiişoara
pp. 209-216

The CanonicalProducer: An Instrument Monitoring Component of the Relational Grid Monitoring Architecture (R-GMA) (Abstract)

David O'Callaghan , Trinity College Dublin
Rob Byrom , PPARC
Roney Cordenonsi , University of London
Manish Soni , PPARC
James Magowan , IBM Hursley Laboratory
Brian Coghlan , Trinity College Dublin
Xiaomei Zhu , PPARC
Manfred Oevers , IBM Hursley Laboratory
Linda Cornwall , Rutherford Appleton Laboratory
Abdeslem Djaoui , Rutherford Appleton Laboratory
Stuart Kenny , Trinity College Dublin
John Ryan , Trinity College Dublin
Steve Hicks , PPARC
Steve Fisher , Rutherford Appleton Laboratory
Paul Taylor , IBM Hursley Laboratory
Andrew Cooke , Heriot-Watt
Ari Datta , University of London
Werner Nutt , Heriot-Watt
pp. 232-237
Session 5: Theory of Parallel Computing

Parallel Program Graphical Design with Program Execution Control Based on Global Application States (Abstract)

D. Kopanski , Polish-Japanese Institute of Information Technology
J. Borkowski , Polish-Japanese Institute of Information Technology
M. Tudruj , Polish-Japanese Institute of Information Technology and Polish Academy of Sciences
pp. 240-247

Hierarchical Detection of Strongly Consistent Global States (Abstract)

Janusz Borkowski , Polish-Japanese Institute of Information Technology
pp. 256-261

Program Implementation Based on Macro Data Flow Paradigm with RDMA Communication Support (Abstract)

Marek Tudruj , Polish-Japanese Institute of Information Technology and Polish Academy of Sciences
Adam Smyk , Polish-Japanese Institute of Information Technology
pp. 270-276
Session 1: Theory of Heterogeneous Parallel Computing

Assessing the Impact and Limits of Steady-State Scheduling for Mixed Task and Data Parallelism on Heterogeneous Platforms (Abstract)

O. Beaumont , LaBRI, UMR CNRS
L. Marchal , LIP, UMR CNRS-INRIA
A. Legrand , LIP, UMR CNRS-INRIA
Y. Robert , LIP, UMR CNRS-INRIA
pp. 296-302
Session 2: Communications in Heterogeneous Computing

Extending Collective Operations with Application Semantics for Improving Multi-Cluster Performance (Abstract)

John Markus Bjorndalen , University of Troms?
Lars Ailo Bongo , University of Troms?
Otto Anshus , University of Troms?
Tore Larsen , University of Troms?
pp. 320-327
Session 3: Software Design for Heterogeneous Platforms

Parallelization of the GNU Scientific Library on Heterogeneous Systems (Abstract)

S. Barrachina , Universidad Jaume I
G. Quintana , Universidad Jaume I
J. M. Badía , Universidad Jaume I
C. Rodríguez , Universidad de La Laguna
R. Mayo , Universidad Jaume I
E. S. Quintana , Universidad Jaume I
F. de Sande , Universidad de La Laguna
F. Almeida , Universidad de La Laguna
V. Blanco , Universidad de La Laguna
J. Aliaga , Universidad Jaume I
U. Dorta , Universidad de La Laguna
M. Castillo , Universidad Jaume I
pp. 338-345

A Novel Dynamic Load Balancing Library for Cluster Computing (Abstract)

Nikos Chrisochoides , College of William and Mary
Ricolindo L. Cariño , Mississippi State University
Ioana Banicescu , Mississippi State University
Kevin Barker , College of William and Mary
Mahadevan Balasubramaniam , Mississippi State University
Jaderick P. Pabico , Mississippi State University
pp. 346-353

A Peer to Peer Computing Framework: Design and Performance Evaluation of YML (Abstract)

Olivier Delannoy , Université de Versailles Saint-Quentin
Serge Petiton , Université de Lille
pp. 362-369
Session 4: Scheduling and Load Balancing

Dynamic Task Scheduling in Computing Cluster Environments (Abstract)

Ilias K. Savvas , University College Dublin
M-Tahar Kechadi , University College Dublin
pp. 372-379

Mapping of Subtasks with Multiple Versions in a Heterogeneous Ad Hoc Grid Environment (Abstract)

Jose Velazco , Abbott Laboratories
Prashanth Penumarthy , Colorado State University
Prakash Pichumani , Colorado State University
J. Sousa , Colorado State University and HP Technologies
Anthony A. Maciejewski , Colorado State University
Tarun Banka , Colorado State University
Prasanna Sugavanam , Colorado State University
Andrew Kutruff , Colorado State University
David Sendek , Colorado State University
Praveen Satyasekaran , Colorado State University
Kiran Chindam , Colorado State University
Sameer Shivle , Colorado State University
H. J. Siegel , Colorado State University
Jayashree Sridharan , Colorado State University
Steve Dussinger , Colorado State University and HP Technologies
pp. 380-387

Load Balancing Multi-Zone Applications on a Heterogeneous Cluster with Multi-Level Parallelism (Abstract)

Haoqiang Jin , NASA Ames Research Center
Jeffrey Becker , NASA Ames Research Center
Parkson Wong , NASA Ames Research Center
pp. 388-393
Author Index

Author Index (PDF)

pp. 394-395
110 ms
(Ver 3.1 (10032016))