Apparatus, method, and medium of a commodity computing high performance sorting machine
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
Apr 22, 2004
app pub date -
Jul 1, 2003
filing date -
Jul 2, 2002
priority date (Note) -
Abandoned
status (Latency Note)
Importance
Abstract
A method of a computer system configured to sort data analyzes characteristics of storage system components of the computer system and the data to be sorted. A maximum number of sending processors of the storage system components is determined based on the characteristics and the data to be sorted. A control structure for the sending processors is determined based on the characteristics, the data, the characteristics and maximum number of sending and receiving processors, and load on the sending and receiving processors. The load is balanced across the sending processors and across the receiving processors. The storage system components are configured based on the characteristics, the data, the maximum number of sending processors, and the load, such that each receiving processor of the storage system components of the computer system is dedicated to a single disk or set of disks. The unsorted data is then received by the sending processors, which transmit the unsorted data to the receiving processors based on the control structure. The receiving processors then divide the unsorted data into sort pieces. The receiving processors then sort the sort pieces. Each of the receiving processors sorts a different sort piece than other of the receiving processors. The receiving processors then merge the sorted sort pieces into merged and sorted data. The merged sorted data is then stored by the receiving processors.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully