Вводные замечания

Реализация на ПЛИСах

При реализации на языке Коламо для ПЛИСов важен такой вопрос, как планирование ресурсов, которые будут отведены на реализацию задачи. В качестве примера приведём программу, реализующую пирамидально-конвейерную схему с использованием 16 сумматоров:
Program Piramida_Summatorov;
include MyLibNewElement;
VAR a : array real [16:vector, 100:stream] mem;
VAR res : real mem;
VAR i, j, k, l, m, n, s, kk, vect, vectd2 : number;
VAR cm1, cm2, cm3, cm4, cm5, cm6 : real com;
VAR c : array real [8:vector, 8:vector] com;
VAR rg : real reg;
Define vect=16;
Define vectd2=7;//vect/2-1
Define n=100;
Define m=3;
Define k=0;
Define kk=0;
Define l=8;//vect/2
Cadr ev;
for s:=0 to n-1 do
begin
for i:=0 to vectd2 do
begin
c[0,i]:=a[k,s]+a[k+1,s];
k:=k+2;
end;
for j:=1 to m do
begin
kk:=0;
l:=l/2;
for i:=0 to l-1 do
begin
c[j,i]:=c[j-1,kk]+c[j-1,kk+1];
kk:=kk+2;
end;
end;
rg:=rg+c[m,vectd2];
end;
res:=rg;
EndCadr;
End_Program.
Эта программа реализует каскадно-пирамидальную схему с использованием конвейеризации. Более детально вопросы программирования на Коламо при применении различных схем суммирования (по материалам семинара НИИ МВС при ТРТУ) будут рассмотрены в отдельном месте.

Заключение

Итак, мы видим, что даже для простейших задач разных алгоритмических реализаций может быть уйма. Это, собственно, и объясняет то, что ими продолжают и продолжают заниматься исследователи, особенно когда приходится адаптировать задачу на новой вычислительной архитектуре и потому выбирать из множества реализаций ту, что лучше всех подойдёт для отображения на эту архитектуру.