Skip to content

Conversation

@ppebay
Copy link
Contributor

@ppebay ppebay commented May 30, 2025

Resolves #607

@ppebay ppebay self-assigned this May 30, 2025
@ppebay
Copy link
Contributor Author

ppebay commented Jun 1, 2025

With synthetic blocks example, the intrinsic homing cost (i.e. prior to multiplication by
δ) is initially at 0 everywhere (all blocks are initially homed):

449392779-7196c710-7405-4b32-a19a-d362e734990c

Post-LB, some blocks must be "homed" (block size: 9.0 for all blocks) as follows:

449398855-a034805b-f3dd-4399-a4f5-b406ee7b8706

@ppebay
Copy link
Contributor Author

ppebay commented Jun 1, 2025

When considering homing with $δ=\frac{1}{10}$:

synthetic-dataset-blocks0

load-imbalance cannot go beyong $\mathcal{I}_\mathcal{L}\tfrac{1}{4}$:

synthetic-dataset-blocks9

@ppebay ppebay requested review from cwschilly and lifflander June 1, 2025 08:45
@ppebay ppebay marked this pull request as ready for review June 1, 2025 08:45
@ppebay
Copy link
Contributor Author

ppebay commented Jun 2, 2025

@lifflander @cwschilly I added a bit of instrumentation (for max work)

Copy link
Contributor

@cwschilly cwschilly left a comment

Choose a reason for hiding this comment

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

LGTM

Copy link
Contributor

@lifflander lifflander left a comment

Choose a reason for hiding this comment

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

Looks good to me!

@ppebay ppebay merged commit 9615e7a into develop Jun 3, 2025
14 of 15 checks passed
@ppebay ppebay deleted the 607-add-homing-delta-term branch June 3, 2025 20:03
github-actions bot pushed a commit that referenced this pull request Jun 3, 2025
* #607: added delta everywhere it needs to

* #607: updated documentation for delta

* #607: updated configs

* #607: fixed CI error

* #607: completed implementation of homing cost, tested it, created PR608

* #607: fixed incomplete implementation of some stats when delta is non-0

* #607: fixed undefined variable

* #607: fixed incorrect variable

* #607: added better instrumentation
cwschilly pushed a commit that referenced this pull request Jun 3, 2025
* #607: added delta everywhere it needs to

* #607: updated documentation for delta

* #607: updated configs

* #607: fixed CI error

* #607: completed implementation of homing cost, tested it, created PR608

* #607: fixed incomplete implementation of some stats when delta is non-0

* #607: fixed undefined variable

* #607: fixed incorrect variable

* #607: added better instrumentation
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.

Add homing (delta) term

4 participants