公开(公告)号：US09286217B2

公开(公告)日：2016-03-15

申请号：US14468208

申请日：2014-08-25

Applicant: QUALCOMM Incorporated

Inventor： Lei Xu ,  Bo Zhou ,  Michael Warren Castelloe ,  Shuxue Quan ,  Xinping Zhang ,  Junchen Du ,  Ashwath Harthattu ,  Feng Guo ,  Yingyong Qi

IPC: G06F12/08 ,  G06K9/00

CPC classification number: G06F12/0802 ,  G06F2212/60 ,  G06K9/00973

Abstract: A method for memory utilization by an electronic device is described. The method includes transferring a first portion of a first decision tree and a second portion of a second decision tree from a first memory to a cache memory. The first portion and second portion of each decision tree are stored contiguously in the first memory. The first decision tree and second decision tree are each associated with a different feature of an object detection algorithm. The method also includes reducing cache misses by traversing the first portion of the first decision tree and the second portion of the second decision tree in the cache memory based on an order of execution of the object detection algorithm.

Abstract translation: 描述了一种由电子设备进行存储器利用的方法。 该方法包括将第一决策树的第一部分和第二决策树的第二部分从第一存储器传送到高速缓冲存储器。 每个决策树的第一部分和第二部分被连续地存储在第一存储器中。 第一决策树和第二决策树各自与对象检测算法的不同特征相关联。 该方法还包括通过基于对象检测算法的执行顺序遍历高速缓冲存储器中的第一决策树的第一部分和第二决策树的第二部分来减少高速缓存未命中。

公开(公告)号：US20150058579A1

公开(公告)日：2015-02-26

申请号：US14468208

申请日：2014-08-25

Applicant: QUALCOMM Incorporated

Inventor： Lei Xu ,  Bo Zhou ,  Michael Warren Castelloe ,  Shuxue Quan ,  Xinping Zhang ,  Junchen Du ,  Ashwath Harthattu ,  Feng Guo ,  Yingyong Qi

IPC: G06F12/08

CPC classification number: G06F12/0802 ,  G06F2212/60 ,  G06K9/00973

Abstract: A method for memory utilization by an electronic device is described. The method includes transferring a first portion of a first decision tree and a second portion of a second decision tree from a first memory to a cache memory. The first portion and second portion of each decision tree are stored contiguously in the first memory. The first decision tree and second decision tree are each associated with a different feature of an object detection algorithm. The method also includes reducing cache misses by traversing the first portion of the first decision tree and the second portion of the second decision tree in the cache memory based on an order of execution of the object detection algorithm.

Abstract translation: 描述了一种由电子设备进行存储器利用的方法。 该方法包括将第一决策树的第一部分和第二决策树的第二部分从第一存储器传送到高速缓冲存储器。 每个决策树的第一部分和第二部分被连续地存储在第一存储器中。 第一决策树和第二决策树各自与对象检测算法的不同特征相关联。 该方法还包括通过基于对象检测算法的执行顺序遍历高速缓冲存储器中的第一决策树的第一部分和第二决策树的第二部分来减少高速缓存未命中。