Santa gave me a concurrency problem for Christmas...
About
No channel description available.
Latest Posts
Video Description
Watch as we take The Santa Claus problem, a classic computer science challenge from professor Jon Trono and develop a robust C++ solution! In this video I demonstrate the complexities of thread synchronization with this concurrency puzzle. Santa, Reindeer, and Elves mush coordinate their actions without falling into deadlock. Various research papers have been published about different solutions; some of which contained bugs! Many have tried, some have failed; are you up for the challenge? --- PoC Code Repo: https://github.com/LaurieWired/SantaClausProblem --- Follow LaurieWired on Social Media: ►https://linktr.ee/lauriewired --- Papers Cited: Trono (1994) - "A new exercise in concurrency" - DOI: 10.1145/187387.187391 Ben-Ari (1998) - "How to solve the Santa Claus problem" - DOI: 10.1002/(SICI)1096-9128(199805)10:6(485::AID-CPE329)3.0.CO;2-2 Benton (2003) - "Jingle Bells: Solving the Santa Claus Problem in Polyphonic C" --- Timestamps: 00:00 Background 02:25 Research Papers 03:53 Syncronization Primitives 07:17 C++ Demo 08:05 A Sneaky Bug 10:15 The Clever Fix 11:36 Closing Thoughts
You May Also Like
Master Concurrency with These Essentials
AI-recommended products based on this video

BOSGAME P2 Plus Mini PC - Intel Core i7-12700H, 32GB DDR5, 512GB NVMe SSD | Thunderbolt 4, Triple 4K Display| Dual 2.5G LAN, WiFi 6, Bluetooth 5.2 | Win11 Pro Desktops for Work Gaming

Dell Inspiron 3030 Desktop - Intel Core i7-14700 Processor, 16GB DDR5 RAM, 1TB SSD, Intel UHD 770 Graphics, Windows 11 Pro, Onsite & Migrate Service - Mist Blue

BOSGAME P5 Pro Mini PC, AMD Ryzen 7 6800H Mini Gaming PC, 32GB DDR5 512GB SSD Desktops Computer, Quad Display, Dual USB 4.0 & HDMI, 2.5G RJ45 LAN, Wi-Fi 6E, BT 5.2

GEEKOM A8 Max Mini PC (Ultimate Performance), AMD Ryzen 7 8745HS (Advanced Computing), Dual LAN Mini Desktop, 16GB DDR5 RAM & 1TB SSD, Radeon 780M Graphics, Windows 11 Pro, USB4, 8K Support

GMKtec Mini PC Gaming, AMD Ryzen 7 PRO 6850U (8C/16T 4.70Ghz) Radeon 680M Desktop Computer Dual NIC LAN 2.5G, 16GB DDR5 +512GB SSD, Dual USB4, HDMI 2.1, USB-C M7 Ultra Global Recycled Standard

GMKtec Mini PC Gaming, AMD Ryzen 7 PRO 6850U (8C/16T 4.70Ghz) Radeon 680M Desktop Computer Dual NIC LAN 2.5G, 32GB DDR5 +1TB SSD, Dual USB4, HDMI 2.1, USB-C M7 Ultra Global Recycled Standard

Corsair Vengeance LPX 32GB (2 X 16GB) DDR4 3200 (PC4-25600) C16 1.35V Desktop Memory - Black

Samsung 990 EVO Plus - 4TB PCIe Gen4. X4, Gen5. X2 NVMe 2.0 - M.2 Internal SSD, Speed Up to 7,250 MBs, Upgrade Storage for PC-Laptops, HMB Technology and Intelligent Turbowrite (MZ-V9S4T0B/AM)
![SAMSUNG 870 EVO SATA SSD 500GB 2.5” Internal Solid State Drive, Upgrade PC or Laptop Memory and Storage for IT Pros, Creators, Everyday Users, MZ-77E500B/AM [Canada Version]](https://m.media-amazon.com/images/I/911ujeCkGfL._AC_UL960_FMwebp_QL65_.jpg)
SAMSUNG 870 EVO SATA SSD 500GB 2.5” Internal Solid State Drive, Upgrade PC or Laptop Memory and Storage for IT Pros, Creators, Everyday Users, MZ-77E500B/AM [Canada Version]
![SAMSUNG 870 EVO SATA III SSD 4TB 2.5” Internal Solid State Drive, Upgrade PC or Laptop Memory and Storage for IT Pros, Creators, Everyday Users, MZ-77E4T0B/AM [Canada Version]](https://m.media-amazon.com/images/I/71W2nK7LUrL._AC_UL960_FMwebp_QL65_.jpg)
SAMSUNG 870 EVO SATA III SSD 4TB 2.5” Internal Solid State Drive, Upgrade PC or Laptop Memory and Storage for IT Pros, Creators, Everyday Users, MZ-77E4T0B/AM [Canada Version]
![SAMSUNG EVO Select Micro SD-Memory-Card + Adapter, 128GB microSDXC 160MB/s Full HD & 4K UHD, UHS-I, U3, A2, V30, for Android Smartphones, Tablets, Nintendo-Switch (MB-ME128SA/AM) [Canada Version]](https://m.media-amazon.com/images/I/71lzXt4djxL._AC_UY654_FMwebp_QL65_.jpg)
SAMSUNG EVO Select Micro SD-Memory-Card + Adapter, 128GB microSDXC 160MB/s Full HD & 4K UHD, UHS-I, U3, A2, V30, for Android Smartphones, Tablets, Nintendo-Switch (MB-ME128SA/AM) [Canada Version]

ASUS ROG Strix G16 Gaming Laptop, GeForce RTX 5070 Ti 12GB GDDR7, AMD Ryzen 9 8940HX, 64GB DDR5, 2TB SSD, Backlit Keyboard, Wi-Fi 6E, 16" WUXGA 165Hz Display, Win 11, Gray, 1TB Docking Station Set

Asus ROG STRIX Z890-A GAMING WIFI Z890 LGA 1851 ATX motherboard, Intel® Core™ Ultra Series 2 Ready, Advanced AI PC-ready, 16+2+1+2 stages, DDR5, WiFi 7, 2.5G, 5x M.2, Thunderbolt™ 4, USB Type-C, AI OC

Asus ROG Strix B850-A Gaming WiFi AMD AM5 B850 ATX Motherboard 14+2+2 Power Stages, DDR5 AEMP, 2.5G LAN, WiFi 7 with Q-Antenna, 4X M.2, PCIe® 5.0, USB 20Gbps Type-C, AI Networking II, ASUS AI Advisor

Asus ROG Strix B550-F Gaming WiFi II AMD AM4 (3rd Gen Ryzen) ATX Motherboard (PCIe 4.0,WiFi 6E, 2.5Gb LAN, BIOS Flashback, HDMI 2.1, Addressable Gen 2 RGB Header and Aura Sync)

EVGA GeForce RTX 3060 Ti FTW Ultra Gaming, 08G-P5-3667-KR, 8GB GDDR6, iCX3 Cooling, ARGB LED

EVGA GeForce RTX 3060 Ti XC Gaming, 08G-P5-3663-KR, 8GB GDDR6, iCX3 Cooling, Metal Backplate

EVGA Geforce Rtx 3060 Xc Gaming (12Gb Gddr6/Pci Express 4.0/1882Mhz/15000Mhz), 12G-P5-3657-KR

EVGA GeForce RTX 3060 Ti XC Gaming, 08G-P5-3663-KL, 8GB GDDR6, Metal Backplate, LHR

Corsair RM1000e Fully Modular Low-Noise ATX Power Supply - Dual EPS12V Connectors - 105°C-Rated Capacitors - 80 Plus Gold Efficiency - Modern Standby Support - Black

Sorel Women's Joan of Arctic Wp

Logitech G203 Wired Gaming Mouse, 8,000 DPI, Rainbow Optical Effect LIGHTSYNC RGB, 6 Programmable Buttons, On-Board Memory, Screen Mapping, PC/Mac Computer and Laptop Compatible - Black

Logitech G305 Lightspeed Wireless Gaming Mouse, Hero 12K Sensor, 12,000 DPI, Lightweight, 6 Programmable Buttons, 250h Battery Life, On-Board Memory, PC/Mac - Black

Logitech G502 Hero High Performance Wired Gaming Mouse, Hero 25K Sensor, 25,600 DPI, RGB, Adjustable Weights, 11 Programmable Buttons, On-Board Memory, PC/Mac, Black




















