Changeset 3317


Ignore:
Timestamp:
Sep 11, 2014 5:42:11 AM (6 years ago)
Author:
bradbell
Message:

Add reverse mode example to plan.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • branches/cache/plan.txt

    r3316 r3317  
    6363        Cache size  = max(cache) - min(cache) + 1 = 11 - 8 + 1 = 4
    6464
    65 7. Example Forward Mode:
     657. Example Zero Order Forward Mode:
    6666        o=1 v=1 c=8  Inv                         | z[8] =z[1]           =1
    6767        o=2 v=2 c=9  Inv                         | z[9] =z[2]           =2
     
    7272        o=7 v=7 c=9  Addvv vl=6 cl=8  vr=4 cr=11 | z[9] =z[7]=z[8]+z[11]=10
    7373
    74  
     748. Example First Order Reverse Mode:
     75        z[*]=0, z[7]=1
     76
     77        o=7 v=7 c=9  Addvv vl=6 cl=8  vr=4 cr=11 | dependent,      z[9]=1
     78                                                 | z[8]+=z[9],     z[8]=1
     79                                                 | z[11]+=z[9],    z[11]=1
     80                                                 | cache,          z[9]=0
     81
     82        o=6 v=6 c=8  Mulpv pl=5       vr=5 cr=10 | z[10]+=5*z[8],  z[10]=5
     83                                                 | cache,          z[8]=0
     84
     85        o=5 v=3 c=10 Addvv vl=1 cl=8  vr=2 cr=9  | z[8]+=z[10],    z[8]=5
     86                                                 | z[9]+=z[10].    z[9]=5
     87                                                 | cache,          z[10]=0
     88
     89        o=4 v=4 c=11 Mulpv pl=5       vr=3 cr=10 | z[10]+=5*z[11], z[10]=5
     90                                                 | cache,          z[11]=0
     91
     92        o=3 v=3 c=10 Subvv vl=1 cl=8  vr=2 cr=9  | z[8]+=z[10],    z[8]=10
     93                                                 | z[9]-=z[10],    z[9]=0
     94
     95        o=2 v=2 c=9  Inv                         | independent,    z[2]=z[9]=0
     96        o=1 v=1 c=8  Inv                         | independent,    z[1]=z[8]=10
    7597
    7698
     99
Note: See TracChangeset for help on using the changeset viewer.