INVITED LECTURE Run-Time Oriented Design Tools: A Contribution to the Standardization of Development Environments for Parallel and Distributed Programs

A. Bode

SESSION 1: SCHEDULING

Scheduling of Virtual Connections in Fast Networks

T. Erlebach

K. Jansen

Parallel and Distributed Algorithms of Dynamic Mapping and Scheduling

F. Seredynski

SESSION 2: ROUTING

Optimal Oblivious Permutation Routing in Small Hypercubes

Th. Seifert

E. Speckenmeyer

The Impact of Routing Decision Time on Network Latency

A. C. Doring

G. Lustig

W. Obeloer

A Static Wormhole Routing in Mesh-Connected Multicomputers, Exploiting Communication Characteristics of Applications

H. Song

H. Yoon

S. Eun

SESSION 3: DISTRIBUTED SYSTEMS

Quorum-Based Solutions to the h-out of-k Mutual Exclusion Problem in Distributed Systems

R. Baldoni

Y. Manabe

S. Aoyagi

M. Raynal

Duration of Asynchronous Operations in Distributed Systems

M. Makhaniok

R. Manner

INVITED LECTURE Complexity and Correctness of Computer Architectures

S. M. Muller

SESSION 4: ARCHITECTURE

Evaluating a Multithreaded Superscalar Microprocessor Versus a Multiprocessor Chip

T. Ungerer

U. Sigmund

SESSION 5: SCHEDULING AND LOAD BALANCING

A Concept for a Multithreaded Scheduling Environment

M. Leberecht

Precomputation Based Load Balancing

M. Bohm

E. Speckenmeyer

SESSION 6: INTERCONNECTION NETWORKS

Optimal Dynamic Edge-Disjoint Embeddings of Complete Binary Trees into Hypercubes

V. Heun

E. W. Mayr

Efficient Token Clustering on Hypercubes

V. Auletta

A. Negro

V. Scarano

Summation and Prefix Summation on LogP-Meshes

W. Zimmermann

W. Lowe

SESSION 7: DEPENDENCE GRAPHS

A Branching Linear Programming Approach for the Mapping of Systems of n-dimensional Affine Recurrences onto k-dimensional Systolic Arrays

W. Achtziger

K. -H. Zimmermann

A/D Graphs--A Data Structure for Data Dependence Analysis in Programs with Pointers

W. Amme

E. Zehendner

INVITED LECTURE Are MPP Systems Mature for Production Environments?

W. Oed

SESSION 8: TRAFFIC SYSTEMS

A Distributed Fault Tolerant Computer Architecture for the Traffic Control System IVMS

E. Duschnig

R. WeiB

Real-Time Traffic Simulation of the German Autobahn Network

M. Rickert

P. Wagner

Ch. Gawron

List of Participants

List of Authors