WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2014197384) EFFICIENT EXECUTION OF GRAPH-BASED PROGRAMS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2014/197384    International Application No.:    PCT/US2014/040532
Publication Date: 11.12.2014 International Filing Date: 02.06.2014
Chapter 2 Demand Filed:    03.04.2015    
IPC:
G06F 9/45 (2006.01), G06F 9/50 (2006.01)
Applicants: QUALCOMM INCORPORATED [US/US]; ATTN: International IP Administration 5775 Morehouse Drive San Diego, California 92121-1714 (US)
Inventors: XIE, Binglong; (US).
QUAN, Shuxue; (US).
BI, Ning; (US).
REN, Jianfeng; (US).
XU, Lei; (US).
KANDHADAI, Ananthapadmanabhan Arasanipalai; (US)
Agent: TOLER, JEFFREY G.; 8500 Bluffstone Cove, Suite A201 Austin, Texas 78759 (US).
MOORE, Jason L.; 8500 Bluffstone Cove, Suite A201 Austin, TX 78759 (US)
Priority Data:
61/831,087 04.06.2013 US
14/106,539 13.12.2013 US
Title (EN) EFFICIENT EXECUTION OF GRAPH-BASED PROGRAMS
(FR) EXÉCUTION EFFICACE DE PROGRAMMES BASÉS SUR DES GRAPHES
Abstract: front page image
(EN)A method includes accessing, at a computing device, data descriptive of a graph representing a program. The graph includes multiple nodes representing execution steps of the program and includes multiple edges representing data transfer steps. The method also includes determining at least two heterogeneous hardware resources of the computing device that are available to execute code represented by one or more of the nodes, and determining one or more paths from a source node to a sink node based on a topology of the graph. The method further includes scheduling execution of code at the at least two heterogeneous hardware resources. The code is represented by at least one of the multiple nodes, and the execution of the code is scheduled based on the one or more paths.
(FR)L'invention se rapporte à un procédé comprenant l'accès, sur un dispositif informatique, à des données qui décrivent un graphe représentant un programme. Ce graphe comporte plusieurs nœuds représentant les étapes d'exécution du programme, ainsi que plusieurs arêtes représentant les étapes de transfert de données. Ledit procédé consiste également à déterminer au moins deux ressources matérielles hétérogènes appartenant au dispositif informatique et disponibles pour l'exécution du code représenté par un ou plusieurs des nœuds, et à déterminer un ou plusieurs chemins allant d'un nœud d'origine à un nœud de destination selon la topologie du graphe. Le procédé inclut en outre l'ordonnancement de l'exécution du code sur lesdites ressources matérielles hétérogènes. Le code est représenté par au moins un des nœuds, et son exécution est ordonnancée sur la base du ou des chemins.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)