News for hackers. Stuff that matters.
Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by akssri on Friday April 10, 2020 @05:28AM (#22831345)
The benchmark is flawed. Cupy follows Numpy in doing a type-promotion of the data to float64 before computing the covariance.

https://github.com/cupy/cupy/blob/b19577199d3f75c76e23c75194...

The following function in PyTorch completes the float32 computation in 27 ms (1080 Ti). I'm fairly sure that a similar function in Cupy would achieve very similar results.

  def corr(dat):
      cov = (dat @ dat.T).div_(dat.shape[-1]-1)
      sigma = torch.diag(cov).sqrt_()    
      return cov.div_(sigma[None]).div_(sigma[None].T)
The heart of the computation SGEMM is in anycase provided by CUBLAS, and the only areas in which PyT and Cupy differ are in the tricks used to unroll the loop for the broadcasting & L1 op. The performance difference b/w PyT, Cupy and others should be negligible IMO.

Note: np.corrcoef takes about 1.12 s and the above float32 version takes 325ms on the CPU.

Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by didibus on Friday April 10, 2020 @11:33AM (#22834061)
I'm not sure it is flawed. It just seems that you found the root cause of why NumPy/CuPy are slower, but it seems there is no way as a user of NumPy/CuPy to perform the float32 computation, even though you were explicit and said `:dtype "float32"`.

All these libraries under the hood delegate to the same things for the actual computation, so the only advantage of one over the other would be this type of stuff.

That NumPy/CuPy coerce to a float64 under the hood, and gives us no way to force it not to do so, is a disadvantage that they have in my opinion.

In any case, like the article says, the performance of NumPy/CuPy is still good enough, and maybe NumPy thinks it knows better then it's users that they should be using higher precision always.

Edit: I know I'll face the brigade of NumPy users. But I invite people to engage in the discussion unbiased. With a switch from CPU to GPU you'd expect more than 29% performance boost. If CuPy went with a float32 proc, it would give you a 96% performance increase! So ya, I think we can start to argue CuPy isn't doing the right thing here.

Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by akssri on Friday April 10, 2020 @11:57AM (#22834315)
> user of NumPy/CuPy to perform the float32 computation

This is just getting tiring.

Numpy and Cupy are perfectly capable of doing float32 computation - their only "fault" is that they coerce data to float64 in this one fairly unimportant function (which you can implement to your liking in 3-4 LOC). Hell, PFNs entire deep learning system, Chainer (which mind you, both predated and inspired PyTorch, and is still quite competitive with it), is built entirely on top of Cupy!

Benchmarks make sense only when the outputs are the same - in this case, they certainly are not. It's the responsibility of the author to make sure that the outputs are the same (a real benchmark), or to argue that Numpy/Cupy are wasting time by using float64 in xp.cov (an issue of implementation). He does neither.

Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by didibus on Friday April 10, 2020 @12:07PM (#22834392)
> Numpy and Cupy are perfectly capable of doing float32 computation

You're arguing that they would perfectly be capable of an implementation which would use float32, ya sure, if you change their source code you can have them be faster, that's an obvious to me? The question is, what kind of performance can you expect as a user using them as a library, and this benchmark is revealing of that in this case. What is wrong with it?

It's like saying that you can change the implementation of Python and it will make Python code run faster, like sure you can, but you don't benchmark hypothetical future versions, the current version of CuPy uses float64 for this function, and that makes it that it barely runs faster then the CPU version. Point in case, I don't know what else you're trying to disagree about here.

> their only fault is that they coerce data to float64 in this one fairly unimportant function

I don't know that, all I know is when picking one function and benchmarking it, we found a flaw which result in performance gains from CPU to GPU to be extremely underwhelming. How many more if we started to benchmark the rest?

Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by rrss on Friday April 10, 2020 @12:25PM (#22834579)
> if you change their source code you can have them be faster, that's an obvious to me? The question is, what kind of performance can you expect as a user using them as a library, and this benchmark is revealing of that in this case. What is wrong with it?

You don't need to change the numpy or cupy source code, just write your own version of the function in a few lines of code using other primitives that numpy/cupy provides.

Note that is exactly what is done for the neanderthal version.

Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by didibus on Friday April 10, 2020 @04:19PM (#22836953)
How am I supposed to know that corrcoef is slow and I should rewrite it? I didn't know before, now thanks to this article I do.
Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by jsdavo on Friday April 10, 2020 @06:41AM (#22831687)
Thanks for sharing! Why does CuPy switch to float64 in this case? Is it a bug?
Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by akssri on Friday April 10, 2020 @07:00AM (#22831771)
Numpy/Cupy do explicit coercing to float64. There is no documentation for why this is done, but since GEMM is used to compute the covariates (summation over data points), it makes sense to increase the precision.

You could get away using a double to only accumulate the sum, but it's a pain to write such mixed-precision (slow) function in C and then wrap it in Python, esp. for something like this.

(See, https://github.com/numpy/numpy/blob/v1.17.0/numpy/lib/functi...)

Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by fluffything on Friday April 10, 2020 @01:55PM (#22835497)
CuPy is a drop in replacement for NumPy. Ask Numpy why they do that.
Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by dragandj on Friday April 10, 2020 @06:23AM (#22831606)
So, you first state that the benchmark is flawed, then you confirm the results of the benchmark, and repeat everything that the OP describes as the solution, just with a different tool (PyTorch instead of Clojure)?

BTW did you check that your corr function gives the correct result? It looks to me that you forgot a few steps.

Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by akssri on Friday April 10, 2020 @06:36AM (#22831655)
The PyT version above and the both the CPU/GPU versions on Neantherdal work completely in float32. I confirm that the performance of Neantherdal GPU is similar to that in the above PyT version. Yes.

The part that is flawed is that you're comparing this to Numpy (CPU)/ Cupy (GPU) both of which coerce the input array to float64 (for precision reasons) before computing the covariance and correlation. You only need to check the output type of the result to verify this (if the pointer to the code is not sufficient).

Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by dragandj on Friday April 10, 2020 @06:42AM (#22831693)
What is flawed there? The point of the article is to show that CuPy very often does not accelerate NumPy, especially on consumer-grade hardware. This is something that most users of NumPy/CuPy do not know, and they are led by the docs to think it does.

The reason for that is that CuPy is poorly implemented. And CuPy is poorly implemented because it is constrained by what NumPy does, which, in turn, does stuff that is OK on the CPU, and often translates poorly to the GPU.

Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by akssri on Friday April 10, 2020 @06:53AM (#22831740)
> What is /flawed/ there?

You're comparing float32 vs float64 computation. I don't need to tell you how much slower DGEMM is vs SGEMM esp. on the GPU (you mention this in the post yourself!).

Numpy does this for precision reasons, and CuPy simply follows its behavior. This is precisely why I noted that the float32 version runs 3x faster on the CPU.

> The reason for that is that CuPy is poorly implemented.

It's a cheap shot to call something 'poorly implemented' when you don't understand what you're benchmarking.

Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by didibus on Friday April 10, 2020 @11:48AM (#22834226)
I still think I'd have to disagree with you. What was benchmarked was NumPy/CuPy, and the numbers in the article are not flawed. It isn't that they are using NumPy/CuPy wrongly, that's what you'd do, and even if you try really hard to specify everything as float32 it still will have the same performance timing as in the article.

It would be interesting to compare it against a float64 version in Neanderthal as well I agree with that.

That said, a flawed benchmark would mean to me that it isn't indicative of the performance one can expect when actually using the library on real world use case, but for now this benchmark for NumPy/CuPy does seem to be indicative of what you'd expect.

Now, the next question is, for model accuracy vs scale, is going with float64 coercion always the ideal trade off? What if you still needed to squeeze more performance? Is it really a bad idea to do so by going down to float32? Especially considering how much faster GPU can accelerate that?

Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by solidasparagus on Friday April 10, 2020 @07:52PM (#22838564)
It's a lazy benchmark that compares two functions without clarifying that they do different things. If this article was pointing out that the numpy function had poor UX, that would be valid, but presenting a table that suggests Clojure does the same work 200 times faster is blatantly misleading. If you're going to write a custom implementation for one side of the benchmark you either need to (a) make sure it does the same thing as the other side of the benchmark or (b) write a custom implementation for both sides.
Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by dragandj on Friday April 10, 2020 @02:24PM (#22835899)
This is a reply to bearzoo, but we reached the depth level of the comment thread.

>> Nope, we work with float32.

>It seems that is not true.

Well, it is true. We work with float32. I explicitly checked that and NumPy/CuPy answered that the array is indeed float32. The fact, which I didn't know then, is that NumPy/CuPy internally decides on its own to use float64 without warning or possibility for us to order it not to do that. But, it is not I (or "us") that work with float64.

I would say that your comment would stand if I mistakenly ordered NumPy/CuPy to use float64 while claiming that I work with float32 (which could happen hypothetically if there was a non-obvious, but documented option to use float32 that I missed).

Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by oefrha on Friday April 10, 2020 @02:56PM (#22836216)
Yeah, you passed in float32. The function always promotes to float64 instead. You can argue that NumPy/CuPy should provide a purely float32 option, instead you went something like “look at how my expf beats their exp in benchmarks! What are you talking about ‘not the same function’, I made sure to pass float not double!” (a libc example to illustrate the point). And it’s not clear to me you realized the difference before akssri pointed it out, which renders the benchmarks pretty meaningless.
Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by dragandj on Friday April 10, 2020 @03:17PM (#22836401)
Where did you get that? Even the main title is refferring to the main point being that CuPy does not accelerate NumPy even in the case where it should be absolutely expected to. Then I used my implemetation to demonstrate that indeed GPU implementation for such a huge matrix should be many times faster.

I never claimed that my library aims for being a replacement for CuPy, or to have any compatibility with NumPy.

It would be more valuable to CuPy developers if I debugged CuPy to discover why that problem exists, but why should I be obligated to? I was writing this for a perspective of a user of these libraries.

Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by stingraycharles on Friday April 10, 2020 @04:13PM (#22836909)
Would it be an idea to benchmark Neanderthal with float64 as well, just to gather some data on it?

I agree with both of you, you’re both looking at this thing from a different perspective. It’s perhaps just better to gather timing measurements on a few variants with the trade-offs that each library has made, and how that affects implementation / speed.

Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by bearzoo on Friday April 10, 2020 @02:18PM (#22835817)
The flaw, in my opinion, is not necessarily in the benchmark but in the claims and observations around the benchmark. For instance the blog flat out says:

> Nope, we work with float32.

It seems that is not true. The blog should make clear that it isn't straightforward or possible to get cupy to do this.

Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by dragandj on Friday April 10, 2020 @07:02AM (#22831788)
Can you please provide a benchmark for corrcoef where CuPy is noticeably faster than NumPy on your (and mine) GPU, Nvidia GTX 1080Ti?
Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by shezi on Friday April 10, 2020 @06:51AM (#22831729)
I didn't get that from the article at all. There was no "that's because..." or "you need to do this to make it fast..." in the article. Instead, it's "clojure is faster without additional work". While that's super neat and thank you for showing this, bashing python because the library doesn't automatically do that and then hiding behind this silly argument isn't that enlightening.
Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by dragandj on Friday April 10, 2020 @07:00AM (#22831769)
You can check in the article that I made many checks to make sure that NumPy/CuPy get the data in float32. What do you suggest to do to instruct NumPy/CuPy to "automatically do that". Is there a way to say to python "I want you to use float32 precision for this computation" other than, well, providing everything as float32?

And even if your argument stands, that does not change the fact that CuPy does not accelerate NumPy (in this particular case, but I'd say often).

Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by didibus on Friday April 10, 2020 @11:40AM (#22834130)
I didn't read it as bashing Python, only as bashing NumPy/CuPy.

If you look at the article, it is not even using Python anywhere, it uses NumPy/CuPy directly from Clojure. So it really is comparing Neanderthal vs NumPy/CuPy, and uses Clojure in both cases.

Re:CuPy Accelerates NumPy on the GPU? Hold My Cider, Here's ... by rrss on Friday April 10, 2020 @11:08AM (#22833769)
> I would love to improve any part of this article, if possible!

You should state that the reason the neanderthal version runs faster is that it is doing the computation in lower precision than numpy / cupy.

The article walks through an investigation of why cupy's result is underwhelming (is the input data accidentally fp64? is the input data on the cpu? is the computation happening on the cpu?), so you should finish it by explaining that numpy and cupy do the computation in fp64.