Skip to content

Divide and conquer less threads #597

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

Open
wants to merge 1 commit into
base: develop
Choose a base branch
from

Conversation

Programmer-Magnus
Copy link
Contributor

Describe the PR
Divide and conquer can use 'this' thread instead of creating a second thread and then wait for the two new ones to finish their tasks.

Test Cases
I only run the normal ojAlgo tests and only the testReading1BRC failed as it did for me before this patch.
I hope this will improve benchmarks slightly, but I do not know which to run.

…is' tread, instead of letting 'this' tread wait.
@Programmer-Magnus Programmer-Magnus force-pushed the DivideAndConquer-LessThreads branch from e64c1fe to da909eb Compare May 9, 2025 22:26
@apete
Copy link
Contributor

apete commented May 12, 2025

I did evaluate this before, and got better throughput by "waisting" threads like this. (Maybe I was mistaken or maybe things have changed, it was a long time now – could re-investigate this.)

Perhaps it's time to run some of the (subclasses of) AbstractThresholdTuner benchmarks again.

In the end, I suppose, it's the results of the benchmarks in https://github.com/optimatika/ojAlgo-linear-algebra-benchmark that matter.

@Programmer-Magnus
Copy link
Contributor Author

I agree, accepting it should depend on the benchmark results produced. Result might depend on what java version the benchmark use. I will look at those tests you mention.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants