Skip to content

Implement a faster and more memory-efficient version of the flow decomposition algorithm. #186

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

Draft
wants to merge 3 commits into
base: main
Choose a base branch
from

Conversation

murgeyseb
Copy link
Contributor

@murgeyseb murgeyseb commented Apr 14, 2025

Please check if the PR fulfills these requirements

  • The commit message follows our guidelines
  • Tests for the changes have been added (for bug fixes / features)
  • Docs have been added / updated (for bug fixes / features)
  • A PR or issue has been opened in all impacted repositories (if any)

Does this PR already have an issue describing the problem?
No

What kind of change does this PR introduce?
New feature

What is the current behavior?
Current version of the algorithm is not memory efficient and has very low performance due to the huge amount of sensitivity factors calculated.

What is the new behavior (if this is a feature change)?
Implement a faster and more memory-efficient version of the flow decomposition algorithm. The decomposition is performed directly within the sensitivity engine, without going through an intermediate step of computing the PTDF and PSDF matrices. As a result, these matrices are not included in the observers.

Does this PR introduce a breaking change or deprecate an API?

  • Yes
  • No

Other information:
This new impelemntation is accessible through dedicated parameter usage, and the default implementation is the historical one, it has no impact on existing clients.

…mposition algorithm. The decomposition is performed directly within the sensitivity engine, without going through an intermediate step of computing the PTDF and PSDF matrices. As a result, these matrices are not included in the observers.

Signed-off-by: MURGEY Sebastien <[email protected]>
@murgeyseb murgeyseb changed the title Implement a faster and more memory-efficient version of the flow decomposition algorithm. The decomposition is performed directly within the sensitivity engine, without going through an intermediate step of computing the PTDF and PSDF matrices. As a result, these matrices are not included in the observers. Implement a faster and more memory-efficient version of the flow decomposition algorithm. Apr 14, 2025
@murgeyseb murgeyseb requested a review from OpenSuze April 14, 2025 08:53
@OpenSuze
Copy link
Contributor

Pypowsybl might be impacted by this

murgeyseb and others added 2 commits April 30, 2025 13:28
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