Hacktoberfest 2026: the issues maintainers tagged for October, open and beginner-friendly. Browse Hacktoberfest issues

loop over cells in order by cost to reduce divergence

Open
#1,683 0 comments 0 reactions 0 assignees View on GitHub

Maintainers usually reply within 1 day

Nobody has claimed this yet.

Assessment

Difficulty
5/5
Estimated time
Over a week
Newbie friendliness
25/100
Issue type
Feature
Clarity
Needs clarification
Activity status
Stale
Tech stack
cpp
Domain
hpc, performance

Research direction

No files, tests, or entry points are identified. Start by locating the chemistry-network cell loop and the rhs-evaluation or substep cost paths, then determine how cells could be ordered by cost without changing results. Done would require demonstrating reduced SIMD divergence and load imbalance on representative chemistry workloads.

Written by the indexing model from the issue text.

Description

enhancement GPU reactions

It may be possible to reduce load imbalance across a warp by sorting cells based on their cost (rhs evaluations or substeps), and then looping through them based on this sorting. Then, cells with similar costs to burn are computed together across the same warp, reducing SIMD divergence.

This is mostly intended for chemistry networks, where the cost is mostly a function of density (which sets how close to equilibrium the network is).

Dominant language
C++
Stars
44
Forks
46
Avg merge
3d 7h
Merged PRs (30d)
10

Getting set up

This project ships no dev container, Dockerfile or contributing guide, so setting up is up to you: start from its README, and see our first-contribution guide for the general steps.

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

More from AMReX-Astro/Microphysics

All issues in AMReX-Astro/Microphysics

Similar issues

More C++ issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.