apache / apache/datafusion-ballista

Optimize shuffle before coalesce

Open
#338 4 comments 0 reactions 0 assignees View on GitHub
enhancement performance
Dominant language
Rust
Stars
2.1k
Forks
320
Avg merge
1d 22h
Merged PRs (30d)
66

Description

**Is your feature request related to a problem or challenge? Please describe what you are trying to do.**

This looks inefficient. We are writing lots of shuffle files, reading them, and coalescing them into a single partition. Can we do the coalesce step before the shuffle write in this case?

![opt-coalesce](https://user-images.githubusercontent.com/934084/194887825-bfa3f0f6-5fb2-4511-9937-d5506139c622.png)

**Describe the solution you'd like**
Optimize

**Describe alternatives you've considered**
None

**Additional context**
None

Contributor guide

Open the contributing guide

Research direction

Start by tracing the query path that writes shuffle files and then coalesces them into a single partition, using the issue description and attached opt-coalesce diagram as context. Done means establishing whether coalescing before the shuffle write is correct and measurably avoids the unnecessary shuffle files and reads.

Written by the indexing model from the issue text.

Assessment

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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.