3. ISPDC/3. HeteroPar 2004: Cork, Ireland

3rd International Symposium on Parallel and Distributed Computing (ISPDC 2004), 3rd International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogenous Networks (HeteroPar 2004), 5-7 July 2004, Cork, Ireland. IEEE Computer Society 2004

Invited Paper

Shoukat Ali, Howard Jay Siegel, Anthony A. Maciejewski:
The Robustness of Resource Allocation in Parallel and Distributed Computing Systems. 2-10

ISPDC Sessions

Mobile and Agent-Based Computing

Lu Yan, Kaisa Sere:
A Formalism for Context-Aware Mobile Computing. 14-21
Catherine Decayeux, David Semé:
A New Model for 3-D Cellular Mobile Networks. 22-28
Anne-Elisabeth Baert, David Semé:
Voronoï Mobile Cellular Networks: Topological Properties. 29-35
Mitica Craus, Laurentiu Rudeanu:
Parallel Framework for Ant-Like Algorithms. 36-41
Hua Zheng, Shingo Omura, Jiro Uchida, Koichi Wada:
An Optimal Certificate Dispersal Algorithm for Mobile Ad Hoc Networks. 42-48
Krzysztof Chmiel, Dominik Tomiak, Maciej Gawinecki, Pawel Kaczmarek, Michal Szymczak, Marcin Paprzycki:
Testing the Efficiency of JADE Agent Platform. 49-56

Applications and Architectures

Yosi Ben-Asher, Shlomo Berkovsky, Ariel Tammam, Edi Shmueli:
Using a J2EE Cluster for Parallel Computation of Join Queries in Distributed Databases. 58-63
Marta Beltrán, José Luis Bosque:
Estimating a Workstation CPU Assignment with the DYPAP Monitor. 64-70
Andrew Lewis, David Abramson, Tom Peachey:
RSCS: A Parallel Simplex Algorithm for the Nimrod/O Optimization Toolset. 71-78
Sabin Tabirca, Tatiana Tabirca, Kieran Reynolds, Laurence Tianruo Yang:
Calculating Smarandache Function in Parallel. 79-82
Christophe Jaillet, Michaël Krajecki:
Solving the Langford Problem in Parallel. 83-90
Kevin Ferreira, Shinichi Yamagiwa, Leonel Sousa, Keiichi Aoki, Koichi Wada, Luis Miguel Campos:
Distributed Shared Memory System Based on the Maestro2 High Performance Cluster Network. 91-96
Marek Tudruj, Lukasz Masko:
Dynamic SMP Clusters with Communication on the Fly in NoC Technology for Very Fine Grain Computations. 97-104

Scheduling and Load Balancing

Tarek Hagras, Jan Janecek:
A Near Lower-Bound Complexity Algorithm for Compile-Time Task-Scheduling in Heterogeneous Computing Systems. 106-113
Aleksandar Trifunovic, William J. Knottenbelt:
A Parallel Algorithm for Multilevel k-Way Hypergraph Partitioning. 114-121
Giovanni Agosta, Stefano Crespi-Reghizzi, Gerlando Falauto, Martino Sykora:
JIST: Just-in-Time Scheduling Translation for Parallel Processors. 122-132
Alexey L. Lastovetsky, Ravi Reddy:
Data Partitioning with a Realistic Performance Model of Networks of Heterogeneous Computers with Task Size Limits. 133-140
Andrew J. Page, Thomas M. Keane, Thomas J. Naughton:
Adaptive Scheduling across a Distributed Computation Platform. 141-148
Lukasz Masko:
Program Graph Scheduling for Dynamic SMP Clusters with Communication on the Fly. 149-154
Guilhem Paroux, Bernard Toursel, Richard Olejnik, Violeta Felea:
A Java CPU Calibration Tool for Load Balancing in Distributed Applications. 155-159

Grid and Peer-to-Peer Computing

Nidal A. Al-Dmour, William John Teahan:
ParCop: A Decentralized Peer-to-Peer Computing System. 162-168
Garret Swart:
Spreading the Load Using Consistent Hashing: A Preliminary Report. 169-176
Jose Herrera, Eduardo Huedo, Rubén S. Montero, Ignacio Martín Llorente:
Execution of Typical Scientific Applications on Globus-Based Grids. 177-183
Thomas B. Quillinan, Brian C. Clayton, Simon N. Foley:
GridAdmin: Decentralising Grid Administration Using Trust Management. 184-192
Frederic Desprez, Emmanuel Jeannot:
Improving the GridRPC Model with Data Persistence and Redistribution. 193-200
Matthew Smith, Thomas Friese, Bernd Freisleben:
Towards a Service-Oriented Ad Hoc Grid. 201-208
Dana Petcu, Diana Dubu, Marcin Paprzycki:
Extending Maple to the Grid: Design and Implementation. 209-216
Daniel Grosu:
AGORA: An Architecture for Strategyproof Computing in Grids. 217-224
David O'Callaghan, Brian A. Coghlan:
Bridging Secure WebCom and European DataGrid Security for Multiple VOs over Multiple Grids. 225-231
Rob Byrom, Brian A. Coghlan, Andrew W. Cooke, Roney Cordenonsi, Linda Cornwall, Ari Datta, Abdeslem Djaoui, Laurence Field, Steve Fisher, Steve Hicks, Stuart Kenny, James Magowan, Werner Nutt, David O'Callaghan, Manfred Oevers, Norbert Podhorszki, John Ryan, Manish Soni, Paul Taylor, Antony J. Wilson, Xiaomei Zhu:
The CanonicalProducer: An Instrument Monitoring Component of the Relational Grid Monitoring Architecture (R-GMA). 232-237

Theory of Parallel Computing

Marek Tudruj, Janusz Borkowski, Damian Kopanski:
Parallel Program Graphical Design with Program Execution Control Based on Global Application States. 240-247
Eryk Laskowski:
Program Structuring Algorithms for Dynamically Reconfigurable Parallel Systems Based on Redundant Connection Switches. 248-255
Janusz Borkowski:
Hierarchical Detection of Strongly Consistent Global States. 256-261
Emmanuelle Anceaume, Carole Delporte-Gallet, Hugues Fauconnier, Michel Hurfin, Gérard Le Lann:
Designing Modular Services in the Scattered Byzantine Failure Model. 262-269
Adam Smyk, Marek Tudruj:
Program Implementation Based on Macro Data Flow Paradigm with RDMA Communication Support. 270-276
George A. Gravvanis, Konstantinos M. Giannoutakis:
Parallel Approximate Finite Element Inverse Preconditioning on Distributed Systems. 277-283
Ami Marowka:
Analytic Comparison of Two Advanced C Language-Based Parallel Programming Models. 284-291

HeteroPar Sessions

Theory of Heterogeneous Parallel Computing

Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert:
Assessing the Impact and Limits of Steady-State Scheduling for Mixed Task and Data Parallelism on Heterogeneous Platforms. 296-302
Alexey Kalinov:
Scalability Analysis of Matrix-Matrix Multiplication on Heterogeneous Clusters. 303-309

Communications in Heterogeneous Computing

Rodolphe Giroudeau, Jean-Claude König:
General Non-Approximability Results in Presence of Hierarchical Communications. 312-319
Lars Ailo Bongo, Otto J. Anshus, John Markus Bjørndalen, Tore Larsen:
Extending Collective Operations with Application Semantics for Improving Multi-Cluster Performance. 320-327
Oliver Sinnen, Leonel Sousa:
Task Scheduling: Considering the Processor Involvement in Communication. 328-335

Software Design for Heterogeneous Platforms

José Ignacio Aliaga, Francisco Almeida, José Manuel Badía-Contelles, Sergio Barrachina-Mir, Vicente Blanco Pérez, María Isabel Castillo, U. Dorta, Rafael Mayo, Enrique S. Quintana-Ortí, Gregorio Quintana-Ortí, Casiano Rodríguez, Francisco de Sande:
Parallelization of the GNU Scientific Library on Heterogeneous Systems. 338-345
Mahadevan Balasubramaniam, Kevin Barker, Ioana Banicescu, Nikos Chrisochoides, Jaderick P. Pabico, Ricolindo Cariño:
A Novel Dynamic Load Balancing Library for Cluster Computing. 346-353
Javier Cuenca, Domingo Giménez, Juan-Pedro Martínez-Gallar:
Heuristics for Work Distribution of a Homogeneous Parallel Dynamic Programming Scheme on Heterogeneous Systems. 354-361
Olivier Delannoy, Serge G. Petiton:
A Peer to Peer Computing Framework: Design and Performance Evaluation of YML. 362-369

Scheduling and Load Balancing

Ilias K. Savvas, M. Tahar Kechadi:
Dynamic Task Scheduling in Computing Cluster Environments. 372-379
Sameer Shivle, Howard Jay Siegel, Anthony A. Maciejewski, Tarun Banka, Kiran Chindam, Steve Dussinger, Andrew Kutruff, Prashanth Penumarthy, Prakash Pichumani, Praveen Satyasekaran, David Sendek, J. Sousa, Jayashree Sridharan, Prasanna Sugavanam, Jose Velazco:
Mapping of Subtasks with Multiple Versions in a Heterogeneous Ad Hoc Grid Environment. 380-387
Parkson Wong, Haoqiang Jin, Jeffrey C. Becker:
Load Balancing Multi-Zone Applications on a Heterogeneous Cluster with Multi-Level Parallelism. 388-393