IP Library Granted Patent US 12,347,179
Granted Patent B2
US 12,347,179 · App. 18/496,442 · Granted Jul 1, 2025

Privacy-preserving distributed visual data processing

Inventors: Shao-Wen Yang (San Jose, CA); Yen-Kuang Chen (Palo Alto, CA); Addicam V. Sanjay (Gilbert, AZ)
Assignees: HYUNDAI MOTOR COMPANY; KIA CORPORATION
G06V10/82G06F9/4881G06F9/505G06F18/241G06F18/24133G06F21/604G06F21/6245G06Q50/26G06V10/44G06V10/764G06V20/52G06V40/103G08G1/091G11B27/031H04N7/181G06F2209/506G08G1/0116G08G1/087
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 12,347,179
App. No.
18/496,442
Granted
Jul 1, 2025
Kind
B2
Abstract

In one embodiment, an apparatus comprises a processor to: identify a workload comprising a plurality of tasks; generate a workload graph based on the workload, wherein the workload graph comprises information associated with the plurality of tasks; identify a device connectivity graph, wherein the device connectivity graph comprises device connectivity information associated with a plurality of processing devices; identify a privacy policy associated with the workload; identify privacy level information associated with the plurality of processing devices; identify a privacy constraint based on the privacy policy and the privacy level information; and determine a workload schedule, wherein the workload schedule comprises a mapping of the workload onto the plurality of processing devices, and wherein the workload schedule is determined based on the privacy constraint, the workload graph, and the device connectivity graph. The apparatus further comprises a communication interface to send the workload schedule to the plurality of processing devices.

Claims (71)

1. A system, comprising:

communication circuitry to:

receive a first request to execute a first workload on a distributed computing infrastructure according to a workload schedule, wherein the distributed computing infrastructure comprises a plurality of processing devices;

receive available vision capability implementations from a vision capability repository, the available vision capability implementations indicating multiple implementations of a particular vision capability optimized for each of the processing devices;

receive resource telemetry information of the plurality of processing devices, the resource telemetry information indicating an availability of different resource types on each processing device;

receive a second request to execute a second workload on the distributed computing infrastructure, wherein the first workload and the second workload comprise a plurality of tasks for processing visual data captured by one or more cameras, and wherein each of the tasks is associated with a vision capability implementation and a resource type; and

transmit an updated workload schedule to the processing devices, wherein the updated workload schedule indicates assignments of the tasks of the first workload and the second workload to the processing devices; and

processing circuitry to execute the first workload and the second workload on the distributed computing infrastructure according to the updated workload schedule,

wherein the updated workload schedule further indicates a privacy constraint associated with the first workload and the second workload,

wherein respective tasks of the plurality of tasks of the first workload and the second workload are executed by corresponding processing devices of the distributed computing infrastructure according to the updated workload schedule,

wherein the privacy constraint indicates privacy policies associated with the respective tasks and security levels associated with the corresponding processing devices,

wherein the privacy constraint requires the respective tasks to be executed on processing devices whose associated security levels are sufficient for the privacy policies associated with the respective tasks, and

wherein the updated workload schedule is further based on an optimal solution to an integer linear programming model having constraints including the requested vision capability implementations, the resource telemetry information, the privacy policies, and the security levels.

2. The system of claim 1 , wherein:

the first workload and the second workload further comprise a plurality of task dependencies among the plurality of tasks; and

the distributed computing infrastructure further comprises a plurality of device connectivity links among the plurality of processing devices.

3. The system of claim 2 , wherein:

the privacy policies correspond to the task dependencies; and

the security levels correspond to the device connectivity links.

4. The system of claim 3 , wherein the updated workload schedule maps the plurality of task dependencies to corresponding device connectivity links.

5. The system of claim 1 , wherein:

the security levels include a first security level and a second security level, wherein the first security level is higher than the second security level; and

the privacy policies include a first privacy policy and a second privacy policy, wherein the first privacy policy requires the first security level or higher, and wherein the second privacy policy requires the second security level or higher.

6. The system of claim 5 , wherein:

the first security level comprises security above a threshold;

the second security level comprises security below the threshold;

the first privacy policy comprises unrestricted access to the visual data; and

the second privacy policy comprises restricted access to the visual data.

7. The system of claim 1 , further comprising the plurality of processing devices, wherein at least some of the processing circuitry is comprised in the processing devices.

8. At least one hardware machine-readable storage medium having instructions stored thereon, wherein the instructions, when executed on processing circuitry, cause the processing circuitry to:

receive a first request to execute a first workload on a distributed computing infrastructure according to a workload schedule, wherein the distributed computing infrastructure comprises a plurality of processing devices;

receive available vision capability implementations from a vision capability repository, the available vision capability implementations indicating multiple implementations of a particular vision capability optimized for each of the processing devices;

receive resource telemetry information of the plurality of processing devices, the resource telemetry information indicating an availability of different resource types on each processing device;

receive a second request to execute a second workload on the distributed computing infrastructure, wherein the first workload and the second workload comprise a plurality of tasks for processing visual data captured by one or more cameras, and wherein each of the tasks is associated with a vision capability implementation and a resource type;

transmit an updated workload schedule to the processing devices, wherein the updated workload schedule indicates assignments of the tasks of the first workload and the second workload to the processing devices; and

execute the first workload and the second workload on the distributed computing infrastructure according to the updated workload schedule,

wherein the updated workload schedule further indicates a privacy constraint associated with the first workload and the second workload,

wherein respective tasks of the plurality of tasks of the first workload and the second workload are executed by corresponding processing devices of the distributed computing infrastructure according to the updated workload schedule,

wherein the privacy constraint indicates privacy policies associated with the respective tasks and security levels associated with the corresponding processing devices,

wherein the privacy constraint requires the respective tasks to be executed on processing devices whose associated security levels are sufficient for the privacy policies associated with the respective tasks, and

wherein the updated workload schedule is further based on an optimal solution to an integer linear programming model having constraints including the requested vision capability implementations, the resource telemetry information, the privacy policies, and the security levels.

9. The storage medium of claim 8 , wherein:

the first workload and the second workload further comprise a plurality of task dependencies among the plurality of tasks; and

the distributed computing infrastructure further comprises a plurality of device connectivity links among the plurality of processing devices.

10. The storage medium of claim 9 , wherein:

the privacy policies correspond to the task dependencies; and

the security levels correspond to the device connectivity links.

11. The storage medium of claim 10 , wherein the updated workload schedule maps the plurality of task dependencies to corresponding device connectivity links.

12. The storage medium of claim 8 , wherein:

the security levels include a first security level and a second security level, wherein the first security level is higher than the second security level; and

the privacy policies include a first privacy policy and a second privacy policy, wherein the first privacy policy requires the first security level or higher, and wherein the second privacy policy requires the second security level or higher.

13. The storage medium of claim 12 , wherein:

the first security level comprises security above a threshold;

the second security level comprises security below the threshold;

the first privacy policy comprises unrestricted access to the visual data; and

the second privacy policy comprises restricted access to the visual data.

14. A method, comprising:

receiving a first request to execute a first workload on a distributed computing infrastructure according to a workload schedule, wherein the distributed computing infrastructure comprises a plurality of processing devices;

receiving available vision capability implementations from a vision capability repository, the available vision capability implementations indicating multiple implementations of a particular vision capability optimized for each of the processing devices;

receiving resource telemetry information of the plurality of processing devices, the resource telemetry information indicating an availability of different resource types on each processing device;

receiving a second request to execute a second workload on the distributed computing infrastructure, wherein the first workload and the second workload comprise a plurality of tasks for processing visual data captured by one or more cameras, and wherein each of the tasks is associated with a vision capability implementation and a resource type;

transmitting an updated workload schedule to the processing devices, wherein the updated workload schedule indicates assignments of the tasks of the first workload and the second workload to the processing devices; and

executing the first workload and the second workload on the distributed computing infrastructure according to the updated workload schedule,

wherein the updated workload schedule further indicates a privacy constraint associated with the first workload and the second workload,

wherein respective tasks of the plurality of tasks of the first workload and the second workload are executed by corresponding processing devices of the distributed computing infrastructure according to the updated workload schedule,

wherein the privacy constraint indicates privacy policies associated with the respective tasks and security levels associated with the corresponding processing devices,

wherein the privacy constraint requires the respective tasks to be executed on processing devices whose associated security levels are sufficient for the privacy policies associated with the respective tasks, and

wherein the updated workload schedule is further based on an optimal solution to an integer linear programming model having constraints including the requested vision capability implementations, the resource telemetry information, the privacy policies, and the security levels.

15. The method of claim 14 , wherein:

the security levels include a first security level and a second security level, wherein the first security level is higher than the second security level; and

the privacy policies include a first privacy policy and a second privacy policy, wherein the first privacy policy requires the first security level or higher, and wherein the second privacy policy requires the second security level or higher.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2024
From: INTEL CORPORATION
To: HYUNDAI MOTOR COMPANY; KIA CORPORATION
Reel/Frame 067737/0094 →
Continuity (4)
Continuation 16835193 · Mar 30, 2020
Continuation 15859324 · Dec 29, 2017
Provisional Application 62611536 · Dec 28, 2017
Related Publication 20240185592A1 · Jun 6, 2024
References Cited (85)
US 6897858B1 · Hashimoto et al. · 2005 [cited by applicant]
US 7483870B1 · Mathew et al. · 2009 [cited by applicant]
US 7587621B2 · Krauthgamer · 2009 [cited by examiner]
US 7774467B1 · Martin · 2010 [cited by examiner]
US 8588749B1 · Sadhvani · 2013 [cited by examiner]
US 8966039B1 · Fultz et al. · 2015 [cited by applicant]
US 9443065B1 · Schneider · 2016 [cited by examiner]
US 10154274B2 · Lainema et al. · 2018 [cited by applicant]
US 10387179B1 · Hildebrant · 2019 [cited by examiner]
US 10534655B1 · Kinney, Jr. · 2020 [cited by examiner]
US 20030046549A1 · Sakata · 2003 [cited by examiner]
US 20040003077A1 · Bantz et al. · 2004 [cited by applicant]
US 20040103413A1 · Mandava et al. · 2004 [cited by applicant]
US 20050277466A1 · Lock · 2005 [cited by examiner]
US 20070094458A1 · Suwabe · 2007 [cited by examiner]
US 20070300297A1 · Dawson et al. · 2007 [cited by applicant]
US 20080313640A1 · Liu et al. · 2008 [cited by applicant]
US 20090106848A1 · Coley · 2009 [cited by applicant]
US 20090222508A1 · Hubbard · 2009 [cited by examiner]
US 20090300623A1 · Bansal · 2009 [cited by examiner]
US 20100050179A1 · Mohindra · 2010 [cited by examiner]
US 20100281488A1 · Krishnamurthy et al. · 2010 [cited by applicant]
US 20110231899A1 · Pulier · 2011 [cited by examiner]
US 20110246994A1 · Kimbrel · 2011 [cited by examiner]
US 20120113244A1 · Nielsen · 2012 [cited by examiner]
US 20120159149A1 · Martin · 2012 [cited by examiner]
US 20120185528A1 · Jaudon · 2012 [cited by examiner]
US 20120222084A1 · Beaty · 2012 [cited by examiner]
US 20120278120A1 · Insko · 2012 [cited by examiner]
US 20120284727A1 · Kodialam · 2012 [cited by examiner]
US 20120290725A1 · Podila · 2012 [cited by examiner]
US 20130179371A1 · Jain · 2013 [cited by examiner]
US 20140098122A1 · Burley · 2014 [cited by examiner]
US 20140137104A1 · Nelson · 2014 [cited by examiner]
US 20140245298A1 · Zhou · 2014 [cited by examiner]
US 20140282890A1 · Li et al. · 2014 [cited by applicant]
US 20140283142A1 · Shepherd · 2014 [cited by examiner]
US 20140331279A1 · Aissi et al. · 2014 [cited by applicant]
US 20140351819A1 · Shah · 2014 [cited by examiner]
US 20140380003A1 · Hsu et al. · 2014 [cited by applicant]
US 20150116501A1 · McCoy · 2015 [cited by examiner]
US 20150160884A1 · Scales · 2015 [cited by examiner]
US 20150172314A1 · Mononen · 2015 [cited by applicant]
US 20150269481A1 · Annapureddy · 2015 [cited by applicant]
US 20150302219A1 · Lahteenmaki · 2015 [cited by examiner]
US 20160048693A1 · Uner et al. · 2016 [cited by applicant]
US 20160094480A1 · Kulkarni · 2016 [cited by examiner]
US 20160162320A1 · Singh · 2016 [cited by examiner]
US 20160165248A1 · Lainema et al. · 2016 [cited by applicant]
US 20160173364A1 · Pitio · 2016 [cited by examiner]
US 20160203333A1 · Fawaz et al. · 2016 [cited by applicant]
US 20160234071A1 · Nambiar · 2016 [cited by examiner]
US 20160306849A1 · Curino · 2016 [cited by examiner]
US 20160350146A1 · Udupi · 2016 [cited by examiner]
US 20160350934A1 · Dey et al. · 2016 [cited by applicant]
US 20160358252A1 · Brakenhoff · 2016 [cited by examiner]
US 20170098086A1 · Hoernecke · 2017 [cited by examiner]
US 20170155662A1 · Courbon · 2017 [cited by examiner]
US 20170166126A1 · Sypitkowski · 2017 [cited by examiner]
US 20170169227A1 · Rajcan · 2017 [cited by examiner]
US 20170187994A1 · Tatourian et al. · 2017 [cited by applicant]
US 20170288941A1 · Mathew · 2017 [cited by applicant]
US 20180113857A1 · Lopez et al. · 2018 [cited by applicant]
US 20180188740A1 · May · 2018 [cited by examiner]
US 20180219877A1 · Hsu et al. · 2018 [cited by applicant]
US 20180227240A1 · Liu · 2018 [cited by examiner]
US 20180300556A1 · Varerkar · 2018 [cited by examiner]
US 20190026914A1 · Hageman · 2019 [cited by examiner]
US 20190033974A1 · Mu et al. · 2019 [cited by applicant]
US 20190043201A1 · Strong et al. · 2019 [cited by applicant]
US 20190045207A1 · Chen et al. · 2019 [cited by applicant]
US 20210366103A1 · Zhang et al. · 2021 [cited by applicant]
CN 102253989A · 2011 [cited by applicant]
CN 106954068A · 2017 [cited by applicant]
GB 2516824A · 2015 [cited by applicant]
“The Visual Computing Database: A Platform for Visual Data Processing and Analysis at Internet Scale”, https://pdfs.semanticscholar.org/1f7d/3bd06ce547139dd1df83c6756fea9d37ac7.pdf, 2015, 17 pages. [cited by applicant]
Chu, Hong-Min, et al., “Scheduling in Visual Fog Computing: NP-Completeness and Practical Efficient Solutions”, The Thirty-Second AAAI Conference on Artificial Intelligence (AAA1-18), Apr. 26, 2018, 9 pages. [cited by applicant]
Lu, Yao, et al. “Optasia: A Relational Platform for Efficient Large-Scale Video Analytics”, 2016 ACM Symposium on Cloud Computing (ACMSoCC), Oct. 2016—microsoft.com, pp. 57-70. [cited by applicant]
Notice of Allowance issued in corresponding U.S. Appl. No. 15/859,324 dated Nov. 20, 2019. [cited by applicant]
Office Action issued in corresponding U.S. Appl. No. 15/859,324 dated Aug. 7, 2019. [cited by applicant]
Office Action issued in corresponding U.S. Appl. No. 16/835,193 dated Nov. 23, 2021. [cited by applicant]
Final Office Action issued in corresponding U.S. Appl. No. 16/835,193 dated Jul. 23, 2021. [cited by applicant]
Office Action issued in corresponding U.S. Appl. No. 16/835,193 dated Mar. 16, 2021. [cited by applicant]
“The Research of video image compression based on the self-adaptive partitioning”, Dalian Maritime University, https://www.cnki.net, Mar. 2006, 69 pages with English abstract. [cited by applicant]
Zhang et al., “Real-Time Action Recognition With Enhanced Motion Vector CNNs”, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2016, pp. 2718-2726. [cited by applicant]