-
公开(公告)号:CN109271478A
公开(公告)日:2019-01-25
申请号:CN201811082264.0
申请日:2018-09-17
Applicant: 华中科技大学
Abstract: 本发明公开了一种基于BFS森林的社交网络中的知识图谱数据布局方法,包括:对社交网络中的知识图谱进行一次全图的全局BFS遍历,得到全局BFS序列;将当前限长BFS子树的起始点初始化为全局BFS序列的起始序号;从起始点出发,使用限长BFS遍历社交网络中的知识图谱,直至图中所有节点都被遍历,最终得到BFS森林序列;利用所述BFS森林序列对社交网络中的知识图谱的节点进行更新,知识图谱数据布局结束。本发明使用BFS森林去遍历全图,限长BFS子树的局部性已经符合限长图遍历算法需求;以全局BFS序列作为“BFS森林”起始点选择依据,使BFS子树起始点的选择更加符合限长图遍历的需求,使多个BFS子树组成的序列满足整体顺序性,提高了算法执行效率。
-
公开(公告)号:CN109508234B
公开(公告)日:2023-03-10
申请号:CN201811053421.5
申请日:2018-09-11
Applicant: 华中科技大学
IPC: G06F9/50
Abstract: 本发明公开了一种匹配顺序大I/O负载特征的粗粒度条带化方法及系统,其中,该方法包括:图数据的分区;条带深度的确定;边块文件的条带化。本发明提出的匹配顺序大I/O负载特征的粗粒度条带化方法,将经过图分区处理后的所有边块文件,以匹配图数据访问特征的粗粒度条带深度,按照更新顺序条带化到一对一存储在多个外存设备的多个条带化文件中,在应用层实现图数据的多盘粗粒度条带化分布。本发明能保证每盘的顺序访问和减少设备I/O次数进而有效提高每个盘的I/O吞吐量,并为实现应用层高效I/O管理和发挥多盘并行I/O能力提供基础。
-
公开(公告)号:CN113478833A
公开(公告)日:2021-10-08
申请号:CN202110716832.3
申请日:2021-06-28
Applicant: 华中科技大学
IPC: B29C64/386 , B33Y50/00
Abstract: 本发明属于3D打印相关技术领域,并公开了一种基于骨架线轮廓识别与区域分割的3D打印成形方法。该方法包括下列步骤:S1计算每个切片层成形轮廓内的骨架线;S2分别计算求取主骨架线的长度,每条骨架线端点处的直径,相邻两条骨架线之间的偏转角,以及成形轮廓中相邻两条边之间的偏转角;S3将成形轮廓内的区域类型分为直方区、平滑区、过渡平缓区、平滑薄壁区和毛糙区,利用步骤S2中计算获得的多个参数值建立区域划分标准,成形轮廓内的区域进行划分;S4规划每个区域的成形路径进行3D打印成形。通过本发明,解决复杂轮廓零件的轮廓识别与分割的问题,提供一种高效的鲁棒性强的复杂路径规划方法。
-
公开(公告)号:CN109343943B
公开(公告)日:2021-08-03
申请号:CN201811040593.9
申请日:2018-09-07
Applicant: 华中科技大学
IPC: G06F9/48
Abstract: 本发明公开了一种基于多外存设备多队列的I/O管理方法,包括:将边块文件划分成大小相等的条带单元,条带单元以递增的顺序循环地条带化到条带化文件中;采用上述条带化方式,对原始I/O请求进行地址映射;判断原始I/O请求是否需要分解,如果是,将其分解成对齐条带单元边界的多个新I/O请求;否则,直接将其映射成等长的新I/O请求;对新I/O请求进行预取合并;将新I/O请求分派到对应外存设备的相应的I/O任务队列。本发明通过基于多外设多队列的I/O管理,确保每个I/O请求只由一个外存设备服务,每个应用I/O线程专用于一个外存设备,通过对新I/O请求的预取合并,将多个小的请求合并成一个大的I/O请求,有效地减少了对外存设备的访问次数,使得多外存I/O性能充分发挥。
-
公开(公告)号:CN109508234A
公开(公告)日:2019-03-22
申请号:CN201811053421.5
申请日:2018-09-11
Applicant: 华中科技大学
IPC: G06F9/50
Abstract: 本发明公开了一种匹配顺序大I/O负载特征的粗粒度条带化方法及系统,其中,该方法包括:图数据的分区;条带深度的确定;边块文件的条带化。本发明提出的匹配顺序大I/O负载特征的粗粒度条带化方法,将经过图分区处理后的所有边块文件,以匹配图数据访问特征的粗粒度条带深度,按照更新顺序条带化到一对一存储在多个外存设备的多个条带化文件中,在应用层实现图数据的多盘粗粒度条带化分布。本发明能保证每盘的顺序访问和减少设备I/O次数进而有效提高每个盘的I/O吞吐量,并为实现应用层高效I/O管理和发挥多盘并行I/O能力提供基础。
-
公开(公告)号:CN101394177A
公开(公告)日:2009-03-25
申请号:CN200810197387.9
申请日:2008-10-24
Applicant: 华中科技大学
IPC: H03K19/0175
Abstract: 本发明公开了一种具有抗噪声和负载自适应能力的输出缓冲电路,它包括前级驱动器、第一充放电电路和第二充放电电路,前级驱动器为第一充放电电路和第二充放电电路提供驱动信号,并使得第一充放电电路和第二充放电电路在不同的时刻导通。第一放电电路中二极管形式连接的PMOS管和二极管连接的NMOS管在充放电快结束时自动关断,增大了从输出端看到的电阻,使得电路具有很好的抗噪声特性。另外,本发明的结构可以使得两条充放电电路同时导通的时间长短占整个转换过程的比例大小,即电路提供的驱动能力,随负载的变化而变化,从而具有负载自适应能力。因此本发明具有低功耗、抗噪声、负载自适应特性。
-
-
-
-
-