Note research

Papers that have had more or less influence on Rust, or which one might want to consult for inspiration or to understand Rust's background.

Type system

• Region based memory management in Cyclone
• Traits: composable units of behavior

Concurrency

• Singularity: rethinking the software stack
• Language support for fast and reliable message passing in singularity OS
• Scheduling multithreaded computations by work stealing
• Thread scheduling for multiprogramming multiprocessors
• The data locality of work stealing
• A dynamically sized work stealing deque - The legendary Chase/Lev deque
• Work-first and help-first scheduling policies for async-finish task parallelism - More general than fully-strict work stealing
• Critiques of work stealing in the Java fork/join library
• Scheduling techniques for concurrent systems
• Contention aware scheduling
• Balanced work stealing for time-sharing multicores
• Three layer cake
• Non-blocking steal-half work queues
• Reagents: expressing and composing fine-grained concurrency

Other

• Crash-only software

Papers about Rust

• GPU programming in Rust
• Parallel closures: a new twist on an old idea - not exactly about rust, but by nmatsakis