一种结构体排序方法、排序装置及排序器

基本信息

申请号 CN201810753509.1 申请日 -
公开(公告)号 CN110703982A 公开(公告)日 2020-01-17
申请公布号 CN110703982A 申请公布日 2020-01-17
分类号 G06F3/06 分类 计算;推算;计数;
发明人 苗准;王旭;杨桦;董咏梅 申请(专利权)人 合一智芯科技(北京)有限公司
代理机构 北京集佳知识产权代理有限公司 代理人 王宝筠
地址 100080 北京市海淀区中关村智造大街F栋608
法律状态 -

摘要

摘要 本发明实施例公开了一种结构体排序方法、排序装置及排序器,该方法包括:从M个结构体的目标定点数中确定最大的N个不重复的目标定点数作为排序参考数;按照从大到小的顺序依次将每个排序参考数与每个结构体的目标定点数比较;若比较的结果为相等,则记录相等的目标定点数所属结构体的序号;根据序号的记录顺序,将对应的结构体依次写入存储器的指定位置。在排序时仅读出结构体的目标定点数,且在排序后按照序号记录的顺序将对应的结构体写入指定位置,既减少了数据读出和写入以及数据比较所消耗的动态功耗,又避免了对数据的频繁读出和写入,显著降低了排序的动态功耗。