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

A HEURISTIC THREAD SCHEDULING ALGORITHM FOR DISTRIBUTED SHARED MEMORY

作　　者：刘轶[1] 郑守淇[1] 钱德沛[1] 

机构地区：[1]西安交通大学计算机系,西安710049

出　　处：《计算机研究与发展》2000年第5期521-526,共6页Journal of Computer Research and Development

基　　金：高校博士点专项科研基金资助!(项目编号 95 6982 6)

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

关 键 词：分布共享存储系统 线程分配算法 多处理机系统 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]