Skip to content

RegCount concurrency calculation #4173

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

Closed
wants to merge 3 commits into from

Conversation

Esteb37
Copy link
Contributor

@Esteb37 Esteb37 commented Jul 8, 2024

This project adds an internal implementation of https://github.com/microsoft/ArchProbe.

This stack introduces a kernel that can be used to get the number of available registers on a mobile GPU by gradually increasing the number of accessed elements and detecting dramatic drops in performance. See this paper, page 4, for more information.

This diff finds the number of concurrency groups available for full registry usage, and half registry usage.

On a Samsung Galaxy S22, the latency graphs for full and half registry usage look like this:

Using all available registers:
image
Using half available registers:
image

Differential Revision: D59497314

Copy link

pytorch-bot bot commented Jul 8, 2024

🔗 Helpful Links

🧪 See artifacts and rendered test results at hud.pytorch.org/pr/pytorch/executorch/4173

Note: Links to docs will display an error until the docs builds have been completed.

❗ 1 Active SEVs

There are 1 currently active SEVs. If your PR is affected, please view them below:

This comment was automatically generated by Dr. CI and updates every 15 minutes.

@facebook-github-bot facebook-github-bot added the CLA Signed This label is managed by the Facebook bot. Authors need to sign the CLA before a PR can be reviewed. label Jul 8, 2024
@facebook-github-bot
Copy link
Contributor

This pull request was exported from Phabricator. Differential Revision: D59497314

@facebook-github-bot
Copy link
Contributor

This pull request was exported from Phabricator. Differential Revision: D59497314

Esteb37 pushed a commit to Esteb37/executorch that referenced this pull request Jul 8, 2024
Summary: Pull Request resolved: pytorch#4173

Differential Revision: D59497314
@Esteb37 Esteb37 force-pushed the export-D59497314 branch from a2308d2 to ffdeb5d Compare July 8, 2024 22:49
Esteb37 pushed a commit to Esteb37/executorch that referenced this pull request Jul 10, 2024
Summary:
Pull Request resolved: pytorch#4173

This project adds an internal implementation of https://github.com/microsoft/ArchProbe.

This stack introduces a kernel that can be used to get the number of available registers on a mobile GPU by gradually increasing the number of accessed elements and detecting dramatic drops in performance. See [this paper](https://www.microsoft.com/en-us/research/uploads/prod/2022/02/mobigpu_mobicom22_camera.pdf), page 4, for more information.

This diff finds the number of concurrency groups available for full registry usage, and half registry usage.

On a Samsung Galaxy S22, the latency graphs for full and half registry usage look like this:

Full:
{F1750677545}

Half:
 {F1750679467}

Differential Revision: D59497314

Reviewed By: SS-JIA
Esteb37 pushed a commit to Esteb37/executorch that referenced this pull request Jul 11, 2024
Summary:
Pull Request resolved: pytorch#4173

This project adds an internal implementation of https://github.com/microsoft/ArchProbe.

This stack introduces a kernel that can be used to get the number of available registers on a mobile GPU by gradually increasing the number of accessed elements and detecting dramatic drops in performance. See [this paper](https://www.microsoft.com/en-us/research/uploads/prod/2022/02/mobigpu_mobicom22_camera.pdf), page 4, for more information.

This diff finds the number of concurrency groups available for full registry usage, and half registry usage.

On a Samsung Galaxy S22, the latency graphs for full and half registry usage look like this:

Full:
{F1750677545}

Half:
 {F1750679467}

Differential Revision: D59497314

Reviewed By: SS-JIA
@facebook-github-bot
Copy link
Contributor

This pull request was exported from Phabricator. Differential Revision: D59497314

Esteb37 pushed a commit to Esteb37/executorch that referenced this pull request Jul 11, 2024
Summary:
Pull Request resolved: pytorch#4173

This project adds an internal implementation of https://github.com/microsoft/ArchProbe.

This stack introduces a kernel that can be used to get the number of available registers on a mobile GPU by gradually increasing the number of accessed elements and detecting dramatic drops in performance. See [this paper](https://www.microsoft.com/en-us/research/uploads/prod/2022/02/mobigpu_mobicom22_camera.pdf), page 4, for more information.

This diff finds the number of concurrency groups available for full registry usage, and half registry usage.

On a Samsung Galaxy S22, the latency graphs for full and half registry usage look like this:

Using all available registers:
 {F1751911855}

Using half available registers:
{F1751912469}

Reviewed By: SS-JIA

Differential Revision: D59497314
@Esteb37 Esteb37 force-pushed the export-D59497314 branch from ffdeb5d to 77ed778 Compare July 11, 2024 14:37
Esteb37 pushed a commit to Esteb37/executorch that referenced this pull request Jul 11, 2024
Summary:
Pull Request resolved: pytorch#4173

This project adds an internal implementation of https://github.com/microsoft/ArchProbe.

This stack introduces a kernel that can be used to get the number of available registers on a mobile GPU by gradually increasing the number of accessed elements and detecting dramatic drops in performance. See [this paper](https://www.microsoft.com/en-us/research/uploads/prod/2022/02/mobigpu_mobicom22_camera.pdf), page 4, for more information.

This diff finds the number of concurrency groups available for full registry usage, and half registry usage.

On a Samsung Galaxy S22, the latency graphs for full and half registry usage look like this:

Full:
{F1750677545}

Half:
 {F1750679467}

Differential Revision: D59497314

Reviewed By: SS-JIA
@facebook-github-bot
Copy link
Contributor

This pull request was exported from Phabricator. Differential Revision: D59497314

Esteb37 pushed a commit to Esteb37/executorch that referenced this pull request Jul 11, 2024
Summary:
Pull Request resolved: pytorch#4173

This project adds an internal implementation of https://github.com/microsoft/ArchProbe.

This stack introduces a kernel that can be used to get the number of available registers on a mobile GPU by gradually increasing the number of accessed elements and detecting dramatic drops in performance. See [this paper](https://www.microsoft.com/en-us/research/uploads/prod/2022/02/mobigpu_mobicom22_camera.pdf), page 4, for more information.

This diff finds the number of concurrency groups available for full registry usage, and half registry usage.

On a Samsung Galaxy S22, the latency graphs for full and half registry usage look like this:

Using all available registers:
 {F1751911855}

Using half available registers:
{F1751912469}

Reviewed By: SS-JIA

Differential Revision: D59497314
@Esteb37 Esteb37 force-pushed the export-D59497314 branch from 77ed778 to 9d1bb7a Compare July 11, 2024 15:23
Esteb37 pushed a commit to Esteb37/executorch that referenced this pull request Jul 11, 2024
Summary:
Pull Request resolved: pytorch#4173

This project adds an internal implementation of https://github.com/microsoft/ArchProbe.

This stack introduces a kernel that can be used to get the number of available registers on a mobile GPU by gradually increasing the number of accessed elements and detecting dramatic drops in performance. See [this paper](https://www.microsoft.com/en-us/research/uploads/prod/2022/02/mobigpu_mobicom22_camera.pdf), page 4, for more information.

This diff finds the number of concurrency groups available for full registry usage, and half registry usage.

On a Samsung Galaxy S22, the latency graphs for full and half registry usage look like this:

Full:
{F1750677545}

Half:
 {F1750679467}

Differential Revision: D59497314

Reviewed By: SS-JIA
estebanpadilla added 2 commits July 11, 2024 09:17
Summary:
Pull Request resolved: pytorch#4159

This adds an internal implementation of https://github.com/microsoft/ArchProbe.

This stack introduces a kernel that can be used to get the number of available registers on a mobile GPU by gradually increasing the number of accessed elements and detecting dramatic drops in performance. See [this paper ](https://www.microsoft.com/en-us/research/uploads/prod/2022/02/mobigpu_mobicom22_camera.pdf), page 4, for more information.

This first diff gets the number of iterations (NITER) that can run in 1000us, to be used in the following tests.

The kernel looks like the following for any K number of registers:

  float reg_data0 = float(niter) + 0;
  float reg_data1 = float(niter) + 1;
  ...
  float reg_dataK = float(niter) + K;

  int i = 0;
  for (; i < niter; ++i) {
    reg_data0 *= reg_dataK;
    reg_data1 *= reg_data0;
    reg_data2 *= reg_data1;
    ...
    reg_dataK *= reg_data(K-1);
  }

  i = i >> 31;

  buffer_out.data[0 * i] = reg_data0;
  buffer_out.data[1 * i] = reg_data1;
  ...
  buffer_out.data[K * i] = reg_dataK;

Differential Revision: D59405012

Reviewed By: SS-JIA
Summary:
Pull Request resolved: pytorch#4171

This project adds an internal implementation of https://github.com/microsoft/ArchProbe.

This stack introduces a kernel that can be used to get the number of available registers on a mobile GPU by gradually increasing the number of accessed elements and detecting dramatic drops in performance. See [this paper](https://www.microsoft.com/en-us/research/uploads/prod/2022/02/mobigpu_mobicom22_camera.pdf), page 4, for more information.

This diffs finds the number of registers in a single thread by increasing the number of registers and finding changes in latency. For a Galaxy S22, the latency graph looks like this.

 {F1750619092}

We can easily spot the moment where there is a spill into memory.

Differential Revision: D59494644

Reviewed By: SS-JIA
Esteb37 pushed a commit to Esteb37/executorch that referenced this pull request Jul 11, 2024
Summary:
Pull Request resolved: pytorch#4173

This project adds an internal implementation of https://github.com/microsoft/ArchProbe.

This stack introduces a kernel that can be used to get the number of available registers on a mobile GPU by gradually increasing the number of accessed elements and detecting dramatic drops in performance. See [this paper](https://www.microsoft.com/en-us/research/uploads/prod/2022/02/mobigpu_mobicom22_camera.pdf), page 4, for more information.

This diff finds the number of concurrency groups available for full registry usage, and half registry usage.

On a Samsung Galaxy S22, the latency graphs for full and half registry usage look like this:

Full:
{F1750677545}

Half:
 {F1750679467}

Differential Revision: D59497314

Reviewed By: SS-JIA
Summary:
Pull Request resolved: pytorch#4173

This project adds an internal implementation of https://github.com/microsoft/ArchProbe.

This stack introduces a kernel that can be used to get the number of available registers on a mobile GPU by gradually increasing the number of accessed elements and detecting dramatic drops in performance. See [this paper](https://www.microsoft.com/en-us/research/uploads/prod/2022/02/mobigpu_mobicom22_camera.pdf), page 4, for more information.

This diff finds the number of concurrency groups available for full registry usage, and half registry usage.

On a Samsung Galaxy S22, the latency graphs for full and half registry usage look like this:

Using all available registers:
 {F1751911855}

Using half available registers:
{F1751912469}

Reviewed By: SS-JIA

Differential Revision: D59497314
@facebook-github-bot
Copy link
Contributor

This pull request was exported from Phabricator. Differential Revision: D59497314

@Esteb37 Esteb37 force-pushed the export-D59497314 branch from 9d1bb7a to b6ac61d Compare July 11, 2024 16:43
Esteb37 pushed a commit to Esteb37/executorch that referenced this pull request Jul 11, 2024
Summary:
Pull Request resolved: pytorch#4173

This project adds an internal implementation of https://github.com/microsoft/ArchProbe.

This stack introduces a kernel that can be used to get the number of available registers on a mobile GPU by gradually increasing the number of accessed elements and detecting dramatic drops in performance. See [this paper](https://www.microsoft.com/en-us/research/uploads/prod/2022/02/mobigpu_mobicom22_camera.pdf), page 4, for more information.

This diff finds the number of concurrency groups available for full registry usage, and half registry usage.

On a Samsung Galaxy S22, the latency graphs for full and half registry usage look like this:

Full:
{F1750677545}

Half:
 {F1750679467}

Differential Revision: D59497314

Reviewed By: SS-JIA
@facebook-github-bot
Copy link
Contributor

This pull request has been merged in e3e6744.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
CLA Signed This label is managed by the Facebook bot. Authors need to sign the CLA before a PR can be reviewed. fb-exported Merged
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants