Skip to main content

What is Shuffling in Spark

Shuffling in Spark is a mechanism that Re-Distributes the data across different executors or workers in the clusters. 

Why do we need to Re-Distribute the data? 

 A) Re-Distribution is needed when there is a need of increasing or decreasing the data partitions in the situations below:

  • When the partitions are not sufficient enough to process the data load in the cluster
  • When the partitions are too high in numbers that it creates task scheduling overhead and it becomes the bottleneck in the processing time.
Re-Distribution can also be achieved by executing the shuffling on existing distributed data collection like RDD, DataFrames, etc by using the "Repartition" and "Coalesce" APIs in Spark.

B) During Aggregation and Joins on data collection in Spark, all the data records belonging to aggregation or join should reside in the single partition and when the existing partitioning scheme doesn't satisfy this condition there is a need to re-distributing the data in input collections before performing the aggregations or joins.

Spark Shuffling is an expensive process as it is moving around data among different executors or workers in the cluster. Imagine, if you have 1000s of workers and have a huge volume of data, in this case, the Spark Shuffling can lead to expensive overheads.

Generally, Spark Shuffling involves
  • Disk I/O
  • Network I/O
  • Data Serialization & Deserialization
Some of the operations that might lead to the Shuffling are 

  • join
  • cogroup
  • groupWith
  • join
  • leftOuterJoin
  • rightOuterJoin
  • groupByKey
  • reduceByKey
  • repartition
  • coalesce
Data Engineers should always consider the possibility where they can avoid Shuffling in their process. For Example, they can choose to use reduceByKey instead of groupByKey due to the following reasons.

  • groupByKey shuffles all the data and therefore it is too slow.
  • reduceByKey shuffles only the sub-aggregation results in the partitions.

To summarize, Shuffling is one of the important operations of Spark that re-distributes the data to make the pipelines more efficient. But we are also aware of how expensive Shuffling could be especially when the number of workers in a cluster is too high or the volume of data is huge. So one should avoid the Shuffling in their pipelines. Also at the same time, one should also understand the concept clearly that could help them to design Fault-tolerant, Robust, and Reliable Data Pipelines.

Comments

Popular posts from this blog

How to migrate the data between AWS and Google Cloud Platform

There are several ways to migrate data between Amazon Web Services (AWS) and Google Cloud Platform (GCP). Here are three common approaches: Use a Cloud Data Integration Tool: Both AWS and GCP offer a range of tools that can help you move data between the two platforms. For example, AWS Data Pipeline is a fully-managed data integration service that can extract data from various sources, transform the data as needed, and load the data into a destination system. On GCP, Cloud Data Fusion is a similar tool that can help you build, execute, and monitor data pipelines between various data sources and destinations. You can use these tools to create a data pipeline that moves data between AWS and GCP. Use a Command-Line Tool: Another option is to use a command-line tool, such as aws s3 cp or gsutil, to transfer data between AWS S3 and GCP Cloud Storage. For example, you can use aws s3 cp to copy data from an S3 bucket to your local machine, and then use gsutil cp to upload the data to Cloud ...

Difference between Union and Union All in SQL

You might be using Union or Union All in your SQL code while doing Data Analysis or building Data Pipelines. Ever wondered what is the difference between them and how using one over another can be more efficient? Yes, there is a small yet significant difference between Union and Union All. Let's look at that by understanding each of them individually. 1. Union All  Union All basically allows you to concatenate the table that has a similar structure of tables. The important condition to have Union All of the tables is that both the tables should have the same number of columns. So when you take Union All of two tables what it does in the background is it directly joins the tables without removing duplicates or redundant records.   2. Union  Union is also similar to Union All except one difference that it removes the duplicates records before taking the Union of the tables.  There is one disadvantage of Union over Union All, that since it removes duplicated records bef...