Solving irregularly structured problems based on distributed object model

Authors:
Yudong Sun;Cho-Li Wang
Affiliations:
School of Computing Science, University of Newcastle upon Tyne, Newcastle upon Tyne NE1 7RU, UK;Department of Computer Science and Information Systems, The University of Hong Kong, Pokfulam Road, Hong Kong
Venue:
Parallel Computing - Special issue: Parallel and distributed scientific and engineering computing
Year:
2003

Citing 21
Cited 1

A parallel hashed Oct-Tree N-body algorithm

Proceedings of the 1993 ACM/IEEE conference on Supercomputing
Parallel Visualization Algorithms: Performance and Architectural Implications

Computer
Implications of hierarchical N-body methods for multiprocessor architectures

ACM Transactions on Computer Systems (TOCS)
Load balancing and data locality in adaptive hierarchical N-body methods: Barnes-Hut, fast multipole, and radiosity

Journal of Parallel and Distributed Computing
The SPLASH-2 programs: characterization and methodological considerations

ISCA '95 Proceedings of the 22nd annual international symposium on Computer architecture
Java Threads

Java Threads
On the specification, inheritance, and verification of synchronization constraints

FMOODS '97 Proceedings of the IFIP TC6 WG6.1 international workshop on Formal methods for open object-based distributed systems
SIMPLE: a methodology for programming high performance algorithms on clusters of symmetric multiprocessors (SMPs)

Journal of Parallel and Distributed Computing
A Programming Methodology for Dual-Tier Multicomputers

IEEE Transactions on Software Engineering - Special issue on architecture-independent languages and software tools for parallel processing
Distributed particle simulation method on adaptive collaborative system

Future Generation Computer Systems - I. High Performance Numerical Methods and Applications. II. Performance Data Mining: Automated Diagnosis, Adaption, and Optimization
A Framework for Parallel Tree-Based Scientific Simulations

ICPP '97 Proceedings of the international Conference on Parallel Processing
Irregular Parallel Algorithms in JAVA

Proceedings of the 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing
Executing Communication-Intensive Irregular Programs Efficiently

IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Regular versus Irregular Problems and Algorithms

IRREGULAR '95 Proceedings of the Second International Workshop on Parallel Algorithms for Irregularly Structured Problems
Practical Dynamic Load Balancing for Irregular Problems

IRREGULAR '96 Proceedings of the Third International Workshop on Parallel Algorithms for Irregularly Structured Problems
Parallel Implementation of an Adaptive Scheme for 3D Unstructured Grids on the SP2

IRREGULAR '96 Proceedings of the Third International Workshop on Parallel Algorithms for Irregularly Structured Problems
Locality Preserving Load Balancing with Provably Small Overhead

IRREGULAR '98 Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel
Combining Workstations and Supercomputers to Support Grid Applications: The Parallel Tomography Experience

HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
The core Legion object model

HPDC '96 Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing
ClusterProbe: An Open, Flexible and Scalable Cluster Monitoring Tool

IWCC '99 Proceedings of the 1st IEEE Computer Society International Workshop on Cluster Computing
Irregular computations in Fortran - expression and implementation strategies

Scientific Programming

COHESION - A microkernel based Desktop Grid platform for irregular task-parallel applications

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a distributed object model called MOIDE (multi-threading object-oriented infrastructure on distributed environment) for solving irregularly structured problems. The model creates an adaptive computing infrastructure for developing and executing irregular applications on distributed systems. The infrastructure allows dynamic reconfiguration to match the evolution of irregular computation and available system resources. A unified communication mechanism is built to integrate different communication paths on heterogeneous systems to support efficient communication. Autonomous load scheduling approach is proposed for dynamic load balancing. A runtime system is developed to implement MOIDE-based computing. Applications including N-body problem, ray tracing, and conjugate gradient are developed to demonstrate the advantages of the model.