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. (WO2006087693) A METHOD FOR DEVELOPING SOFTWARE CODE AND ESTIMATING PROCESSOR EXECUTION TIME
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2006/087693    International Application No.:    PCT/IE2006/000012
Publication Date: 24.08.2006 International Filing Date: 16.02.2006
IPC:
G06F 11/34 (2006.01)
Applicants: UNIVERSITY COLLEGE CORK - NATIONAL UNIVERSITY OF IRELAND, CORK [IE/IE]; College Road, Cork (IE) (For All Designated States Except US).
SCHELLEKENS, Michel [BE/IE]; (IE) (For US Only)
Inventors: SCHELLEKENS, Michel; (IE)
Agent: O'BRIEN, John, A.; John A. O'Brien & Associates, 3rd Floor, Duncairn House, 14 Carysfort Avenue, Blackrock, County Dublin (IE)
Priority Data:
60/653,092 16.02.2005 US
2005/0104 28.02.2005 IE
Title (EN) A METHOD FOR DEVELOPING SOFTWARE CODE AND ESTIMATING PROCESSOR EXECUTION TIME
(FR) PROCEDE DE DEVELOPPEMENT D'UN CODE LOGICIEL ET D'ESTIMATION DU TEMPS D'EXECUTION DU PROCESSEUR
Abstract: front page image
(EN)A method (1) of developing software code for executing on a target digital processor uses a memory in which it maintains data structures having elements, each of the elements storing data which is represented by a label, and at least some links between the elements are created by the target processor as data is being processed. The method comprises the step (3) of writing the software code with data structure processing operations which comply with random structure preservation rules (2). A static analysis timing tool automatically parses (4) the code developed in step (2) to identify all operations. It determines (7) from an operation and all possible input states for that operation an average time value for execution of the operation by a target data processor, and stores (9) said average time value. It determines (8) from the operation and all possible input states all possible output states for that operation. The timing tool repeats steps (7 and 8) for each next operation, using the all possible output states determined in step (8) as all possible input states. It generates (11) an output total average time which is a sum of all average times stored in step (9).
(FR)L'invention concerne un procédé (1) destiné au développement d'un code logiciel à exécuter sur un processeur numérique cible. Ce procédé consiste à utiliser une mémoire contenant des structures de données comportant des éléments, chacun des éléments renfermant des données représentées par un marqueur et au moins certains des liens entre les éléments étant créés par le processeur cible lorsque les données sont traitées. Le procédé consiste plus précisément (3) à écrire le code logiciel avec des opérations de traitement de structure de données répondant à des règles de conservation (2) à structure aléatoire, (4) à analyser automatiquement le code développé au cours de l'étape (2) à l'aide d'un outil de synchronisation à analyse statique pour identifier toutes les opérations, à déterminer (7), à partir d'une opération et de tous les états d'entrée possibles pour cette opération, une valeur temporelle moyenne pour l'exécution de l'opération par un processeur de données cible, à stocker (9) cette valeur temporelle moyenne, à déterminer (8), à partir de l'opération et de tous les états d'entrée possibles, tous les états de sortie possibles pour cette opération, à répéter les étapes (7 et 8) à l'aide de l'outil de synchronisation pour chaque opération suivante, en utilisant tous les états de sortie possibles déterminés à l'étape (8) en tant qu'états d'entrée possibles, puis à produire (11) un temps moyen total de sortie correspondant à une somme de tous les temps moyens stockés à l'étape (9).
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)