The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 22, 2017
Filed:
Mar. 19, 2014
Applicant:
International Business Machines Corporation, Armonk, NY (US);
Inventors:
Dheeraj Sreedhar, Bangalore, IN;
Robert Montoye, Yorktown Heights, NY (US);
Jeffrey H. Derby, Research Triangle Park, NC (US);
Assignee:
International Business Machines Corporation, Armonk, NY (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 15/80 (2006.01); G06F 9/302 (2006.01); G06F 9/305 (2006.01); G06F 9/315 (2006.01); G06F 9/30 (2006.01); G06F 7/36 (2006.01);
U.S. Cl.
CPC ...
G06F 15/8015 (2013.01); G06F 9/30021 (2013.01); G06F 9/30036 (2013.01); G06F 7/36 (2013.01); G06F 15/8053 (2013.01); G06F 15/8092 (2013.01);
Abstract
Methods, systems, and articles of manufacture for merging and sorting arrays on a processor are provided herein. A method includes splitting an input array into multiple sub-arrays across multiple processing elements; merging the multiple sub-arrays into multiple vectors; and sorting the multiple vectors by comparing and swapping one or more vector elements among the multiple vectors.