FREE Registration is required
Overview:
The compare and branch sequences required in a traditional sort algorithm can not efficiently exploit multiple execution units present in currently available high performance RISC processors. This is because of the long latency of the compare instructions and the sequential algorithm used in sorting. With the increased level of integration on a chip, this trend is expected to continue. The paper has developed new sort algorithms which eliminate almost all the compares, provide functional parallelism which can be exploited by multiple execution units, significantly reduce the number of passes through keys, and improve data locality. These new algorithms outperform traditional sort algorithms by a large factor.
(Is this item miscategorized? Does it need more tags? Let us know.)
| Format: | Size: | 139 KB | |
| Date: | Nov 2007 | ||
| Pages: | 7 |
People who downloaded this item also downloaded
White Papers, Webcasts, and Resources
- Looking for a fast payback? 10 Minutes with Free Tool Can Save Thousands IBMLooking for a fast payback? Spend just 10 minutes with this free online ROI tool and see how a simple technology refresh can save you...
- Spend 3 minutes with free EBS ROI Tool - and Save Thousands IBMSee exactly how an Oracle EBS upgrade can lower your cost of ownership, deliver greater business intelligence, and improve capabilities company-wide.
- Get the facts about credit card security and PCI compliance IBMWhy risk fines and higher fees on credit card transactions? Make sure youre compliant with the 12 Payment Card Industry (PCI) certification standards.
Premier Vendor Content Whitepapers, webcasts & resources from our Power Center Sponsors
- World-class technology. Priced for your world.
-
Click here to learn how EMC solutions for small and medium businesses provide proven technology that is easy to deploy and simple to manage.

- Learn more >>
Featured Training Courses
Enterprise Applications
- Check out some of the easiest and most powerful ways to boost productivity while saving money on your application infrastructure. See ZDNet's comprehensive Enterprise Application resource center, now!
- New Online Dashboard
- Read about top issues IT decision-makers face every day, plus get cost effective solutions to real life IT problems. Oracle Topline







