Improving Inference Performance of Machine Learning with the Divide-and-Conquer Principle

01/12/2023
by   Alex Kogan, et al.
0

Many popular machine learning models scale poorly when deployed on CPUs. In this paper we explore the reasons why and propose a simple, yet effective approach based on the well-known Divide-and-Conquer Principle to tackle this problem of great practical importance. Given an inference job, instead of using all available computing resources (i.e., CPU cores) for running it, the idea is to break the job into independent parts that can be executed in parallel, each with the number of cores according to its expected computational cost. We implement this idea in the popular OnnxRuntime framework and evaluate its effectiveness with several use cases, including the well-known models for optical character recognition (PaddleOCR) and natural language processing (BERT).

READ FULL TEXT

page 5

page 6

page 8

research
06/21/2021

Scalable Bayesian inference for time series via divide-and-conquer

Bayesian computational algorithms tend to scale poorly as data size incr...
research
10/10/2019

A simple and effective hybrid genetic search for the job sequencing and tool switching problem

The job sequencing and tool switching problem (SSP) has been extensively...
research
02/19/2021

Learning Dynamic BERT via Trainable Gate Variables and a Bi-modal Regularizer

The BERT model has shown significant success on various natural language...
research
09/30/2021

Determining Standard Occupational Classification Codes from Job Descriptions in Immigration Petitions

Accurate specification of standard occupational classification (SOC) cod...
research
07/22/2017

Towards Optimality in Parallel Scheduling

To keep pace with Moore's law, chip designers have focused on increasing...
research
01/31/2023

Partitioning Distributed Compute Jobs with Reinforcement Learning and Graph Neural Networks

From natural language processing to genome sequencing, large-scale machi...

Please sign up or login with your details

Forgot password? Click here to reset