[发明专利]矩阵运算系统、矩阵运算方法、卫星导航方法及存储介质在审
| 申请号： | 202310925552.2 | 申请日： | 2023-07-25 |
| 公开（公告）号： | CN116931876A | 公开（公告）日： | 2023-10-24 |
| 发明（设计）人： | 杨波;刘永胜;金晶 | 申请（专利权）人： | 上海华测导航技术股份有限公司 |
| 主分类号： | G06F7/78 | 分类号： | G06F7/78;G01S19/37;G01S19/42;G06F7/483;G06F9/48 |
| 代理公司： | 北京维飞联创知识产权代理有限公司 11857 | 代理人： | 樊阳阳 |
| 地址： | 201702 上海*** | 国省代码： | 上海;31 |
| 权利要求书： | 暂无信息 | 说明书： | 暂无信息 |
| 摘要： | 本申请提供一种矩阵运算系统、矩阵运算方法、卫星导航方法及存储介质，涉及卫星定位技术领域。该系统包括：矩阵运算加速器、总线、处理器和设置在矩阵运算加速器内部的内部存储器；总线连接矩阵运算加速器和处理器；矩阵运算加速器中设置有浮点运算单元阵列；处理器用于下发需要执行的目标任务以供矩阵运算加速器进行处理；矩阵运算加速器用于基于浮点运算单元阵列对目标任务的目标矩阵进行流水计算，得到计算数据。通过矩阵运算加速器中设置的浮点运算单元阵列对矩阵运算任务进行流水计算，并将各阶段的数据分别存储在对应的内部存储器中，能够降低矩阵运算的成本，提高矩阵运算的效率，从而提高卫星定位导航系统的工作效率。 | ||
| 搜索关键词： | 矩阵 运算 系统 方法 卫星 导航 存储 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海华测导航技术股份有限公司，未经上海华测导航技术股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202310925552.2/，转载请声明来源钻瓜专利网。
- 同类专利
- 矩阵运算系统、矩阵运算方法、卫星导航方法及存储介质-202310925552.2
- 杨波;刘永胜;金晶 - 上海华测导航技术股份有限公司
- 2023-07-25 - 2023-10-24 - G06F7/78
- 本申请提供一种矩阵运算系统、矩阵运算方法、卫星导航方法及存储介质，涉及卫星定位技术领域。该系统包括：矩阵运算加速器、总线、处理器和设置在矩阵运算加速器内部的内部存储器；总线连接矩阵运算加速器和处理器；矩阵运算加速器中设置有浮点运算单元阵列；处理器用于下发需要执行的目标任务以供矩阵运算加速器进行处理；矩阵运算加速器用于基于浮点运算单元阵列对目标任务的目标矩阵进行流水计算，得到计算数据。通过矩阵运算加速器中设置的浮点运算单元阵列对矩阵运算任务进行流水计算，并将各阶段的数据分别存储在对应的内部存储器中，能够降低矩阵运算的成本，提高矩阵运算的效率，从而提高卫星定位导航系统的工作效率。
- 一种基于中医理论的矩阵转置方法-202310736422.4
- 庄梁皓;陈诺;罗霞;郑景天 - 杭州电子科技大学信息工程学院
- 2023-06-21 - 2023-09-15 - G06F7/78
- 本发明公开了一种基于中医理论的矩阵转置方法，包括以下步骤：A、首先采集用户的数据信息；B、对用户数据进行分类；C、将分类后的用户数据输出至矩阵模型；D、对矩阵模型进行计算；E、将计算后的结果进行存储；F、最后对存储后的数据进行转置，本发明采用的矩阵转置方法能够提高中医理论数据的访问效率，具有实现方法简单、成本低廉、转置速度快、高效、灵活且具功能多样的优点；采用的数据分类方法能够降低总体计算复杂度以及提高了计算的稳定性，而且数据概况分析能力强，适于海量数据的快速分类处理，进一步提高了数据分类的精确性。
- 用于主机接口的队列配置-202180080646.3
- C·M·于伦斯科格 - 美光科技公司
- 2021-11-24 - 2023-08-01 - G06F7/78
- 描述了用于主机接口的队列配置的方法、系统和设备。一种设备可包含主机系统，所述主机系统包含具有第一条目的第一循环队列，所述第一条目指示用于存储器系统的第一命令和与所述第一命令相关联的数据的位置。所述设备可包含控制器，所述控制器可存取第一循环队列的第一条目且基于与第一命令相关联的数据和第一条目，生成用于所述存储器系统的第二命令。所述控制器可随后基于生成所述命令而将所述第二命令传输到所述存储器系统。所述控制器还可基于传输所述命令而从所述存储器系统接收响应。所述控制器可基于从所述存储器系统接收到所述响应而从所述第一循环队列移除所述第一条目。
- 数据处理方法及加速单元-202111466061.3
- 魏堃;郭山民;曹国欣 - 澜起科技股份有限公司
- 2021-12-03 - 2023-06-23 - G06F7/78
- 本申请提供一种数据处理方法及加速单元。所述数据处理方法包括：S11，读取目标矩阵的首行作为目标行；S12，根据预先设定的偏移量，对所述目标行中的元素进行第一方向的移位，并将移位后的目标行中的元素写入各自对应的行缓存器中；S13，若所述目标行不是所述目标矩阵的最后一行，且所述行缓存器中存在可用空间，则从所述目标矩阵中读取所述目标行的下一行作为新的目标行，循环执行步骤S12～S13；S14，根据预设规则，从各行缓存器中读取对应的元素，将读取的元素合并为一行写入输出缓存器中，循环执行此步骤直到所述行缓存器中的所有元素均写入输出缓存器。所述数据处理方法能够在基于流水线加速单元结构的计算机系统中实现高效的矩阵转置操作。
- 一种流式大数据平台数据实时处理方法及系统-202211379715.3
- 高景宏;任明星;张文杰;宋晓琴;刘福荣;马倩倩;范兆涵 - 郑州大学
- 2022-11-04 - 2023-05-05 - G06F7/78
- 本发明提供了一种流式大数据平台数据实时处理方法及系统，由用户输入业务的关键时间点以及指定的延时时间，在流式大数据平台启动后，创建一个栈；若当前数据的Event Time比上一个数据的EventTime小，则计算当前数据的EventTime与当前时间的时间差，构建包括数据来源、时间差、是否被丢弃、EventTime的结构体，并将结构体入栈，每隔M个时间窗口计算所述栈中时间差的和，并将栈中数据全部出栈；若接来下的M个时间窗口包括关键时间点，且结构体的个数小于预设值，则将延时时间设置为0；否则，根据时间差的和以及指定的延时时间得到接下来的M个时间窗口范围内的延时时间。本发明不仅满足了大数据处理中的数据完整性要求，而且也能满足对实时性的要求。
- 基于FPGA的信号处理方法、电子设备和存储介质-202010863977.1
- 王萌;刘思睿;孙恩元;吴天笑;邓峰 - 湖南艾科诺维科技有限公司
- 2020-08-25 - 2022-09-16 - G06F7/78
- 本申请涉及一种基于FPGA的信号处理方法、电子设备和计算机可读存储介质。该基于FPGA的信号处理方法通过从接收信号获得n阶厄米特矩阵，将所述n阶厄米特矩阵存储在FPGA的寄存器中，将n阶厄米特矩阵划分为对角二阶子矩阵和非对角二阶子矩阵，再并行对所有对角二阶子矩阵和非对角二阶子矩阵进行实数化旋转来获得所述n阶厄米特矩阵的特征值，从而减小总体的计算时间，显著增强了计算的实时性，提高了接收信号的信号处理的效率。
- 一种矩阵处理装置、方法及处理设备-201910928457.1
- 闯小明;杨龚轶凡;郑瀚寻;张斌 - 中昊芯英（杭州）科技有限公司
- 2019-09-28 - 2022-03-08 - G06F7/78
- 本发明公开了一种矩阵处理装置、方法及处理设备。深度神经网络在模型训练中除了经常需要载入权值矩阵，还经常需要载入经过平面旋转、倒序、转置等相对原权值矩阵进行了重构处理的矩阵。本发明通过在脉动阵列中以重构控制器为重复控制单元，通过在特定节点上改变数据的传输方向进行矩阵重构，高效便捷地实现了以向量为基本单位在脉动阵列中的矩阵平面旋转、矩阵转置等一系列以矩阵重构为核心的矩阵处理。
- 使用处理元件阵列的转置运算-202080045257.2
- 李海辰;R·戴尔蒙特;J·T·胡耶恩;周禹;S·J·奥 - 亚马逊技术股份有限公司
- 2020-06-25 - 2022-02-01 - G06F7/78
- 本发明提供了用于使用处理元件阵列运算来转置张量的系统和方法。在一些情况下，可能需要转置张量的元素以执行矩阵运算。可以将所述张量分解成维度与脉动阵列的维度一致的数据元素块。可以对加载到脉动阵列中的每个数据元素块执行恒等乘法，并且在结果缓冲器的列分区中对乘积求和。然后，可以将结果缓冲器的所述列分区中的所述数据元素映射到缓冲存储器的行分区以供进一步处理。
- 矩阵变换方法、装置及卷积神经网络加速器-202111277687.X
- 陈世达;张宏;李永配 - 浙江大华技术股份有限公司
- 2021-10-29 - 2022-02-01 - G06F7/78
- 本发明实施例提供了一种矩阵变换方法、装置及卷积神经网络加速器、存储介质及电子装置，其中，该方法包括：按照预定顺序依次对输入特征图中包括的多个子特征图进行缓存；对每次缓存的子特征图进行矩阵变换，以得到多个目标子特征矩阵；基于多个目标子特征矩阵以及神经网络模型的权重参数确定输入特征图对应的目标输出特征图。通过本发明，解决了存在的加速器运算过程涉及的矩阵运算中的输入特征图矩阵变换效率低的问题，降低了访存和带宽冗余，从而提高了运算的速度。
- 矩阵转置电路及人工智能芯片、电子设备-202111272600.X
- 张凯 - 上海阵量智能科技有限公司
- 2021-10-29 - 2022-01-28 - G06F7/78
- 本公开实施例提供一种矩阵转置电路及人工智能芯片、电子设备，将寄存器划分为多个寄存器组，每个寄存器组用来写入原始矩阵中的一行数据，并在各个寄存器组中对写入的数据进行周期性位移，位移到指定数据位的数据被依次读出，由于数据读出的顺序与数据在原始矩阵中所处的行位置相关，且每次从一个寄存器组中读出的都是一组指定数据位上的一个数据。
- 一种面向机器人EKF-SLAM算法的加速方法-202010718538.1
- 王珂;包敏杰;李瑞峰;赵立军 - 哈尔滨工业大学
- 2020-07-23 - 2021-12-28 - G06F7/78
- 一种面向机器人EKF‑SLAM算法的加速方法，属于面向机器人环境地图构建及定位基础的EKF‑SLAM算法加速领域。解决了现有EKF‑SLAM算法运算速度慢的问题。本发明加速方法是基于FPGA实现的，通过FPGA对EKF‑SLAM算法中的矩阵(Z·K
- 矩阵处理方法、装置、设备及计算机可读存储介质-201911034863.X
- 闯小明;杨龚轶凡;郑瀚寻;曾昭仁;张伊达 - 中昊芯英（杭州）科技有限公司
- 2019-10-29 - 2021-11-30 - G06F7/78
- 本发明实施例公开了一种矩阵处理方法和装置，用于实现矩阵内元素的位置移动。提供执行模块、通道配置数据以及输入矩阵。通过将通道配置数据中包括目标序号的一组字段发送至执行模块，构建出执行通道；将输入矩阵输入执行通道，根据目标序号进行选择重组，得到元素位置变换后的输出矩阵。本公开可支持多种数据类型以及不同的数据位宽，可采用单通道模式或多通道模式进行矩阵元素位置移动处理。可降低矩阵处理过程中的时延，提高处理效率以及增加输入数据类型和位宽的选择空间。
- 一种矩阵处理装置、方法及设备-201911036226.6
- 郑瀚寻;杨龚轶凡;闯小明;曾昭仁;张伊达 - 中昊芯英（杭州）科技有限公司
- 2019-10-29 - 2021-11-26 - G06F7/78
- 本发明公开了一种矩阵处理装置、方法及处理设备。本发明提供的数据流时序变换模块基于对应的指令类别，变更对应数据矩阵的时序，使变更时序后的数据矩阵更好的适配该指令类别的处理操作。本发明通过将多种常见的矩阵处理功能集成，使用一个矩阵处理装置就可以执行多种不同类型的矩阵处理操作。除此之外，本装置采用流水线数据流设计，可实现同一时刻多个功能模块并行运行。
- 一种基于拓扑排序的矩阵分块划分方法及装置-201910916488.5
- 郭根华;周振亚;王晓光;徐启迪 - 北京华大九天科技股份有限公司
- 2019-09-26 - 2021-10-22 - G06F7/78
- 一种基于拓扑排序的矩阵分块划分方法，包括：1）根据LU分解规则，求出矩阵各列之间的依赖关系；2）对所述依赖关系进行拓扑排序，将所有列分成至少一层；3）根据层次关系，对所述矩阵列的位置进行重排；4）对位置重排后的新矩阵进行分块划分；5）按层级顺序对同一层级的所述分块进行并行计算。本发明的一种基于拓扑排序的矩阵分块划分方法，可以更加有效地利用计算机的CPU/GPU资源，提高矩阵并行计算的能力。
- 一种数据排序装置、方法及芯片-201710752463.7
- 路长斌;郭祥本 - 华为技术有限公司
- 2017-08-28 - 2021-08-31 - G06F7/78
- 一种数据排序装置、方法及芯片，用以解决现有排序电路的组合逻辑链路较长，排序速率较低的问题。该装置包括：第一比较模块、第一确定模块、第二比较模块、第二确定模块、计算模块以及排序输出模块，通过比较模块、确定模块以及计算模块，可确定出待排序数组中小于或者大于每一数据的数据个数值(记为第三数值)，第三数值可表征每一数据的大小顺序，通过排序输出模块按照每一数据对应的第三数值从大到小或者从小到大的顺序输出与其对应的数据，即可实现将数据按从大到小或者从小到大的顺序排序。由于针对每一数据确定与其对应的第三数值的过程是独立的，故数据排序装置的组合逻辑链路较短，可提高电路运行的速率，实现快速数据排序。
- m序列生成方法、装置及存储介质-201810434254.2
- 程觉 - 北京小米松果电子有限公司
- 2018-05-08 - 2021-08-03 - G06F7/78
- 本公开涉及一种m序列生成方法及装置，能够提升生成m序列的效率。所述方法包括：确定多级移位寄存器的反馈系数中包括的N个非零反馈系数的位置；分别按照每个非零反馈系数的位置对应的数值，对寄存器状态变量进行N次移位；将进行N次移位后的N个变量值进行异或运算；根据异或运算的结果，产生m序列；根据生成的m序列，对所述寄存器状态变量进行更新。
- 一种基于CUDA的矩阵转置方法-201910521159.0
- 欧阳建权;黄宁桥 - 湘潭大学
- 2019-06-17 - 2021-06-01 - G06F7/78
- 一种基于CUDA的矩阵转置方法，包括以下步骤：矩阵转置预处理工作：1)识别输入矩阵A大小；2)根据输入矩阵A的大小，在图像处理器中设置最优大小的共享内存D；3)将输入矩阵A内的数据索引后存入共享内存D；4)将共享内存D中的索引后的数据，转置存入目标内存C中。本发明所提供的一种基于CUDA的矩阵转置方法，与现有技术相比，能够最大化利用设备的数据带宽，提高图形处理器的处理速度。
- 一种基于交互缓存技术的数据采集和主动同步组帧系统-201811209284.X
- 陈玉坤;曾发;荣刚;曾贵明;欧连军;梁君;罗臻;王健康;刘飞;李海伟;赵岩 - 中国运载火箭技术研究院
- 2018-10-17 - 2021-02-09 - G06F7/78
- 一种基于交互缓存技术的数据采集和主动同步组帧系统，涉及数据通讯领域；包括n个传感器、采集器和数据采集综合器；n为大于0的正整数；其中，采集器包括供电模块、第一数据缓冲区和第二数据缓冲区；本发明采用了乒乓交互式缓存技术，解决异源时钟采集数据与发送数据速率不一致而导致的数据缓存区指针偏置，避免出现数据覆盖或重复发送，实现了数据流无缝缓冲和实时存取的流水线式处理；通过数据同步信号主动消除异源时钟的时间误差积累，在每个缓存周期内对当前发送数据区和存储区的地址指针同步，避免了异步数据传输带来的缓存区指针偏置；避免出现数据覆盖或重复发送，实现了数据流无缝缓冲和实时存取的流水线式处理。
- 一种计算方法及相关产品-201711362568.8
- 胡帅;刘恩赫;张尧;孟小甫 - 中科寒武纪科技股份有限公司
- 2017-12-15 - 2021-02-09 - G06F7/78
- 本公开提供了一种信息处理方法，所述方法应用于计算装置内，所述计算装置包括：存储介质、寄存器单元和矩阵计算单元；所述方法包括如下步骤：所述计算装置控制所述矩阵计算单元获取第一运算指令，所述第一运算指令包括执行所述指令所需的矩阵读取指示；所述计算装置控制所述运算单元依据所述矩阵读取指示向所述存储介质发送读取命令；所述计算装置控制所述运算单元依据采用批量读取方式读取所述矩阵读取指示对应的矩阵，对该矩阵执行所述第一运算指令。本申请提供的技术方案具有计算速度快，效率高的优点。
- 运算装置及方法-202011135256.5
- 不公告发明人 - 安徽寒武纪信息科技有限公司
- 2018-09-18 - 2021-02-05 - G06F7/78
- 本公开属于计算机领域，更具体地涉及一种运算装置及方法，所述运算装置，包括：运算控制模块，用于接收或确定分块信息；运算模块，用于根据所述分块信息对运算矩阵进行分块得到分块矩阵，以及根据运算指令对所述分块矩阵进行转置得到分块矩阵的转置矩阵。本公开提出的装置及方法，可以实现使用一条单独指令在常数时间复杂度内完成任意大小矩阵的运算。相比较传统的运算操作实现方法，在降低操作时间复杂度的同时也使运算操作的使用更为简单高效。
- 运算装置及方法-201811085529.2
- 不公告发明人 - 安徽寒武纪信息科技有限公司
- 2018-09-18 - 2021-02-05 - G06F7/78
- 本公开属于计算机领域，更具体地涉及一种运算装置及方法，所述运算装置，包括：运算控制模块，用于接收或确定分块信息；迭代运算模块，用于根据所述分块信息对运算矩阵进行迭代分块、转置及迭代合并运算，得到所述运算矩阵的转置矩阵。本公开提出的装置及方法，在降低操作时间复杂度的同时也使运算操作的使用更为简单高效。
- 一种矩阵处理方法、装置、设备及存储介质-202011139168.2
- 沈艳梅;宿栋栋;阚宏伟;赵坤 - 苏州浪潮智能科技有限公司
- 2020-10-22 - 2021-01-26 - G06F7/78
- 本申请公开了一种矩阵处理方法、装置、设备及存储介质。该方法的步骤包括：获取数据矩阵以及矩阵处理算法；提取矩阵处理算法中的运算逻辑以及判断逻辑；调用CPU执行判断逻辑，并调用GPU执行运算逻辑以对数据矩阵进行处理。由于CPU在逻辑控制方面具有更高的执行效率，而GPU在数据运算方面具有更高的执行效率，因此本方法通过CPU执行矩阵处理算法中的判断逻辑，并通过GPU执行矩阵处理算法中的运算逻辑，能够相对提高对数据矩阵的处理效率。此外，本申请还提供一种矩阵处理装置、设备及存储介质，有益效果同上所述。
- 运算方法、装置及相关产品-201910293190.3
- 不公告发明人 - 上海寒武纪信息科技有限公司
- 2019-04-12 - 2020-10-23 - G06F7/78
- 本公开涉及一种运算方法、装置及相关产品。板卡包括：存储器件、接口装置和控制器件以及机器学习芯片；其中，机器学习芯片与存储器件、控制器件以及接口装置分别连接；存储器件用于存储数据；接口装置用于实现机器学习芯片与外部设备之间的数据传输；控制器件用于对机器学习芯片的状态进行监控。
- 用于矩阵运算的加速器系统和方法-202010128074.9
- Z.斯珀伯;A.格拉德斯坦;S.鲁巴诺维奇;I.雅诺弗;G.伯格;E.哈达斯;S.卡鲁夫;R.施奈德;S.梅勒;J.雅鲁茨 - 英特尔公司
- 2020-02-28 - 2020-10-09 - G06F7/78
- 本公开涉及用于使用包括拼贴矩阵乘法单元(TMU)的加速器来对二维拼贴寄存器执行一个或多个运算的系统和方法。所述处理器电路包括用于将所述处理器电路通信地耦合到所述TMU的保留站(RS)电路。所述RS电路协调通过所述TMU所执行的运算。所述TMU中的TMU分派队列(TDQ)电路以所述运算被从所述RS电路接收的次序维护从所述RS电路接收的所述运算。由于每个运算的持续时间在通过所述TMU执行之前是未知的，所以所述RS电路维护在所述TDQ电路中镜像所述运算的影子分派队列(RS‑TDQ)电路。所述RS电路134与所述TMU之间的通信给所述RS电路提供成功地执行的运算的通知并且允许所述RS电路取消运算，其中所述运算与分支误预测和/或非回退推测地执行的指令相关联。
- 运算装置及方法-201811085786.6
- 不公告发明人 - 中科寒武纪科技股份有限公司
- 2018-09-18 - 2020-08-21 - G06F7/78
- 本公开属于计算机领域，更具体地涉及一种运算装置及方法，所述运算装置，包括：运算控制模块，用于接收或确定分块信息；运算模块，用于根据所述分块信息对运算矩阵进行分块得到分块矩阵，以及根据运算指令对所述分块矩阵进行转置得到分块矩阵的转置矩阵。本公开提出的装置及方法，可以实现使用一条单独指令在常数时间复杂度内完成任意大小矩阵的运算。相比较传统的运算操作实现方法，在降低操作时间复杂度的同时也使运算操作的使用更为简单高效。
- 一种基于执行效率梯度预测的数据流图拥塞检测方法-201710602370.6
- 欧焱;张浩;范东睿;谭旭;马丽娜 - 北京中科睿芯科技有限公司
- 2017-07-21 - 2020-07-28 - G06F7/78
- 本发明公开了一种基于执行效率梯度预测的数据流图拥塞检测方法，该方法在数据流图中的每一节点分别设置计时器和指令计数器，在数据流图中设置一管理节点，在管理节点处设置第一信息记录表，第一信息记录表中记录有每一节点的ID、每一节点的执行速率v、执行速率变化率s、预测执行速率vn以及队列标志k，每一节点处均设置有第二信息记录表，每一节点进行拥塞检测的同时计算自身的执行速率v、执行速率变化率s以及预测执行速率vn，并将检测到的执行速率v、执行速率变化率s以及预测执行速率vn连同节点的ID以及队列标志k发送至管理节点，管理节点更新第一信息记录表并向该节点发送其附近节点的拥塞信息，该节点据此更新其对应的第二信息记录表。
- 一种数据处理方法、装置及存储介质-202010238661.3
- 姜曦楠;黄雪;宋书涛;周飞虎;郭振宇;周賢豪;欧阳显斌;戎海栋;朱子霖;兰瑞;刘虎成 - 腾讯科技（深圳）有限公司
- 2020-03-30 - 2020-07-24 - G06F7/78
- 本申请实施例公开了一种数据处理方法、装置及存储介质。该数据处理方法包括：提取待处理数据的特征信息，并构建特征信息的特征矩阵；获取特征矩阵的维度参数序列，并根据维度参数序列确定对应的坐标参数；对特征矩阵进行降维处理，得到降维后的目标矩阵；从目标矩阵中确定与坐标参数对应的目标元素，并基于目标元素确定待处理矩阵；对待处理矩阵进行处理，得到待处理数据的处理结果。本申请实施例通过对待处理数据的特征矩阵降维，从降维后的目标矩阵中提取目标元素从而生成待处理矩阵，由于目标矩阵相对于特征矩阵的维度降低，相应的，从目标矩阵中提取目标元素时的计算量的维度也降低，减少了计算量，从而可以提高终端的数据处理速度。
- 数据排序方法和装置-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
- 本发明涉及一种数据排序方法和装置，所述方法包括：在每条待排序数据前添加指针；通过修改所述指针对所述待排序数据进行排序，在排序过程中保持所述待排序数据的存储位置不变，使得每条排序后的数据的指针指向按照排序顺序的下一条排序后的数据的地址。上述数据排序方法和装置，通过引入指针，保持原始数据的存储位置不变，仅仅通过改变指针来对数据进行排序，使得每条排序后的数据的指针指向按照排序顺序的下一条排序后的数据的地址，实现了非顺序存储的排序，排序效率高，应用广泛。
- 专利分类
