多处理器系统中的数据局部性及其优化技术研究

杨学军,戴华东,夏军

中国工程科学 ›› 2002, Vol. 4 ›› Issue (5) : 44 -52.

PDF (6168KB)
中国工程科学 ›› 2002, Vol. 4 ›› Issue (5) : 44 -52.
学术论文

多处理器系统中的数据局部性及其优化技术研究

作者信息 +

Study on Data Locality and Its Optimization Technologies in Multiprocessor Systems

Author information +
文章历史 +
PDF (6315K)

摘要

数据局部性是多处理器系统中的重要研究方向之一。结合该领域目前国内外研究现状和我们近一阶段的研究进展,讨论了多处理器系统中的数据局部性及其优化问题。针对现有局部性度量模型存在的不足,提出了一种增强的可用于层次式并行计算机体系结构的局部性度量模型。在静态和动态局部性优化技术方面,分别探讨了基于投影分层的数据变换框架和基于瞬时访问信息的动态页迁移策略,并展开了系列相关的讨论。另外,针对利用数据局部性时必须解决的一个关键问题——存储一致性问题,进行了深入的研究,提出了以操作系统为中心的线程存储一致性模型。

Abstract

As one of the most important issues in multiprocessor systems, data locality is a main direction of studies on such systems. Combining the recent research achievements by the authors with the current state of studies in this field, a systematic discussion on data locality and its optimization technologies in multiprocessor systems was brought forth. Driven by the deficiency of current locality measurement models, an enhanced model suitable for hierarchy parallel computer architectures was proposed. Besides, from the viewpoint of static locality optimization technologies, a data transformation framework based on projection and delaminating policy was designed. While on the side of dynamic locality optimization technologies, a dynamic page migration mechanism based on instantaneous access information was implemented. More discussion about both static and dynamic optimization policies was presented in this paper. In addition, in-depth investigation on memory consistency model ,which raised as a key problem in exploiting locality optimization, was also stressed and a new model centered on operating system——thread consistency model was put forward.

关键词

计算机 / 多处理器系统 / 数据局部性 / 局部性度量模型 / 数据变换框架 / 页迁移 / 线程一致性模型

Key words

computer / multiprocessorsystem / data locality / locality measurement model / data transformation framework / page migration / thread consistency model

引用本文

引用格式 ▾
杨学军,戴华东,夏军 多处理器系统中的数据局部性及其优化技术研究[J]. 中国工程科学, 2002, 4(5): 44-52 DOI:

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF (6168KB)

23

访问

0

被引

详细

导航
相关文章

AI思维导图

/