PUB

The Paderborn University BSP (PUB) library is a powerful C-library for running parallel programs in the bulk-synchronous (BSP) fashion on diverse types of parallel machines - ranging from classic, monolithic parallel machines to PC clusters. Such a PC cluster may be heterogeneous with respect to both hardware and availability; especially, PUB is able to deal with continuously fluctuation computing power, so that parallel computations can be executed in a cheap way using only the idle-times of a Linux-based workstation cluster instead of a parallel machine. Each time the availability of a PC changes during the execution of a parallel program, the schedule is optimized using process migrations. In contrast to other such approaches, our implementation does not consist of additional Linux kernel modules or patches and can thus be installed and used without admin priviledges, which means both an increase of security and an ease of maintenance at the same time. [ ... more]

Algorithms for Large Dynamic Geometric Graphs

The goal of this project is to develop methods for the analysis and processing of large dynamic graphs, which arise among others in applications of computer graphics and in mobile ad-hoc networks. The project " Algorithms for Large Dynamic Geometric Graphs" is part of the research cluster  Algorithms for large and complex Networks and is funded by the German Research Foundation (Deutsche Forschungsgemeinschaft, DFG).  [...more]

DELIS "Dynamically Evolving Large Scale Information Systems"

Information Systems like the physical Internet, the World Wide Web, telephone networks, mobile ad-hoc networks, or peer-to-peer networks have reached a level that puts them beyond our ability to deploy them, manage them, and keep them functioning correctly through traditional techniques. Reasons for this are their sheer size with millions of users and interconnected devices and their dynamics; they evolve dynamically over time, i.e., components change or are removed or inserted permanently. For such systems, we have to abandon the goal of global optimality.
Within DELIS, we therefore concentrate on developing self-regulating and self-repairing mechanisms that, on the one hand, are decentralized, scalable, and adapt to changes in their environments. On the other hand, these decentralized mechanisms have to lead to a globally acceptable behavior, avoiding undesirable or unstable situations. DELIS is an Integrated European Project founded by the "Complex Systems" Proactive Initiative within the Sixth Framework Programm.  [... more]

Collaborative Research Centre 376: ``Massively Parallel Computing: Algorithms, Design Methods, Applications''

The CRC (Collaborative Research Centre, Sonderforschungsbereich) 376: ``Massively Parallel Computing: Algorithms, Design Methods, Applications'' was approved by the Deutsche Forschungsgemeinschaft (DFG) in 1995 and was funded until end of 2006. It started with the aim of developing methods and techniques for exploiting the computational capabilities of parallel processor networks, and of demonstrating the performance of the algorithmic solutions and the design methods produced for embedded, distributed (technical) systems on the basis of a variety of applications. [ ... more]

ALCOM-FT "Algorithms and Complexity, Future Technologies"

The ALCOM-FT project is a joint effort between eleven of the leading groups in algorithms research in Europe. The aim of the project is to discover new algorithmic concepts, identify key algorithmic problems in important applications, and contribute to the accelerated transfer of advanced algorithmic techniques into commercial systems. The project is supported by the European Commission under the Future and Emerging Technologies part of the Information Society Technologies programme of the Fifth Framework.  [.. more]

BAMSI: User supported analysis of material flow simulation in virtual environments

Simulation and visualization are well-known methods for the understanding and analyzing of manufacturing processes. In visualizations of manufacturing processes the viewer can move around freely and unguided. Thus knowledge and conclusions are only acquired on a random base. This project outlines a system and methods that support the viewer to keep an eye on noticeable/significant processes/points in the material flow simulation and to optimize these processes. The project was funded by the German Research Foundation (Deutsche Forschungsgemeinschaft, DFG).  [... more]

V:Drive - Intelligent Storage Management

GigaNet-IC: High-speed low power loss digital MOS-components and architectures for communication and netzwork applications

Information processing and networking of technical devices become more and more ubiquitous in our daily life. To handle the constantly growing amount of data which has to be processed there is an increasing need for powerful routing nodes in the networks. The aim of the GigaNetIC project is to develop high-speed components for networking applications and to explore new kinds of applications for massively parallel architectures. GigaNetIC is a cooperation with Infineon Technologies AG, Munich funded by the Federal Ministry of Education and Research (BMBF).  [... more]

Hierarchical Real-Time Algorithms: Fundamentals and Walkthrough Animation

In a walkthrough-system, visitors walk through the virtual scene to observe and modify the objects of the scene. A problem of a walkthrough system is the large size of the virtual scene. A satisfying visualization in real-time is possible with use of sophisticated algorithms. Theses are developed in the PaRSIWal project. The project is part of the research cluster  "Efficient Algorithms for Discrete Problems and their Applications", funded by the German Research Foundation (Deutsche Forschungsgemeinschaft, DFG).  [... more] (German only)

SAHNE: A Simulation Environment for Ad Hoc Networks

SAHNE is a simulation environment which allows to simulate the wireless communication and interaction between the nodes of an ad hoc network.  [... more]