Halvers and Expanders
Halvers and Expanders
复制标题
减半器和扩展器
DOI：
--
复制
发表时间：
1992
期刊：
影响因子：
--
通讯作者：
E. Szemerédi
中科院分区：
文献类型：
--
作者：
M. Ajtai;J. Komlos;E. Szemerédi
我们调查的渐近效率的某些组合网络称为halvers，这是许多并行算法的基本组成部分。我们在深度方面提高了减半的效率。新颖之处是使用组合电路，其基本单位是k-排序开关。
We investigate the asymptotic efficiency of certain combinatorial networks called halvers, which are basic building blocks of many parallel algorithms. We improve the efficiency of halvers in terms of their depth. The novelty is the use of combinatorial cicuits whose basic units are k-sorter switches.