Method and an apparatus to improve processor utilization in data mining
OwnerAmol Ghoting, Anthony Nguyen +2inventors
InventorsAmol Ghoting, Anthony Nguyen, Daehyun Kim, Yen-Kuang Chen
Life of this patent
Estimating the term…
Abstract
A method and an apparatus to improve processor utilization in data mining have been disclosed. In one embodiment, the method includes representing a transaction data set with a prefix tree, and allocating the prefix tree in a depth first search order in a memory of the computing system during data mining of the transaction data set. Other embodiments have been claimed and described.
Claims30
A method comprising:
- representing a transaction data set with a prefix tree;
- and
- allocating the prefix tree in a depth first search order in a memory of a computing system during data mining of the transaction data set.
A method comprising:
- co-scheduling a plurality of tasks in data mining of a transaction data set on a multithreaded processor, wherein the plurality of tasks share at least a portion of data in a cache of the multithreaded processor;
- and
- fetching a cache line of data from a memory coupled to the multithreaded processor, the cache line of data containing at least a portion of the transaction data set.
A machine-accessible medium that provides instructions that, if executed by a processor, will cause the processor to perform operations comprising:
- representing a transaction data set with a prefix tree;
- and
- allocating the prefix tree in a depth first search order in a memory of a computing system during data mining of the transaction data set.
A machine-accessible medium that provides instructions that, if executed by a processor, will cause the processor to perform operations comprising:
- co-scheduling a plurality of tasks in data mining of a transaction data set on a multithreaded processor, wherein the plurality of tasks share at least a portion of data in a cache of the multithreaded processor;
- and
- fetching a cache line of data from a memory coupled to the multithreaded processor, the cache line of data containing at least a portion of the transaction data set.
A system comprising:
- a processor;
- a network interface coupled to the processor;
- and
- a memory coupled to the processor to store a plurality of instructions that, if executed by the processor, will cause the processor to perform operations comprising:
- representing a transaction data set with a prefix tree;
- and
- allocating the prefix tree in a depth first search order in the memory during data mining of the transaction data set.
A system comprising:
- a multithreaded processor comprising a cache;
- a network interface coupled to the multithreaded processor;
- and
- a memory coupled to the multithreaded processor to store a plurality of instructions that, if executed by the processor, will cause the processor to perform operations comprising:
- co-scheduling a plurality of tasks in data mining of a transaction data set on the multithreaded processor, wherein the plurality of tasks share at least a portion of data in the cache;
- and
- fetching a cache line of data from the memory, the cache line of data containing at least a portion of the transaction data set.
An apparatus comprising:
- a memory;
- and
- a processing circuitry coupled to the memory, the processing circuitry operable to allocate a prefix tree in a depth first search order in the memory to represent a transaction data set during data mining of the transaction data set.
Dependencies are inferred from the claim text.