Overview

The Distributed Threads System (DTS) is a programming environment that supports the parallelization of irregular and highly data-dependent algorithms. Our current target architecture is a dynamic network of multiprocessor workstations.

A major goal in the design of DTS was programmability, i.e. the ability to parallelize large codes under adverse and shifting conditions, while preserving good, but not necessarily optimal, efficiency. We need good performance of the exact same application program on networks of different sizes, including the case of dynamic addition or deletion of nodes. We also require that a parallel method can later be called as a parallel subtask by other programs under different conditions without reprogramming or reconfiguration.
Our programming style is based on the fork/join paradigm. We attempt to saturate the network with dynamically created tasks of various grainsizes. On a shared memory multiprocessor even light-weight parallel tasks can be supported as concurrent threads of control. The network analogue is an asynchronous RPC, i.e., a thread of control which can execute remotely because it carries a copy of all input data with it.
DTS is currently implemented on top of PVM, adding the remote RPC abstraction and turning the net into a pool of anonymous compute servers. Each node of DTS is multi-threaded and is thus ready to run on a multiprocessor workstation.

MPEG-Video

There is an MPEG video, which contains a short introduction into the features of DTS. It has a size of 330 MByte and can be played only on the campus of the university of Tübingen. The following changes must be done in your local Netscape configuration to make it work:

Netscape 3

Select Options->General Preferences->Helpers. Search for the entry "video/mpeg" and use the edit button to change the settings. Enter "mtv -; stream-buffer-size=20000" as the name of the application.

Netscape 4

No changes necessary.

Video

Press here, to get the video and choose "play from network", if Netscape prompts you.

Download

The current version of DTS is 2.1.5. It was released in 1997/05/06 08:49:19 and should be quite stable. Download it by clicking on dts-2.1.5.tar.gz

References

Related work


Tilmann Bubeck
Wilhelm-Schickard-Institut für Informatik
Arbeitsbereich Technische Informatik
Sand 13, D-72076 Tübingen
Tel: 07071/295865; Fax: 07071/610399
EMail: bubeck@peanuts.informatik.uni-tuebingen.de

seit 22.05.1997