首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Parallel Dixon Matrices by Bracket
Authors:Eng-Wee Chionh
Institution:(1) School of Computing, National University of Singapore, Singapore, 117543
Abstract:It is known that the Dixon matrix can be constructed in parallel either by entry or by diagonal. This paper presents another parallel matrix construction, this time by bracket. The parallel by bracket algorithm is the fastest among the three, but not surprisingly it requires the highest number of processors. The method also shows analytically that the Dixon matrix has a total of m(m+1)2(m+2)n(n+1)2(n+2)/36 brackets but only mn(m+1)(n+1)(mn+2m+2n+1)/6 of them are distinct.
Keywords:Dixon matrices  brackets  parallel algorithms
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号