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. (WO2001035220) COARSE GRAINED DETERMINATION OF DATA DEPENDENCE BETWEEN PARALLEL EXECUTED JOBS IN AN INFORMATION PROCESSING SYSTEM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2001/035220    International Application No.:    PCT/SE2000/002195
Publication Date: 17.05.2001 International Filing Date: 09.11.2000
Chapter 2 Demand Filed:    05.06.2001    
IPC:
G06F 9/46 (2006.01)
Applicants: TELEFONAKTIEBOLAGET LM ERICSSON (publ) [SE/SE]; S-126 25 Stockholm (SE)
Inventors: TIKEKAR, Nikhil; (IN).
HOLMBERG, Per, Anders; (SE)
Agent: FORSSELL, Gunilla; Albihns Stockholm AB, P.O. Box 5581, S-114 85 Stockholm (SE)
Priority Data:
09/438,320 12.11.1999 US
Title (EN) COARSE GRAINED DETERMINATION OF DATA DEPENDENCE BETWEEN PARALLEL EXECUTED JOBS IN AN INFORMATION PROCESSING SYSTEM
(FR) DETERMINATION GROSSIERE DE LA DEPENDANCE DES DONNEES ENTRE DES TRAVAUX EXECUTES EN PARALLELE DANS UN SYSTEME DE TRAITEMENT D'INFORMATION
Abstract: front page image
(EN)A computer system performs a coarse-grained dependency checking between concurrently executed jobs that share a memory. First and second jobs are defined, each having a set of shared individually addressable data items stored in a corresponding set of locations within a memory. The set of locations are partitioned into a set of data areas, wherein at least one of the data areas stores more than one of the data items. The first and second jobs are then run. To determine whether a collision has occurred between the first job and the second job, it is determined whether the first job accessed a same data area as was accessed by the second job, regardless of whether a same data item within the same data area was accessed by both the first job and the second job.
(FR)Un système informatique effectue une vérification grossière de la dépendance entre des travaux exécutés simultanément qui partagent une mémoire. Des premier et deuxième travaux sont définis, chaque travail comprenant un ensemble d'éléments de données partagés et adressables individuellement qui sont stockés dans un ensemble correspondant d'endroits dans une mémoire. L'ensemble d'endroits est divisé en un ensemble de zones de données et au moins une zone de données conserve plus d'un élément de donnée. Les premier et deuxième travaux sont ensuite exécutés. Pour déterminer si une collision s'est produite entre le premier travail et le deuxième travail, il faut déterminer si le premier travail a accédé à la même zone de données que le deuxième travail, indépendamment du fait qu'un même élément de donnée situé dans la même zone de données ait été consulté par les premier et deuxième travaux.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ, DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)