文章基本信息

标题：Cache Complexity of Cache-Oblivious Approaches: A Review and Extension
本地全文：下载
作者：Inas Abuqaddom ; Sami Serhan ; Basel A. Mahafzah 等
期刊名称：International Journal of Advanced Computer Science and Applications(IJACSA)
印刷版ISSN：2158-107X
电子版ISSN：2156-5570
出版年度：2022
卷号：13
期号：5
DOI：10.14569/IJACSA.2022.01305112
语种：English
出版社：Science and Information Society (SAI)
摘要：The latest direction in cache-aware/cache-efficient algorithms is to use cache-oblivious algorithms based on the cache-oblivious model, which is an improvement of the external-memory model. The cache-oblivious model utilizes memory hierarchies without knowing memories’ parameters in advance since algorithms of this model are automatically tuned according to the actual memory parameters. As a result, cache-oblivious algorithms are particularly applied to multi-level caches with changing parameters and to environments in which the amount of available memory for an algorithm can fluctuate. This paper shows the state of the art in cache-oblivious algorithms and data structures; each with its complexity concerning cache misses, which is called cache complexity. Additionally, this paper intro-duces an extension to minimize the cache complexity of neural networks by applying an appropriate cache-oblivious approach to neural networks.
关键词：Cache complexity; cache-oblivious algorithm; mem-ory hierarchy; neural network