CN104915176A - 基于优先级对数据流中数据进行选择操作的方法以及系统 - Google Patents

基于优先级对数据流中数据进行选择操作的方法以及系统 Download PDF

Info

Publication number
CN104915176A
CN104915176A CN201510337366.2A CN201510337366A CN104915176A CN 104915176 A CN104915176 A CN 104915176A CN 201510337366 A CN201510337366 A CN 201510337366A CN 104915176 A CN104915176 A CN 104915176A
Authority
CN
China
Prior art keywords
sum
data stream
bit
value
data
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.)
Granted
Application number
CN201510337366.2A
Other languages
English (en)
Other versions
CN104915176B (zh
Inventor
张明懿
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Rockchip Electronics Co Ltd
Original Assignee
Fuzhou Rockchip Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fuzhou Rockchip Electronics Co Ltd filed Critical Fuzhou Rockchip Electronics Co Ltd
Priority to CN201510337366.2A priority Critical patent/CN104915176B/zh
Publication of CN104915176A publication Critical patent/CN104915176A/zh
Application granted granted Critical
Publication of CN104915176B publication Critical patent/CN104915176B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

本发明提供一种基于优先级对数据流中数据进行选择操作的方法，所述方法需提供N个加法器和一比较控制器；所述N为大于1的自然数；所述方法具体为：使用N个加法器对输入的一串数据流中的每个比特位的数据从1到k进行加法处理；k为数据流的个数且Nk，得到sum(k)，预设要获得数据流中第M个为1的数值，则利用比较控制器对sum(0)到sum(k)进行比较判断获得数据流中第几比特位，该第几比特位作为索引值，该索引值即为对应的数据流中第M个为1的数值。本发明还提供了一种基于优先级对数据流中数据进行选择操作的系统，本发明使得硬件代码可扩展性容易实现，同时硬件级数减少，硬件频率极限得到提高。

Description

基于优先级对数据流中数据进行选择操作的方法以及系统
技术领域
本发明涉及通讯技术领域，尤其涉及一种基于优先级对数据流中数据进行选择操作的方法以及系统。
背景技术
现有技术中，对于一串数据流中选择出需要的内容并确认出其对应索引位置的做法,目前是采用遍历缩影的办法，即是通过if else不断索引，此种办法虽然可以解决问题，但是在实际的硬件实现上，会导致复用器mux级数递增，时序上无法收敛，形成硬件高速运行的关键路径。
发明内容
本发明要解决的技术问题之一，在于提供一种基于优先级对数据流中数据进行选择操作的方法，能使系统中的硬件代码可扩展性容易实现，同时硬件级数减少，硬件频率极限得到提高。
本发明问题之一是这样实现的：一种基于优先级对数据流中数据进行选择操作的方法，其特征在于：所述方法需提供N个加法器和一比较控制器；所述N为大于1的自然数；所述方法具体为：使用N个加法器对输入的一串数据流中的每个比特位的数据从1到k进行加法处理；k为数据流的个数且N>k，得到sum(k)，预设要获得数据流中第M个为1的数值，则利用比较控制器对sum(0)到sum(k)进行比较判断获得数据流中第几比特位，该第几比特位作为索引值，该索引值即为对应的数据流中第M个为1的数值。
进一步地，所述利用比较控制器对sum(0)到sum(k)进行比较判断获得数据流中第几比特位，具体为：利用比较控制器对sum(0)到sum(k)中相邻的两个sum值进行比较，即比较sum(j)与sum(j-1)，其中j＝1到k，在M数值范围内，如果sum(j)＝i&&sum(j-1)＝(i-1),那么输出j值，该j值即为要找的第几比特位；将j值作为索引值，从而完成选择操作。
本发明要解决的技术问题之二，在于提供一种基于优先级对数据流中数据进行选择操作的系统，能使系统中的硬件代码可扩展性容易实现，同时硬件级数减少，硬件频率极限得到提高。
本发明问题之二是这样实现的：一种基于优先级对数据流中数据进行选择操作的系统，所述系统包括N个加法器和一比较控制器，所述N为大于1的自然数，各个加法器与所述比较控制器连接；使用N个加法器对输入的一串数据流中的每个比特位的数据从1到k进行加法处理；k为数据流的个数且N>k，得到sum(k)，预设要获得数据流中第M个为1的数值，则利用比较控制器对sum(0)到sum(k)进行比较判断获得数据流中第几比特位，该第几比特位作为索引值，该索引值即为对应的数据流中第M个为1的数值。
进一步地，所述利用比较控制器对sum(0)到sum(k)进行比较判断获得数据流中第几比特位，具体为：利用比较控制器对sum(0)到sum(k)中相邻的两个sum值进行比较，即比较sum(j)与sum(j-1)，其中j＝1到k，在M数值范围内，如果sum(j)＝i&&sum(j-1)＝(i-1),那么输出j值，该j值即为要找的第几比特位；将j值作为索引值，从而完成选择操作。
本发明具有如下优点：本发明采用了加法器和比较控制器，该比较控制器具有比较和选择功能，通过加法器和比较控制器来实现可扩展的硬件N选M的硬件架构。从而快速地对一串数据流中选择出需要的内容并确认出其对应索引位置。
附图说明
图1为本发明方法流程示意图。
图2为本发明应用于一实施例的原理框图。
图3为本发明系统原理框图。
具体实施方式
请参阅图1所示，本发明的一种基于优先级对数据流中数据进行选择操作的方法，所述方法需提供N个加法器和一比较控制器；所述N为大于1的自然数；所述方法具体为：使用N个加法器对输入的一串数据流中的每个比特位的数据从1到k进行加法处理；k为数据流的个数且N>k，得到sum(k)，预设要获得数据流中第M个为1的数值，则利用比较控制器对sum(0)到sum(k)进行比较判断获得数据流中第几比特位，该第几比特位作为索引值，该索引值即为对应的数据流中第M个为1的数值。
其中，所述利用比较控制器对sum(0)到sum(k)进行比较判断获得数据流中第几比特位，具体为：利用比较控制器对sum(0)到sum(k)中相邻的两个sum值进行比较，即比较sum(j)与sum(j-1)，其中j＝1到k，在M数值范围内，如果sum(j)＝i&&sum(j-1)＝(i-1),那么输出j值，该j值即为要找的第几比特位；将j值作为索引值，从而完成选择操作。
下面结合一具体实施例对本发明作进一步说明：
假设M的值是2，即要得到数据流中第2个为1的数值；如输入的一串数据流为00111，则k为数据流为5个数位；N可以为大于5的数据，如6，则利用6个加法器进行运算；
那么其实我们的目的就是在00111这串数据中找到第二个值为1对应的位置，这个例子中00111倒数第二个1这个1就是要找的。则位置是第三bit。这样就找到了这个我们需要索引的值3.
做法：输入数据流00111
sum(0)＝0；
sum(1)＝0+0；
sum(2)＝0+0+1＝1；
sum(3)＝0+0+1+1＝2；
sum(4)＝0+0+1+1+1＝3；
一一判断：sum(0)sum(1)sum(2)sum(3)sum(4)sum(5)判断到sum(3)＝2(这里的2是指定的需要找到的第二个1的位子)而且sum(2)＝1。(即sum(j)＝i&&sum(j-1)＝(i-1))这就表示我们已经找到需要的位子了，也就是3。
请参阅图2所示，本发明应用于一实施例的原理框图。
在实际专利实施例中的应用场景为：HEVC视频编解码器设计中，重构数据模块、去方块模块、样点自适应模块之间的控制命令交互。
重构数据模块输出视频流数据给去方块模块(deblocking)之前会有相应的控制命令，这些控制命令需要等到特定命令之后后级去方块模块deblocking才能进行数据去方块操作，也就是假如有100个命令，现在需要等待其中的第30个有效命令到达就可以开始进行后级处理，对于deblocking与样点自适应模块SAO的操作是一样的道理。
那么这个时候就需要识别控制命令需要的第30个命令缓存到哪里了，就需要判断第30个有效命令的位置，便于索引缓存读取相应控制信息。这个时候就可以用到本发明提供的思路的方法来解决问题。
表1
如上表1，buff_context放的就是控制命令，现在需要找到里面第8个(假设第8个)的位置，以便于后续读出该控制信息进行后级去方块模块deblocking的数据流操作。
现在的做法就是对buff的每一行索引，如果为A，那么sum就加1，否则保持不变，直到sum(j)＝8,sum(j-1)＝7,这个时候找到的j＝19，这个19就是我们需要的索引值，后续缓存控制模块到19这个位置取数据即可。
这个M就是等于8。当然可以通过配置M的值，来表示我们需要的是第几个A的位置。M的取值范围只能是0～N之间。因为j的值是0～N，N个1相加最多是N，也就是M是sum的最大值为N。
请参阅图3所示，本发明的一种基于优先级对数据流中数据进行选择操作的系统，所述系统包括N个加法器和一比较控制器，所述N为大于1的自然数，各个加法器与所述比较控制器连接；使用N个加法器对输入的一串数据流中的每个比特位的数据从1到k进行加法处理；k为数据流的个数且N>k，得到sum(k)，预设要获得数据流中第M个为1的数值，则利用比较控制器对sum(0)到sum(k)进行比较判断获得数据流中第几比特位，该第几比特位作为索引值，该索引值即为对应的数据流中第M个为1的数值。其中，所述利用比较控制器对sum(0)到sum(k)进行比较判断获得数据流中第几比特位，具体为：利用比较控制器对sum(0)到sum(k)中相邻的两个sum值进行比较，即比较sum(j)与sum(j-1)，其中j＝1到k，在M数值范围内，如果sum(j)＝i&&sum(j-1)＝(i-1),那么输出j值，该j值即为要找的第几比特位；将j值作为索引值，从而完成选择操作。
总之，本发明采用了加法器和比较控制器，该比较控制器具有比较和选择功能，通过加法器和比较控制器来实现可扩展的硬件N选M的硬件架构。从而快速地对一串数据流中选择出需要的内容并确认出其对应索引位置。
以上所述仅为本发明的较佳实施例，凡依本发明申请专利范围所做的均等变化与修饰，皆应属本发明的涵盖范围。

Claims (4)

1.一种基于优先级对数据流中数据进行选择操作的方法，其特征在于：所述方法需提供N个加法器和一比较控制器；所述N为大于1的自然数；所述方法具体为：使用N个加法器对输入的一串数据流中的每个比特位的数据从1到k进行加法处理；k为数据流的个数且N>k，得到sum(k)，预设要获得数据流中第M个为1的数值，则利用比较控制器对sum(0)到sum(k)进行比较判断获得数据流中第几比特位，该第几比特位作为索引值，该索引值即为对应的数据流中第M个为1的数值。
2.根据权利要求1所述的基于优先级对数据流中数据进行选择操作的方法，其特征在于：所述利用比较控制器对sum(0)到sum(k)进行比较判断获得数据流中第几比特位，具体为：利用比较控制器对sum(0)到sum(k)中相邻的两个sum值进行比较，即比较sum(j)与sum(j-1)，其中j＝1到k，在M数值范围内，如果sum(j)＝i&&sum(j-1)＝(i-1),那么输出j值，该j值即为要找的第几比特位；将j值作为索引值，从而完成选择操作。
3.一种基于优先级对数据流中数据进行选择操作的系统，其特征在于：所述系统包括N个加法器和一比较控制器，所述N为大于1的自然数，各个加法器与所述比较控制器连接；使用N个加法器对输入的一串数据流中的每个比特位的数据从1到k进行加法处理；k为数据流的个数且N>k，得到sum(k)，预设要获得数据流中第M个为1的数值，则利用比较控制器对sum(0)到sum(k)进行比较判断获得数据流中第几比特位，该第几比特位作为索引值，该索引值即为对应的数据流中第M个为1的数值。
4.根据权利要求3所述的基于优先级对数据流中数据进行选择操作的系统，其特征在于：所述利用比较控制器对sum(0)到sum(k)进行比较判断获得数据流中第几比特位，具体为：利用比较控制器对sum(0)到sum(k)中相邻的两个sum值进行比较，即比较sum(j)与sum(j-1)，其中j＝1到k，在M数值范围内，如果sum(j)＝i&&sum(j-1)＝(i-1),那么输出j值，该j值即为要找的第几比特位；将j值作为索引值，从而完成选择操作。
CN201510337366.2A 2015-06-17 2015-06-17 基于优先级对数据流中数据进行选择操作的方法以及系统 Active CN104915176B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510337366.2A CN104915176B (zh) 2015-06-17 2015-06-17 基于优先级对数据流中数据进行选择操作的方法以及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510337366.2A CN104915176B (zh) 2015-06-17 2015-06-17 基于优先级对数据流中数据进行选择操作的方法以及系统

Publications (2)

Publication Number Publication Date
CN104915176A true CN104915176A (zh) 2015-09-16
CN104915176B CN104915176B (zh) 2017-12-26

Family

ID=54084266

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510337366.2A Active CN104915176B (zh) 2015-06-17 2015-06-17 基于优先级对数据流中数据进行选择操作的方法以及系统

Country Status (1)

Country Link
CN (1) CN104915176B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1137130A (zh) * 1994-12-31 1996-12-04 现代电子产业株式会社 代表性值选择器及其实施方法
US5826098A (en) * 1995-05-29 1998-10-20 Sharp Kabushiki Kaisha Data processing system which converts received data packet into extended packet with prescribed field for accumulation process
CN102523455A (zh) * 2012-01-02 2012-06-27 西安电子科技大学 基于jpeg2000标准的多线程算术编码电路和方法
US8352472B2 (en) * 2005-11-28 2013-01-08 Commvault Systems, Inc. Systems and methods for using metadata to enhance data identification operations

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1137130A (zh) * 1994-12-31 1996-12-04 现代电子产业株式会社 代表性值选择器及其实施方法
US5826098A (en) * 1995-05-29 1998-10-20 Sharp Kabushiki Kaisha Data processing system which converts received data packet into extended packet with prescribed field for accumulation process
US8352472B2 (en) * 2005-11-28 2013-01-08 Commvault Systems, Inc. Systems and methods for using metadata to enhance data identification operations
CN102523455A (zh) * 2012-01-02 2012-06-27 西安电子科技大学 基于jpeg2000标准的多线程算术编码电路和方法

Also Published As

Publication number Publication date
CN104915176B (zh) 2017-12-26

Similar Documents

Publication Publication Date Title
JP5945291B2 (ja) デフレート圧縮のために高速で高圧縮のｌｚ７７トークン化及びハフマンエンコーディングを行う並列装置
KR101787819B1 (ko) 정렬 가속화 프로세서들, 방법들, 시스템들 및 명령어들
TWI515669B (zh) 用於狀態機中資料分析之系統與方法
PH12017550125A1 (en) Mapping instruction blocks into instruction windows based on block size
US20130311754A1 (en) Fusing conditional write instructions having opposite conditions in instruction processing circuits, and related processor systems, methods, and computer-readable media
JP2018521426A (ja) スプライス演算を行うための装置および方法
CN102207853A (zh) 指令获取设备和处理器
TW201338464A (zh) 用於在狀態機中路由之方法及系統
US20170093423A1 (en) Systems, Methods, and Apparatuses for Compression using Hardware and Software
KR102377361B1 (ko) 전자 시스템 및 그것의 출력 방법
WO2014133895A3 (en) Vector register addressing and functions based on a scalar register data value
DE602007011492D1 (de) Verfahren und anordnung zum erzeugen einer softbitsystems
CN103078646B (zh) 字典查询压缩、解压缩方法及其装置
CN101292429B (zh) 使用多个马尔可夫链进行压缩的方法和装置
CN107925419A (zh) 用于使用硬件和软件进行解压缩的系统、方法和装置
CN105874774A (zh) 用于在帧的处理过程中保持计数表的计数表保持装置以及相关的保持方法
CN102662635A (zh) 超长指令字变长指令实现方法及实现该方法的处理器
CN103336681B (zh) 针对采用变长指令集的流水线结构处理器的取指方法
WO2009037684A3 (en) Sparse matrix by vector multiplication
CN104915176A (zh) 基于优先级对数据流中数据进行选择操作的方法以及系统
CN102207848A (zh) 指令取回装置、处理器和程序计数器加法控制方法
US9819359B1 (en) Multi-symbol, multi-format, parallel symbol decoder for hardware decompression engines
CN104516820A (zh) 一种独热码检测方法和独热码检测器
CN104049949A (zh) 一种面向bswap指令的窥孔优化方法
CN105653506A (zh) 一种基于字符编码转换的gpu内文本处理的方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: 350000 Fuzhou Gulou District, Fujian, software Avenue, building 89, No. 18

Applicant after: FUZHOU ROCKCHIP ELECTRONICS CO., LTD.

Address before: 350000 Fuzhou Gulou District, Fujian, software Avenue, building 89, No. 18

Applicant before: Fuzhou Rockchip Semiconductor Co., Ltd.

COR Change of bibliographic data
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 350000 building, No. 89, software Avenue, Gulou District, Fujian, Fuzhou 18, China

Patentee after: Ruixin Microelectronics Co., Ltd

Address before: 350000 building, No. 89, software Avenue, Gulou District, Fujian, Fuzhou 18, China

Patentee before: Fuzhou Rockchips Electronics Co.,Ltd.