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

Evaluate the idea of a simplex GPU #16

Open
LaurentCabaret opened this issue Apr 5, 2023 · 1 comment
Open

Evaluate the idea of a simplex GPU #16

LaurentCabaret opened this issue Apr 5, 2023 · 1 comment
Assignees
@jacquev6
Labels
Domain: MRSort Status: ready Implementation can start
Milestone
v1.2

Comments

@LaurentCabaret
Copy link
Collaborator

https://hal.science/hal-01149739/file/4538a179.pdf
@jacquev6
Copy link
Member

jacquev6 commented Apr 6, 2023

To keep in mind: even if we manage to solve the LP on the GPU, there are a few other operations currently done on the CPU.

The first that comes in mind is partition_models_by_accuracy, which uses the Introselect algorithm as implemented in the standard C++ function std::nth_element. We'll have to investigate if this function can or cannot operate on a subset of the data to reduce transfers between host and device memory.

We'll also have to investigate all other operations that are currently done on the CPU.

@jacquev6 jacquev6 added Priority: now Status: ready Implementation can start labels Apr 7, 2023
@jacquev6 jacquev6 self-assigned this Apr 7, 2023
@jacquev6 jacquev6 added this to the v1.2 milestone Nov 24, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@jacquev6 jacquev6

Labels
Domain: MRSort Status: ready Implementation can start
Projects
None yet
Milestone
v1.2
Development

No branches or pull requests
2 participants
@jacquev6 @LaurentCabaret