High performance sort hardware accelerator in a data processing system including a plurality of comparator modules

作者: Jerry E. Hendricks

DOI:

关键词:

摘要: A database accelerator that uses the Van Voorhis sort network is implemented as a state machine using same hardware in succeeding cycles. The comprises high performance (HPS) includes working store elements for storing data records to be sorted, plurality of comparator modules, control read only memories (ROMs), and storage (SCEs). SCEs direct respective pointer arrays elements, provide addresses which turn feed modules. ROMs signals each module well global HPS hardware.

参考文章(3)
H Barsamian, Firmware sort processor system ,(1972)
S. Brent Morris, Richard A. Wisniewski, Fast parallel sorting processor ,(1983)
Donald Ervin Knuth, The Art of Computer Programming ,(1968)