[
https://issues.apache.org/jira/browse/ARROW-12877?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17351894#comment-17351894
]
Weston Pace commented on ARROW-12877:
-------------------------------------
I wrote a little bit about this on the parent issue. It's basically a way of
prioritizing scheduling to prefer keeping tasks that operate on the same data
together. I'm not sure how much benefit we really expect to see in Arrow
because we're pretty careful to avoid creating thread tasks for no reason.
> [C++] Create implementation of chase-lev deque
> ----------------------------------------------
>
> Key: ARROW-12877
> URL: https://issues.apache.org/jira/browse/ARROW-12877
> Project: Apache Arrow
> Issue Type: Sub-task
> Components: C++
> Reporter: Weston Pace
> Priority: Major
> Labels: pull-request-available
> Time Spent: 20m
> Remaining Estimate: 0h
>
> The Chase-Lev deque allows for a pop operation and a steal operation. It is
> commonly implemented using lock-free methods.
>
> Original paper:
> [https://www.dre.vanderbilt.edu/~schmidt/PDF/work-stealing-dequeue.pdf]
>
> Follow-up describing best way to implement lock-free:
> [https://fzn.fr/readings/ppopp13.pdf]
>
> Example implementation:
> [https://github.com/taskflow/taskflow/blob/master/taskflow/core/tsq.hpp]
>
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
