Multi-class multi-label classification using clustered singular decision trees for hardware adaptation

A prefetching system comprising:

• a hybrid prefetcher;
• and
• a prefetch model,
• wherein the hybrid prefetcher is configured to identify a prefetcher configuration to use for prefetching operations by the hybrid prefetcher in a computing device, by:
• capturing a set of feature measurements from the computing device, wherein the feature measurements comprise measurements related to the performance of the computing device;
• determining, based on a plurality of prefetcher models and the set of feature measurements, a plurality of certainty scores for a plurality of hybrid prefetcher configurations, each model being related to a unique, separate hybrid prefetcher configuration, wherein each hybrid prefetcher configuration specifies which prefetchers of the hybrid prefetcher are switched on and which prefetchers of the hybrid prefetcher are switched off;
• selecting one of the hybrid prefetcher configurations based on the plurality of certainty scores, wherein the selected hybrid prefetcher configuration has a highest certainty score of the plurality of certainty scores or the selected hybrid prefetcher configuration has a certainty score that is within a threshold percentage of the highest certainty score of the plurality of certainty scores;
• and
• operating the hybrid prefetcher according to the selected hybrid prefetcher configuration.

A computing device including:

• a processor;
• a cache;
• a hybrid prefetcher;
• and
• a prefetch model,
• wherein the hybrid prefetcher is configured to identify a prefetcher configuration to use for prefetching operations by the hybrid prefetcher, by:
• capturing a set of feature measurements from the computing device, wherein the feature measurements comprise measurements related to the performance of the computing device;
• determining, based on a plurality of prefetcher models and the set of feature measurements, a plurality of certainty scores for a plurality of hybrid prefetcher configurations, each model being related to a separate hybrid prefetcher configuration, wherein each hybrid prefetcher configuration specifies which prefetchers of the hybrid prefetcher are switched on and which prefetchers of the hybrid prefetcher are switched off;
• selecting one of the hybrid prefetcher configurations based on the plurality of certainty scores, wherein the selected hybrid prefetcher configuration has a highest certainty score of the plurality of certainty scores or the selected hybrid prefetcher configuration has a certainty score that is within a threshold percentage of the highest certainty score of the plurality of certainty scores;
• and
• operating the hybrid prefetcher according to the selected hybrid prefetcher configuration.