
多处理器系统中的数据局部性及其优化技术研究
杨学军、戴华东、夏军
Study on Data Locality and Its Optimization Technologies in Multiprocessor Systems
Yang Xuejun、 Dai Huadong、 Xia Jun
数据局部性是多处理器系统中的重要研究方向之一。结合该领域目前国内外研究现状和我们近一阶段的研究进展,讨论了多处理器系统中的数据局部性及其优化问题。针对现有局部性度量模型存在的不足,提出了一种增强的可用于层次式并行计算机体系结构的局部性度量模型。在静态和动态局部性优化技术方面,分别探讨了基于投影分层的数据变换框架和基于瞬时访问信息的动态页迁移策略,并展开了系列相关的讨论。另外,针对利用数据局部性时必须解决的一个关键问题——存储一致性问题,进行了深入的研究,提出了以操作系统为中心的线程存储一致性模型。
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.
计算机 / 多处理器系统 / 数据局部性 / 局部性度量模型 / 数据变换框架 / 页迁移 / 线程一致性模型
computer / multiprocessorsystem / data locality / locality measurement model / data transformation framework / page migration / thread consistency model
/
〈 |
|
〉 |