package execution
- Alphabetic
- Public
- All
Type Members
- abstract class BaseHashJoinIterator extends SplittableJoinIterator
-
abstract
class
BaseSubHashJoinIterator extends Iterator[ColumnarBatch] with TaskAutoCloseableResource
Base class for joins by sub-partitioning algorithm
-
class
BatchPartitionIdPassthrough extends Partitioner
A dummy partitioner for use with records whose partition ids have been pre-computed (i.e.
A dummy partitioner for use with records whose partition ids have been pre-computed (i.e. for use on RDDs of (Int, Row) pairs where the Int is a partition id in the expected range).
-
class
CoalescedBatchPartitioner extends Partitioner
A Partitioner that might group together one or more partitions from the parent.
-
class
ConditionalHashJoinIterator extends BaseHashJoinIterator
An iterator that does a hash join against a stream of batches with an inequality condition.
An iterator that does a hash join against a stream of batches with an inequality condition. The compiled condition will be closed when this iterator is closed.
- class ConditionalNestedLoopExistenceJoinIterator extends ExistenceJoinIterator
- class ConditionalNestedLoopJoinIterator extends SplittableJoinIterator
-
class
CrossJoinIterator extends AbstractGpuJoinIterator
An iterator that does a cross join against a stream of batches.
-
class
EmptyOuterNestedLoopJoinIterator extends Iterator[ColumnarBatch]
Iterator for producing batches from an outer join where the build-side table is empty.
-
abstract
class
ExistenceJoinIterator extends Iterator[ColumnarBatch] with TaskAutoCloseableResource
Existence join generates an
existsboolean column withtrueorfalsein it, then appends it to theoutputcolumns.Existence join generates an
existsboolean column withtrueorfalsein it, then appends it to theoutputcolumns. The true inexistscolumn indicates left table should retain that row, the row number ofexistsequals to the row number of left table.e.g.:
select * from left_table where left_table.column_0 >= 3 or exists (select * from right_table where left_table.column_1 < right_table.column_1) Explanation of this sql is: Filter(left_table.column_0 >= 3 or `exists`) Existence_join (left + `exists`) // `exists` do not shrink or expand the rows of left table left_table right_table -
class
GpuBatchSubPartitionIterator extends Iterator[(Seq[Int], Seq[SpillableColumnarBatch])] with Logging
Iterate all the partitions in the input "batchSubPartitioner," and each call to "next()" will return one or multiple parts as a Seq of "SpillableColumnarBatch", or None for an empty partition, along with its partition id(s).
-
class
GpuBatchSubPartitioner extends AutoCloseable with Logging
Drain the batches in the input iterator and partition each batch into smaller parts.
Drain the batches in the input iterator and partition each batch into smaller parts. It assumes all the batches are on GPU. e.g. There are two batches as below (2,4,6), (6,8,8), and split them into 6 partitions. The result will be 0 -> (2) 1 -> (6), (6) (two separate not merged sub batches) 2 -> empty 3 -> (4) 4 -> empty 5 -> (8, 8) (A single batch)
- case class GpuBroadcastExchangeExec(mode: BroadcastMode, child: SparkPlan)(cpuCanonical: BroadcastExchangeExec) extends GpuBroadcastExchangeExecBase with Product with Serializable
- abstract class GpuBroadcastExchangeExecBase extends Exchange with ShimBroadcastExchangeLike with ShimUnaryExecNode with GpuExec
- case class GpuBroadcastHashJoinExec(leftKeys: Seq[Expression], rightKeys: Seq[Expression], joinType: JoinType, buildSide: GpuBuildSide, condition: Option[Expression], left: SparkPlan, right: SparkPlan) extends GpuBroadcastHashJoinExecBase with Product with Serializable
- abstract class GpuBroadcastHashJoinExecBase extends SparkPlan with ShimBinaryExecNode with GpuHashJoin
- class GpuBroadcastHashJoinMeta extends GpuBroadcastHashJoinMetaBase
- abstract class GpuBroadcastHashJoinMetaBase extends GpuBroadcastJoinMeta[BroadcastHashJoinExec]
- class GpuBroadcastMeta extends SparkPlanMeta[BroadcastExchangeExec] with Logging
- case class GpuBroadcastNestedLoopJoinExec(left: SparkPlan, right: SparkPlan, joinType: JoinType, gpuBuildSide: GpuBuildSide, condition: Option[Expression], postBuildCondition: List[NamedExpression], targetSizeBytes: Long) extends GpuBroadcastNestedLoopJoinExecBase with Product with Serializable
- abstract class GpuBroadcastNestedLoopJoinExecBase extends SparkPlan with ShimBinaryExecNode with GpuExec
- class GpuBroadcastNestedLoopJoinMeta extends GpuBroadcastNestedLoopJoinMetaBase
- abstract class GpuBroadcastNestedLoopJoinMetaBase extends GpuBroadcastJoinMeta[BroadcastNestedLoopJoinExec]
- case class GpuBroadcastToRowExec(buildKeys: Seq[Expression], broadcastMode: BroadcastMode, child: SparkPlan) extends Exchange with ShimBroadcastExchangeLike with ShimUnaryExecNode with GpuExec with Logging with Product with Serializable
- class GpuColumnToRowMapPartitionsRDD extends MapPartitionsRDD[InternalRow, ColumnarBatch]
-
case class
GpuCustomShuffleReaderExec(child: SparkPlan, partitionSpecs: Seq[ShufflePartitionSpec]) extends SparkPlan with ShimUnaryExecNode with GpuExec with Product with Serializable
A wrapper of shuffle query stage, which follows the given partition arrangement.
A wrapper of shuffle query stage, which follows the given partition arrangement.
- child
It is usually
ShuffleQueryStageExec, but can be the shuffle exchange node during canonicalization.- partitionSpecs
The partition specs that defines the arrangement.
- trait GpuHashJoin extends SparkPlan with GpuJoinExec
- trait GpuJoinExec extends SparkPlan with ShimBinaryExecNode with GpuExec
-
abstract
class
GpuShuffleExchangeExecBase extends Exchange with ShimUnaryExecNode with GpuExec
Performs a shuffle that will result in the desired partitioning.
-
abstract
class
GpuShuffleExchangeExecBaseWithMetrics extends GpuShuffleExchangeExecBase
Performs a shuffle that will result in the desired partitioning.
- class GpuShuffleMeta extends GpuShuffleMetaBase
- abstract class GpuShuffleMetaBase extends SparkPlanMeta[ShuffleExchangeExec]
- trait GpuSubPartitionHashJoin extends Logging
-
class
GpuSubPartitionPairIterator extends Iterator[PartitionPair] with AutoCloseable
Iterator that returns a pair of batches (build side, stream side) with the same key set generated by sub-partitioning algorithm when each call to "next".
Iterator that returns a pair of batches (build side, stream side) with the same key set generated by sub-partitioning algorithm when each call to "next". Each pair may have data from one or multiple partitions. And for build side, batches are concatenated into a single one.
It will skip the empty pairs by default. Set "skipEmptyPairs" to false to also get the empty pairs.
- case class GpuSubqueryBroadcastExec(name: String, indices: Seq[Int], buildKeys: Seq[Expression], child: SparkPlan)(modeKeys: Option[Seq[Expression]]) extends BaseSubqueryExec with ShimBaseSubqueryExec with GpuExec with ShimUnaryExecNode with Product with Serializable
- class GpuSubqueryBroadcastMeta extends GpuSubqueryBroadcastMetaBase
- abstract class GpuSubqueryBroadcastMetaBase extends SparkPlanMeta[SubqueryBroadcastExec]
-
class
HashJoinIterator extends BaseHashJoinIterator
An iterator that does a hash join against a stream of batches.
-
class
HashJoinStreamSideIterator extends BaseHashJoinIterator
An iterator that does the stream-side only of a hash join.
An iterator that does the stream-side only of a hash join. Using full join as an example, it performs the left or right outer join for the stream side's view of a full outer join. As the join is performed, the build-side rows that are referenced during the join are tracked and can be retrieved after the iteration has completed to assist in performing the anti-join needed to produce the final results needed for the full outer join.
-
class
HashOuterJoinIterator extends Iterator[ColumnarBatch] with TaskAutoCloseableResource
An iterator that does a hash outer join against a stream of batches where either the join type is a full outer join or the join type is a left or right outer join and the build side matches the outer join side.
An iterator that does a hash outer join against a stream of batches where either the join type is a full outer join or the join type is a left or right outer join and the build side matches the outer join side. It does this by doing a subset of the original join (e.g.: left outer for a full outer join) and keeping track of the hits on the build side. It then produces a final batch of all the build side rows that were not already included.
- class HashedExistenceJoinIterator extends ExistenceJoinIterator
-
case class
JoinBuildSideStats(streamMagnificationFactor: Double, isDistinct: Boolean) extends Product with Serializable
Class to hold statistics on the build-side batch of a hash join.
Class to hold statistics on the build-side batch of a hash join.
- streamMagnificationFactor
estimated magnification of a stream batch during join
- isDistinct
true if all build-side join keys are distinct
-
class
PartitionPair extends AutoCloseable
An utils class that will take over the two input resources representing data from build side and stream side separately.
An utils class that will take over the two input resources representing data from build side and stream side separately. build data is passed in as a Option of a single batch, while stream data is as a Seq of batches.
-
class
RapidsAnalysisException extends AnalysisException
This class is to only be used to throw errors specific to the RAPIDS Accelerator or errors mirroring Spark where a raw AnalysisException is thrown directly rather than via an error utility class (this should be rare).
-
class
SerializeBatchDeserializeHostBuffer extends Serializable with AutoCloseable
Object used for executors to serialize a result for their partition that will be collected on the driver to be broadcasted out as part of the exchange.
Object used for executors to serialize a result for their partition that will be collected on the driver to be broadcasted out as part of the exchange.
- Annotations
- @SerialVersionUID()
-
class
SerializeConcatHostBuffersDeserializeBatch extends Serializable with Logging
Class that is used to broadcast results (a contiguous host batch) to executors.
Class that is used to broadcast results (a contiguous host batch) to executors.
This is instantiated in the driver, serialized to an output stream provided by Spark to broadcast, and deserialized on the executor. Both the driver's and executor's copies are cleaned via GC. Because Spark closes
AutoCloseablebroadcast results after spilling to disk, this class does not subclassAutoCloseable. Instead we implement acloseInternalmethod only to be triggered via GC.- Annotations
- @SerialVersionUID()
-
class
ShuffledBatchRDD extends RDD[ColumnarBatch]
This is a specialized version of
org.apache.spark.rdd.ShuffledRDDthat is optimized for shufflingColumnarBatchinstead of Java key-value pairs.This is a specialized version of
org.apache.spark.rdd.ShuffledRDDthat is optimized for shufflingColumnarBatchinstead of Java key-value pairs.This RDD takes a
ShuffleDependency(dependency), and an array ofShufflePartitionSpecas input arguments.The
dependencyhas the parent RDD of this RDD, which represents the dataset before shuffle (i.e. map output). Elements of this RDD are (partitionId, Row) pairs. Partition ids should be in the range [0, numPartitions - 1].dependency.partitioneris the original partitioner used to partition map output, anddependency.partitioner.numPartitionsis the number of pre-shuffle partitions (i.e. the number of partitions of the map output).This code is made to try and match the Spark code as closely as possible to make maintenance simpler. Fixing compiler or IDE warnings in this code may not be ideal if the same warnings are in Spark.
- case class ShuffledBatchRDDPartition(index: Int, spec: ShufflePartitionSpec) extends Partition with Product with Serializable
Value Members
-
object
ExchangeMappingCache extends Logging
Caches the mappings from canonical CPU exchanges to the GPU exchanges that replaced them
- object GpuBroadcastExchangeExecBase extends Serializable
- object GpuBroadcastHelper
- object GpuBroadcastNestedLoopJoinExecBase extends Serializable
- object GpuBroadcastToRowExec extends Serializable
- object GpuColumnToRowMapPartitionsRDD extends Serializable
- object GpuHashJoin extends Serializable
- object GpuShuffleExchangeExecBase extends Serializable
- object GpuShuffleMetaBase
- object GpuSubPartitionHashJoin
- object GpuSubqueryBroadcastExec extends Serializable
-
object
InternalColumnarRddConverter extends Logging
Please don't use this class directly use com.nvidia.spark.rapids.ColumnarRdd instead.
Please don't use this class directly use com.nvidia.spark.rapids.ColumnarRdd instead. We had to place the implementation in a spark specific package to poke at the internals of spark more than anyone should know about.
This provides a way to get back out GPU Columnar data RDD[Table]. Each Table will have the same schema as the dataframe passed in. If the schema of the dataframe is something that Rapids does not currently support an
IllegalArgumentExceptionwill be thrown.The size of each table will be determined by what is producing that table but typically will be about the number of bytes set by
RapidsConf.GPU_BATCH_SIZE_BYTES.Table is not a typical thing in an RDD so special care needs to be taken when working with it. By default it is not serializable so repartitioning the RDD or any other operator that involves a shuffle will not work. This is because it is very expensive to serialize and deserialize a GPU Table using a conventional spark shuffle. Also most of the memory associated with the Table is on the GPU itself, so each table must be closed when it is no longer needed to avoid running out of GPU memory. By convention it is the responsibility of the one consuming the data to close it when they no longer need it.
- object JoinBuildSideStats extends Serializable
- object JoinTypeChecks
- object SerializedHostTableUtils
- object ShimTrampolineUtil
- object TrampolineUtil