0
$\begingroup$

I doubt because you have 9 multiplications and you are adding 9 numbers together, when using a 3x3 convolution matrix.

Adding 9 numbers: 1+2+3+4+5+6+7+8+9

We are performing 8 additions as we repeat the operation of 'adding' 8 times (8 times a '+' sign).

We can say there are 9 additions as well, if you would accept a definition like: 0+1+2+3+4+5+6+7+8+9

But what does make more sense for computers: 8 adds or 9 adds?

$\endgroup$

1 Answer 1

1
$\begingroup$

As you have 9 terms to add together, your computer will perform 8 additions as each addition needs two inputs. So you have 9 multiplications and 8 additions.

$\endgroup$
2
  • $\begingroup$ A computer does memory operations as well, like pop and push (intel architecture). Those don't count as addition? $\endgroup$
    – user8005
    Commented May 30, 2013 at 3:53
  • 9
    $\begingroup$ Counting instructions is not the same as counting arithmetic operations. The instructions required to perform 9 muls and 8 adds may vary a great deal dependent on the target. $\endgroup$
    – niaren
    Commented May 30, 2013 at 6:50

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.