Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018076979) DETECTION METHOD AND APPARATUS FOR DATA DEPENDENCY BETWEEN INSTRUCTIONS
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/076979 International Application No.: PCT/CN2017/103056
Publication Date: 03.05.2018 International Filing Date: 23.09.2017
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
华为技术有限公司 HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; 中国广东省深圳市 龙岗区坂田华为总部办公楼 Huawei Administration Building, Bantian,Longgang District Shenzhen, Guangdong 518129, CN
Inventors:
刘宏远 LIU, Hongyuan; CN
王卓立 WANG, Cho-Li; CN
林擎天 LAM, KingTin; CN
林焕鑫 LIN, Huanxin; CN
张滨 ZHANG, Bin; CN
马军超 MA, Junchao; CN
Priority Data:
201610931621.031.10.2016CN
Title (EN) DETECTION METHOD AND APPARATUS FOR DATA DEPENDENCY BETWEEN INSTRUCTIONS
(FR) PROCÉDÉ ET APPAREIL DE DÉTECTION POUR LA DÉPENDANCE DE DONNÉES ENTRE INSTRUCTIONS
(ZH) 一种指令间数据依赖的检测方法和装置
Abstract:
(EN) Disclosed are a detection method and apparatus for data dependency between instructions. The method comprises: when there is a detection thread performing an access operation on a variable, detecting whether there is a historical access operation on the variable, and if there is no historical access operation on the variable, recording a thread number of this access operation; and otherwise, if this access operation is a write operation, comparing a thread number of the historical access operation with the thread number of this access operation, and if the thread number of this access operation is less than the thread number of the historical access operation, indicating that an instruction to be detected has data dependency and ending detection, and if this access operation is a read operation and the historical access operation contains a historical write access operation, comparing a thread number of the historical write access operation with the thread number of this access operation, and if the thread number of this access operation is less than the thread number of the historical write access operation, indicating that the instruction to be detected has data dependency and ending detection.
(FR) L'invention concerne un procédé et appareil de détection pour la dépendance de données entre instructions. Le procédé comporte les étapes consistant: lorsqu'il existe un fil de détection effectuant une opération d'accès sur un variable, à détecter s'il existe une opération historique d'accès sur la variable, et s'il n'existe aucune opération historique d'accès sur la variable, enregistrer un numéro de fil de cette opération d'accès; et dans le cas contraire, si cette opération d'accès est une opération d'écriture, comparer un numéro de fil de l'opération historique d'accès avec le numéro de fil de cette opération d'accès, et si le numéro de fil de cette opération d'accès est inférieur au numéro de fil de l'opération historique d'accès, indiquer qu'une instruction à détecter présente une dépendance de données et mettre fin à la détection, et si cette opération d'accès est une opération de lecture et l'opération historique d'accès contient une opération historique d'accès en écriture, comparer un numéro de fil de l'opération historique d'accès en écriture avec le numéro de fil de cette opération d'accès, et si le numéro de fil de cette opération d'accès est inférieur au numéro de fil de l'opération historique d'accès en écriture, indiquer que l'instruction à détecter présente une dépendance de données et mettre fin à la détection.
(ZH) 本发明实施例公开了一种指令间数据依赖的检测方法和装置。该方法包括:当有检测线程在对变量进行访问操作时,检测是否存在对该变量的历史访问操作,若不存在对变量的历史访问操作,则记录本次访问操作的线程编号,否则,如果本次访问操作为写操作,比较历史访问操作的线程编号与本次访问操作的线程编号,若本次访问操作的线程编号小于历史访问操作的线程编号,则表明待检测指令存在数据依赖,终止检测,如果本次访问操作为读操作且历史访问操作中包含历史写访问操作,比较历史写访问操作的线程编号与本次访问操作的线程编号,若本次访问操作的线程编号小于历史写访问操作的线程编号,则表明待检测指令存在数据依赖,终止检测。
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, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, 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, ST, 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: Chinese (ZH)
Filing Language: Chinese (ZH)