在多处理器系统上对数据集进行划分及排序的方法和装置

    公开(公告)号:CN101639769B

    公开(公告)日:2013-03-06

    申请号:CN200810134393.X

    申请日:2008-07-30

    CPC classification number: G06F9/3891 G06F7/36 G06F9/30021 G06F9/5066

    Abstract: 本发明提供了一种在多处理器系统上对数据集进行划分、排序的方法和装置。其中该多处理器系统包括至少一个核心处理器以及多个加速器。该对数据集进行划分的方法包括:迭代地利用多个加速器并行地将上述数据集划分为对应于不同的数据范围的多个块,其中该多个块的每一个能够被该多个加速器的本地存储器所存储;其中在每一次迭代中包括:将上述数据集粗略地划分为多个大块;获取该数据集的能够表明该数据集中数据值的分布的参数;根据该参数,为该数据集确定多个数据范围;利用上述多个加速器并行地将上述多个大块分别划分为与该多个数据范围对应的多个小块,其中该多个加速器的每一个通过计算为其划分的大块中的每一个数据确定所属的数据范围。

    一种内容可寻址存储器及其检索数据的方法

    公开(公告)号:CN102736986A

    公开(公告)日:2012-10-17

    申请号:CN201110081052.2

    申请日:2011-03-31

    Abstract: 本发明公开了一种内容可寻址存储器及其检索数据的方法,该方法包括:将接收的输入数据项生成哈西索引数据项;在所述高速缓存器中查找是否存在与所述哈西索引数据项对应的RAM数据行的行标记;如果存在,根据对应的RAM数据行的行标记从所述RAM中查找与所述输入数据项对应的RAM数据项;如果不存在,利用所述哈西索引数据项在所述RAM中查找与所述输入数据项对应的RAM数据项;以及响应于在所述RAM中找到与所述输入数据项对应的RAM数据项,输出该RAM数据项所对应的数据。该方法能提高CAM的检索数据的速度。

    追踪不确定信号的方法和装置

    公开(公告)号:CN102467583A

    公开(公告)日:2012-05-23

    申请号:CN201010532265.8

    申请日:2010-10-29

    CPC classification number: G06F17/5027 G06F17/5022 G06F17/5081

    Abstract: 提供了在芯片设计的仿真中追踪不确定信号的方法和装置。所述方法包括:从芯片设计的网表中生成包含时序逻辑器件和IO器件的有向图,所述有向图示出所述时序逻辑器件和IO器件之间的信号关联;获取仿真结果中与所述时序逻辑器件和IO器件相关的信号,所述信号包括多个不确定信号;以及沿所述有向图,逆向回溯所述多个不确定信号中的至少一部分不确定信号,确定首先出现不确定信号的器件。还提供了与上述方法相应的装置。通过上述方法和装置,能够追踪不确定信号,确定其根源,提高调试效率。

    处理器局部总线到高级可扩展接口之间的总线桥及映射方法

    公开(公告)号:CN102004709A

    公开(公告)日:2011-04-06

    申请号:CN200910171388.0

    申请日:2009-08-31

    CPC classification number: G06F13/4027 Y02D10/14 Y02D10/151

    Abstract: 本发明公开了一种处理符合PLB总线协议的读写请求的方法和PLB总线到AXI总线之间的总线桥,该方法包括:接收符合PLB总线协议的读写请求,而无需等待前一符合PLB总线协议的读写请求成功执行的确认;缓存所述符合PLB总线协议的读写请求;将缓存的符合PLB总线协议的读写请求映射为符合AXI总线协议的读写请求;输出所述映射的符合AXI总线协议的读写请求。该方法和总线桥能够使符合PLB总线协议和AXI总线协议的IP模块相互通信,并在通信期间执行事务映射,确保所有的事务按照PLB设备期望的顺序执行,提高片上系统通信的效率。

    扭斜检测方法和设备及高速光通信接口

    公开(公告)号:CN101902271A

    公开(公告)日:2010-12-01

    申请号:CN200910141313.8

    申请日:2009-05-31

    CPC classification number: H04B10/0795

    Abstract: 公开了对数据通道上传输的数据进行扭斜检测的方法、设备及包括该设备的高速光通信接口。其中,参考通道上的参考帧数据由每一个要进行扭斜检测的数据通道上的Umax长的参考数据段顺序地构成。该方法包括:S1)对于一个数据通道上在一帧时间内传输的一帧数据:a)依据最大可允许扭斜检测范围Rmax将一帧数据分为多个数据块;b)将各数据块分段为多个Umax长的段;c)分别将各数据块中的每个段和对应的参考数据段进行串行比较,得到各数据块中所有段的扭斜检测结果;d)对于每个数据块,选择该数据块中的所有段之一的扭斜检测结果作为该数据块的扭斜检测结果;和S2)选择所有数据块的扭斜检测结果中偏移最大的扭斜检测结果作为该帧数据的扭斜检测结果。

    并行扭斜检测的方法和设备及光通信接口

    公开(公告)号:CN101686099A

    公开(公告)日:2010-03-31

    申请号:CN200810167427.5

    申请日:2008-09-26

    Abstract: 公开了一种并行扭斜检测方法和设备及光通信接口。对输入数据并行地执行扭斜检测并获得去扭斜结果的方法包括:对于包括多个周期的一帧时间内的输入数据,执行以下处理:a)将在一帧时间的一个周期内输入的数据划分为N个数据片;b)针对每一个数据片并行地执行比特级的匹配搜索和去扭斜处理;c)累积N个数据片的比特级搜索结果;d)根据N个数据片的累积后的比特级搜索结果,选择N个数据片中一个数据片的去扭斜结果,并将其输出作为该周期内的输入数据的去扭斜结果,以及e)重复步骤a)至d)的处理,直至一帧时间的全部多个周期结束,从而得到一帧时间内的输入数据的去扭斜结果。利用本发明的方案,可以有效地滤除噪声效应并节省带宽。

    重叠指令存取单元和重叠指令存取方法

    公开(公告)号:CN101398752A

    公开(公告)日:2009-04-01

    申请号:CN200710153203.4

    申请日:2007-09-29

    Abstract: 本发明提供了一种重叠指令存取单元和方法以及用于对程序进行压缩和存储的方法和装置。所述重叠指令存取单元用于执行以多个压缩程序段的形式存储在存储器中的程序,并且包括:缓冲器;处理单元,发送指令读取请求,从缓冲器读取指令并执行该指令;解压缩单元,响应于处理单元的指令读取请求而从存储器中读取所请求的压缩指令段,将该压缩指令段解压缩,并且将解压缩后的指令段存储在缓冲器中,其中在处理单元执行所述指令段的同时,解压缩单元根据与该指令段对应的首标中的要调用的压缩程序段的存储地址,从存储器中读取对应的压缩指令段,将该压缩指令段解压缩,并将解压缩后的指令段存储在缓冲器中以供处理单元随后使用。

Patent Agency Ranking