tutorial_lud

This shows you the differences between two versions of the page.

Both sides previous revision Previous revision Next revision | Previous revision | ||

tutorial_lud [2017/04/19 14:09] 127.0.0.1 external edit |
tutorial_lud [2019/04/05 09:02] (current) sanjay |
||
---|---|---|---|

Line 1: | Line 1: | ||

- | In this tutorial, we write an Alphabets program, starting from a mathematical equation for LU decomposition. alphabets program, and test the generated code for correctness. | + | In this tutorial, we write an Alphabets (or Alpha, for now the two are synonymous) program, starting from a mathematical equation for LU decomposition. alpha program, and test the generated code for correctness. |

The equation for LU Decomposition, | The equation for LU Decomposition, | ||

Line 18: | Line 18: | ||

- | [Temp note due to : in the last case of L, the condition is "1 < j <= i"] | + | =====Writing Alpha===== |

- | | + | |

- | =====Writing Alphabets===== | + | |

====Step 1 : Affine System and Parameters ==== | ====Step 1 : Affine System and Parameters ==== | ||

- | Let's start from an empty alphabets file, with LUD as the name of the system, and a positive integer N as its parameter. | + | Let's start from an empty alpha file, with LUD as the name of the system, and a positive integer N as its parameter. |

- | A system (Affine System) takes its name from system of affine recurrence equations, and represents a block of computation. An Alphabets program may contain multiple systems. | + | A system (Affine System) takes its name from system of affine recurrence equations, and represents a block of computation. An Alpha program may contain multiple systems. |

**Caveat: | **Caveat: | ||

Line 34: | Line 32: | ||

====Step 2 : Variable Declarations==== | ====Step 2 : Variable Declarations==== | ||

- | In most cases, a computation uses some inputs and produces outputs. Such variables must be declared with a name, a data type, and a shape/Alphabets, the shape/size is represented with polyhedral domains. | + | In most cases, a computation uses some inputs and produces outputs. Such variables must be declared with a name, a data type, and a shape/Alpha, the shape/size is represented with polyhedral domains. |

For this example, the '' | For this example, the '' | ||

<sxh alphabets; gutter: | <sxh alphabets; gutter: |

tutorial_lud.1492632561.txt.gz · Last modified: 2017/04/19 14:09 by 127.0.0.1