Conference | Live Schedule | Talks | Get your ticket | Slides | Set your timezone
The Missing Step: Making Data Oriented Design One Million Times Faster

andrew drakeford
On Day 3 at 9:00 (CET/Berlin) in Track A [Saphir Room and online]
Data-oriented design (DOD) has gained traction for its practical approach to solving real-world problems. Refactoring data into an Entity-Component format sets the stage for cleaner, more efficient implementations—where lambdas process ranges and SIMD operations exploit the power of contiguous data layouts. DOD is widely recognized for addressing hardware-related performance challenges, but where do these challenges originate?
The engineers behind our hardware platforms didn’t design performance bottlenecks; they created performance opportunities. By engineering how our code interacts with hardware, we can unlock these opportunities and achieve substantial speed-ups. The key lies in understanding and exploiting the state of the system. From the instruction cache and registers to the L1 cache and memory access patterns, the processor's statefulness plays a crucial role in performance. Writing "hardware-friendly" code is fundamentally about aligning with this state.
But hardware is only part of the equation. What about the statefulness of our software? By carefully engineering the sequence of operations and algorithms to align with both hardware and software states, we can achieve unparalleled optimization. This is the missing step. Engaging with the design problem in full, can be very difficult. We leverage George Polya’s problem solving process and heuristics to guide our approach.
This presentation explores these principles through real-world examples in machine learning and mathematical finance, demonstrating how addressing both sides of the problem can improve performance by orders of magnitude. (Yes, even six orders of magnitude.)
Attendees will leave with insights into the exploration process and actionable techniques which might lead to achieving similar gains in their own work. It has been noted that some attendees might start drawing more diagrams when problem solving and have an overwhelming urge to get Polya’s book.
Please login to comment