DATA-ORIENTED DESIGN The hardware will thank you.


Follow Data-oriented Design on Google+

Read articles on CellPerformance

Data-Oriented Design book - online beta

FIRST PREV : PAGE 3 : NEXT LAST

Justin Liew on Data Oriented Design 09/11/2011:10:23:33

A brain dump on data-oriented design, many pointers to things to keep in mind and some top tips on the stages you go through when optimising for hardware.

http://justinliew.com/blog/?p=2890

Components 08/11/2011:20:55:42

This post by Michael A. Carr-Robb-John, veteran games coder presents some of his own components. Component oriented entity systems are some of the more likely patterns you'll see cropping up in data-oriented design.

http://altdevblogaday.com/2011/10/08/a-handful-of-components/?utm_source=twitterfeed&utm_medium=twitter

Things to consider : #03 08/11/2011:14:36:12

Cache oblivious code is not ignorant, just not dependent.

http://www.1024cores.net/home/parallel-computing/cache-oblivious-algorithms

So, keep in mind space filling curves and binary reflected gray code as possible access patterns to your data to maximise cache hits when you don't even know the target hardware spec.

http://en.wikipedia.org/wiki/Space-filling_curve

http://en.wikipedia.org/wiki/Gray_code

These access patterns shuffle back and forth over similar addresses so are much more likely to hit items in the cache even without tuning for the specific platform. You trade off in readability, but it does mean that you can turn the code into a black box as even future hardware releases are likely to benefit from this design choice.

Things to consider : #02 08/11/2011:14:12:29

Most data-oriented development should consider the case for parallelism, and this talk by computer science veteran Guy Steele provides inspiration for parallelising seemingly inherently serial algorithms, and also mentions pitfalls that can cause trivially parallel operations to turn into high latency serial operations.

http://vimeo.com/6624203

Who came up with the name? 08/11/2011:13:02:01

We have Noel Llopis to thank for his Game Developer article that coined the term Data-Oriented Design:

http://gamesfromwithin.com/data-oriented-design

Pitfalls of Object Oriented Programming 08/11/2011:12:58:50

The Article, by Tony Albrecht that brought it to everyone's attention:

http://research.scee.net/.../Pitfalls_of_Object_Oriented_Programming_GCAP_09.pdf

Pixeljunk Shooter 2 Lighting 08/11/2011:12:47:54

Jaymin Kessler presents two videos on PixelJunk shooter 2 fluid dynamics and SPU lighting.
PixelJunk Shooter 2 and SideScroller: Fluid And Lighting Part t 1
PixelJunk Shooter 2 and SideScroller: Fluid And Lighting Part t 2

Stop looking at the code, look at what happens to the data 08/11/2011:12:10:34

#AltDevBlogADay post from one of the internet's most helpful low level programmers, Fabian Giesen.
http://altdevblogaday.com/2011/09/21/checking-for-interval-overlap/

Things to consider : #01 08/11/2011:12:08:15

When you are looking at data, values, access patterns and the like, there are some things you need to keep in mind when building your better solutions. This seris of posts will be about things that you should keep in mind, from how to utilise the cache, to what opcodes are so slow it's actually better to have a lookup table*

Item 1: write combining:
http://mechanical-sympathy.blogspot.com/2011/07/write-combining.html

*it's never better to have a lookup table.

Latest #AltDevBlogADay post from BitSquid 8/11/2011:12:01:07

http://altdevblogaday.com/2011/11/07/an-example-in-data-oriented-design-sound-parameters/