Skip to content

Conversation

@tanishy7777
Copy link
Contributor

@tanishy7777 tanishy7777 commented Jan 7, 2025

Fixes #4675

Changes made in this Pull Request:

  • Parallized both rdf.InterRDF and rdf.InterRDF_s

TLDR: of the comments below: Initially I thought rdf isnt parallizable but turns out both classes in rdf can be parallelized.

PR Checklist

  • Tests?
  • Docs?
  • CHANGELOG updated?
  • Issue raised/referenced?

Developers certificate of origin


📚 Documentation preview 📚: https://mdanalysis--4884.org.readthedocs.build/en/4884/

@pep8speaks
Copy link

pep8speaks commented Jan 7, 2025

Hello @tanishy7777! Thanks for updating this PR. We checked the lines you've touched for PEP 8 issues, and found:

Line 592:1: W293 blank line contains whitespace

Line 160:1: E302 expected 2 blank lines, found 1

Line 179:1: E302 expected 2 blank lines, found 1

Comment last updated at 2025-01-20 20:35:32 UTC

@codecov
Copy link

codecov bot commented Jan 7, 2025

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 93.89%. Comparing base (519ac56) to head (79601e6).
⚠️ Report is 51 commits behind head on develop.

Additional details and impacted files
@@           Coverage Diff            @@
##           develop    #4884   +/-   ##
========================================
  Coverage    93.88%   93.89%           
========================================
  Files          180      180           
  Lines        22422    22447   +25     
  Branches      3186     3188    +2     
========================================
+ Hits         21052    21077   +25     
  Misses         902      902           
  Partials       468      468           

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

@marinegor
Copy link
Contributor

@tanishy7777 thanks for the prompt PR! I have some comments though:

self.volume_cum is cummulated across the frames so we cant parallize simply using the split-apply-combine technique.

Can we just sum it up separately though? I mean, make it a part of self.results for each worker's trajectory, and in _conclude write sum of it to self.volume_cum.

@tanishy7777
Copy link
Contributor Author

tanishy7777 commented Jan 8, 2025

Can we just sum it up separately though? I mean, make it a part of self.results for each worker's trajectory, and in _conclude write sum of it to self.volume_cum.

Got it! I have made analysis.rdf.InterRDF parallizable with this approach but analysis.rdf.InterRDF_s needs a bit more work.

@tanishy7777
Copy link
Contributor Author

tanishy7777 commented Jan 8, 2025

when trying to make analysis.rdf.InterRDF_s parallizable I am running into an error with aggregating results.count.

FAILED testsuite\MDAnalysisTests\analysis\test_rdf_s.py::test_nbins[client_InterRDF_s1] - ValueError: setting an array element with a 
sequence. The requested array has an inhomogeneous shape after 1 dimensions. The detected shape was (2,) + inhomogeneous p...

I tried to find out why this is happening by looking at the result itself which is being aggregated along 'count'

so the arrs that is passed to the ResultsGroup.ndarray_vstack function as shown below can be broken into arrs = [arr, arr1] (refere imgs)

image
image

so I tried finding the dimensions of the arrays manually because it wasnt converting to a numpy array.

image
image

so its not able to convert to a numpy array, because of inconsistent dimensions. I am not sure how to resolve this

here arr is basically made up of of 2 arrays of (1,2,412) and (2,2,412)
and arr1 is also made up of of 2 arrays of (1,2,412) and (2,2,412)

@tanishy7777
Copy link
Contributor Author

tanishy7777 commented Jan 8, 2025

based on the above comment #4884 (comment)

I think we can mark analysis.rdf.InterRDF_s as non parallizable and mark analysis.rdf.InterRDF as parallizable

because its not possible to convert array of inhomogenous dimensions to a numpy array and since rdf.InterRDF_s needs numpy arrays to be passed. so even if we concatenate the arrays as normal lists performing even basic operations would be hard.

Because after the _get_aggregator method when _conclude is run operations like

self.results.count[i] / norm

wont be possible as division is not supported between list and int

image

@marinegor
Copy link
Contributor

@tanishy7777 the class should be marked as non-parallelizable only if the algorithm to run it is not actually parallelizable, which I'm not yet convinced is the case for all the mentioned classes.

But I think you're on the right path here, you just need to implement a custom aggregation function, instead of those implemented among ResultsGroup staticmethods -- they obviously don't cover all the possible cases for aggregation, just the basic ones for user's convenience.

Can you describe what kind of arrays you're trying to aggregate and can not find an appropriate function for? I didn't quite get it from your screenshots.

@tanishy7777
Copy link
Contributor Author

But I think you're on the right path here, you just need to implement a custom aggregation function, instead of those implemented among ResultsGroup staticmethods -- they obviously don't cover all the possible cases for aggregation, just the basic ones for user's convenience.

Can you describe what kind of arrays you're trying to aggregate and can not find an appropriate function for? I didn't quite get it from your screenshots.

So, the array is something like this
image

The [412] denotes an array with 412 elements.

That is why it cant be processed by numpy directly. But I think if I modify it, using a custom comparator like you mentioned I can sum the entries(by adding the 3 blue arrays of shape 2x412 as in the picture) and convert it to a 1x2x412 array I think? I am not sure about the final dimension it needs to be converted to.

@marinegor

@marinegor
Copy link
Contributor

I am not sure about the final dimension it needs to be converted to

it should be the same as if you'd run it without parallelization. And I assume you want to stack/sum/whatever along the dimension that corresponds to the timestep -- you can probably guess which one it is if you run it on some example with known number of frames. Example trajectories you can find in MDAnalysisTests.

@tanishy7777
Copy link
Contributor Author

it should be the same as if you'd run it without parallelization. And I assume you want to stack/sum/whatever along the dimension that corresponds to the timestep -- you can probably guess which one it is if you run it on some example with known number of frames. Example trajectories you can find in MDAnalysisTests.

Got it. Will work on that!

@tanishy7777
Copy link
Contributor Author

tanishy7777 commented Jan 18, 2025

it should be the same as if you'd run it without parallelization. And I assume you want to stack/sum/whatever along the dimension that corresponds to the timestep -- you can probably guess which one it is if you run it on some example with known number of frames. Example trajectories you can find in MDAnalysisTests

I tried making the custom_aggregator but some tests are still failing
image

image

These 2 lines specifically are causing the errors in all the 12 tests
assert_allclose(max(rdf.results.rdf[0][0][0]), value)
assert rdf.results.edges[0] == rmin

I am not sure how to resolve this, I will dig through the docs a bit more. Will update if I can figure it out.

@tanishy7777
Copy link
Contributor Author

tanishy7777 commented Jan 18, 2025

used a custom aggregator for results.counts and converted the aggregation method for
results.edges and results.bins to ResultsGroup.ndarray_mean

image

image
TLDR: Parallized both InterRDF and InterRDF_s classes in rdf.py

Thanks @marinegor for your help!

@tanishy7777 tanishy7777 changed the title mark analysis.rdf.InterRDF and analysis.rdf.InterRDF_s as not parallizable parallelize analysis.rdf.InterRDF and analysis.rdf.InterRDF_s Jan 20, 2025
@tanishy7777 tanishy7777 changed the title parallelize analysis.rdf.InterRDF and analysis.rdf.InterRDF_s Parallelizes analysis.rdf.InterRDF and analysis.rdf.InterRDF_s Jan 20, 2025
@tanishy7777 tanishy7777 changed the title Parallelizes analysis.rdf.InterRDF and analysis.rdf.InterRDF_s Parallelizes MDAnalysis.InterRDF and MDAnalysis.InterRDF_s Jan 20, 2025
@tanishy7777 tanishy7777 changed the title Parallelizes MDAnalysis.InterRDF and MDAnalysis.InterRDF_s Parallelizes MDAnalysis.analysis.InterRDF and MDAnalysis.analysis.InterRDF_s Jan 20, 2025
@tanishy7777
Copy link
Contributor Author

@orbeckst @RMeli @marinegor I think this is ready to be merged, can you please review it?

@tanishy7777
Copy link
Contributor Author

@marinegor Sorry for the delayed action on this PR again, college has been quite hectic.

I have added the changes that you had requested. For the formatting issues caused by black, I merged develop into my branch so I think it should be resolved.

Please let me know if any further changes are needed. Thanks for reviewing my changes and for your guidance!

@orbeckst
Copy link
Member

@tanishy7777 thanks for all your contributions. As you know, reviewer time is pretty precious. I asked @marinegor to look at PR #4896 already so please be understanding if this one may take longer.

@tanishy7777
Copy link
Contributor Author

@tanishy7777 thanks for all your contributions. As you know, reviewer time is pretty precious. I asked @marinegor to look at PR #4896 already so please be understanding if this one may take longer.

Thanks for you reply. Completely understandable, no worries at all.

@orbeckst
Copy link
Member

orbeckst commented May 9, 2025

@tanishy7777 just as a heads-up: Egor told us he has very little availability, so we'll have to find other reviewers to continue here.

As the first step where you can help is to just resolve the conflict to get the PR back into mergeable state.

@orbeckst
Copy link
Member

orbeckst commented May 9, 2025

@p-j-smith would you be in a position to review and look after this parallelization PR? Egor has already done a lot of deep reviewing here but as he can't do it at the moment and we'd like to move this improvement along, it would be great to have your 👀 on it.

I am tentatively assigning you but if you can't do it, please un-assign yourself and let me know with a comment + ping and then I'll be looking for someone else. Thanks!!

Copy link
Member

@p-j-smith p-j-smith left a comment

Choose a reason for hiding this comment

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

Very nice work @tanishy7777 - just a couple of small changes to simplify the tests. And please merge in the latest changes from develop

Copy link
Member

@p-j-smith p-j-smith left a comment

Choose a reason for hiding this comment

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

Thanks @tanishy7777 for all your work on this!

@p-j-smith p-j-smith dismissed marinegor’s stale review October 8, 2025 17:58

All comments have been addressed by @tanishy7777

@p-j-smith p-j-smith merged commit c0685ac into MDAnalysis:develop Oct 8, 2025
23 checks passed
@orbeckst
Copy link
Member

orbeckst commented Oct 8, 2025

Thank you @tanishy7777 for the work and 🎉 ! Thank you @marinegor for the initial reviews and thank you @p-j-smith for getting it merged!

@orbeckst
Copy link
Member

orbeckst commented Oct 9, 2025

While looking at the RDF PR #5073 I realized that some of the CHANGELOG and versionchanged entries on this PR were outdated. I fixed them as part of finalizing the other PR in https://github.com/gitzhangch/mdanalysis/commit/477b0e2efc8271f70b6b2fd318b8033e46bd5ee5

@p-j-smith
Copy link
Member

some of the CHANGELOG and versionchanged entries on this PR were outdated

Sorry for missing that, and thanks for fixing!

@orbeckst
Copy link
Member

orbeckst commented Oct 9, 2025

No problem :-)

orbeckst added a commit that referenced this pull request Oct 13, 2025
* Fixes #5067
* Refactored bin index calculation in analysis.rdf.InterRDF_s._single_frame to avoid multiple redundant 
   np.histogram calls, improving performance; at least 20x for small systems, potentially >100x for realistic systems.
* fixed change entries for PR #4884 on RDF parallelization
  - corrected version changed dates for PR #4884 in analysis.rdf to 2.10.0
  - moved entry in CHANGELOG to 2.10.0
* add benchmark for InterRDF_s
* Update CHANGELOG
* update AUTHORS

---------

Co-authored-by: Oliver Beckstein <orbeckst@gmail.com>
Co-authored-by: Irfan Alibay <IAlibay@users.noreply.github.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

MDAnalysis.analysis.rdf: Implement parallelization or mark as unparallelizable

5 participants