期刊文献+

代数图论方法在并行处理中的应用研究 被引量:1

Research on Application of Algebra and Graph Theory in Parallel Processing
下载PDF
导出
摘要 并行处理提高了计算机解决问题的运算速度,在当代计算机科学技术占有重要的地位。代数图论方法对于并行处理的研究起着重要作用。就并行互连网结构与负载平衡中使用的代数图论方法进行了阐述,说明了代数图论方法为更深一步地研究并行处理指明了方向。 Parallel processing improves the computing speed of solving problem,and is very important in computer technology. Algebra and graph theory has important effect on research of parallel processing, algebra and graph theory in parallel interconnect network and loading balance was introduced, and it is clear that algebra and graph theory points out the developing direction of research in parallel processing in deep.
出处 《计算机科学》 CSCD 北大核心 2008年第11期67-69,共3页 Computer Science
基金 国家自然科学基金(No.60763013) 广东省自然科学基金(05011896) 广东省科技计划项目(No.2006B15401002) 广东省计算机网络重点实验室开放研究基金资助
关键词 代数图论 并行处理 互连网络 负载平衡 Research of algebra and graph, Parallel processing, Interconnect network, Loading balance
  • 相关文献

参考文献18

  • 1El- Rewini H, El - Barr M A. Advanced Computer Architecture and Parallel Processing. Wiley-Interscience, 2005
  • 2Dally W J, Towles B P. Principles and Practices of Interconnection Networks. Morgan Kaufmann,2004
  • 3Grama A, et al. Introduction to Parallel Computing, Second Edition. Pearson Education Limited, 2003
  • 4陈国良.并行计算-结构、算法、编程.高等教育出版社,2001
  • 5Heydemann M. Cayley Graphs and Interconnection Networks. Graph Symmetry: Algebraic Methods and Applications, 1997: 167-224
  • 6Chen Baoxing, Xiao Wenjun, Parhami B. Intemode distance and optimal routing in a class of alternating group networks. IEEE Transactions on Computers,2006,55(12):1645-1648
  • 7Xiao Wenjun , Parhami B. Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes. Discrete Applied Math. ,2007,155(13):1752-1760
  • 8Xiao Wenjun,Parhami B. Some mathematical properties of Cayley digraphs with applications to interconnection network design. International Journal Computer Math. , 2005,85 (5) : 521- 528
  • 9Xiao Wenjun, Parhami B. A group construction method with ap plications to deriving pruned interconnection networks. IEEE Transactions on Parallel and Distributed Systems, 2007,18 (5) : 637-643
  • 10Xiao Wenjun , Parhami B. Structural Properties of Cayley Di graphs with Applieations to Mesh and Pruned Torus Interconnection Networks. Journal of Computer and System Sciences, 2007,73 : 1232-1239

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部