Optimistic incremental specialization
Calton Pu, Tito Autrey, Andrew P. Black et al. · 1995
Conventionaloperating system code is written to deal with all possible system stat es, and performs considerable interpretation to determine the current system state before taking action.A consequence of this approach is that kernel calls which perform little actual work take a long time to execute.To address this problem, we use specialized operating system code that reduces interpretation for common cases, but still behaves correctly in the fully general case.We describe how specialized operating system code can be generated and bound wtcrementally as the information on which it depends becomes available.We extend our specialization techniques to include the notion of optimistic in c remental specialization n: a technique for generating specialized kernel code optimistically for system states that are likely to occur, but not certain.The ideas outlined in this paper allow the conventional kernel design tenet of "optimizing for the common case" to be extended to the domain of adaptive operating systems.We also show that aggressive use of specialization can produce in-kernel implementations of operating system functionality with performance comparable to user-level implementations.We demonstrate that these ideas are applicable in realworld operating systems by describing a re-implementation of the HP-UX file system.Our specialized read system call reduces the cost of a single byte read by a factor of 3, and an 8 KB read by 26~o, while preserving the semantics of the HP-UXread call.By relaxing the semantics of HP-UX read we were able to cut the cost of a single byte read system call by more than an order of magnitude.1
Cited by 195 works. doi:10.1145/224056.224080 Open-access PDF
Authors
References
- Exokernel
- Extensibility safety and performance in the SPIN operating system
- The V distributed system
- The art of the metaobject protocol
- The Art of the Metaobject Protocol
- Amoeba: a distributed operating system for the 1990s
- Thoth, a portable real-time operating system
- Scheduler activations
- An Architectural Overview of QNX
- Application-Controlled Physical Memory using External Page-Cache Management