Threaded Prefetching: A New Instruction Memory Hierarchy for Real-Time Systems
- Authors
- Lee, M.; Min, S.L.; Shin, H.; Kim, C.S.; Park, C.Y.
- Issue Date
- Jul-1997
- Publisher
- Springer Netherlands
- Keywords
- Instruction prefetching; Predictability; Real-time system; Timing schema; Worst case execution time
- Citation
- Real-Time Systems, v.13, no.1, pp 47 - 65
- Pages
- 19
- Journal Title
- Real-Time Systems
- Volume
- 13
- Number
- 1
- Start Page
- 47
- End Page
- 65
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/60667
- DOI
- 10.1023/A:1007952919024
- ISSN
- 0922-6443
1573-1383
- Abstract
- Cache memories have been extensively used to bridge the speed gap between high speed processors and relatively slow main memory. However, they are not widely used in real-time systems due to their unpredictable performance. This paper proposes an instruction prefetching scheme called threaded prefetching as an alternative to instruction caching in real-time systems. In the proposed threaded prefetching, an instruction block pointer called a thread is assigned to each instruction memory block and is made to point to the next block on the worst case execution path that is determined by a compile-time analysis. Also, the thread is not updated throughout the entire program execution to guarantee predictability. This paper also compares the worst case performances of various previous instruction prefetching schemes with that of the proposed threaded prefetching. By analyzing several benchmark programs, we show that the worst case performance of the proposed scheme is significantly better than those of previous instruction prefetching schemes. The results also show that when the block size is large enough the worst case performance of the proposed threaded prefetching scheme is almost as good as that of an instruction cache with 100 % hit ratio.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/60667)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.