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.

Sign up for GitHub

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

Jump to bottom

Implement datapar for parallel algorithms #2333

Open
15 of 36 tasks
hkaiser opened this issue Sep 15, 2016 · 2 comments · Fixed by #5594
Open
15 of 36 tasks

Implement datapar for parallel algorithms #2333

hkaiser opened this issue Sep 15, 2016 · 2 comments · Fixed by #5594
Labels
category: algorithms tag: pinned Never close as stale type: feature request
Projects
Standard Algorithms

Comments

@hkaiser
Copy link
Member

hkaiser commented Sep 15, 2016 •
edited by srinivasyadav18

Here is the list of all parallel algorithms. We plan to enable most (if not all) to support datapar, datapar(task) and variations.
@hkaiser hkaiser added this to the 1.0.0 milestone Sep 15, 2016
@hkaiser hkaiser modified the milestones: 1.0.0, 1.1.0 Apr 23, 2017
@msimberg
Copy link
Contributor

Removing the milestone as the individual issues can be scheduled for milestones instead (and it's unlikely that all of them will be done for one milestone).

@hkaiser hkaiser removed this from the 1.1.0 milestone Nov 21, 2017
@hkaiser hkaiser added the tag: pinned Never close as stale label Jun 30, 2019
@srinivasyadav18 srinivasyadav18 mentioned this issue Jul 2, 2021
Merged
@hkaiser hkaiser mentioned this issue Jul 20, 2021
Closed
21 tasks
@srinivasyadav18 srinivasyadav18 mentioned this issue Jul 24, 2021
Merged
@srinivasyadav18 srinivasyadav18 mentioned this issue Sep 25, 2021
Merged
@srinivasyadav18 srinivasyadav18 mentioned this issue Oct 5, 2021
Merged
Standard Algorithms automation moved this from Open Tickets to Merged to master Nov 8, 2021
@hkaiser
Copy link
Member Author

hkaiser commented Nov 8, 2021

This is not done yet - reopening.

@hkaiser hkaiser reopened this Nov 8, 2021
@srinivasyadav18 srinivasyadav18 mentioned this issue Nov 10, 2021
Merged
bors bot pushed a commit that referenced this issue Nov 12, 2021
@srinivasyadav18
Merge #5638
f08f82a 
5638: Simd all any none r=msimberg a=srinivasyadav18

Contributes to solving #2333 

## Proposed Changes

  - Converts util::loop_idx_n CPO
  - Adapt new vector_pack traits
  - Adapts `all any none` to datapar
  - Adds unit tests for `all any none` to datapar


Co-authored-by: srinivasyadav18 <srinivasyadav227@icloud.com>
This was referenced Nov 14, 2021
Closed
Closed
@hkaiser hkaiser mentioned this issue Nov 15, 2021
Open
7 tasks
This was referenced Jan 25, 2022
Merged
Merged
bors bot pushed a commit that referenced this issue Feb 5, 2022
@srinivasyadav18
Merge #5755
528c18c 
5755: Support for data-parallelism for mismatch algorithm r=hkaiser a=srinivasyadav18

Contributes to fixing #2333

## Proposed Changes

  - Creates CPO for sequential_mismatch
  - Adapts datapar mismatch
  - Adds datapar mismatch unit tests

Co-authored-by: srinivasyadav18 <srinivasyadav227@icloud.com>
bors bot pushed a commit that referenced this issue Feb 6, 2022
@srinivasyadav18
Merge #5754
378f470 
5754: Support for data-parallelism for equal algorithm r=hkaiser a=srinivasyadav18

Contributes to fixing #2333

## Proposed Changes

  - Creates CPO for sequential_equal
  - Adapts datapar equal
  - Adds datapar equal unit tests

Co-authored-by: srinivasyadav18 <srinivasyadav227@icloud.com>
bors bot pushed a commit that referenced this issue Feb 6, 2022
@srinivasyadav18
Merge #5754
ae7f806 
5754: Support for data-parallelism for equal algorithm r=hkaiser a=srinivasyadav18

Contributes to fixing #2333

## Proposed Changes

  - Creates CPO for sequential_equal
  - Adapts datapar equal
  - Adds datapar equal unit tests

Co-authored-by: srinivasyadav18 <srinivasyadav227@icloud.com>
@srinivasyadav18 srinivasyadav18 mentioned this issue May 15, 2022
Merged
bors bot pushed a commit that referenced this issue Jun 8, 2022
@srinivasyadav18
Merge #5888
c20d421 
5888: Support for data-parallelism for reduce, transform reduce, transform_binary_reduce algorithms r=hkaiser a=srinivasyadav18

Contributes to Fixing #2333 

## Proposed Changes

  - Adapts new **vector_pack** trait `reduce` to support simd reductions.
  - Adapts new **CPO** `sequential_reduce` to support tag_fallback overloads on `reduce, transform_reduce, transform_reduce_binary` algorithms.
  - Adds tag dispatching overloads to support data-parallelism on `reduce, transform_reduce, transform_reduce_binary` algorithms.
  - Adds unit tests to newly supported data-parallel algorithms.


Co-authored-by: srinivasyadav18 <srinivasyadav227@icloud.com>
@srinivasyadav18 srinivasyadav18 mentioned this issue Oct 4, 2022
Merged
bors bot pushed a commit that referenced this issue Oct 5, 2022
@srinivasyadav18
Merge #6033
864538f 
6033: Support for data-parallelism for replace, replace_if, replace_copy, replace_copy_if algorithms r=hkaiser a=srinivasyadav18

Contributes to Fixing #2333

## Proposed Changes

  - Moved replace algorithm implementation to detail/replace.hpp
  - Added datapar replace implementation
  - Added unit tests for datapar replace

Co-authored-by: srinivasyadav18 <ssinga5@lsu.edu>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
category: algorithms tag: pinned Never close as stale type: feature request
Projects
Standard Algorithms
  
Merged to master
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Adapt datapar generate srinivasyadav18/hpx
2 participants
@msimberg @hkaiser