цикл с инвариантным ветвлением (не оптимизированный вариант)

Поскольку, ветвление if (n < 0x669) инвариантно по отношению к циклу j, мы от него избавляемся:

if (flag < 0x669)

for (i = 0; i < n; i++)

for (j = 0; j < n; j++)

a[i][j]=i+j;

else

for (i = 0; i < n; i++)

for (j = 0; j < n; j++)

a[i][j]=0;