Faster pipelines with Knapsack Pro by parallelizing Cypress tests on GitLab CI

Daniel Spitzer
code.kiwi.com
Published in
6 min readMar 9, 2021

When the runtime of our build pipeline had reached 20 minutes on average for each commit on each Merge Request, we knew we needed a solution to speed things up. We wanted to optimize everything we could within the pipeline; a way of doing this was to parallelize our tests with Knapsack Pro to speed up our Cypress integration tests which would save us a sizable amount of time.

Knapsack Pro, Gitlab, and Cypress logos flying around in a speed frenzy
Knapsack Pro, Gitlab, and Cypress logos flying around in a speed frenzy

What is our setup?

Our team is responsible for the Help Center, where users can go to find articles and chat with support before, during, and after their trips.

Our application is deployed in two distinct ways: as an npm package integrated into other modules within Kiwi.com as a sidebar (called sidebar), and as a standalone web application (called full-page) which is dockerized and then deployed on GKE (Google Kubernetes Engine) for our production environment and using GCR (Google Cloud Run) for staging envs.

Most of the code is shared between these units, but there are some minor differences in design and major differences in flows/functionality, so they need to be tested separately.

We use GitLab for code reviews and version control and GitLab CI to run our build pipelines.

We use Cypress for end-to-end and integration testing with separate tests for both types of deployment.

What problem are we trying to solve?

We want our pipelines and tests to run faster but not spend too much time nor money on doing it, so running each test on its own server is probably not the best way to go, not to mention the overhead of starting up the runners and checking out the source code.

If our pipelines are slow, developers could forget that they had something running in the background and jump between tasks, or worse, somebody else merges code into the main branch, and the pipeline has to be run again…

If our pipelines are fast, then we have to wait for less while they are running after applying some of the changes suggested during code reviews and getting hotfixes out to production if necessary.

Manual splitting of Cypress tests

After seeing that running tests in series takes extremely long, we tried to split some areas up and run them on separate Cypress runners, and this worked for a while. But, as the tests’ size grew asymmetrically, we had to shift around which suites should run together continuously.

List of Cypress test files, showing that tests are nested two levels: by module and by feature or area
List of Cypress test files, showing that tests are nested two levels: by module and by feature or area
List of Cypress test Gitlab CI jobs, showing that there are many separate jobs for each of the test subfolders and that job runtimes vary from 53 seconds to 5 minutes
Pipeline summary showing: 33 jobs for master in 19 minutes and 24 seconds
Pipeline summary

What is Knapsack Pro?

Knapsack Pro is a tool that helps split up test suites in a dynamic way across parallel CI runners to ensure that each runner finishes work simultaneously.

Its name comes from the “knapsack problem”, a problem in combinatorial optimization, to figure out how to take things (test suites) with certain attributes (number of tests, the time it took on average to run, etc.) and determine how best to divide them to get the most value (all CI nodes are running tests from boot until shutdown, and they all finish at the same time).

It comes with a dashboard to see the distribution of test subsets for each parallel run of CI runners, which is useful when splitting test suites or to see if something is going wrong with the runs. The dashboard also suggests if you’d benefit from less or more parallel runners as well.

The founder of Knapsack Pro, Artur Trzop, has been helping us proactively, sometimes noticing and notifying us that something went wrong with our pipeline even before we did. Whenever we had an issue, we could just write to him, and we would figure out a solution together.

Plugging in Knapsack Pro

To try out Knapsack Pro, all we did was follow the docs and afterward merge all separate Cypress jobs into one and set up some reporterOptions in Cypress to ensure that we’ll collect all of the test results as JUnit reports from all the parallel runs.

Here’s a short example of our full-page test jobs before the conversion:

Here is the new full-page test job after the conversion:

This was the result we saw on the Knapsack Pro Dashboard, showing that our current separation of suites needs to be worked on to gain all the benefits of parallelization:

Knapsack Pro dashboard showing the slowest test files, slowest being almost four minutes while the second slowest is only 30 seconds
Knapsack Pro dashboard showing the slowest test files, the slowest being almost four minutes while the second slowest is only 30 seconds

After some tweaking, splitting, and moving suites around, this is what we finally had:

List of Cypress test files, showing that tests are a single level: by module
List of Cypress test files, showing that tests are a single level: by module
List of Cypress test Gitlab CI jobs, showing that there are only two separate jobs parallelized four times for each of the modules and that job runtimes are almost equal for each batch of parallel jobs (3:18–3:24 and 2:07–2:17)
Pipeline summary showing: 33 jobs for master in 15 minutes and 21 seconds
Pipeline summary

It is still not perfectly balanced, but with this granularity, we can utilize four runners at the same time, and there isn’t too much idle time, so we’re not wasting CPU cycles.

Knapsack Pro dashboard showing the slowest test files, slowest being 21.803 seconds while the second slowest being 21.001 seconds (some other tests are only 1–6 seconds short)
Knapsack Pro dashboard showing the slowest test files, the slowest being 21.803 seconds while the second slowest being 21.001 seconds (some other tests are only 1–6 seconds short)

What else can we do?

15 minutes still feels long, pipeline runtimes around 10 minutes are a good goal to reach, but we have more optimization to do around build times and Docker compilation times, which are out of scope for this article. If you’re interested in reading more about how to do that, I recommend the article Docker for JavaScript Devs: How to Containerize Node.js Apps Efficiently for more details.

Results

The switch to Knapsack Pro took less than a day. Most of the work afterward was to split up tasks and optimize other parts of GitLab CI. The whole process took two weeks for a single developer.

By splitting up the test suites into smaller, equal sized chunks, running tests parallelized on four CI runners (for each of our target builds) and some other general pipeline fixes (better caching between jobs/steps, only running parts of the pipeline for actual changes), we’ve managed to decrease our pipeline runtime of ~20 minutes to ~15 minutes.

When we add more test suites, Knapsack Pro will take care of sorting the tests to the proper CI runners to ensure that pipeline runtimes don’t increase if necessary.

We sped up our pipeline by 25%, or 5 minutes on average, and seeing that each of our three developers starts about 6–10 pipelines a day (depending on the workload and type of work), we’ve essentially saved between 90–150 minutes of development time a day, as well as increased morale because nobody likes to wait.

Cat sitting inside a pipe, near some grass, looking at the camera
This cat is also tired of waiting for the pipeline, don’t be like this cat.

Disclosure: There is another version of this article posted on the Knapsack Pro blog with slightly different links.

Join us!

Are you interested in similar articles from Kiwi.com writers or in our open positions? Check our open positions and subscribe to the code.kiwi.com newsletter to stay informed about upcoming events, new articles, or community activities.

--

--