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