Threaded Prefetching: A New Instruction Memory Hierarchy for Real-Time Systems
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, M. | - |
dc.contributor.author | Min, S.L. | - |
dc.contributor.author | Shin, H. | - |
dc.contributor.author | Kim, C.S. | - |
dc.contributor.author | Park, C.Y. | - |
dc.date.accessioned | 2023-02-15T09:52:51Z | - |
dc.date.available | 2023-02-15T09:52:51Z | - |
dc.date.issued | 1997-07 | - |
dc.identifier.issn | 0922-6443 | - |
dc.identifier.issn | 1573-1383 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/60667 | - |
dc.description.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. | - |
dc.format.extent | 19 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Springer Netherlands | - |
dc.title | Threaded Prefetching: A New Instruction Memory Hierarchy for Real-Time Systems | - |
dc.type | Article | - |
dc.identifier.doi | 10.1023/A:1007952919024 | - |
dc.identifier.bibliographicCitation | Real-Time Systems, v.13, no.1, pp 47 - 65 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-0031185708 | - |
dc.citation.endPage | 65 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 47 | - |
dc.citation.title | Real-Time Systems | - |
dc.citation.volume | 13 | - |
dc.type.docType | Article | - |
dc.publisher.location | 네델란드 | - |
dc.subject.keywordAuthor | Instruction prefetching | - |
dc.subject.keywordAuthor | Predictability | - |
dc.subject.keywordAuthor | Real-time system | - |
dc.subject.keywordAuthor | Timing schema | - |
dc.subject.keywordAuthor | Worst case execution time | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.