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

杨学军、戴华东、夏军

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

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

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

  • 杨学军、戴华东、夏军

作者信息 +

Study on Data Locality and Its Optimization Technologies in Multiprocessor Systems

  • Yang Xuejun、 Dai Huadong、 Xia Jun

Author information +
History +

摘要

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

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.

关键词

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

Keywords

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

引用本文

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

参考文献

基金
国家杰出青年科学基金资助项目(69825104)
PDF(6168 KB)

Accesses

Citation

Detail

段落导航
相关文章

/