Документ взят из кэша поисковой машины. Адрес оригинального документа : http://fpga.parallel.ru/papers/gudkov.pdf Дата изменения: Thu Jun 19 11:10:00 2008 Дата индексирования: Mon Oct 1 19:58:06 2012 Кодировка:

.. .. , . E-mail: Slava_Gudkov@mail.ru () . (), , . , -. COLAMO [1] . Fire!Constructor [2], . Fire!Constructor . COLAMO - (). , (, , , ) . , , , . 1 2 k := A1 * A2 * A3 * A4 * A5 * A6 * A7 * A8 , .


a

1

a2

* a3

* a4

* a5

* a6

* a7

* a8

*

1 - 1 : h= .



N



i =1

Ai ,

- , N ­

* * * a1 a2 * * * * a8

a6 a3 a4 a5 a7 2 -

2 :
log 2 N N /( 2i )

h=


i =0

j =1

Ak

,

k = 2 * N - i -1 + j . 2 . , . COLAMO. Program Primer; Include Library; Var A,B,C,D : array [N : Stream, K : Stream] : Mem; Define N=5;

N


Define K=6; Cadr For I := 0 to N-1 do For J := 0 to K-1 do B[I, J] := (A[I,J] + A[I,J + 1] )* (A[I,J + 2] * C[I,J+2] )+(C[I,J] + D[I,J+1] ); EndCadr; End_Program. COLAMO (Vector) (Stream). , . Stream Vector (.. ). , 3. B[ I,J]

+ * A[I,J]
7 2 1 11

+
A[ I,J + 2]

* C[I,J+2]

+
2

A[I,J+1]

D[I, J+1] C[I,J]

3 - / , (). , , . , , . . , , , ,


, . Fire!Constructor ( Include COLAMO). Fire!Constructor , ( 4) .

4 - Fire!Constructor COLAMO - ARGUS. ARGUS , Fire!Constructor, . ARGUS :


Define N = 5; Define K = 6; Define M = 1; DMC[0.A] # Metka : Read A step M repeat K; Add A, K; Loop N Goto Metka; DMC[0.C] # Metka1 : Read C step M repeat K; Add C, K; Loop N Goto Metka1; DMC[0.D] # Metka2 : Read D step M repeat K; Add D, K; Loop N Goto Metka2; DMC[0.B] # Metka3 : Write B step M repeat K; Add B, K; Loop N Goto Metka3; Read ­ , (.. ), Add ­ , , Lop ­ , , Write ­ (.. ). , COLAMO. , . , . 1. .., .. - - . ­ .: "-", 2003. ­ 380 .


2. .. . - // - . : - , 2007.