Fascinating: distributed systems techniques now also apply to performance sensitive applications on high end multi-core computers, eg AAA game engines on modern consoles, as well as to actual distributed systems.
Using the holidays for a 2-week coding session. Writing a new transactional memory manager that’s O(1) for all operations, completely non-blocking and progress-guaranteeing, and uses atomics only for writes.
— Tim Sweeney (@TimSweeneyEpic) December 26, 2019
Notably, serializing distributed transactions algorithmically, offline.
The “trick” is to store a 10-bit transaction id inside variables and use that to resolve conflicts. Any transaction can undo any earlier one, and can be undone by any later one, at any time, with detection at read and write points.
— Tim Sweeney (@TimSweeneyEpic) December 26, 2019
6 thoughts on “”
Likes