Arachne: A Portable Threads System Supporting Migrant Threads on Heterogeneous Network Farms

Authors:
Bozhidar Dimitrov;Vernon Rego
Affiliations:
-;-
Venue:
IEEE Transactions on Parallel and Distributed Systems
Year:
1998

Citing 13
Cited 15

Fine-grained mobility in the Emerald system

ACM Transactions on Computer Systems (TOCS)
The Amber system: parallel programming on a network of multiprocessors

SOSP '89 Proceedings of the twelfth ACM symposium on Operating systems principles
Conversion of simulation processes to Pascal constructs

Software—Practice & Experience
A simulation testbed based on lightweight processes

Software—Practice & Experience
Object and native code thread mobility among heterogeneous computers (includes sources)

SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
ParaSol: a multithreaded system for parallel simulation based on mobile threads

WSC '95 Proceedings of the 27th conference on Winter simulation
Mobile-process-based parallel simulation

Journal of Parallel and Distributed Computing
Efficient multithreaded user-space transport for network computing: design and test of the TRAP protocol

Journal of Parallel and Distributed Computing - Special issue on workstation clusters and network-based computing
The CLAM Approach to Multithreaded Communication on Shared-Memory Multiprocessors: Design and Experiments

IEEE Transactions on Parallel and Distributed Systems
Using CSIM to model complex systems

WSC '88 Proceedings of the 20th conference on Winter simulation
Thread Migration on Heterogeneous Systems via Compile-Time Transformations

Proceedings of the 1994 International Conference on Parallel and Distributed Systems
Software architectures for fault-tolerant replications and multithreaded decompositions: experiments with practical parallel simulation

Software architectures for fault-tolerant replications and multithreaded decompositions: experiments with practical parallel simulation
A system for multithreaded parallel simulation and computation with migrant threads and objects

A system for multithreaded parallel simulation and computation with migrant threads and objects

Delta Execution: A preemptive Java thread migration mechanism

Cluster Computing
Portable implementation of continuation operators in imperative languages by exception handling

Advances in exception handling techniques
On Improving Thread Migration: Safety and Performance

HiPC '02 Proceedings of the 9th International Conference on High Performance Computing
Compile/Run-Time Support for Thread Migration

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Grid-Based Asynchronous Migration of Execution Context in Java Virtual Machines

Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
A Simple Extension of Java Language for Controllable Transparent Migration and Its Portable Implementation

COORDINATION '99 Proceedings of the Third International Conference on Coordination Languages and Models
Portable Implementation of Continuation Operators in Imperative Languages by Exception Handling

Advances in Exception Handling Techniques (the book grow out of a ECOOP 2000 workshop)
Thread Migration and Load-Balancing in Heterogeneous Environments

LCR '00 Selected Papers from the 5th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers
Scheduling against an adversarial network

Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
A serialization based approach for strong mobility of shared object

Proceedings of the 5th international symposium on Principles and practice of programming in Java
MTS: Multiresolution Thread Selection for Parallel Workload Distribution

GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
The thread migration mechanism of DSM-PEPE

ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
A serialisation based approach for processes strong mobility

DAIS'07 Proceedings of the 7th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
Application-Level checkpointing techniques for parallel programs

ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
An application-level technique based on recursive hierarchical state machines for agent execution state capture

Science of Computer Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present the design and implementation of Arachne, a threads system that can be interfaced with a communications library for multithreaded distributed computations. In particular, Arachne supports thread migration between heterogeneous platforms, dynamic stack size management, and recursive thread functions. Arachne is efficient, flexible, and portable驴it is based entirely on C and C++.To facilitate heterogeneous thread operations, we have added three keywords to the C++ language. The Arachne preprocessor takes as input code written in that language and outputs C++ code suitable for compilation with a conventional C++ compiler. The Arachne runtime system manages all threads during program execution. We present some performance measurements on the costs of basic thread operations and thread migration in Arachne and compare these to costs in other threads systems.