对数据结构空间局部性的存储保真度的研究(Ⅱ).pdfVIP

对数据结构空间局部性的存储保真度的研究(II) 王建新1王新辉1张野2 (北京科技大学信息I程学院98博，北京100083) 2(北京松和电脑有限公司，北京102600) 摘要在文(1)(本刊第13期)的基础上．文章对阵在主存中的不同存储方式对阵的空间局部性的影响徽了量化的分 析，针对阵的不同规模和结构．给出了相应的最佳存储策略．并培出了相应的优化蝙译方法。 关■词存储保真度主序优化编译嚣 文章缩号1002—833l一(2001)15-0058M)3文献标识码A 中圈分类号11P274 A onthe of Data Study StorageLocality Structure(1I) Jianxinl Xinhuil Ye2 Wang Wang Zhang Schoolof ofScienceand 100083) 1(EngineefingUniversity Technology，Beijing 2(BeringSongheComputerCo．，Ltd．．Beijing102600) Abstract：Basedon theeffectOnthematrix caused Paper(I)，thispaperquantitatively space the analyzes locality by differentkindsof modesinthemain forwardthe accord— storage memory，puts correspondingoptindzedstoragestrategy andstructure tothedifferentsize ofthe realizesthe method． ing matrix，and eorrespendingoptimizingcompiling Keywords：stt)xagefidelity．mainoIder．optimizingcompiler l概述 结构、垃计、编译器的量化处理。文章试罔在文(I)的基础卜建讧 文(I)中作者讨论r抽象的阵结构的空间局部性和变换保关于常用含人量数据的数据结构的全量化的分析模型，对已有 真函数。程序和数据的局部性规律是产生现代计算机层次化存 的研究成果用量化的手段统一分析。井R以此为基础，研究针 储系统的主要原因。程序和数据的局部性规律是指： 对大型数据的结构优化编译器漫11。第二部分讨论大型数据结 时间局部性：如果一个存储项被访问，则它可能很快被再 构一阵的存储保真度；第三部分讨论阵的存储策略；第叫部分讨 次访问。 论涉及优化编译器的设计的一此问题。 卒问局部性：如果一个存储项被访问，则它邻近的项也可 能很快被访问。 2阵的存储保真度 图l所示的存储系统就是一种层次化的存储系统．自下而 为了更清楚地敏述问题，作者仪取图I所，下的层次化存储 上，容量是递减的；存取速度是递增的；价格是递增的。于星，由