Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

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

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Park, Chang Yun photo

Park, Chang Yun
소프트웨어대학 (소프트웨어학부)
Read more

Altmetrics

Total Views & Downloads

BROWSE