首页>
外国专利>
Merge sorting apparatus with comparison nodes connected in tournament tree shape
Merge sorting apparatus with comparison nodes connected in tournament tree shape
展开▼
机译:具有比赛树状连接的比较节点的合并分类装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
A merge sorting apparatus comprises a comparison tournament circuit including comparison nodes, and a comparison control circuit for supplying to the corresponding comparison nodes validity flag information concerning the input data to each of the comparison nodes determined based on comparison results from the comparison nodes. The comparison control circuit comprises comparison result registers for retaining the comparison results, validity flag registers for retaining the validity flag information, and merge member registers for retaining information as to whether or not the input data to each of the input registers corresponding to respective pathways should be the object of comparison in the following data comparison processing. With this arrangement, contending readouts of record arrays from a memory can be reduced and the necessity to initialize each register is eliminated, thereby speeding merge sorting.
展开▼