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

被引：1

作者：

杨学军

戴华东

夏军

机构：

[1] 国防科技大学计算机学院

[2] 国防科技大学计算机学院长沙

来源：

中国工程科学 | 2002年 / 05期

基金：

国家杰出青年科学基金;

关键词：

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

D O I：

暂无

中图分类号：

TP332 [运算器和控制器（CPU）];

学科分类号：

081201 ;

摘要：

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

引用

页码：44 / 52

页数：9

共 17 条

[1]

Operationsystem centricmemoryconsistencymodel———threadconsistencymodel. YangXuejun,DaiHuadong. TheFourthInternationalWorkshoponAdvancedParallelProcessingTechnologies(APPT’’01)[C] . 2001

[2]

Operatingsys temsupportforimprovingdatalocalityoncc numacom puteservers. VergheseB,DevienS,GuptaA ,etal. ProceedingsoftheSeventhInterna tionalConferenceonArchitectualSupportforProgram mingLanguagesandOperatingSystems(ASPLOSVII) . 1996

[3]

Eliminatingfalsesharing. EggersS,JeremiassenT. ProcInternationalConferenceonParallelProcess ing . 1991

[4]

The SGI origin: A ccNUMA highly scalable server. Laudon J,Lenoski D. Proceedings of the 24th Annual International Symposium on Computer Architecture[C], May . 1997

[5]

User level dynamic page migration for multiprogrammed shared-memory multiprocessors. Nikolopoulos D,Papatheodorou T,Polychronopoulos C,et al. Proceedings of the 29th International Conference on Parallel Processing[C], August . 2000

[6]

Techniques for reducing consistency-related information in distributed shared memory systems. Carter J B,Bennett J K,Zwaenepoel W. ACM Transactinos on Computer Systems, August . 1995

[7]

Scheduling and page migration for multiprocessor compute servers. Chandra R,Devine S,Verghese B,et al. Proceedings Architecture Support for Programming Languages and Operating Systems[C], October . 1994

[8]

Lazy home migration for distributed shared memory systems. Baylor S,Ekanadham K,Jann J,et al. Proceedings of International Conference on High Performance Computing[C], December . 1997

[9]

Competitive management of distributed shared memory. Black D,Gupta A,Weber W D. Proceedings of COMPCON[C], March . 1989

[10]

Recovering logical data and code structures. Cierniak M,Li W. . 1995

← 1 2 →