Santa gave me a concurrency problem for Christmas...

LaurieWired December 30, 2024
Video Thumbnail

About

No channel description available.

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

Master Concurrency with These Essentials

AI-recommended products based on this video

Loading...
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

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

(113)
$699.99
FREE delivery Sat, Jan 3
Loading...
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

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

(422)
$1,308.10
$112.52 delivery Sep 2 - 12Only 1 left in stock.
Loading...
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

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

(230)
$649.99
FREE delivery Sat, Jan 3
Loading...
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

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

(108)
$949.00
FREE delivery Sat, Jan 3
Loading...
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, 16GB DDR5 +512GB SSD, Dual USB4, HDMI 2.1, USB-C M7 Ultra Global Recycled Standard

(218)
$819.99
FREE delivery Sat, Jan 3
Loading...
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

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

(941)
$929.99
FREE delivery Sat, Jan 3
Loading...
Corsair Vengeance LPX 32GB (2 X 16GB) DDR4 3200 (PC4-25600) C16 1.35V Desktop Memory - Black
Best Seller

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

(16,675)
$112.99$101.69
FREE delivery Sun, Aug 10
500+ bought in past month
Loading...
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 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)

(1,811)
$359.99$341.99
FREE delivery Tue, Jun 17
100+ bought in past month
Loading...
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 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]

(41,678)
$74.97
FREE delivery Wed, Jun 18
400+ bought in past month
Loading...
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 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]

(41,656)
$399.97
FREE delivery Tue, Jun 17
100+ bought in past month
Loading...
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]

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]

(12,472)
$19.99$18.59
FREE delivery Sun, Aug 10 on your first order
400+ bought in past month
Loading...
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 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

(10)
$4,269.00
FREE delivery Feb 24 - Mar 5
Loading...
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 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

(54)
$299.99
FREE delivery Jan 11 - Feb 5
Loading...
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 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

(2,377)
$249.99$224.99
FREE delivery Jan 13 - Feb 7
100+ bought in past month
Loading...
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)

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)

(12,062)
$239.91$169.99
FREE delivery Jan 19 - 28
100+ bought in past month
Loading...
EVGA GeForce RTX 3060 Ti FTW Ultra Gaming, 08G-P5-3667-KR, 8GB GDDR6, iCX3 Cooling, ARGB LED

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

(60)
$2,403.74
Loading...
EVGA GeForce RTX 3060 Ti XC Gaming, 08G-P5-3663-KR, 8GB GDDR6, iCX3 Cooling, Metal Backplate

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

(31)
$1,845.57
FREE delivery Feb 24 - Mar 3Only 3 left in stock.
Loading...
EVGA Geforce Rtx 3060 Xc Gaming (12Gb Gddr6/Pci Express 4.0/1882Mhz/15000Mhz), 12G-P5-3657-KR

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

(202)
$2,365.58
FREE delivery Feb 24 - Mar 3Only 3 left in stock.
Loading...
EVGA GeForce RTX 3060 Ti XC Gaming, 08G-P5-3663-KL, 8GB GDDR6, Metal Backplate, LHR

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

(353)
$1,369.33$549.99
FREE delivery Feb 24 - Mar 3Only 3 left in stock.
Loading...
Corsair RM1000e Fully Modular Low-Noise ATX Power Supply - Dual EPS12V Connectors - 105°C-Rated Capacitors - 80 Plus Gold Efficiency - Modern Standby Support - Black

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

(41)
$219.19$204.66
FREE delivery Oct 15 - 22
Loading...
Sorel Women's Joan of Arctic Wp

Sorel Women's Joan of Arctic Wp

(2,536)
$240.00
PrimeFREE delivery Sat, Jun 14
Loading...
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
Best Seller

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

(17,871)
$27.98$22.38
FREE delivery Tue, Oct 14 on your first order
500+ bought in past month
Loading...
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 G305 Lightspeed Wireless Gaming Mouse, Hero 12K Sensor, 12,000 DPI, Lightweight, 6 Programmable Buttons, 250h Battery Life, On-Board Memory, PC/Mac - Black

(35,879)
$49.99$44.99
FREE delivery Mon, Jan 26
1K+ bought in past month
Loading...
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

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

(55,508)
$49.98$44.98
FREE delivery Thu, Jan 29
2K+ bought in past month
Loading...
Logitech M185 Wireless Mouse, 2.4GHz with USB Mini Receiver, 12-Month Battery Life, 1000 DPI Optical Tracking, Ambidextrous, Compatible with PC, Mac, Laptop - Black

Logitech M185 Wireless Mouse, 2.4GHz with USB Mini Receiver, 12-Month Battery Life, 1000 DPI Optical Tracking, Ambidextrous, Compatible with PC, Mac, Laptop - Black

(48,912)
$15.99$12.79
FREE delivery Wed, Feb 18 on your first order
1K+ bought in past month