Real-Time Concurrency Control on a Parallel Architecture
碩士 === 國立中正大學 === 資訊工程研究所 === 87 === Real-time concurrency control protocols designed for uniprocessor environments may not fit the needs of multiprocessor-based real-time database systems because of a lower concurrency degree of transaction executions and a larger number of priority inve...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
1999
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/65924019884103060581 |
| Summary: | 碩士 === 國立中正大學 === 資訊工程研究所 === 87 === Real-time concurrency control protocols designed for uniprocessor environments may not fit the needs of multiprocessor-based real-time database systems because of a lower concurrency degree of transaction executions and a larger number of priority inversions. Although many high-performance computer systems are now multiprocessor-based, little work has been done in real-time concurrency control of multiprocessor-based real-time database systems. This paper proposes the concept of priority cap to bound the maximum number of priority inversion in multiprocessor-based real-time database systems to meet transaction deadlines. We then explore the concurrent executions of read operations on the same data object and the concept of a two-version database to increase the system concurrency level, without increasing the number of priority inversion duration. A series of experiments is conducted to evaluate the capability of the proposed protocols and concepts in scheduling real-time transactions in a parallel fashion.
|
|---|