2026-09-29T03:48:10Zhttps://odr.chalmers.se/server/oai/request

oai:odr.chalmers.se:20.500.12380/2190162026-02-27T10:05:15ZTechnologycom_20.500.12380_11com_20.500.12380_1col_20.500.12380_29

Färnstrand, Linus Chalmers tekniska högskola / Institutionen för data- och informationsteknik (Chalmers) Chalmers University of Technology / Department of Computer Science and Engineering (Chalmers) 2019-07-03T13:42:24Z 2019-07-03T13:42:24Z 2015 https://hdl.handle.net/20.500.12380/219016 This thesis describes the design, implementation and benchmarking of a work stealing fork-join library, called ForkJoin, for the new language Rust. Rust is a programming language with a novel approach to memory safety and concurrency, and guarantees memory safety through zero-cost abstractions and thorough checks at compile time rather than run time. Rust is very well suited for computationally intensive applications, but it is lacking some basic tools for creating parallelism, something that is essential for utilizing modern hardware. This paper takes existing algorithms for fork-join parallelism and work stealing and implements them in Rust. The resulting library provides a safe and fast interface to a fork-join thread pool with low work overhead and a good ability to scale up to many processors. Inspiration for the implementation done during this project comes partly from Cilk, a work stealing fork-join framework for C, but also from other, more modern papers within the same topic. Three main types of algorithms that fit fork-join parallelism are identified and discussed in this report. This thesis and the design and implementation of ForkJoin, focuses on providing a simple framework for working with these different algorithms, in spite of their internal differences. eng Technology Data- och informationsvetenskap Computer and Information Science Parallelization in Rust with fork-join and friends: Creating the fork-join framework Examensarbete för masterexamen Master Thesis H Computer science – algorithms, languages and logic (MPALG), MSc open.access