一种分布式共享存储系统的线程分配算法

被引：5

作者：

刘轶

郑守淇

钱德沛

机构：

[1] 西安交通大学计算机系!西安

来源：

计算机研究与发展 | 2000年 / 05期

关键词：

分布式共享存储; 调度; 多处理机系统; 多线程;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

讨论了软件实现的多线程 DSM系统中的通信开销和线程分配问题 ,给出了一种基于线程关系图的调度模型 ,并在此基础上提出了一种基于迭代的线程分配算法 .通过大量的线程关系图对算法进行了评价 ,并且在一个软件 DSM系统中实现了该算法 ,同时给出了算法的评价结果和应用程序的性能数据 .

引用

收藏

页码：521 / 526

页数：6

相关论文

共 4 条

[1]

Multi -threading and remote latency in software DSMs.In: The 17th Int’ l Conf on Distributed Computing Systems. Thitikamol K,Keleher P. USA . 1997

[2]

Task scheduling in multiprocessing systems. Hesham El -Rewini et al. IEEE Computer . 1995

[3]

Efficient runtime support for cluster-based distributed shared memory multiprocessors[Ph D dissertation]. Speight E. . 1997

[4]

NP-complete scheduling problems. Ullman J. Journal of Computer and System Sciences . 1975