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

Move GetAncestors as HyperNodeInfoMap method and provide GetLCAHyperNode #3969

Merged

Conversation

JesseStutler
Copy link
Member

@JesseStutler JesseStutler commented Jan 14, 2025

What type of PR is this?

/kind feature
/area scheduling

What this PR does / why we need it:

Provide a GetLCAHyperNode method for allocate action or network topology plugin

Which issue(s) this PR fixes:

NONE

Special notes for your reviewer:

  1. I have changed the type of hypernodes in HyperNodesInfo to a new type called HyperNodeInfoMap, and moved the GetAncestors, getparent as its methods, therefore in allocate action or network topology plugin, it can call ssn.HyperNodes.GetLCAHyperNode to get the LCAHyperNode
  2. Add a new field HyperNodes in snapshot, cache and session
  3. GetAncestors changed to return []string slice instead, this ensures that the order of the returned ancestors list is from child hypernode to ancestor hypernode, making it easier for GetLCAHyperNode to find the LCAHyperNode

Does this PR introduce a user-facing change?

NONE

@volcano-sh-bot volcano-sh-bot added the kind/feature Categorizes issue or PR as related to a new feature. label Jan 14, 2025
@volcano-sh-bot volcano-sh-bot requested a review from k82cn January 14, 2025 08:47
@volcano-sh-bot volcano-sh-bot added the size/XXL Denotes a PR that changes 1000+ lines, ignoring generated files. label Jan 14, 2025
@JesseStutler JesseStutler changed the title Network informer czc Move GetAncestors as HyperNodeInfoMap method and provide GetLCAHyperNode Jan 14, 2025
@JesseStutler JesseStutler force-pushed the network-informer-czc branch 3 times, most recently from 76f2321 to 2e8f63b Compare January 14, 2025 13:34
@volcano-sh-bot volcano-sh-bot added size/L Denotes a PR that changes 100-499 lines, ignoring generated files. and removed size/XXL Denotes a PR that changes 1000+ lines, ignoring generated files. labels Jan 14, 2025
@JesseStutler JesseStutler changed the title Move GetAncestors as HyperNodeInfoMap method and provide GetLCAHyperNode [WIP]Move GetAncestors as HyperNodeInfoMap method and provide GetLCAHyperNode Jan 14, 2025
@volcano-sh-bot volcano-sh-bot added the do-not-merge/work-in-progress Indicates that a PR should not merge because it is a work in progress. label Jan 14, 2025
@JesseStutler JesseStutler changed the title [WIP]Move GetAncestors as HyperNodeInfoMap method and provide GetLCAHyperNode Move GetAncestors as HyperNodeInfoMap method and provide GetLCAHyperNode Jan 15, 2025
@volcano-sh-bot volcano-sh-bot removed the do-not-merge/work-in-progress Indicates that a PR should not merge because it is a work in progress. label Jan 15, 2025
@JesseStutler
Copy link
Member Author

@Monokaix
Copy link
Member

/approve

@volcano-sh-bot
Copy link
Contributor

[APPROVALNOTIFIER] This PR is APPROVED

This pull-request has been approved by: Monokaix

The full list of commands accepted by this bot can be found here.

The pull request process is described here

Needs approval from an approver in each of these files:

Approvers can indicate their approval by writing /approve in a comment
Approvers can cancel approval by writing /approve cancel in a comment

@volcano-sh-bot volcano-sh-bot added the approved Indicates a PR has been approved by an approver from all required OWNERS files. label Jan 15, 2025
Copy link
Member

@hwdef hwdef left a comment

Choose a reason for hiding this comment

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

/lgtm
/ok-to-test

@volcano-sh-bot volcano-sh-bot added ok-to-test Indicates a non-member PR verified by an org member that is safe to test. lgtm Indicates that a PR is ready to be merged. labels Jan 15, 2025
@volcano-sh-bot volcano-sh-bot merged commit e67c78f into volcano-sh:network-topology Jan 15, 2025
10 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
approved Indicates a PR has been approved by an approver from all required OWNERS files. area/scheduling kind/feature Categorizes issue or PR as related to a new feature. lgtm Indicates that a PR is ready to be merged. ok-to-test Indicates a non-member PR verified by an org member that is safe to test. size/L Denotes a PR that changes 100-499 lines, ignoring generated files.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants