无关缓存扫描线算法设计

Computer Graphics, Imaging and Visualisation (CGIV 2007) Pub Date : 2007-08-14 DOI:10.1109/CGIV.2007.22

Mizanur Rahman

{"title":"无关缓存扫描线算法设计","authors":"Mizanur Rahman","doi":"10.1109/CGIV.2007.22","DOIUrl":null,"url":null,"abstract":"This paper introduces the concept of cache-oblivious scanline algorithms and their design issues to overcome the limitations of cache size and cache line-length within existing workstations, making them suitable for the visualisation of very large 3D data sets. Unlike the standard RAM model, the cache-oblivious model can tune cache parameters without knowing them to minimize cache misses and data movement among multiple levels of caches.","PeriodicalId":433577,"journal":{"name":"Computer Graphics, Imaging and Visualisation (CGIV 2007)","volume":"63 9-10","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Cache-Oblivious Scanline Algorithm Design\",\"authors\":\"Mizanur Rahman\",\"doi\":\"10.1109/CGIV.2007.22\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper introduces the concept of cache-oblivious scanline algorithms and their design issues to overcome the limitations of cache size and cache line-length within existing workstations, making them suitable for the visualisation of very large 3D data sets. Unlike the standard RAM model, the cache-oblivious model can tune cache parameters without knowing them to minimize cache misses and data movement among multiple levels of caches.\",\"PeriodicalId\":433577,\"journal\":{\"name\":\"Computer Graphics, Imaging and Visualisation (CGIV 2007)\",\"volume\":\"63 9-10\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-08-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Graphics, Imaging and Visualisation (CGIV 2007)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CGIV.2007.22\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Graphics, Imaging and Visualisation (CGIV 2007)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CGIV.2007.22","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

本文介绍了无关缓存扫描线算法的概念及其设计问题，以克服现有工作站中缓存大小和缓存线长度的限制，使其适合于非常大的3D数据集的可视化。与标准RAM模型不同，缓存无关模型可以在不知道缓存参数的情况下调优缓存参数，以最小化缓存丢失和多级缓存之间的数据移动。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Cache-Oblivious Scanline Algorithm Design

This paper introduces the concept of cache-oblivious scanline algorithms and their design issues to overcome the limitations of cache size and cache line-length within existing workstations, making them suitable for the visualisation of very large 3D data sets. Unlike the standard RAM model, the cache-oblivious model can tune cache parameters without knowing them to minimize cache misses and data movement among multiple levels of caches.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Computer Graphics, Imaging and Visualisation (CGIV 2007)

自引率

0.00%

发文量