Algorithm Speeds GPUbased AI Training 10x on Big Data Sets Source: R. Colin Johnson
IBM Zurich researchers Thomas Parnell and Celestine Dünner review work on the preprocessing algorithm that IBM presented at NIPS 2017.
Source: IBM
IBM Zurich researchers have developed a generic artificialintelligence preprocessing building block for accelerating Big Data machine learning algorithms by at least 10 times over existing methods. The approach, which IBM presented Monday (Dec. 4) at the Neural Information Processing Systems conference (NIPS 2017) in Long Beach, Calif., uses mathematical duality to cherrypick the items in a Big Data stream that will make a difference, ignoring the rest.
“Our motivation was how to use hardware accelerators, such as GPUs [graphic processing units] and FPGAs [fieldprogrammable gate arrays], when they do not have enough memory to hold all the data points” for Big Data machine learning, IBM Zurich Researcher Celestine Dünner, coinventor of the algorithm, told EE Times in advance of the announcement
“To the best of our knowledge, we are first to have generic solution with a 10x speedup,” said coinventor Thomas Parnell, an IBM Zurich mathematician. “Specifically, for traditional, linear machine learning models — which are widely used for data sets that are too big for neural networks to train on — we have implemented the techniques on the best reference schemes and demonstrated a minimum of a 10x speedup.”
IBM Zurich researcher Martin Jaggi, now at École Polytechnique Fédérale de Lausanne (EPFL), also contributed to the machine learning preprocessing algorithm.
For their initial demonstration, the researchers used a single Nvidia Quadro M4000 GPU with 8 gigabytes of memory training on a 30Gbyte data set of 40,000 photos using a support vector machine (SVM) algorithm that resolves the images into classes for recognition. The SVM algorithm also creates a geometric interpretation of the model learned (unlike neural networks, which cannot justify their conclusions). IBM’s data preprocessing method enabled the algorithm to run in less than a one minute, a tenfold speedup over existing methods using limitedmemory training.
The key to the technique is preprocessing each data point to see if it is the mathematical dual of a point already processed. If it is, then the algorithm just skips it, a process that becomes increasingly frequent as the data set is processed. “We calculate the importance of each data point before it is processed by measuring how big the duality gap is,” Dünner said.
“If you can fit your problem in the memory space of the accelerator, then running inmemory will achieve even better results,” Parnell told EE Times. “So our results apply only to Big Data problems. Not only will it speed up execution time by 10 times or more, but if you are running in the cloud, you won’t have to pay as much.”
As Big Data sets grow, such time and moneysaving preprocessing algorithms will become increasingly important, according to IBM. To show that its dualitybased algorithm works with arbitrarily large data sets, the company showed an eightGPU version at NIPS that handles a billion examples of clickthrough data for web ads.
The researchers are developing the algorithm further for deployment in IBM’s BlueMix Cloud, where it will be called Dualitygapbased Heterogeneous Learning. It will be recommended for Big Data sets involving social media, online marketing, targeted advertising, finding patterns in telecom data, and fraud detection.
For details, read Efficient Use of LimitedMemory Accelerators for Linear Learning on Heterogeneous Systems, by Dünner, Parnell, and Jaggi.
— R. Colin Johnson is Advanced Technology Editor at EE Times. 
