CONSTRUCTING GENERIC CONSTRUCTING GENERIC ALGORITHMS ALGORITHMS BEN DEANE / BEN DEANE / 16TH SEPTEMBER 2020 16TH SEPTEMBER 2020 @ben_deane @ben_deane 1WHAT WE'LL COVER WHAT WE'LL COVER Preliminaries: to further work 2 . 1ALGORITHMS: THE SOUL OF THE STL ALGORITHMS: THE SOUL OF THE STL 3 . 1A WORD ABOUT RANGES A WORD ABOUT RANGES -- Everyone (justifying ranges) "STL algorithms are not composable." " "STL algorithms are not composable." 4 . 1A WORD ABOUT RANGES A WORD ABOUT RANGES What, just because What, just because transform_copy_if transform_copy_if doesn't exist? doesn't exist? -- Everyone

Back to Basics: Algorithms Klaus Iglberger, CppCon 2023 klaus.iglberger@gmx.de2 Klaus Iglberger C++ Trainer/Consultant Author of “C++ Software Design” Chair of the CppCon Software Design track Implementations of the common data collections • Algorithms: work on the data contained in containers • Iterators: The glue between containers and algorithms 4The STL in a Nutshell 5The STL in a Nutshell Implementations of the common data collections • Algorithms: work on the data contained in containers • Iterators: The glue between containers and algorithms 6Back To Basics - Iterators on Tuesday at 2pm

Advanced SIMD Algorithms in Pictures ADVANCED SIMD ALGORITHMS IN PICTURES Denis Yaroshevskiy hapsydenisyaroshevskiygithubialpresentaton res html Advanced SIMD Algorithms in Pictures 6 1015123. 10.53 PM Advanced SIMD Algorithms in Pictures MEMCMP hp Advanced SIMD Algorithms in Pictures hpsyidenisyaroshevskiy gihub_olpresentatonsidyarashev_prasentatonslconferance_tal

[DISTRIBUTION STATEMENT A] This material has been approved for public release and unlimited distribution.[DISTRIBUTION STATEMENT A] This material has been approved for public release and unlimited distribution structures and algorithms for parallel programs. Working on C++ library of distributed data structures. Please hire me! About Us 2 Scott, Principal Engineer at CMU SEI Graph/ML/AI algorithms for large- algebra-based C++ library for graph analytics.[DISTRIBUTION STATEMENT A] This material has been approved for public release and unlimited distribution. Copyright 2021 Carnegie Mellon University and Benjamin

LinkProject Goals - Offer high-level, standard C++ distributed data structures - Support distributed algorithms - Achieve high performance for both multi-GPU, NUMA, and multi-node execution float dot_p Parallelism, Distributed Data Structures) - Distributed Ranges (Concepts) - Implementation (Algorithms and views) - Complex Data Structures (Dense and sparse matrices) - Lessons learnedOutline Parallelism, Distributed Data Structures) - Distributed Ranges (Concepts) - Implementation (Algorithms and views) - Complex Data Structures (Dense and sparse matrices) - Lessons learnedStandard

Apex.AI. CppCon 2023 Building bridges: Leveraging C++ and ROS for simulators, sensor data and algorithms Divya Aggarwal October 5, 2023© 2023 Apex.AI, Inc. | All rights reserved. Apex.AI, Apex.OS inputs. • We can take the example of testing and validation of perception algorithms for autonomous vehicles. • Perception algorithms process sensor data (from LiDAR, cameras) and perceive the environment Grace, Apex.Ida, Apex.Alan, Apex.Ray are trademarks of Apex.AI. Determinism with simulators and algorithms What is missing? 16 Simulation run 1: Camera image: [ Image 1] Detected pedestrians: [Pedestrian

Design patterns for error handling in C++ programs using parallel algorithms and executors Mark Hoemmen* mhoemmen@stellarscience.com CppCon 2020 * hoʊ’mən, or hœm’mən; he/himWho am I? • > 10 years post-PhD experience writing parallel C++ for science and engineering • Background: Parallel algorithms for big linear algebra problems • 1st WG21: Nov 2017 • Started new job at Stellar Science in in March Eschew raw pointersOutline • Parallelism makes error handling harder… • …C++ parallel algorithms and tasks specifically • Message Passing Interface (MPI): 3 decades of distributed-memory parallel

Stephen Brawner, Robottimo Robotics at Compile Time Optimizing Robotics Algorithms with c++’s Compile-Time FeaturesAbout me • Robotics Software Consultant based in Portland, OR • Chief Roboticist

already been some contributions to C++ due in part to SG14 efforts. For example: • Some raw memory algorithms from • std::uninitialized_default_construct(), std::unintialized_value_construct(), already been some contributions to C++ due in part to SG14 efforts. For example: • Some raw memory algorithms from • std::flat_map and std::flat_set • Alternatives for std::map and std::set with already been some contributions to C++ due in part to SG14 efforts. For example: • Some raw memory algorithms from • std::flat_map and std::flat_set • [[likely]], [[unlikely]] • Optimization hints

Growth Over Nine Years of… Compute Gains from Better Algorithms Led To… Note: Estimates how much progress comes from bigger models versus smarter algorithms, based on how much computing power you'd need to to reach top performance without any improvements. Source: Epoch AI (3/24) Impact of Improved Algorithms on AI Model Performance – 2014-2023, per Epoch AI Effective Compute (Relative to 2014) +200% electricity and Internet. - NVIDIA Co-Founder & CEO Jensen Huang, 5/2578 Research = Rapid Ramp in FDA-Approved AI Medical Devices, per Stanford HAI Note: FY21, FY22 & FY23 USA government budget figures are