原文传递
Using Lock Servers to Scale Real Time Locking Protocols: Chasing Ever Increasing Core Counts.
| 题名： | Using Lock Servers to Scale Real Time Locking Protocols: Chasing Ever Increasing Core Counts. |
| 作者： | Nemitz, C. E.; Amert, T.; Anderson, J. H. |
| 关键词： | Algorithms, Cyber-physical systems, Workload, Operating systems, Multiprocessors, Multi process locking protocols, Nested locks, Priority-inversion blocking, Reader/writer locks, Real-time locking protocols |
| 摘要： | During the past decade, parallelism-related issues have been at the forefront of real-time systems research due to the advent of multicore technologies. In the coming years, such issues will loom ever larger due to increasing core counts. Having more cores means a greater potential exists for platform capacity loss when the available parallelism cannot be fully exploited. In this paper, such capacity loss is considered in the context of real-time locking protocols. In this context, lock nesting becomes a key concern as it can result in transitive blocking chains that force tasks to execute sequentially unnecessarily. Such chains can be quite long on a larger machine. Contention-sensitive real-time locking protocols have been proposed as a means of breaking transitive blocking chains, but such protocols tend to have high overhead due to more complicated lock/unlock logic. To ease such overhead, the usage of lock servers is considered herein. In particular, four specific lock-server paradigms are proposed and many nuances concerning their deployment are explored. Experiments are presented that show that, by executing cache hot, lock servers can enable reductions in lock/unlock overhead of up to 86 . Such reductions make contention-sensitive protocols a viable approach in practice. |
| 报告类型： | 科技报告 |
相关文献
- Recursive estimation of path flows from traffic counts for real-time traffic control.
- ESTIMATING INTERSECTION TURNING MOVEMENT PROPORTIONS FROM LESS-THAN-COMPLETE SETS OF TRAFFIC COUNTS.
- Application of Bluetooth Technology to Rural Freeway Speed Data Collection.
- DETECTION OF SAFETY DETERIORATION IN A SERIES OF ACCIDENT COUNTS.
- Integrated Real-Time Simulation/Optimization System for the Eastern Shore Highway Network: Research Methodology. Final Report.
- Improved Dual-Loop Detection System for Collecting Real-Time Truck Data.
检索历史
应用推荐
