CN104952032B - 图的处理方法、装置以及栅格化表示及存储方法 - Google Patents
图的处理方法、装置以及栅格化表示及存储方法 Download PDFInfo
- Publication number
- CN104952032B CN104952032B CN201510347734.1A CN201510347734A CN104952032B CN 104952032 B CN104952032 B CN 104952032B CN 201510347734 A CN201510347734 A CN 201510347734A CN 104952032 B CN104952032 B CN 104952032B
- Authority
- CN
- China
- Prior art keywords
- packet
- summit
- grouped
- data
- processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000003860 storage Methods 0.000 title claims abstract description 210
- 238000003672 processing method Methods 0.000 title claims abstract description 89
- 238000000034 method Methods 0.000 title claims abstract description 76
- 238000012545 processing Methods 0.000 claims abstract description 155
- 230000006870 function Effects 0.000 claims abstract description 38
- 238000013500 data storage Methods 0.000 claims description 24
- 238000005243 fluidization Methods 0.000 claims description 19
- 230000008569 process Effects 0.000 claims description 17
- 241001409283 Spartina mottle virus Species 0.000 claims description 8
- 230000007246 mechanism Effects 0.000 claims description 7
- 238000013507 mapping Methods 0.000 claims description 5
- 238000002203 pretreatment Methods 0.000 claims description 5
- 238000007781 pre-processing Methods 0.000 claims description 4
- 230000006399 behavior Effects 0.000 claims description 3
- 239000007787 solid Substances 0.000 claims description 3
- 238000010276 construction Methods 0.000 abstract description 3
- 238000004422 calculation algorithm Methods 0.000 description 52
- 238000010586 diagram Methods 0.000 description 16
- 241001269238 Data Species 0.000 description 8
- 230000000694 effects Effects 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 238000011156 evaluation Methods 0.000 description 4
- 238000002474 experimental method Methods 0.000 description 4
- 238000007726 management method Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 2
- 235000013399 edible fruits Nutrition 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000000750 progressive effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 description 1
- 244000035744 Hura crepitans Species 0.000 description 1
- 241000219977 Vigna Species 0.000 description 1
- 241001453327 Xanthomonadaceae Species 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 235000019580 granularity Nutrition 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000010380 label transfer Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000011017 operating method Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (34)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510347734.1A CN104952032B (zh) | 2015-06-19 | 2015-06-19 | 图的处理方法、装置以及栅格化表示及存储方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510347734.1A CN104952032B (zh) | 2015-06-19 | 2015-06-19 | 图的处理方法、装置以及栅格化表示及存储方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104952032A CN104952032A (zh) | 2015-09-30 |
CN104952032B true CN104952032B (zh) | 2018-03-23 |
Family
ID=54166667
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510347734.1A Active CN104952032B (zh) | 2015-06-19 | 2015-06-19 | 图的处理方法、装置以及栅格化表示及存储方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104952032B (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106919628A (zh) * | 2015-12-28 | 2017-07-04 | 阿里巴巴集团控股有限公司 | 一种图数据的处理方法和装置 |
CN108132838B (zh) | 2016-11-30 | 2021-12-14 | 华为技术有限公司 | 一种图数据处理的方法、装置及系统 |
CN109918017A (zh) * | 2017-12-12 | 2019-06-21 | 北京机电工程研究所 | 数据调度方法及装置 |
CN109240600B (zh) * | 2018-07-24 | 2020-05-19 | 华中科技大学 | 一种基于混合更新策略的磁盘图处理方法 |
CN109254725B (zh) * | 2018-07-26 | 2020-05-19 | 华中科技大学 | 一种基于子图构建的磁盘图处理方法及系统 |
CN109214944B (zh) * | 2018-08-28 | 2022-03-11 | 北京蚂蚁云金融信息服务有限公司 | 基于社交图谱的垃圾用户识别方法和装置 |
CN109461113B (zh) | 2018-10-11 | 2021-07-16 | 中国人民解放军国防科技大学 | 一种面向数据结构的图形处理器数据预取方法及装置 |
CN110245135B (zh) * | 2019-05-05 | 2021-05-18 | 华中科技大学 | 一种基于numa架构的大规模流式图数据更新方法 |
CN110609924A (zh) * | 2019-08-15 | 2019-12-24 | 深圳壹账通智能科技有限公司 | 基于图数据的全量关系计算方法、装置、设备及存储介质 |
CN112463065A (zh) * | 2020-12-10 | 2021-03-09 | 恩亿科(北京)数据科技有限公司 | 一种账号打通的计算方法及系统 |
CN112988064B (zh) * | 2021-02-09 | 2022-11-08 | 华中科技大学 | 一种面向并发多任务的磁盘图处理方法 |
CN113792170B (zh) * | 2021-11-15 | 2022-03-15 | 支付宝(杭州)信息技术有限公司 | 图数据划分方法、装置和计算机设备 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102332168A (zh) * | 2011-09-08 | 2012-01-25 | 南京大学 | 一种基于v图的栅格地图矢量化方法 |
CN102750219A (zh) * | 2011-04-22 | 2012-10-24 | 清华大学 | 基于cpu硬件性能监控计数器的cpi精确测量方法 |
CN103559016A (zh) * | 2013-10-23 | 2014-02-05 | 江西理工大学 | 一种基于图形处理器并行计算的频繁子图挖掘方法 |
JP2014036277A (ja) * | 2012-08-07 | 2014-02-24 | Kddi Corp | 自己の設置位置の推定方法及びノード装置 |
CN103631878A (zh) * | 2013-11-08 | 2014-03-12 | 中国科学院深圳先进技术研究院 | 一种大规模图结构数据处理方法、装置和系统 |
CN104063507A (zh) * | 2014-07-09 | 2014-09-24 | 时趣互动(北京)科技有限公司 | 一种图计算方法及引擎 |
JP2015070544A (ja) * | 2013-09-30 | 2015-04-13 | Kddi株式会社 | グラフ情報を生成する方法及びノード装置 |
-
2015
- 2015-06-19 CN CN201510347734.1A patent/CN104952032B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102750219A (zh) * | 2011-04-22 | 2012-10-24 | 清华大学 | 基于cpu硬件性能监控计数器的cpi精确测量方法 |
CN102332168A (zh) * | 2011-09-08 | 2012-01-25 | 南京大学 | 一种基于v图的栅格地图矢量化方法 |
JP2014036277A (ja) * | 2012-08-07 | 2014-02-24 | Kddi Corp | 自己の設置位置の推定方法及びノード装置 |
JP2015070544A (ja) * | 2013-09-30 | 2015-04-13 | Kddi株式会社 | グラフ情報を生成する方法及びノード装置 |
CN103559016A (zh) * | 2013-10-23 | 2014-02-05 | 江西理工大学 | 一种基于图形处理器并行计算的频繁子图挖掘方法 |
CN103631878A (zh) * | 2013-11-08 | 2014-03-12 | 中国科学院深圳先进技术研究院 | 一种大规模图结构数据处理方法、装置和系统 |
CN104063507A (zh) * | 2014-07-09 | 2014-09-24 | 时趣互动(北京)科技有限公司 | 一种图计算方法及引擎 |
Also Published As
Publication number | Publication date |
---|---|
CN104952032A (zh) | 2015-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104952032B (zh) | 图的处理方法、装置以及栅格化表示及存储方法 | |
Liu et al. | Closing the" quantum supremacy" gap: achieving real-time simulation of a random quantum circuit using a new sunway supercomputer | |
CN104063507B (zh) | 一种图计算方法及系统 | |
US20160299919A1 (en) | Management of Intermediate Data Spills during the Shuffle Phase of a Map-Reduce Job | |
US9053067B2 (en) | Distributed data scalable adaptive map-reduce framework | |
CN105468439B (zh) | 在cpu-gpu异构框架下遍历固定半径内邻居的自适应并行方法 | |
CN104778077B (zh) | 基于随机和连续磁盘访问的高速核外图处理方法及系统 | |
US20090249004A1 (en) | Data caching for distributed execution computing | |
Meister et al. | Parallel memory-efficient adaptive mesh refinement on structured triangular meshes with billions of grid cells | |
CN105930479A (zh) | 一种数据倾斜处理方法及装置 | |
US20180300330A1 (en) | Proactive spilling of probe records in hybrid hash join | |
Jiang et al. | Parallel K-Medoids clustering algorithm based on Hadoop | |
JP2023546040A (ja) | データ処理方法、装置、電子機器、及びコンピュータプログラム | |
Kotwica et al. | Efficient space virtualization for the Hoshen–Kopelman algorithm | |
Kim et al. | Behemoth: a flash-centric training accelerator for extreme-scale {DNNs} | |
Liu | Parallel and scalable sparse basic linear algebra subprograms | |
Lee et al. | Parallel mesh simplification using embedded tree collapsing | |
Tang et al. | A high-throughput solver for marginalized graph kernels on GPU | |
CN103365926A (zh) | 在文件系统中用于保存快照的方法和装置 | |
Delling et al. | Customizing driving directions with GPUs | |
CN104239520B (zh) | 一种基于历史信息的hdfs数据块放置策略 | |
CN106575296A (zh) | 用于托管的分析的动态n维立方体 | |
CN106484532B (zh) | 面向sph流体模拟的gpgpu并行计算方法 | |
Nie et al. | Angel-ptm: A scalable and economical large-scale pre-training system in tencent | |
Liang et al. | A Survey on Spatio-temporal Big Data Analytics Ecosystem: Resource Management, Processing Platform, and Applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20201022 Address after: 05-05, 5 / F, building 9, yard 1, Zhongguancun East Road, Haidian District, Beijing 100084 Patentee after: BEIJING FMA TECHNOLOGY Co.,Ltd. Address before: 100084 Tsinghua University, Beijing, Haidian District Patentee before: TSINGHUA University |
|
TR01 | Transfer of patent right |
Effective date of registration: 20201118 Address after: 518000 a1202ac17, building 1, Shenzhen software industry base, No. 81, 83, 85, Gaoxin South 10th Road, Binhai community, Yuehai street, Nanshan District, Shenzhen City, Guangdong Province Patentee after: Shenzhen Shentu Technology Co.,Ltd. Address before: 05-05, 5 / F, building 9, yard 1, Zhongguancun East Road, Haidian District, Beijing 100084 Patentee before: BEIJING FMA TECHNOLOGY Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210823 Address after: 100192 No. 306, 3 / F, building 28, Baosheng Beili West District, Haidian District, Beijing Patentee after: Beijing ant cloud Financial Information Service Co.,Ltd. Address before: A1202ac17, building 1, Shenzhen software industry base, No. 81, 83 and 85, South 10th Road, Gaoxin, Binhai community, Yuehai street, Nanshan District, Shenzhen, Guangdong 518000 Patentee before: Shenzhen Shentu Technology Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
CP01 | Change in the name or title of a patent holder |
Address after: 100192 No. 306, 3 / F, building 28, Baosheng Beili West District, Haidian District, Beijing Patentee after: Ant yunchuang digital technology (Beijing) Co.,Ltd. Address before: 100192 No. 306, 3 / F, building 28, Baosheng Beili West District, Haidian District, Beijing Patentee before: Beijing ant cloud Financial Information Service Co.,Ltd. |
|
CP01 | Change in the name or title of a patent holder |