metafunctor.com
metafunctor.com
About
Projects
Research projects
Posts
Publications
Problem sets
Papers
Reviews
Light
Dark
Automatic
computer science
Multiprocessor synchronization: tournament-Peterson lock
Multiprocessor synchronization is a notoriously tricky subject matter. Unlike with a single thread of execution, in a shared-resource system, where resources are shared among multiple independent processors, we must think very hard about how the critical sections where such shared resources are accessed.
Last updated on Mar 30, 2023
8 min read
Homomorphic computational extensions
Class of homomorphic monads that
extend
algebraic data types in some well-defined way for faciliating faster or more accurate calculations, such as the logarithm trick.
Code
Cite
×