[发明专利]数据排序方法和装置有效
| 申请号： | 201610986951.X | 申请日： | 2016-11-09 |
| 公开（公告）号： | CN106502628B | 公开（公告）日： | 2019-10-25 |
| 发明（设计）人： | 陈明秋;毛伟文 | 申请（专利权）人： | 珠海市杰理科技股份有限公司 |
| 主分类号： | G06F7/78 | 分类号： | G06F7/78 |
| 代理公司： | 广州华进联合专利商标代理有限公司 44224 | 代理人： | 明霖 |
| 地址： | 519085 广东省珠海市吉*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种数据排序方法和装置，待排序数据存储于第一存储器中的源数据区，在随机存取存储器中或第一存储器设置对应于源数据区的待排序数据的标志位，标志源数据区的每条待排序数据是否已排序；在排序过程中判断该待排序数据是否已排序；当与该标志位相对应的待排序数据未排序时，对该待排序数据进行排序后，改变相应标志位，并将已排序的数据按照排序顺序存储在第一存储器的排序数据区。上述的数据排序方法和装置，通过设置对应于所述源数据区的待排序数据的标志位以标志所述源数据区的每条待排序数据是否已排序，且将已排序的数据按照排序顺序存储在第一存储器的排序数据区，从而不需要连续擦除一片存储空间，不会因排序造成卡顿的现象。 | ||
| 搜索关键词： | 数据 排序 方法 装置 | ||
【主权项】：
1.一种数据排序方法，其特征在于，待排序数据存储于第一存储器中的源数据区，所述方法包括：在随机存取存储器中设置对应于所述源数据区的待排序数据的标志位，以标志所述源数据区的每条待排序数据是否已排序；或者在所述第一存储器中设置对应于所述源数据区的待排序数据的标志位，且当设置在所述第一存储器中的标志位为1时，标志所述源数据区的相应的待排序数据已排序；在排序过程中判断源数据区的每条待排序数据所对应的标志位是否标志该待排序数据已排序；当与该标志位相对应的待排序数据未排序时，对该待排序数据进行排序后，改变相应标志位，并将已排序的数据按照排序顺序存储在所述第一存储器的排序数据区；所述第一存储器为写操作只能将数据从“1”写成“0”的存储设备。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于珠海市杰理科技股份有限公司，未经珠海市杰理科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610986951.X/，转载请声明来源钻瓜专利网。
- 同类专利
- 数据排序方法和装置-201610986951.X
- 陈明秋;毛伟文 - 珠海市杰理科技股份有限公司
- 2016-11-09 - 2019-10-25 - G06F7/78
- 本发明涉及一种数据排序方法和装置，待排序数据存储于第一存储器中的源数据区，在随机存取存储器中或第一存储器设置对应于源数据区的待排序数据的标志位，标志源数据区的每条待排序数据是否已排序；在排序过程中判断该待排序数据是否已排序；当与该标志位相对应的待排序数据未排序时，对该待排序数据进行排序后，改变相应标志位，并将已排序的数据按照排序顺序存储在第一存储器的排序数据区。上述的数据排序方法和装置，通过设置对应于所述源数据区的待排序数据的标志位以标志所述源数据区的每条待排序数据是否已排序，且将已排序的数据按照排序顺序存储在第一存储器的排序数据区，从而不需要连续擦除一片存储空间，不会因排序造成卡顿的现象。
- 一种并行计算的系统-201811177771.2
- 任鹏举;樊珑;赵博然;宗鹏陈;赵文哲;陈飞;陈霸东;郑南宁 - 西安交通大学
- 2018-10-10 - 2019-10-15 - G06F7/78
- 一种并行计算的系统，包括输入端口，第一交换网络，计算阵列，第二交换网络和输出端口，其中：第一交换网络用于从输入端口接收输入数据，并根据计算阵列的不同计算模式对输入数据进行排序并输出排序后的输入数据；计算阵列用于根据不同计算模式对所述排序后的输入数据进行并行计算并输出中间数据；第二交换网络用于根据不同输出模式对所述中间数据进行排序并通过所述输出端口输出排序后的中间数据。本公开巧妙的将计算机体系结构中的交换网络应用于并行计算的系统，并根据不同的计算模式、输出模式，对输入或输出数据进行任意所需的排序，使得输入数据进入计算阵列后，通过计算阵列完成多种运算操作。
- 数据排序方法和装置-201611047788.7
- 陈明秋;毛伟文 - 珠海市杰理科技股份有限公司
- 2016-11-11 - 2019-06-11 - G06F7/78
- 本发明涉及一种数据排序方法和装置，所述方法包括：在每条待排序数据前添加指针；通过修改所述指针对所述待排序数据进行排序，在排序过程中保持所述待排序数据的存储位置不变，使得每条排序后的数据的指针指向按照排序顺序的下一条排序后的数据的地址。上述数据排序方法和装置，通过引入指针，保持原始数据的存储位置不变，仅仅通过改变指针来对数据进行排序，使得每条排序后的数据的指针指向按照排序顺序的下一条排序后的数据的地址，实现了非顺序存储的排序，排序效率高，应用广泛。
- 一种稀疏矩阵加速计算方法、装置、设备及其系统-201811593610.1
- 张贞雷 - 广东浪潮大数据研究有限公司
- 2018-12-25 - 2019-05-03 - G06F7/78
- 本发明公开了一种稀疏矩阵加速计算方法，包括：在处理器运算过程中，接收主内存发送的待相乘的两个稀疏矩阵；对每个稀疏矩阵进行非零检测，将每个稀疏矩阵内的非零数据及其所处的行号和列号进行对应保存；控制两个稀疏矩阵内对应行/列号处的非零数据按照矩阵相乘规则进行乘积求和，得到乘积求和结果；将乘积求和结果及其在两个稀疏矩阵的乘积矩阵内所处的行号和列号进行保存，作为两个稀疏矩阵的乘积矩阵数据返回主内存，供处理器依据所述乘积矩阵数据进行运算。本发明在稀疏矩阵相乘时，仅对非零数据进行计算和保存，从而减少对存储空间的占用，并且提高计算速度。本发明还公开了一种基于上述方法的装置、设备及其系统。
- 基于MongoDB的大数据队列堆栈操作的方法-201611005731.0
- 郑锐韬;李勇波;孙傲冰;季统凯 - 国云科技股份有限公司
- 2016-11-15 - 2019-02-19 - G06F7/78
- 本发明涉及大数据存储技术领域，尤其是一种基于MongoDB的大数据队列堆栈操作的方法。本发明方法通过利用MongonDB的高效存储及丰富的查询支持、较多类型的索引支持以及Auto‑Sharding的功能，把MongoDB当作一个高效的数据存取空间，通过配置相关的计数器顺序特征，并实现队列或堆栈在操作过程中的POP与PUSH方法，从而解决在应用中大批量的数据进行队列或堆栈的操作时，由于运行环境的空间不足、维护新空间的增加导致效率不高的问题。通过这种方法，使高并发、大数据量的应用在进行队列或堆栈操作时，可以实现数据的高效存储，并可以实现均衡负载，把对数据存取操作，转换到MongoDB上，从而极大提高了大数据量队列堆栈操作的效率。
- 基于C6678平台的大数据转置方法-201810571855.8
- 李磊;淩凯 - 中国电子科技集团公司第十四研究所
- 2018-06-04 - 2019-02-01 - G06F7/78
- 本发明公开了一种基于C6678平台的大数据转置方法，包括下述步骤：系统初始化，设置分块转置的详细参数：分块的个数、分块矩阵的列大小、分块矩阵的行大小。依据初始化后的分块转置参数，通过QDMA通道DDR分块转置读取，完成分块矩阵由DDR到共享的数据搬移。启动8核并行开展数据共享存储的分块读取，片内存储的跳转存储，数据按照列格式顺序存储。在片内存储空间开展并行转置列的数据处理，完成矩阵转置信号处理。转置并行列处理结果顺序写入DDR，片内存储器内的转置处理结果存储到DDR缓存区内，完成分块转置处理。发明可以大幅提升矩阵转置的效率，缩短数据搬移时间，并且具备边搬移边处理的优势。
- 一种适用于大维度矩阵乘的链式乘法结构-201810906859.7
- 张多利;陈楠;项阳;宋宇鲲;杜高明 - 合肥工业大学
- 2018-08-10 - 2019-01-25 - G06F7/78
- 本发明公开了一种适用于大维度矩阵乘的链式乘法结构，所述乘法结构包括运算部件、输入传输模块和输出传输模块；所述运算部件为M个基本运算单元PE组成的链状结构，相邻所述基本运算单元PE之间互联，用于实现矩阵的乘积运算；所述基本运算单元PE包括运算模块和存储模块，所述运算模块接收所述输入传输模块传送的源数据进行计算，并将运算结果存入所述存储模块中；所述存储模块将运算结果传输给所述输出传输模块输出。本发明运用流运算思想，无需对源数据缓存，数据进入乘法器后直接参与运算，减少了乘法结构内存储压力；优化数据组织形式，对数据吞吐带宽需求小，在固定带宽下也能发挥极强的运算能力，极大地加速运算时间。
- 一种在FPGA中实现数据转置的大型矩阵并行转置装置-201721255091.9
- 史伟仁;吕春;戴荣;阴陶 - 成都傅立叶电子科技有限公司;深圳市特发信息股份有限公司
- 2017-09-28 - 2018-04-17 - G06F7/78
- 本实用新型提供了一种在FPGA中实现数据转置的大型矩阵并行转置装置，结构包括依次配合的一级转置和二级转置，所述一级转置集成有地址生成模块，地址生成模块集成有写地址模块和读地址模块，读地址模块；通过一级转置和二级转置配合，实现了大型矩阵并行转置。
- 一种基于原子操作的信号量链表式堆栈方法-201610096102.7
- 龙恢;管志坚 - 长沙新弘软件有限公司
- 2016-02-23 - 2017-08-29 - G06F7/78
- 本发明提出一种基于原子比较并交换操作的带信号计数的链表式堆栈方法，该方法的堆栈由栈顶指针、信号计数、出栈计数和结点构成。所不同的是进行入栈操作时对信号计数值减1，若减1后该信号计数大于或等于零，则不能将新结点放入该链表中，若减1后该信号计数小于零，则将新结点链接指针指向栈顶结点，并使用原子操作更新栈顶指针指向新结点，完成放入新结点的操作。进行出栈操作时对信号计数值加1，若加1后该信号计数大于零，则出栈操作失败返回空指针，若加1后该信号计数小于或等于零，则取出当前栈顶结点，并使用原子操作更新栈顶指针指向当前栈顶结点链接的下一个结点。
- 一种对数据的寻址控制方法和装置-201010203739.4
- 薛萍 - 联芯科技有限公司
- 2010-06-11 - 2011-12-14 - G06F7/78
- 本发明实施例公开了一种对数据的寻址控制方法和装置。其中，方法包括：当数据为同列的相邻元素时，状态控制计数器的计数增量为1；当数据为两个竖向相邻矩阵在同一列的首末元素时，状态控制计数器的计数增量为1+维数递增值；当数据为两个竖向相邻矩阵在相邻列的首末元素时，状态控制计数器的计数增量为1+维数递增值+当前状态控制计数器中的最高两位列数据*数据处理的并行数；当数据为下一排竖向相邻矩阵中的元素时，状态控制计数器最高位加1，其余位清零重新计数；状态控制计数器标识元素在竖向相邻矩阵中的位置。根据本申请实施例，可以支持矩阵维数范围的扩展，以及减少逻辑消耗和功耗。
- 专利分类
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
