Energy-Aware SIMD Algorithm Design on GPU and Multicore Architectures

2012 ◽  
pp. 445-460
Keyword(s):  
Algorithm Design ◽  
Multicore Architectures ◽  
Energy Aware

scholarly journals Energy-aware very fast decision tree

2021 ◽  
Author(s):  
Eva García-Martín ◽  
Niklas Lavesson ◽  
Håkan Grahn ◽  
Emiliano Casalicchio ◽  
Veselka Boeva
Keyword(s):  
Energy Consumption ◽  
Decision Tree ◽  
Concept Drift ◽  
Algorithm Design ◽  
Energy Aware ◽  
Battery Capacity ◽  
Very Fast Decision Tree ◽  
Public Datasets ◽  
Additional Constraints ◽  
Fast Decision

AbstractRecently machine learning researchers are designing algorithms that can run in embedded and mobile devices, which introduces additional constraints compared to traditional algorithm design approaches. One of these constraints is energy consumption, which directly translates to battery capacity for these devices. Streaming algorithms, such as the Very Fast Decision Tree (VFDT), are designed to run in such devices due to their high velocity and low memory requirements. However, they have not been designed with an energy efficiency focus. This paper addresses this challenge by presenting the nmin adaptation method, which reduces the energy consumption of the VFDT algorithm with only minor effects on accuracy. nmin adaptation allows the algorithm to grow faster in those branches where there is more confidence to create a split, and delays the split on the less confident branches. This removes unnecessary computations related to checking for splits but maintains similar levels of accuracy. We have conducted extensive experiments on 29 public datasets, showing that the VFDT with nmin adaptation consumes up to 31% less energy than the original VFDT, and up to 96% less energy than the CVFDT (VFDT adapted for concept drift scenarios), trading off up to 1.7 percent of accuracy.

scholarly journals Information processing at work: On energy-aware algorithm design

2010 ◽  
Author(s):  
Antonio Cisternino ◽  
Paolo Ferragina ◽  
Davide Morelli ◽  
Massimo Coppola
Keyword(s):  
Information Processing ◽  
Algorithm Design ◽  
Energy Aware
Sign in / Sign up

Export Citation Format

Share Document