-
Notifications
You must be signed in to change notification settings - Fork 29k
[SPARK-7081] Faster sort-based shuffle path using binary processing cache-aware sort #5868
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.
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
Closed
Closed
Changes from 1 commit
Commits
Show all changes
96 commits
Select commit
Hold shift + click to select a range
81d52c5
WIP on UnsafeSorter
JoshRosen abf7bfe
Add basic test case.
JoshRosen 57a4ea0
Make initialSize configurable in UnsafeSorter
JoshRosen e900152
Add test for empty iterator in UnsafeSorter
JoshRosen 767d3ca
Fix invalid range in UnsafeSorter.
JoshRosen 3db12de
Minor simplification and sanity checks in UnsafeSorter
JoshRosen 4d2f5e1
WIP
JoshRosen 8e3ec20
Begin code cleanup.
JoshRosen 253f13e
More cleanup
JoshRosen 9c6cf58
Refactor to use DiskBlockObjectWriter.
JoshRosen e267cee
Fix compilation of UnsafeSorterSuite
JoshRosen e2d96ca
Expand serializer API and use new function to help control when new U…
JoshRosen d3cc310
Flag that SparkSqlSerializer2 supports relocation
JoshRosen 87e721b
Renaming and comments
JoshRosen 0748458
Port UnsafeShuffleWriter to Java.
JoshRosen 026b497
Re-use a buffer in UnsafeShuffleWriter
JoshRosen 1433b42
Store record length as int instead of long.
JoshRosen 240864c
Remove PrefixComputer and require prefix to be specified as part of i…
JoshRosen bfc12d3
Add tests for serializer relocation property.
JoshRosen b8a09fe
Back out accidental log4j.properties change
JoshRosen c2fca17
Small refactoring of SerializerPropertiesSuite to enable test re-use:
JoshRosen f17fa8f
Add missing newline
JoshRosen 8958584
Fix bug in calculating free space in current page.
JoshRosen 595923a
Remove some unused variables.
JoshRosen 5e100b2
Super-messy WIP on external sort
JoshRosen 2776aca
First passing test for ExternalSorter.
JoshRosen f156a8f
Hacky metrics integration; refactor some interfaces.
JoshRosen 3490512
Misc. cleanup
JoshRosen 3aeaff7
More refactoring and cleanup; begin cleaning iterator interfaces
JoshRosen 7ee918e
Re-order imports in tests
JoshRosen 69232fd
Enable compressible address encoding for off-heap mode.
JoshRosen 57f1ec0
WIP towards packed record pointers for use in optimized shuffle sort.
JoshRosen f480fb2
WIP in mega-refactoring towards shuffle-specific sort.
JoshRosen 133c8c9
WIP towards testing UnsafeShuffleWriter.
JoshRosen 4f70141
Fix merging; now passes UnsafeShuffleSuite tests.
JoshRosen aaea17b
Add comments to UnsafeShuffleSpillWriter.
JoshRosen b674412
Merge remote-tracking branch 'origin/master' into unsafe-sort
JoshRosen 11feeb6
Update TODOs related to shuffle write metrics.
JoshRosen 8a6fe52
Rename UnsafeShuffleSpillWriter to UnsafeShuffleExternalSorter
JoshRosen cfe0ec4
Address a number of minor review comments:
JoshRosen e67f1ea
Remove upper type bound in ShuffleWriter interface.
JoshRosen 5e8cf75
More minor cleanup
JoshRosen 1ce1300
More minor cleanup
JoshRosen b95e642
Refactor and document logic that decides when to spill.
JoshRosen 9883e30
Merge remote-tracking branch 'origin/master' into unsafe-sort
JoshRosen 722849b
Add workaround for transferTo() bug in merging code; refactor tests.
JoshRosen 7cd013b
Begin refactoring to enable proper tests for spilling.
JoshRosen 9b7ebed
More defensive programming RE: cleaning up spill files and memory aft…
JoshRosen e8718dd
Merge remote-tracking branch 'origin/master' into unsafe-sort
JoshRosen 1929a74
Update to reflect upstream ShuffleBlockManager -> ShuffleBlockResolve…
JoshRosen 01afc74
Actually read data in UnsafeShuffleWriterSuite
JoshRosen 8f5061a
Strengthen assertion to check partitioning
JoshRosen 67d25ba
Update Exchange operator's copying logic to account for new shuffle m…
JoshRosen fd4bb9e
Use own ByteBufferOutputStream rather than Kryo's
JoshRosen 9d1ee7c
Fix MiMa excludes for ShuffleWriter change
JoshRosen fcd9a3c
Add notes + tests for maximum record / page sizes.
JoshRosen 27b18b0
That for inserting records AT the max record size.
JoshRosen 4a01c45
Remove unnecessary log message
JoshRosen f780fb1
Add test demonstrating which compression codecs support concatenation.
JoshRosen b57c17f
Disable some overly-verbose logs that rendered DEBUG useless.
JoshRosen 1ef56c7
Revise compression codec support in merger; test cross product of con…
JoshRosen b3b1924
Properly implement close() and flush() in DummySerializerInstance.
JoshRosen 0d4d199
Bump up shuffle.memoryFraction to make tests pass.
JoshRosen ec6d626
Add notes on maximum # of supported shuffle partitions.
JoshRosen ae538dc
Document UnsafeShuffleManager.
JoshRosen ea4f85f
Roll back an unnecessary change in Spillable.
JoshRosen 1e3ad52
Delete unused ByteBufferOutputStream class.
JoshRosen 39434f9
Avoid integer multiplication overflow in getMemoryUsage (thanks FindB…
JoshRosen e1855e5
Fix a handful of misc. IntelliJ inspections
JoshRosen 7c953f9
Add test that covers UnsafeShuffleSortDataFormat.swap().
JoshRosen 8531286
Add tests that automatically trigger spills.
JoshRosen 69d5899
Remove some unnecessary override vals
JoshRosen d4e6d89
Update to bit shifting constants
JoshRosen 4f0b770
Attempt to implement proper shuffle write metrics.
JoshRosen e58a6b4
Add more tests for PackedRecordPointer encoding.
JoshRosen e995d1a
Introduce MAX_SHUFFLE_OUTPUT_PARTITIONS.
JoshRosen 56781a1
Rename UnsafeShuffleSorter to UnsafeShuffleInMemorySorter
JoshRosen 0ad34da
Fix off-by-one in nextInt() call
JoshRosen 85da63f
Cleanup in UnsafeShuffleSorterIterator.
JoshRosen fdcac08
Guard against overflow when expanding sort buffer.
JoshRosen 2d4e4f4
Address some minor comments in UnsafeShuffleExternalSorter.
JoshRosen 57312c9
Clarify fileBufferSize units
JoshRosen 6276168
Remove ability to disable spilling in UnsafeShuffleExternalSorter.
JoshRosen 4a2c785
rename 'sort buffer' to 'pointer array'
JoshRosen e3b8855
Cleanup in UnsafeShuffleWriter
JoshRosen c2ce78e
Fix a missed usage of MAX_PARTITION_ID
JoshRosen d5779c6
Merge remote-tracking branch 'origin/master' into unsafe-sort
JoshRosen 5e189c6
Track time spend closing / flushing files; split TimeTrackingOutputSt…
JoshRosen df07699
Attempt to clarify confusing metrics update code
JoshRosen de40b9d
More comments to try to explain metrics code
JoshRosen 4023fa4
Add @Private annotation to some Java classes.
JoshRosen 51812a7
Change shuffle manager sort name to tungsten-sort
JoshRosen 52a9981
Fix some bugs in the address packing code.
JoshRosen d494ffe
Fix deserialization of JavaSerializer instances.
JoshRosen 7610f2f
Add tests for proper cleanup of shuffle data.
JoshRosen ef0a86e
Fix scalastyle errors
JoshRosen File filter
Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Update TODOs related to shuffle write metrics.
- Loading branch information
commit 11feeb6dba843b8b596c159eca781367056e6eb5
There are no files selected for viewing
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
|
|
@@ -125,8 +125,7 @@ private SpillInfo[] insertRecordsIntoSorter( | |
| taskContext, | ||
| 4096, // Initial size (TODO: tune this!) | ||
| partitioner.numPartitions(), | ||
| sparkConf | ||
| ); | ||
| sparkConf); | ||
|
|
||
| final byte[] serArray = new byte[SER_BUFFER_SIZE]; | ||
| final ByteBuffer serByteBuffer = ByteBuffer.wrap(serArray); | ||
|
|
@@ -182,10 +181,7 @@ private long[] mergeSpills(SpillInfo[] spills) throws IOException { | |
|
|
||
| for (int partition = 0; partition < numPartitions; partition++) { | ||
| for (int i = 0; i < spills.length; i++) { | ||
| System.out.println("In partition " + partition + " and spill " + i ); | ||
| final long partitionLengthInSpill = spills[i].partitionLengths[partition]; | ||
| System.out.println("Partition length in spill is " + partitionLengthInSpill); | ||
| System.out.println("input channel position is " + spillInputChannels[i].position()); | ||
| long bytesRemainingToBeTransferred = partitionLengthInSpill; | ||
|
Contributor
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. bytesRemain? |
||
| final FileChannel spillInputChannel = spillInputChannels[i]; | ||
| while (bytesRemainingToBeTransferred > 0) { | ||
|
|
@@ -228,7 +224,6 @@ public Option<MapStatus> stop(boolean success) { | |
| } | ||
| } finally { | ||
| freeMemory(); | ||
| // TODO: increment the shuffle write time metrics | ||
| } | ||
| } | ||
| } | ||
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Do you have any hints for the initial sizing of our sort buffers?