CN108491187B - 一种基于top-k分割超立方体模型的并行处理方法 - Google Patents
一种基于top-k分割超立方体模型的并行处理方法 Download PDFInfo
- Publication number
- CN108491187B CN108491187B CN201810156673.4A CN201810156673A CN108491187B CN 108491187 B CN108491187 B CN 108491187B CN 201810156673 A CN201810156673 A CN 201810156673A CN 108491187 B CN108491187 B CN 108491187B
- Authority
- CN
- China
- Prior art keywords
- data
- reference value
- hypercube
- elements
- nodes
- 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
- 238000003672 processing method Methods 0.000 title claims abstract description 23
- 230000011218 segmentation Effects 0.000 title claims abstract description 22
- 238000012545 processing Methods 0.000 claims abstract description 34
- 238000000034 method Methods 0.000 claims abstract description 28
- 238000004891 communication Methods 0.000 claims description 8
- 238000005192 partition Methods 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 claims description 4
- 230000002123 temporal effect Effects 0.000 claims 1
- 238000004422 calculation algorithm Methods 0.000 abstract description 15
- 230000001133 acceleration Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/20—Software design
- G06F8/22—Procedural
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
Abstract
Description
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810156673.4A CN108491187B (zh) | 2018-02-11 | 2018-02-11 | 一种基于top-k分割超立方体模型的并行处理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810156673.4A CN108491187B (zh) | 2018-02-11 | 2018-02-11 | 一种基于top-k分割超立方体模型的并行处理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108491187A CN108491187A (zh) | 2018-09-04 |
CN108491187B true CN108491187B (zh) | 2021-06-11 |
Family
ID=63340621
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810156673.4A Active CN108491187B (zh) | 2018-02-11 | 2018-02-11 | 一种基于top-k分割超立方体模型的并行处理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108491187B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN87106067A (zh) * | 1986-08-29 | 1988-03-09 | 智能机器公司 | 超大规模计算机 |
CN106790620A (zh) * | 2016-12-30 | 2017-05-31 | 许昌学院 | 一种分布式大数据处理方法 |
-
2018
- 2018-02-11 CN CN201810156673.4A patent/CN108491187B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN87106067A (zh) * | 1986-08-29 | 1988-03-09 | 智能机器公司 | 超大规模计算机 |
CN106790620A (zh) * | 2016-12-30 | 2017-05-31 | 许昌学院 | 一种分布式大数据处理方法 |
Non-Patent Citations (3)
Title |
---|
BFPRT (中位数的中位数)算法;BENULL;《CSDN博客 https://blog.csdn.net/qq_32815807/article/details/78183597》;20171009;全文 * |
Fast median search: an ANSI C implementation;Nicolas Devillard;《百度学术》;19980731;全文 * |
超立方体计算机上的最近点对算法;杨波,庄心谷;《西安电子科技大学学报》;19951230(第04期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108491187A (zh) | 2018-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9298760B1 (en) | Method for shard assignment in a large-scale data processing job | |
US11055139B2 (en) | Smart accelerator allocation and reclamation for deep learning jobs in a computing cluster | |
CN112235344B (zh) | 一种面向分布式机器学习的稀疏通信模型的实现方法 | |
CN112015366B (zh) | 数据排序方法、数据排序装置及数据库*** | |
US11221890B2 (en) | Systems and methods for dynamic partitioning in distributed environments | |
WO2017118335A1 (zh) | 一种映射方法和设备 | |
US10162830B2 (en) | Systems and methods for dynamic partitioning in distributed environments | |
CN112085644A (zh) | 多列数据排序方法、装置、可读存储介质和电子设备 | |
CA3094727C (en) | Transaction processing method and system, and server | |
CN116701001B (zh) | 目标任务分配方法、装置、电子设备及存储介质 | |
Durad et al. | Performance analysis of parallel sorting algorithms using MPI | |
CN108182243B (zh) | 一种基于Spark的分布式进化算法岛模型并行化方法 | |
CN108491187B (zh) | 一种基于top-k分割超立方体模型的并行处理方法 | |
CN111143456B (zh) | 基于Spark的Cassandra数据导入方法、装置、设备及介质 | |
US11442792B2 (en) | Systems and methods for dynamic partitioning in distributed environments | |
Lieber et al. | Scalable high-quality 1D partitioning | |
Gao et al. | FT-INDEX: A distributed indexing scheme for switch-centric cloud storage system | |
CN111737347A (zh) | 在Spark平台顺序切分数据的方法及装置 | |
CN106997303B (zh) | 基于MapReduce的大数据近似处理方法 | |
VanCompernolle et al. | Maximum clique solver using bitsets on GPUs | |
Cinel et al. | A distributed heuristic algorithm for the rectilinear steiner minimal tree problem | |
CN117112145B (zh) | 训练模型分配方法、装置、计算机设备和存储介质 | |
CN113052332B (zh) | 基于设备均衡原理的分布式模型并行设备分配优化方法 | |
CN113505825B (zh) | 一种图计算装置 | |
CN112506652B (zh) | 一种动态资源分区方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for 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: 20231123 Address after: Room 1010, Apartment Office Building, No.14 Xingqing Huafu, Xingqing District, Yinchuan City, Ningxia Hui Autonomous Region, 750000 Patentee after: Ningxia Yifan Weining Technology Co.,Ltd. Address before: No. n817, 3rd floor, xingguangyingjing, No. 117, Shuiyin Road, Yuexiu District, Guangzhou, Guangdong 510000 Patentee before: Zhiyueyun (Guangzhou) Digital Information Technology Co.,Ltd. Effective date of registration: 20231123 Address after: No. n817, 3rd floor, xingguangyingjing, No. 117, Shuiyin Road, Yuexiu District, Guangzhou, Guangdong 510000 Patentee after: Zhiyueyun (Guangzhou) Digital Information Technology Co.,Ltd. Address before: 461000 No. 88 Bayi Road, Henan, Xuchang Patentee before: XUCHANG University |