Skip to content
This repository has been archived by the owner on Dec 22, 2022. It is now read-only.

Advance Improvements, Frontier resizing, and more... #110

Merged
merged 14 commits into from
Feb 15, 2022
Merged

Conversation

neoblizz
Copy link
Member

@neoblizz neoblizz commented Jan 30, 2022

Enhancements

  • block_mapped: Performance improvements.
  • Tested: Chesapeake, Hollywood, Road_USA, Delaunay.
  • SpMM kernel.
  • Block-mapped uses one exclusive scan instead of two.
  • (wip) merge_path_v2
  • Cooperative launch + other launch

Known Issues

  • Infinite loop on bips-like datasets using block_mapped, possibly due to negative weights?

@neoblizz neoblizz changed the title Advance Improvements: Block-mapped uses one exclusive scan instead of two. Advance Improvements, Frontier resizing, and more... Jan 30, 2022
@neoblizz neoblizz merged commit 0e7bb9e into master Feb 15, 2022
@neoblizz neoblizz deleted the adv_improvements branch February 15, 2022 20:14
@neoblizz neoblizz added 🐲 enhancement New feature or request 🚂 operators New or existing operator issues. labels Jun 26, 2022
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
🐲 enhancement New feature or request 🚂 operators New or existing operator issues.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant