Bitonic(bitonic array)
1、1968年Batcher提出了两个著名的排序方法奇偶排序和Bitonic排序,由于该类方法在开关网络,并行处理系统,多访问存储系统等方面有着重要的应用价值所谓双调序列Bitonic Sequence是指由一个非严格增序列X和非严格减序列Y构成的序列,比如序列23,10,8,3,5,7,11,78定义一个序列a1,a2an。
2、完成了我国第一台晶体管大型电子计算机的功能总体设计和逻辑设计,以及第一台每秒十万次以上的晶体管大型计算机的体系功能设计领导完成了我国第一台千万次大型向量计算机的系统功能设计算法研究发表了“素数地址快速计算”论文提出了kbitonic排序算法等串行算法并行化优化算法在智能领域,发现人类智能活动模式之一的“宏。

3、“一类广函数mdash纵横矩阵加工广函数”2005年发表在计算机学报上,展示了高庆狮在并行算法领域的创新“KBitonicsort”1999年发表在Science in China 上,是关于排序算法的研究“SlopingandShakingmdashMultiway Merging and Sorting”1997年发表在Science in China 上,进一步。

版权声明:如无特殊标注,文章均为本站原创,转载时请以链接形式注明文章出处。









评论