可重組之排序裝置與排序方法

Abstract

揭露書相關一種可重組之排序裝置與排序方法，可重組之排序方法應用於多個序列相接的比較單元組成的排序裝置內，各比較單元包括兩個暫存器，排序裝置可根據欲進行排序的數值數目為來重組。根據實施例，步驟先進入輸入模式，設定暫存器初始值，逐一輸入多個數值並循序暫存於比較單元的暫存器中，過程中暫存器之間將進行數值位移，經各比較單元比對暫存器數值大小，根據比對結果執行調換；接著於輸出模式下，逐一輸出經過輸入處理的數值，同樣進行必要的位移與調換，直到所有參與排序的數值輸出完成，在沒有時序延遲的效果下完成排序。 Disclosure is related to a reconfigurable sorter and a method of sorting using the sorter. The reconfigurable sorting method is adapted to the sorter essentially consisting of multiple serially-connected comparison units. The each comparison unit includes two registers. The sorter is particularly a reconfigurable device according to the number of sorted numerals. According to the exemplary embodiment, an input mode is initiated firstly. Initial values are set to the registers. The numerals are sequentially inputted to the registers. At the input mode, the values in the registers may be shifted if necessary and mutually compared in every comparison unit. The values in the registers of every comparison unit may be swapped based on the comparison. At output mode, the numerals are outputted sequentially. The values in the registers are shifted and swapped until all numerals are completely outputted. The output appears the sorted numerals without timing latency.