Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Calculate nonzero count inside nonzero op #260

Merged
merged 3 commits into from
Jan 27, 2023

Conversation

DenisVieriu97
Copy link
Collaborator

No description provided.

if (!contiguous_output) {
out = at::native::empty_mps(
out_.sizes(),
// int64_t total_nonzero = at::count_nonzero(self).item<int64_t>();

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Do we want to upstream this block of commented code? If not, I suggest you remove it and keep it locally.

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks - yes, this needs to be removed (part of old code). I'll update

}

int32_t total_nonzero = count_nonzero.item<int32_t>();
Copy link

@razarmehr razarmehr Jan 27, 2023

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This will incur two hard-syncs, one from item, and one for the following out_.copy_().
Later (not now), I suggest we create a dedicated MPSGraph for this part. We pre-allocate out_ with the same size of self (so we don't overflow the buffer when resizing), and do the zero-counting and resizing of output in a single MPSGraph op. We can discuss that later.

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

We pre-allocate out_ with the same size of self (so we don't overflow the buffer when resizing)

Doing that might allocate a new buffer and change the pointer of the out buffer (causing a failure in the test).
E.g in case the user has a pre-allocated buffer from a previous nonzero op (and they know the exact number of nonzeros) doing again nonzero(input, out=preallocated_out) and resizing the output at the beginning of the function to match the input, could allocate new memory if input's number of elements is larger than output's number of elements (resize_].
Previously the op it was calling into count_nonzero at the beggining of the function to get the number of elements, this change makes it to get the number of elements from the same graph as nonzero (seemed a little bit faster when testing compared to previous method).

and do the zero-counting and resizing of output in a single MPSGraph op. We can discuss that later.

We can do it in the graph (both nonzero and count_nonzero happen in the same graph now), but the returned Tensor's shape we've preallocated in the beginning (not the MPSGraphTensor*) would still be wrong and we'd need to sync at the end (the .item() part) to get the number of nonzeros and resize it correctly. And if we've preallocated the output at the beginning it would hit the issue from above (it would work for 99% of the tests to preallocate output in the beginning, but would fail were they're passing a preallocated output to us)

@DenisVieriu97 DenisVieriu97 merged commit 0a17c0b into master Jan 27, 2023
kulinseth pushed a commit that referenced this pull request Feb 6, 2023
* Calculate output shape inside nonzero op

* nonzero optimizations

* Fix lintrunner
@DenisVieriu97 DenisVieriu97 added Upstreamed Change has been upstreamed to PyTorch master DV: In Progress and removed DV: In Progress labels Feb 9, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Upstreamed Change has been upstreamed to PyTorch master
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants