Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
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)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
9
Arrangements for programme control, e.g. control unit
06
using stored programme, i.e. using internal store of processing equipment to receive and retain programme
44
Arrangements for executing specific programmes
45
Compilation or interpretation of high level programme languages
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
9
Arrangements for programme control, e.g. control unit
06
using stored programme, i.e. using internal store of processing equipment to receive and retain programme
46
Multiprogramming arrangements
50
Allocation of resources, e.g. of the central processing unit (CPU)
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:
14/106,53913.12.2013US
61/831,08704.06.2013US
Title (EN) EFFICIENT EXECUTION OF GRAPH-BASED PROGRAMS
(FR) EXÉCUTION EFFICACE DE PROGRAMMES BASÉS SUR DES GRAPHES
Abstract:
(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.
front page image
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 (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)