Schlagwort: parallel

“Parallel” in Bezug auf Algorithmen ermöglicht es, Aufgaben bzw. Teilaufgaben gleichzeitig und unabhängig voneinander auszuführen, um die Gesamtzeit zur Lösung eines Problems zu reduzieren. Diese Parallelität kann auf verschiedenen Ebenen erreicht werden, einschließlich paralleler Hardware wie Mehrkernprozessoren oder verteilten Systemen. Zusätzlich können spezielle Algorithmen eingesetzt werden, die Aufgaben in parallele Teilaufgaben aufteilen und sie gleichzeitig bearbeiten. Die Verwendung paralleler Algorithmen erhöht die Effizienz der Rechenleistung und verkürzt die Ausführungszeit von Programmen deutlich, besonders bei rechenintensiven Anwendungen oder großen Datensätzen.

24. Mai 20223. April 2024Algorithmische Geometrie, C++, Programmierung

Massiv parallele Sichtbarkeitsberechnung

Die Modellierung des Energietransports durch Strahlung mithilfe eines mathematischen Modells erfordert notwendigerweise die Bestimmung der Sichtbarkeiten. D. h. es ist die Frage zu klären, ob ein Punkt auf der Oberfläche des Modells im „Schatten“ eines Strahlers liegt oder nicht. Diese einfache Frage erweist sich als überaus rechenintensiv. Der Einsatz moderner […]

21. April 20223. April 2024openfoam, Programmierung

Jenkins Pipeline

Jenkins ist eine weitverbreitete Open-Source-Automatisierungsplattform, die eng mit Git für Continuous Integration zusammenarbeitet. Durch automatisierte Builds und Tests ermöglicht Jenkins die frühzeitige Identifizierung potenzieller Probleme. Das Jenkins-Plugin ‘Multijob’ ermöglicht die Bündelung mehrerer Jenkins-Jobs zu einer Gruppe. Aufgrund der Markierung dieses Plugins als veraltet erfolgt die Umstellung auf Jenkins-Pipeline. Jenkins-Multijob Mehrere […]

17. März 202220. März 2024C++, Programmierung

Speedup mit tbb::concurrent_unordered_set

Die C++ Standard-Klassen std::set und std::map bzw. ihre unsortierten Varianten std::unordered_set und std::unordered_map (assoziative Container) sind nicht thread-safe. Eine thread-safe Alternative sind die entsprechenden Container (tbb::concurrent_set, tbb::concurrent_unordered_set, …) aus der frei verfügbaren Intel-Bibliothek Threading Building Blocks (TBB). Dazu ein Beispiel: für eine FEM-Berechnung sei ein 3D-Modells mittels Tetraeder trianguliert. Üblicherweise […]