[發明專利]使用二維和一維同步陣列的兩級向量規約

在審

• 申請號: 201680015115.5
• 申請日: 2016-02-25
• 公開（公告）號: CN107408291A
• 公開（公告）日: 2017-11-28
• 發明（設計）人: M·肖艾布;劉劼;S·維卡塔拉曼尼
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06T1/20
• 分類號: G06T1/20
• 代理公司: 北京市金杜律師事務所11256
• 代理人: 王茂華

背景技術

由計算設備執行的一些操作是耗時和/或資源密集的。例如，已知的多幀處理(MFP)方法利用每幀耗時超過1.8秒的復雜計算和/或利用耗費大量電力的專用硬件。此外，至少一些已知的方法取回并且在至少一些實施方式中從存儲器區重新取回數據，這在每次重新檢索數據時都會消耗帶寬。

發明內容

本公開的示例處理數據集以產生增強的數據集。在一些示例中，一種系統包括多個第一處理器元件，多個第一處理器元件使用第一函數處理第一數據集和第二數據集以生成第三數據集，并且使用第二函數處理第三數據集以生成輸出元素。第一處理器元件按二維脈動陣列被布置，使得多個第一處理器元件中的一個或多個第一處理器元件從一個或多個第一相鄰第一處理器元件接收輸入，并且向一個或多個第二相鄰第一處理器元件傳輸輸出(例如，使用脈動計算)。該系統包括聚合輸出元素以至少部分生成第四數據集的多個第二處理器元件。多個第二處理器元件按一維陣列被布置。

提供本發明內容以便以簡化的形式介紹概念的選擇，這些概念在下面的具體實施方式中進一步描述。本發明內容不是為了確定所要求保護的主題的關鍵特征或基本特征，也不旨在用于幫助確定所要求保護的主題的范圍。

附圖說明

圖1是可以用于處理數據集的示例計算設備的框圖。

圖2是用于對計算設備(諸如圖1所示的計算設備)執行多幀處理的示例硬件架構的框圖。

圖3是可以與硬件架構(諸如圖2所示的硬件架構)一起使用的示例特征提取模塊的框圖。

圖4圖示了可以使用硬件架構(諸如圖2所示的硬件架構)來實施的示例兩級向量規約。

圖5是可以用于實施兩級向量規約(諸如圖4所示的兩級向量規約)的示例脈動陣列的框圖。

圖6示出了兩級向量規約(諸如圖4所示的兩級向量規約)的示例階段。

圖7是用于使用脈動陣列(諸如圖5所示的脈動陣列)來處理數據集的示例方法的流程圖。

圖8是可以與脈動陣列(諸如圖5所示的脈動陣列)一起使用的示例支持向量機的框圖。

貫穿所有附圖，相應的附圖標記指示相應的部分。

具體實施方式

所公開的系統包括被配置為執行數據集的脈動處理的架構。例如，原始圖像由架構使用內核數據集來處理以生成經處理的圖像。架構包括二維脈動陣列和一維脈動陣列。本公開的示例使用二維脈動陣列處理第一數據集和第二數據集以生成第三數據集。使用第二函數處理第三數據集以生成輸出元素。一維脈動陣列被配置為聚合輸出元素以至少部分生成第四數據集。

本公開的各方面通過計算一個或多個值、將一個或多個值存儲在本地緩沖器中以及重新使用一個或多個值，提高了速度、節省了存儲器、減少了處理器負載或消耗的能量的量、和/或減少了網絡帶寬使用。在處理的不同階段利用局部緩沖來運用本文中描述的架構元素。在一些示例中，緩沖數據在本地減少或消除了對于從外部存儲器重新獲取數據的需要，以降低存儲器帶寬和/或所使用的本地存儲空間。附加地或備選地，在加速器的各種處理元件內使用細粒度并行實施方式。例如，很多塊涉及一系列兩級向量規約操作。所公開的系統采用互連的專用處理元件陣列以利用該計算模式。

圖1是可以與本文中描述的系統一起使用的計算設備100的框圖。在該示例中，計算設備100是移動設備。雖然在本文中通過參考作為移動設備的計算設備100來說明和描述本公開的一些示例，但是本公開的各方面可以與生成、捕獲、記錄、取回或接收圖像的任何設備(例如，具有相機的計算機、移動設備、安全系統)一起操作。例如，計算設備100可以包括便攜式媒體播放器、移動電話、平板電腦、上網本、膝上型計算機、臺式個人計算機、計算板、公用電話亭、桌面設備、工業控制設備、無線充電站、電動汽車充電站和其他計算設備。另外，計算設備100可以表示一組處理單元或其他計算設備。

用戶101可以操作計算設備100。在一些示例中，計算設備100可以總是打開的，或者計算設備100可以響應于諸如光條件的改變、視野中的移動、天氣條件的改變等刺激而打開和/或關閉。在其他示例中，計算設備100可以根據策略打開和/或關閉。例如，計算設備100可以在一天的預定時間段(當車輛開啟時等)打開。