| 一种分布式共享存储系统的线程分配算法 |
| |
| 引用本文： | 刘轶,郑守淇,钱德沛.一种分布式共享存储系统的线程分配算法[J].计算机研究与发展,2000,37(5):521-526. |
| |
| 作者姓名： | 刘轶 郑守淇 钱德沛 |
| |
| 作者单位： | 西安交通大学计算机系,西安,710049 |
| |
| 基金项目： | 高校博士点专项科研基金资助!(项目编号 95 6982 6) |
| |
| 摘 要： | 讨论了软件实现了多线程ＤＳＭ 的通信开销和线程分配问题，给出了一种基于线程关系图的调度模型，并在此基础上提出了一种基于迭代的线程分配算法，通过大量的线程关系图对算法进行了评价，并且在一个软件ＤＳＭ系统中实现了该算法，同时给出了算法的评价结果和应用程序的性能数据。
|
| 关 键 词： | 分布共享存储系统 线程分配算法 多处理机系统 |
A HEURISTIC THREAD SCHEDULING ALGORITHM FOR DISTRIBUTED SHARED MEMORY |
| |
| LIU Yi,ZHENG Shou-Qi,QIAN De-Pei.A HEURISTIC THREAD SCHEDULING ALGORITHM FOR DISTRIBUTED SHARED MEMORY[J].Journal of Computer Research and Development,2000,37(5):521-526. |
| |
| Authors: | LIU Yi ZHENG Shou-Qi QIAN De-Pei |
| |
| Abstract: | After a discussion of the communication overhead and the principles of thread scheduling in software DSM, this paper presents the scheduling model based on TIG(thread interaction graph). A heuristic thread scheduling algorithm is then presented, which assigns threads to processors in multithreaded software DSM. The algorithm is evaluated using 40,000 random generated TIGs, and implemented in a software DSM, named SMONN(shared memory on network of NT workstations). Performance data of evaluation and implementation are also given. |
| |
| Keywords: | distributed shared memory scheduling multiprocessor multithreading |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
