Circuits for and methods of merging streams of data to generate sorted output data

US10523596B1 · kind B1 · utility

Assignee

• XILINX, INC. · US

Inventors

• Max Ferger · Bochum, DE
• Michaela Blott · Malahide, IE

Key dates

• Filing date: Feb 6, 2015
• Grant date: Dec 31, 2019
• Expiry date: Jul 8, 2035

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04L49/30
• WIPO field: Digital communication
• WIPO sector: Electrical engineering

Abstract

A circuit for merging streams of data to generate sorted output data is described. The circuit comprises a first input coupled to receive a first data stream having a first set of N values; a second input coupled to receive a second data stream having second set of N values; a routing circuit coupled to the first input and the second input, the routing circuit enabling the routing of the first set of N values of the first data stream and the second set of N values of the second data stream; and a comparator circuit coupled to receive each value of the first set of N values and the second set of N values from the routing circuit, the comparator circuit having N comparators, wherein each comparator of the N comparators is coupled to receive a value of the first set of N values and a value of the second set of N values. A method of merging streams of data is also disclosed.