-
题名LCFAA:一个低代价的完全自适应路由算法
被引量：2
- 1
-
-
作者
刘燕
孙利民
杨晓东
-
机构
国防科学技术大学计算机科学系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1999年第3期331-336,共6页
-
基金
国家"八六三"高技术计划
"九五"国防预研基金
-
文摘
大规模并行处理机系统（ＭＰＰ）中路由算法对互联网络通信性能和系统性能起着重要作用．自适应路由算法具有灵活性好、网络的通道利用率高和网络容错能力强等优点，但其实现难度较大，因而目前仅在少数ＭＰＰ系统中得以实现．文中在ｍｅｓｈ结构上提出了一个低代价无死锁的完全自适应最短虫孔路由算法ＬＣＦＡＡ，该算法所需虚通道数少，具有代价低、自适应性强的特点．文中证明了算法的无死锁、无活锁性和完全自适应性，并模拟验证了其性能．
-
关键词
并行处理机系统
自适应路由算法
LCFAA
互联网络
-
Keywords
MPP system, wormhole routing, adaptive routing algorithm, virtual channel, deadlock
-
分类号
TP338.016
[自动化与计算机技术—计算机系统结构]
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名多机相关任务均衡调度问题的复杂性与新算法
被引量：4
- 2
-
-
作者
黄德才
钱能
-
机构
浙江工业大学计算机系
-
出处
《计算机工程与科学》
CSCD
2000年第2期15-17,21,共4页
-
基金
浙江省自然科学基金!( 6980 69)
浙江省教委科学基金资助项目!( 9810 96)
-
文摘
本文讨论了多处理机系统中的一种相关任务均衡调度问题 ,证明了该问题是 NP完全问题 ,并给出了一个新的启发式算法。该算法克服了现有算法的不足。数值实例和仿真结果表明 。
-
关键词
NP难题
均衡调度
调度算法
多处理机系统
-
Keywords
NP hard
equilibrium scheduling
scheduling algorithm.
-
分类号
TP338.016
[自动化与计算机技术—计算机系统结构]
-
-
题名基于超立方体的静态任务调度
被引量：1
- 3
-
-
作者
章军
冯秀山
韩承德
-
机构
中国科学院计算技术研究所高性能计算机研究中心
-
出处
《软件学报》
EI
CSCD
北大核心
1999年第12期1275-1278,共4页
-
基金
国家自然科学基金
国家攀登计划项目基金
-
文摘
该文给出一个基于超立方体的静态任务调度算法 .在算法的设计中 ,首先建立了任务优先级表和处理机优先级表 ,任务在调度时总是顺次调度高优先级任务 ,然后再从处理机优先级表中选择能使该任务最早开始执行的处理机 .最后 ,分别给出了基于 LU分解的任务图与随机生成的任务图的调度结果 .
-
关键词
静态任务调度
超立方体
多处理机
算法
-
Keywords
Static task scheduling, hypercube, directed acirclic graph(DAG), task priority list, wormhole routing.
-
分类号
TP338.016
[自动化与计算机技术—计算机系统结构]
-
-
题名基于CSE／MA的多Agent协同环境的设计
- 4
-
-
作者
李强
王怀民
吴泉源
-
机构
国防科技大学计算机系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
1997年第11期105-108,共4页
-
基金
国家863资助
-
文摘
多ａｇｅｎｔ协同环境与客户／服务器模式的分布计算环境的融合是必要且有益的．本文首先提出了一种ａｇｅｎｔ互操作语言ＡＣＯＬ，该语言在ＫＱＭＬ语言的基础上增加了＂共享组＂、＂私有组＂、＂组信号量＂等概念及相应语言成分，然后，提出了一种在基于集成中间件ＣＳＥ／ＭＡ上实现Ａ－ＣＯＬ以建立多ａｇｅｎｔ协同环境的方案．
-
关键词
多AGENT
客户/服务器
中间件
设计
计算机系统
-
Keywords
Multi - agents, Client/Server, Middleware, Group, Semaphore
-
分类号
TP338.016
[自动化与计算机技术—计算机系统结构]
-
