一种BCA结构形式的硬件排序电路模型  

A BCA Structural Circuit Model of Hardware-sorting

作　　者：魏凤歧[1] 须毓孝[1] 王宝祥 车淑兰[1] 

机构地区：[1]内蒙古大学计算机学院,内蒙古呼和浩特010021 [2]中国人寿保险通辽分公司,内蒙古通辽市028000

出　　处：《内蒙古大学学报（自然科学版）》2000年第6期641-644,共4页Journal of Inner Mongolia University：Natural Science Edition

摘　　要：介绍了一种总线相联的细胞阵列 ( BCA)结构形式的硬件排序电路模型 .数据以串入串出方式通过该电路 ,边输入 ,边排序 .利用 n个细胞对 n个数据进行排序 ,只需 n步 .该排序电路模型的每个细胞需要一个寄存器 ,一个比较器 ,一个多路选择器 .A hardware sorting model is introduced, which employs the Bus connected Cellular Array (BCA) structure. The data are sorted as they move along the circuit in bit parallel and word serial form. For the sorting of n data,n cells are need and n steps are consumed. Each cell of sorting circuit is composed of one register and one comparator and one multiplexer. The delay time is zero. Owing to the cells′ modular organization, it can be easily cascaded to expand multilevel sorting circuit.

关 键 词：并行处理 硬件排序电路模型 细胞阵列结构形式 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] TP33[自动化与计算机技术—计算机科学与技术]