Matches in SemOpenAlex for { <https://semopenalex.org/work/W996618400> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W996618400 abstract "Multithreading techniques used within computer processors aim to provide the computer system with a means to tolerate long latency operations and also dynamically convert variable software concurrency into the maximum parallelism in hardware. To meet this challenge resources must be allocated to threads. Cache in the memory hierarchy poses a problem because it is not an allocated resource. The effect of interference in the cache between coactive threads because of this can lead to poor performance results compared to the same threads executing without interference on similar hardware. The memory cache poses a resource management problem in a multithreaded architecture because it does not distinguish between accesses from different threads and thus is transparent to the memory model. Short lived or intermittent threads can displace the cache lines still in active use by other threads. This interference in the cache voids the benefit of the cache to those other threads on the subsequent access to a displaced active cache line. Techniques to reduce this interference will increase the performance achieved from multithreaded hardware. We propose analytical models for the instantaneous miss rate of the cache that enable the interference between threads to be determined. The interference between threads is determined dependent on their dynamic interaction. Inputs to the models are the cache design parameters and the memory behaviour of each thread. Sharing, latency effects, cache design, and memory usage are investigated with the models. A type of miss, the latency miss, is investigated. This category of miss has not been described previously and occurs between threads with shared memory in non-blocking multithreaded architectures. A proposal is also made for an approach called thread pulling which is a scheduling scheme aimed at reducing interference by increasing the locality of reference of concurrent threads. New methods were determined that produce mathematically tractable measurements of memory behaviour for the analytical cache miss rate models. The dependence on arbitrary factors used while making the measurements was minimised via these methods. Using these, the calculation of the working set of a thread at an instant without requiring an arbitrary choice of the working set parameter is developed. Two cache miss models are proposed, validated, and used to analyse the performance of the cache under a range of multithreaded loads. First, a single threaded analytical cache miss model at a point in time. Second, a multithreaded analytical cache miss rate model using the working sets of the active threads at a point in time. Significant agreement was found between the predictions of the models and measurements of the real cache performance. Our analytical cache miss rate models provide insight to computer architects and compiler writers toward performance related optimisations." @default.
- W996618400 created "2016-06-24" @default.
- W996618400 creator A5018443444 @default.
- W996618400 date "1999-01-01" @default.
- W996618400 modified "2023-09-27" @default.
- W996618400 title "Cache performance in multithreaded processor architectures" @default.
- W996618400 hasPublicationYear "1999" @default.
- W996618400 type Work @default.
- W996618400 sameAs 996618400 @default.
- W996618400 citedByCount "0" @default.
- W996618400 crossrefType "dissertation" @default.
- W996618400 hasAuthorship W996618400A5018443444 @default.
- W996618400 hasConcept C111919701 @default.
- W996618400 hasConcept C113166858 @default.
- W996618400 hasConcept C115537543 @default.
- W996618400 hasConcept C120936851 @default.
- W996618400 hasConcept C133875982 @default.
- W996618400 hasConcept C138101251 @default.
- W996618400 hasConcept C167713795 @default.
- W996618400 hasConcept C173608175 @default.
- W996618400 hasConcept C189783530 @default.
- W996618400 hasConcept C201148951 @default.
- W996618400 hasConcept C201410400 @default.
- W996618400 hasConcept C25536678 @default.
- W996618400 hasConcept C36340418 @default.
- W996618400 hasConcept C3720319 @default.
- W996618400 hasConcept C38556500 @default.
- W996618400 hasConcept C41008148 @default.
- W996618400 hasConcept C51185590 @default.
- W996618400 hasConceptScore W996618400C111919701 @default.
- W996618400 hasConceptScore W996618400C113166858 @default.
- W996618400 hasConceptScore W996618400C115537543 @default.
- W996618400 hasConceptScore W996618400C120936851 @default.
- W996618400 hasConceptScore W996618400C133875982 @default.
- W996618400 hasConceptScore W996618400C138101251 @default.
- W996618400 hasConceptScore W996618400C167713795 @default.
- W996618400 hasConceptScore W996618400C173608175 @default.
- W996618400 hasConceptScore W996618400C189783530 @default.
- W996618400 hasConceptScore W996618400C201148951 @default.
- W996618400 hasConceptScore W996618400C201410400 @default.
- W996618400 hasConceptScore W996618400C25536678 @default.
- W996618400 hasConceptScore W996618400C36340418 @default.
- W996618400 hasConceptScore W996618400C3720319 @default.
- W996618400 hasConceptScore W996618400C38556500 @default.
- W996618400 hasConceptScore W996618400C41008148 @default.
- W996618400 hasConceptScore W996618400C51185590 @default.
- W996618400 hasLocation W9966184001 @default.
- W996618400 hasOpenAccess W996618400 @default.
- W996618400 hasPrimaryLocation W9966184001 @default.
- W996618400 hasRelatedWork W1484206933 @default.
- W996618400 hasRelatedWork W1498346808 @default.
- W996618400 hasRelatedWork W1980832712 @default.
- W996618400 hasRelatedWork W1994083533 @default.
- W996618400 hasRelatedWork W1995395807 @default.
- W996618400 hasRelatedWork W2002209075 @default.
- W996618400 hasRelatedWork W2054954300 @default.
- W996618400 hasRelatedWork W205730099 @default.
- W996618400 hasRelatedWork W2088564353 @default.
- W996618400 hasRelatedWork W2094162955 @default.
- W996618400 hasRelatedWork W2101388458 @default.
- W996618400 hasRelatedWork W2122678550 @default.
- W996618400 hasRelatedWork W2154285545 @default.
- W996618400 hasRelatedWork W2160291477 @default.
- W996618400 hasRelatedWork W2160405713 @default.
- W996618400 hasRelatedWork W2164459948 @default.
- W996618400 hasRelatedWork W2381545687 @default.
- W996618400 hasRelatedWork W3048741691 @default.
- W996618400 hasRelatedWork W845034957 @default.
- W996618400 hasRelatedWork W1929489888 @default.
- W996618400 isParatext "false" @default.
- W996618400 isRetracted "false" @default.
- W996618400 magId "996618400" @default.
- W996618400 workType "dissertation" @default.