广东省自然科学基金(04020130)
- 作品数：2 被引量：12H指数：2
- 相关作者：秦勇陈卫东肖文俊更多>>
- 相关机构：华南理工大学华南师范大学更多>>
- 发文基金：广东省自然科学基金广东省教育厅自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- Biswapped网络(BSN)的拓扑性质研究:点对称性和极大容错性被引量：3
- 2010年
- Biswapped网络(BSN)是一类两层结构的互连网络,它以任意图为模块且模块间采用一种完全两部图方式互连.BSN的互连形式与OTIS网络(即Swapped网络)类似但互连规则更一致,使得BSN展现出更好的性能.文中主要研究BSN的点传递性和容错性能.首先证明BSN能继承因子网络的点传递性质,为BSN上的分析和算法简单性找到理论依据.其次,通过直接构造网络中两点间最大数目的点不相交路径证明以任意连通图为因子网络的BSN是一致极大容错的.这些结果表明BSN既能继承因子网络的理想性能还展现某些好的新特性.最后,通过与OTIS网络、卡式积网络等层次类网络比较表明,BSN提供了一种构建可扩展性、模块化、容错性的大规模并行计算机系统的潜在有竞争力的体系结构形式.
- 陈卫东肖文俊
- 关键词：互连网络拓扑性质
- 多解空间N元非合作性流量切割调度算法研究被引量：9
- 2006年
- 给出了包交换网络基于多约束限制的多级并行调度和流量均衡体系模型,根据单节点路由调度任务的非合作性在极小碎片线性映射的假定条件下推导出了路由空间切割调度算法和量化公式,在节点上实现了IP包头重组的并行化计算。实验结果表明,通过量增大、利用率提升,网络在整个路由空间里有良好的时间响应特性。
- 秦勇
- 关键词：粒度解空间
