我正在尝试使用 cilk_for 制作此代码的并行 cilk 代码:
c[0:2*n-1] = 0;
for (size_t i=0; i<n; ++i)
c[i:n] += a[i]*b[0:n];
在串行代码中:
for( size_t j=0; j<2*n-1; ++j )
c[j] = 0;
for (size_t i=0; i<n; ++i)
for( size_t j=0; j<n; ++j )
c[i+j] += a[i]*b[j];
例如:
x^2+x+1
2x^2+3x+5
C[0]=A[0]·B[0]
C[1]=A[0]·B[1]+A[1]·B[0]
.....