Matthias Kaiserswerth

Learn More
A practical method is presented that permits retrieval from a table in constant time. The method is suitable for large tables and consumes, in practice, O(n) space for n table elements. In addition, the table and the hashing function can be constructed in O(n) expected time. Variations of the method that offer different compromises between storage usage and(More)
The design and implementation of a multiprocessor-based communication subsystem-the Parallel Protocol Engine (PPE)-for the parallel and pipelined execution of protocols are described. As an example, an implementation of the ISO 8802-2.2 Logical Link Control on a four-processor version of the PPE is presented and analyzed. The performance of the(More)
Es wird ein Rundungsalgorithmus beschrieben, der reelle Zahlen in ein rationales Zahlensystem, dessen Elemente durch den Quotienten aus einem Paar ganzer Zahlen mit beschränktem Bereich dargestellt werden, abbildet. Im Gegensatz zu dem bisher bekannten Verfahren, das eine reelle Zahl durch eine im zugrundegelegten rationalen Zahlensystem benachbarte(More)
This paper analyzes the particular requirements that multimedia communication imposes on the network adapter and the I/O subsystem of a workstation. We show the drawbacks of current (parallel) communication subsystems and develop new architectural concepts applicable to multimedia communication subsystems. The key ideas are the separation of isochronous and(More)