会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 8. 发明授权
    • 중첩 오버래핑 기반의 서브 그래프 리스팅 방법
    • 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 매핑을수행할수 있다. 이와같이, 본발명의서브그래프리스팅방법은멀티스레드를지원하여스레드증가에따라수행속도가비례하여증가하게된다.
    • 9. 发明公开
    • 중첩 오버래핑 기반의 서브 그래프 리스팅 방법
    • 基于嵌套重叠的子图列表方法
    • 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 매핑을수행할수 있다. 이와같이, 본발명의서브그래프리스팅방법은멀티스레드를지원하여스레드증가에따라수행속도가비례하여증가하게된다.