基三互连网络的遍历性质及流水模型设计
通过对一种新颖的片上网络拓扑--基三互连网络进行图论定义,证明了基三互连网络的遍历特性,描述了数据在基三体系结构上的运行特征,归纳出几种流水模型,并以规则抽样并行排序算法为例,给出了流水模型的应用过程. 模拟实验显示,利用流水模型能够描述并行应用在特定网络拓扑结构上的运行方式,并估算出网络拓扑结构对其并行性能的影响.
基三互连网络、流水模型、拓扑
30
TP301.2(计算技术、计算机技术)
国家教育部高等学校博士学科点专项科研基金资助项目200800071005
2010-09-08(万方平台首次上网日期,不代表论文的发表时间)
共5页
678-682