会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 6. 发明授权
    • 중첩 오버래핑 기반의 서브 그래프 리스팅 방법
    • KR101878844B1
    • 2018-07-16
    • KR1020160129170
    • 2016-10-06
    • 포항공과대학교 산학협력단서울대학교산학협력단
    • 한욱신이준영김현지이진수
    • G06F17/30
    • 위와같은과제를해결하기위한본 발명의일 측면에따르면, 디스크에저장된데이터그래프에대하여질의그래프에대한서브그래프리스팅방법에있어서, 상기디스크로부터메모리의내부구역에상기데이터그래프의일부를로드하는단계; 내부메인스레드가상기메모리에로드된 정점에대하여내부서브그래프리스팅을수행하는단계; 외부메인스레드가메모리의피벗구역및 외부구역에데이터정점의로드를추가적으로요청하고추가스레드가메모리에로드된 정점에대하여외부서브그래프리스팅을수행하는단계;를포함하되, 상기내부메인스레드와상기외부메인스레드및 상기추가스레드의수행이일정기간이상오버랩되어동시에수행되는것을특징으로하는서브그래프리스팅방법이제공된다. 본발명의서브그래프리스팅방법에의하면데이터그래프가큰 경우라도, 디스크접근횟수를최소화하여데이터그래프의질의그래프에대한서브그래프리스팅을효율적으로수행할수 있다. 본발명의서브그래프리스팅방법에의하면, 질의그래프를 R B I 그래프로변환하고후보트리를사용함으로써, 대규모의데이터그래프에대하여디스크의 I/O 횟수를대폭감소시킬수 있다. 본발명의서브그래프리스팅방법은메모리버퍼를내부, 피벗및 외부서브구역으로구별하고, 내부서브그래프리스팅및 피벗구역과외부구역의서브그래프리스팅을멀티스레드로오버래핑하여독립적으로수행할수 있어수행속도를크게개선할수 있다. 특히, 본발명의서브그래프리스팅방법은메인스레드에의한디스크 I/O 시간동안추가스레드로외부서브그래프리스팅을오버래핑으로동시에수행할수 있어수행속도를개선하게된다. 또한, 본발명의서브그래프리스팅방법은깊이우선탐색을기반으로한 R B I 매핑방식을이용하여 R B I 매핑중간결과를저장하지않아저장공간의오버헤드없이효과적으로 R B I 매핑을수행할수 있다. 이와같이, 본발명의서브그래프리스팅방법은멀티스레드를지원하여스레드증가에따라수행속도가비례하여증가하게된다.
    • 7. 发明公开
    • 중첩 오버래핑 기반의 서브 그래프 리스팅 방법
    • 基于嵌套重叠的子图列表方法
    • KR1020160143600A
    • 2016-12-14
    • KR1020160129170
    • 2016-10-06
    • 포항공과대학교 산학협력단서울대학교산학협력단
    • 한욱신이준영김현지이진수
    • G06F17/30
    • G06F17/30651G06F17/30958
    • 위와같은과제를해결하기위한본 발명의일 측면에따르면, 디스크에저장된데이터그래프에대하여질의그래프에대한서브그래프리스팅방법에있어서, 상기디스크로부터메모리의내부구역에상기데이터그래프의일부를로드하는단계; 내부메인스레드가상기메모리에로드된 정점에대하여내부서브그래프리스팅을수행하는단계; 외부메인스레드가메모리의피벗구역및 외부구역에데이터정점의로드를추가적으로요청하고추가스레드가메모리에로드된 정점에대하여외부서브그래프리스팅을수행하는단계;를포함하되, 상기내부메인스레드와상기외부메인스레드및 상기추가스레드의수행이일정기간이상오버랩되어동시에수행되는것을특징으로하는서브그래프리스팅방법이제공된다. 본발명의서브그래프리스팅방법에의하면데이터그래프가큰 경우라도, 디스크접근횟수를최소화하여데이터그래프의질의그래프에대한서브그래프리스팅을효율적으로수행할수 있다. 본발명의서브그래프리스팅방법에의하면, 질의그래프를 R B I 그래프로변환하고후보트리를사용함으로써, 대규모의데이터그래프에대하여디스크의 I/O 횟수를대폭감소시킬수 있다. 본발명의서브그래프리스팅방법은메모리버퍼를내부, 피벗및 외부서브구역으로구별하고, 내부서브그래프리스팅및 피벗구역과외부구역의서브그래프리스팅을멀티스레드로오버래핑하여독립적으로수행할수 있어수행속도를크게개선할수 있다. 특히, 본발명의서브그래프리스팅방법은메인스레드에의한디스크 I/O 시간동안추가스레드로외부서브그래프리스팅을오버래핑으로동시에수행할수 있어수행속도를개선하게된다. 또한, 본발명의서브그래프리스팅방법은깊이우선탐색을기반으로한 R B I 매핑방식을이용하여 R B I 매핑중간결과를저장하지않아저장공간의오버헤드없이효과적으로 R B I 매핑을수행할수 있다. 이와같이, 본발명의서브그래프리스팅방법은멀티스레드를지원하여스레드증가에따라수행속도가비례하여증가하게된다.
    • 9. 发明授权
    • 단일머신 상의 대규모 그래프에서 서브그래프를 열거하는 병렬 기법
    • 用于在单个机器上枚举大图上的子图的并行技术
    • KR101801468B1
    • 2017-11-24
    • KR1020160059818
    • 2016-05-16
    • 포항공과대학교 산학협력단
    • 한욱신김현지이준영
    • G06F17/30
    • 본발명은단일머신상의대규모그래프에서서브그래프를병렬적으로열거하는방법에관한것으로, 본발명은 a) 대칭-파괴알고리즘을이용하여질의그래프로부터부분순서들(partial orders)의세트(PO)를검출하는단계와, b) 상기부분순서들의세트(PO)를이용하여 RBI(Red, Black, Ivory) 질의그래프(q)및적색질의그래프(q)를생성하는단계와, c) 상기 RBI 질의그래프를이용하여모든 v-그룹시퀀스들을검출하고, 모든 v-그룹시퀀스들을고려하여글로벌매칭순서를검출하는단계와, d) 상기글로벌매칭순서를이용하여각 v-그룹시퀀스에대한 v-그룹포리스트(forest)를구축하는단계와, e) v-그룹포리스트의모든루트노드에대한후보정점/페이지시퀀스들을초기화하는단계와, f) 레벨 1에서병합된정점윈도우(mvw)와페이지윈도우(mpw)를획득하는단계와, g) 상기페이지윈도우(mpw)의각 페이지마다, 페이지를비동기판독하는단계와, h) 상기병합된정점윈도우로부터연결된모든외부서브그래프를찾도록재귀함수 DelegateExternalSubgraphEnumeration(·)를인보크(invoke)하고, 메인스레드는외부서브그래프를나머지스레드들에위임한후, 메인스레드는내부영역에로딩된페이지들을이용하여내부서브그래프열거를실행하는단계를포함한다.
    • 本发明涉及一种方法来枚举在大图的子图在单个机器上并行地,本发明提供一种)对称 - 与来自查询图的部分序列的破坏算法的集合(PO)(部分订单) B)使用该部分订单集合(PO)生成RBI(红色,黑色,象牙)查询图(q)和红色查询图(q); c) 使用全局匹配顺序对每个v-组序列进行组序列,并通过考虑所有v-组序列来检测全局匹配顺序; d) e)初始化v-组森林中所有根节点的候选顶点/页面序列,f)在层次1处合并顶点窗口(mvw)和页面窗口(mpw) G)为页面窗口的每个页面(mpw) 该方法包括异步读取页)撤销的步骤中,h(invoke)的所有的外部子递归函数来找到从合并的顶点窗口连接在图形DelegateExternalSubgraphEnumeration(·),并且主线程可以不其他线程上分配外部子图 之后,主线程包括使用加载到内部区域的页面执行内部子图枚举。