一种比较器排序网络正确性验证方法

• 作者: 董卫 王婷婷
• 来源期刊: 数字技术与应用
• 学科: 工学
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 应用技术
• 页码范围: 47-49
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19695/j.cnki.cn12-1369.2022.01.15

摘要

比较器排序网络[1](CSN)是一种执行并行排序的专用并行结构,验证一个CSN的正确性非常必要,本文基于[0,1]原理,给出一个验证排序网络的方法并用Java语言进行了实现.第1节介绍CSN及[0,1]原理,第2节介绍验证给定排序网络正确性的算法及实现,第3节总结全文.