IP Library Granted Patent US 10,452,995
Granted Patent B2
US 10,452,995 · App. 14/754,323 · Granted Oct 22, 2019

Machine learning classification on hardware accelerators with stacked memory

Inventors: Douglas C. Burger (Bellevue, WA); Derek Chiou (Bellevue, WA); Eric Chung (Woodinville, WA); Andrew R. Putnam (Seattle, WA)
Assignee: Microsoft Technology Licensing, LLC
G06N20/00G06F9/46G06F9/50Y02D10/22
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,452,995
App. No.
14/754,323
Granted
Oct 22, 2019
Kind
B2
Abstract

A method is provided for processing on an acceleration component a machine learning classification model. The machine learning classification model includes a plurality of decision trees, the decision trees including a first amount of decision tree data. The acceleration component includes an acceleration component die and a memory stack disposed in an integrated circuit package. The memory die includes an acceleration component memory having a second amount of memory less than the first amount of decision tree data. The memory stack includes a memory bandwidth greater than about 50 GB/sec and a power efficiency of greater than about 20 MB/sec/mW. The method includes slicing the model into a plurality of model slices, each of the model slices having a third amount of decision tree data less than or equal to the second amount of memory, storing the plurality of model slices on the memory stack, and for each of the model slices, copying the model slice to the acceleration component memory, and processing the model slice using a set of input data on the acceleration component to produce a slice result.

Claims (39)

1. A method for processing on an acceleration component a machine learning classification model comprising a plurality of decision trees, the decision trees comprising a first amount of decision tree data, the acceleration component comprising an acceleration component die and a memory stack disposed in an integrated circuit package, the memory stack comprising an acceleration component memory having a second amount of memory less than the first amount of decision tree data, the memory stack comprising a memory bandwidth greater than 50 GB/sec and a power efficiency of greater than 20 MB/sec/mW, the method comprising:

slicing the model into a plurality of model slices, each of the model slices having a third amount of decision tree data less than or equal to the second amount of memory;

storing the plurality of model slices on the memory stack;

copying a first model slice to the acceleration component memory;

processing the first model slice using a set of input data on the acceleration component to produce a first slice result;

selecting, based at least in part on the first slice result, a second model slice; and

repeating the copying and the processing for the second model slice;

wherein the selecting of the second model slice results in a third model slice not being processed.

2. The method of claim 1 , wherein the acceleration component comprises one or more of a field-programmable gate array device, a massively parallel processor array device, a graphics processing unit, and an application-specific integrated circuit.

3. The method of claim 1 , wherein the memory stack comprises multiple memory die.

4. The method of claim 1 , wherein the acceleration component further comprises an interposer, and the acceleration component die and the memory stack are disposed on the interposer.

5. The method of claim 1 , wherein the memory stack is disposed above the acceleration component die.

6. The method of claim 1 , wherein the processing the first model slice using the set of input data comprises

processing the first model slice using each of a plurality of sets of input data stored on the memory stack.

7. The method of claim 1 , further comprising summing the slice results for each of the slices.

8. The method of claim 1 , wherein the acceleration component is part of a server unit that also comprises one or more central processing units and a network controller coupled to both the acceleration component and the one or more central processing units.

9. A system for processing a machine learning classification model comprising a plurality of decision trees, the decision trees comprising a first amount of decision tree data, the system comprising:

an acceleration component die;

a memory stack disposed with the acceleration component die in an integrated circuit package, the memory stack comprising an acceleration component memory having a second amount of memory less than the first amount of decision tree data, the memory stack comprising a memory bandwidth greater than 50 GB/sec and a power efficiency of greater than 20 MB/sec/mW; and

a computer readable storage medium comprising computer-executable instructions, which, when executed, slice the model into a plurality of model slices, each of the model slices having a third amount of decision tree data less than or equal to the second amount of memory, and store the plurality of model slices on the memory stack,

wherein for each of the model slices, the acceleration component die comprises circuitry that is configured to copy a first model slice to the acceleration component memory, process the first model slice using a set of input data on the acceleration component die to produce a first slice result, select, based at least in part on the first slice result, a second model slice, and repeat the copying and the processing for the second model slice, the selecting of the second model slice resulting in a third model slice not being processed.

10. The system of claim 9 , wherein the acceleration component die comprises one or more of a field-programmable gate array device, a massively parallel processor array device, a graphics processing unit, and an application-specific integrated circuit.

11. The system of claim 9 , wherein the memory stack comprises multiple memory die.

12. The system of claim 9 , wherein the acceleration component die and the memory stack are disposed on an interposer.

13. The system of claim 9 , wherein the memory stack is disposed above the acceleration component die.

14. The system of claim 9 , wherein the processing the first model slice using the set of input data comprises

processing the first model slice using each of a plurality of sets of input data stored on the memory stack.

15. The system of claim 9 , wherein the acceleration component die is configured to sum the slice results for each of the slices.

16. The system of claim 9 , further comprising a server unit component comprising the integrated circuit package as well as one or more central processing units and a network interface controller coupled to both the integrated circuit package and the one or more central processing units.

17. A method for processing on an acceleration component a machine learning classification model comprising a decision tree comprising a first amount of decision tree data, the acceleration component comprising an acceleration component die and a memory stack disposed in an integrated circuit package, the memory stack comprising an acceleration component memory having a second amount of memory less than the first amount of decision tree data, the memory stack comprising a memory bandwidth greater than 50 GB/sec and a power efficiency of greater than 20 MB/sec/mW, the method comprising:

storing the decision trees on the memory stack;

copying a first portion of the decision tree to the acceleration component memory;

processing the first portion using a set of input data on the acceleration component to produce a first portion result;

selecting, based at least in part on the first portion result, a second portion of the decision tree; and

repeating the copying and the processing for the second portion of the decision tree;

wherein the selecting the second portion of the decision tree results in a third portion of the decision tree not being processed.

18. The method of claim 17 , wherein the first portion of the decision tree comprises a top portion of the decision tree.

19. The method of claim 17 , wherein the acceleration component comprises one or more of a field-programmable gate array device, a massively parallel processor array device, a graphics processing unit, and an application-specific integrated circuit.

20. The method of claim 17 , wherein the acceleration component further comprises an interposer, and the acceleration component die and the memory stack are disposed on the interposer.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 30, 2015
From: BURGER, DOUGLAS C.; CHIOU, DEREK; CHUNG, ERIC; PUTNAM, ANDREW R.
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 035995/0831 →
Continuity (1)
Related Publication 20160379137A1 · Dec 29, 2016
Cited By (3)
US 12,367,165 US 12,417,380 US 12,731,023