One level sorting network
    2.
    发明授权
    One level sorting network 失效
    一级排序网络

    公开(公告)号:US4628483A

    公开(公告)日:1986-12-09

    申请号:US652304

    申请日:1984-09-19

    CPC classification number: G06F7/24 G06F2207/228 Y10S707/99937

    Abstract: A sorting network is disclosed for sorting N records, N being greater than two, into a total order in accordance with the values of keys associated with each of the records. This sorting network includes as many two-input comparators as are required to compare, substantially at the same time, each of the keys of the records with each of the keys of the other records. Each comparator provides an indication as to the relative values of the two compared keys. A decoder network responds to these indications to determine therefrom the proper order of the records, and gates each of the input records onto an output line corresponding to the proper location of that record in the total order. In the disclosed embodiments, the records are comprised of binary data including plural bits. Embodiments are disclosed for sorting serially by bit and in parallel at least two bits at a time.

    Abstract translation: 公开了一种排序网络,用于根据与每个记录相关联的密钥的值对N个记录进行排序,N个大于2个。 该排序网络包括与所需的两个输入比较器一样多的,这些比较器基本上同时将记录中的每个密钥与其他记录的每个密钥进行比较。 每个比较器提供关于两个比较的键的相对值的指示。 解码器网络响应于这些指示,从而确定记录的正确顺序,并将每个输入记录输入到与该记录的合适位置相对应的输出行中。 在所公开的实施例中,记录由包括多个位的二进制数据构成。 公开了实施例,用于逐位地并行排列,每次至少两位。

Patent Agency Ranking