Efficient Task Scheduling in Build Systems

Khanna, A.

Efficient Task Scheduling in Build Systems

Bachelor thesis (2024)

Authors

A. Khanna Electrical Engineering, Mathematics and Computer Science

Contributors

S.S. Chakraborty Programming Languages (mentor)

D.G. Sprokholt Programming Languages (mentor)

Burcu Kulahcioglu Özkan Software Engineering (graduation committee member)

Faculty

Electrical Engineering, Mathematics and Computer Science, Electrical Engineering, Mathematics and Computer Science

Parallelism Benchmarking Scheduling Algorithms Build Systems

To reference this document use:

http://resolver.tudelft.nl/uuid:8b5ea017-6b1c-43df-872d-861171ac59c0

More Info

expand_more

Published Date

23-06-2024

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Abstract

Build systems are essential tools for compiling codebases of any complexity. In order to maximize performance, they use parallelism to complete multiple build steps simultaneously. In this thesis, we examine the effectiveness with which common build systems distribute work across available CPUs. We design an automatic process for fetching, compiling, and inspecting the build steps of common C/C++ codebases, and use it to benchmark various build systems. Based on empirical performance measurements and an analysis of the source code of these build systems, we find that the differences in task scheduling between build systems do not significantly affect performance.

Files

Paper.pdf

(pdf | 1.52 Mb)

License info not available