-
公开(公告)号:CN105893126A
公开(公告)日:2016-08-24
申请号:CN201610188139.2
申请日:2016-03-29
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F9/48
Abstract: 本发明实施例公开了一种任务调度方法及装置,涉及计算机技术领域,不仅可以避免多个线程并行执行任务时,同时访问一个数据块而引发的数据竞争,还可以避免引入锁带来的额外性能开销,减少并发错误的检测和调试难度。具体方案为:根据待执行的多个任务与多个任务待访问的M个数据块的对应关系,将多个任务中的每个任务添加到与该任务对应的数据块的任务队列;采用N个线程并行执行M个任务队列中N个任务队列中的任务,该N个线程中的每个线程执行N个任务队列中一个任务队列中的任务,N个线程中不同的线程执行不同任务队列中的任务,2≤N≤M。本发明用于多核系统的任务调度过程中。
-
公开(公告)号:CN105893126B
公开(公告)日:2019-06-11
申请号:CN201610188139.2
申请日:2016-03-29
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F9/48
CPC classification number: G06F9/4881
Abstract: 本发明实施例公开了一种任务调度方法及装置,涉及计算机技术领域,不仅可以避免多个线程并行执行任务时,同时访问一个数据块而引发的数据竞争,还可以避免引入锁带来的额外性能开销,减少并发错误的检测和调试难度。具体方案为:根据待执行的多个任务与多个任务待访问的M个数据块的对应关系,将多个任务中的每个任务添加到与该任务对应的数据块的任务队列;采用N个线程并行执行M个任务队列中N个任务队列中的任务,该N个线程中的每个线程执行N个任务队列中一个任务队列中的任务,N个线程中不同的线程执行不同任务队列中的任务,2≤N≤M。本发明用于多核系统的任务调度过程中。
-
公开(公告)号:CN105511867B
公开(公告)日:2019-04-23
申请号:CN201510863780.7
申请日:2015-11-30
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
Abstract: 本发明实施例公开了一种优化模式自动生成方法及优化装置,用于提高工作效率,节约人力资源。本发明实施例方法包括:获取源程序及与所述源程序对应的图形处理器GPU优化程序;确定所述源程序对应的第一基本块集合,及所述GPU优化程序对应的第二基本块集合;建立所述第一基本块集合与所述第二基本块集合的第一对应关系;根据程序变换库及所述第一对应关系输出具有所述第一对应关系的基本块对对应的程序变换序列。本发明实施例还公开了一种优化装置,用于提高工作效率,节约人力资源。
-
公开(公告)号:CN105511867A
公开(公告)日:2016-04-20
申请号:CN201510863780.7
申请日:2015-11-30
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
Abstract: 本发明实施例公开了一种优化模式自动生成方法及优化装置,用于提高工作效率,节约人力资源。本发明实施例方法包括:获取源程序及与所述源程序对应的图形处理器GPU优化程序;确定所述源程序对应的第一基本块集合,及所述GPU优化程序对应的第二基本块集合;建立所述第一基本块集合与所述第二基本块集合的第一对应关系;根据程序变换库及所述第一对应关系输出具有所述第一对应关系的基本块对对应的程序变换序列。本发明实施例还公开了一种优化装置,用于提高工作效率,节约人力资源。
-
公开(公告)号:CN104809179A
公开(公告)日:2015-07-29
申请号:CN201510179425.8
申请日:2015-04-16
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F17/30
Abstract: 本发明提供一种访问哈希表的装置和方法,所述装置包括:获取模块,用于获取访问请求,所述访问请求包括关键字;第一确定模块,用于根据所述获取模块获取的所述关键字,确定目标哈希地址;第二确定模块,用于根据所述第一确定模块确定的所述目标哈希地址,确定哈希表缓存中是否存在命中的哈希表项,所述哈希表缓存位于通用的处理器中,且所述哈希表缓存专门用于缓存内存中的哈希表的至少部分哈希表项,其中,所述哈希表缓存的每个缓存行用于缓存所述哈希表的一个哈希表项;第一访问模块,用于当所述第二确定模块确定所述哈希表缓存中存在命中的哈希表项时,访问所述哈希表缓存中命中的哈希表项。本发明实施例提高了哈希数据处理的效率。
-
-
-
-