]> git.unchartedbackwaters.co.uk Git - francis/ofc.git/commitdiff
Extend notes.
authorFrancis Russell <francis@unchartedbackwaters.co.uk>
Mon, 30 Jan 2012 16:08:08 +0000 (16:08 +0000)
committerFrancis Russell <francis@unchartedbackwaters.co.uk>
Mon, 30 Jan 2012 16:08:08 +0000 (16:08 +0000)
NOTES

diff --git a/NOTES b/NOTES
index a35a2e729adfd7f0ca6b81cbe4241b6c4f9a91c2..bb30b8e3476fbe5c268abd4012fb885d24f0016d 100644 (file)
--- a/NOTES
+++ b/NOTES
@@ -48,3 +48,28 @@ and also dependent upon the specific PPD.
 
 The correct strategy would appear to be to destroy and re-create any
 indices that are derived (depend?) on the indices being eliminated.
+
+Code Generation Strategy 2
+--------------------------
+
+1. Determine indices for all nodes in tree.
+
+2. Determine which indices are created and destroyed by each node.
+
+3. By default, we assume that all nodes assign their results to arrays,
+which then permit random access by the next operand.
+
+4. Nodes which share common prefixes can be moved inside the same loops.
+
+5. Nodes which share common prefixes can have their array temporary
+extends reduced.
+
+6. Nodes have two sets of indices
+   - Indices representing the size of data they produce.
+   - Indices representing the loops required to iterate over them.
+
+7. FFT nodes entirely destroy their spatial indices.
+
+8. Nodes access data by providing index bindings for all indices they destroy.
+
+9. Nodes set data by providing index bindings for all indices they create.