FREE Registration is required
Overview:
Multi-core processors are proliferated across different domains in recent years. This paper studies the performance of frequent pattern mining on a modern multi-core machine. A detailed study shows that, even with the best implementation, current FP-tree based algorithms still under-utilize a multi-core system due to poor data locality and insufficient parallelism expression. The paper proposes two techniques, a cache-conscious FP-array (frequent pattern array) and a lock-free dataset tiling parallelization mechanism to address this problem. The FP-array efficiently improves the data locality performance, and makes use of the benefits from hardware and software prefetching.
(Is this item miscategorized? Does it need more tags? Let us know.)
| Format: | Size: | 397 KB | |
| Date: | Sep 2007 | ||
| Pages: | 11 |
People who downloaded this item also downloaded
![]() |
The Charlotte Observer Looks to Make Headlines With Intel Multi-Core Processors and Virtual Iron |
White Papers, Webcasts, and Resources
- 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.
- Webcast: Smart Techniques for application security: whitebox + blackbox testing. IBMCompare whitebox and blackbox application security testing techniques and learn to use both effectively across your software development lifecycle.
- 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...
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
SmartPlanet
- Thought-provoking progressive ideas on diverse topics that intersect with technology, business, and life, and matter to the world at large. Visit SmartPlanet
- More from IBM
- How to Drive Better Business Outcomes with Exceptional Web Experiences Download the eBook
- Driving Business Agility through SOA Connectivity & Integration Read the White Paper from IBM
- Linking Decisions and Information for Organizational Performance Read the Tom Davenport study







