Collision Detection: Broad Phase Adaptation from Multi-Core to Multi-GPU Architecture

We present in this paper several contributions on the collision detection optimization centered on hardware performance. We focus on the broad phase which is the first step of the collision detection process and propose three new ways of parallelization of the well-known Sweep and Prune algorithm. We first developed a multi-core model takes into account the number of available cores. Multi-core architecture enables us to distribute geometric computations with use of multi-threading. Critical writing section and threads idling have been minimized by introducing new data structures for each thread. Programming with directives, like OpenMP, appears to be a good compromise for code portability. We then proposed a new GPU-based algorithm also based on the "Sweep and Prune" that has been adapted to multi-GPU architectures. Our technique is based on a spatial subdivision method used to distribute computations among GPUs. Results show that significant speed-up can be obtained by passing from 1 to 4 GPUs in a large-scale environment.

Schlanke Logistik im Druckmaschinenbau – Wechselwirkungen und Voraussetzungen

Die Bestandteile des Lean Thinking stellen für die moderne Produktion substantielle Prinzipien und Methoden für die Gestaltung effektiver wie auch gleichzeitig effizienter Systeme bereit. Ein unterstützendes Element bilden hier die Ansätze der Schlanken Logistik. Insbesondere die linienorientierte, variantenreiche Großserienproduktion im Automobilbau ist ein wesentlicher Treiber der Entwicklung. Die permanente Adaption auf mehrstufige Produktionssysteme, wie sie speziell im Druckmaschinenbau vorzufinden sind, erscheint dabei konsequent und sinnvoll. Der vorliegende Artikel stellt dabei wesentliche Voraussetzungen für die erfolgreiche Implementierung heraus und beschreibt die jeweiligen Interdependenzen. Schließlich werden ausgewählte Methoden mittels eines kennzahlenbasierten Messmodells anhand eines Fallbeispiels aus dem Druckmaschinenbau quantifiziert bewertet.