Parallel and Distributed Algorithms
Parallel and distributed computing is a key technology for the solution
of large, computationally intensive problems in science and engineering.
In parallel and distributed systems, a complex task is processed by
several computing entities simultaneously.
These share the workload in a similar way to
an assembly line or a large company with different business areas.
We distinguish between parallel computing, in which
the
computing performance is achieved by a single parallel machine consisting of
several processors, and distributed computing, where the task is
processed by a distributed network consisting
of several computers placed at different locations.
Within this area we are interested in:
Algorithms for
information dissemination in large networks
Algorithms for
graph and network exploration
Efficient load balancing algorithms
for parallel and distributed systems