CN104915176B - 基于优先级对数据流中数据进行选择操作的方法以及系统 - Google Patents
基于优先级对数据流中数据进行选择操作的方法以及系统 Download PDFInfo
- Publication number
- CN104915176B CN104915176B CN201510337366.2A CN201510337366A CN104915176B CN 104915176 B CN104915176 B CN 104915176B CN 201510337366 A CN201510337366 A CN 201510337366A CN 104915176 B CN104915176 B CN 104915176B
- Authority
- CN
- China
- Prior art keywords
- sum
- data flow
- bit
- data
- comparison controller
- 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
Landscapes
- Complex Calculations (AREA)
Abstract
本发明提供一种基于优先级对数据流中数据进行选择操作的方法，所述方法需提供N个加法器和一比较控制器；所述N为大于1的自然数；所述方法具体为：使用N个加法器对输入的一串数据流中的每个比特位的数据从1到k进行加法处理；k为数据流的个数且N>k，得到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 (2)
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值，所述i为大于等于1的整数；该j值即为要找的第几比特位；将j值作为索引值，从而完成选择操作。
2.一种基于优先级对数据流中数据进行选择操作的系统，其特征在于：所述系统包括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值，所述i为大于等于1的整数；该j值即为要找的第几比特位；将j值作为索引值，从而完成选择操作。
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 CN104915176A (zh) | 2015-09-16 |
| CN104915176B true 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)
| 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 |
-
2015
- 2015-06-17 CN CN201510337366.2A patent/CN104915176B/zh active Active
Patent Citations (4)
| 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 |
|---|---|
| CN104915176A (zh) | 2015-09-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107451659B (zh) | 用于位宽分区的神经网络加速器及其实现方法 | |
| EP3369045B1 (en) | Determining orders of execution of a neural network | |
| TWI515669B (zh) | 用於狀態機中資料分析之系統與方法 | |
| KR101603751B1 (ko) | 명령어 병렬 처리 컴퓨터를 위한 명령어 압축 장치 및 방법 | |
| US9111151B2 (en) | Network on chip processor with multiple cores and routing method thereof | |
| JP6017034B2 (ja) | 状態機械エンジンが受信したデータを取り扱うための方法およびシステム | |
| CN110610449B (zh) | 处理计算任务的方法、设备和计算机程序产品 | |
| CN110347873A (zh) | 视频分类方法、装置、电子设备及存储介质 | |
| TW201338464A (zh) | 用於在狀態機中路由之方法及系統 | |
| CN102694554A (zh) | 数据压缩设备、其操作方法以及包括该设备的数据处理装置 | |
| CN111796917B (zh) | 算子运算调度方法和装置 | |
| WO2020057593A1 (zh) | 一种卷积神经网络的卷积处理方法、装置及存储介质 | |
| CN110766089A (zh) | 超网络的模型结构采样方法、装置以及电子设备 | |
| CN112560499B (zh) | 语义表示模型的预训练方法、装置、电子设备及存储介质 | |
| JP2022518636A (ja) | データ処理方法、装置、設備、システム、記憶媒体及びプログラム製品 | |
| US20200234112A1 (en) | Adaptive quantization and mixed precision in a network | |
| CN110569972A (zh) | 超网络的搜索空间构建方法、装置以及电子设备 | |
| JP2016115092A (ja) | 多数の要素からなる配列をソートする装置、方法およびプログラム | |
| WO2018107579A1 (zh) | 一种程序计数器压缩方法及其硬件电路 | |
| CN104915176B (zh) | 基于优先级对数据流中数据进行选择操作的方法以及系统 | |
| US10628734B2 (en) | Efficient determination of optimized learning settings of neural networks | |
| KR101222486B1 (ko) | 비결정적 유한 오토마타의 비결정성을 선택적으로 제거하기 위한 방법, 서버, 단말 장치 및 컴퓨터 판독 가능한 기록 매체 | |
| CN104036141B (zh) | 一种基于OpenCL的红黑树加速方法 | |
| CN107861885A (zh) | 一种数据传输方法及传输装置 | |
| US9430421B2 (en) | Interrupt signal arbitration |
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 |
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. |
|
| CP01 | Change in the name or title of a patent holder |