Browse Prior Art Database

Hardware Recirculation Sorter

IP.com Disclosure Number: IPCOM000038958D
Original Publication Date: 1987-Mar-01
Included in the Prior Art Database: 2005-Feb-01

Publishing Venue

IBM

Related People

Authors:
Ashley, DJ [+details]

Abstract

A recirculation sorter performs an ascending or descending order on bytes of binary data. A three-dimensional array, linked by binary magnitude (Fig. 1) comparators, determines the processing order. This hardware sorter improves the performance of the operating systems' sorting capabilities. The bytes of binary data are sequentially pushed into the sorter with a bit concatenated to the most significant bit (MSB) position for an indication of the input/output phase of operation to a bit steering network (Fig. 2). (Image Omitted) The binary magnitude comparators compare side by side xy registers, at each level of the 3-D array simultaneously. Control logic will transfer the register with the minimum/maximum binary magnitude data into the vacated register below.