• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 14
    • 下载费用:30 金币  

    重庆时时彩统计分析: 信号保序方法和装置.pdf

    关 键 词:
    信号 方法 装置
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201180001916.3

    申请日:

    2011.09.15

    公开号:

    CN102388359A

    公开日:

    2012.03.21

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 5/16申请日:20110915|||公开
    IPC分类号: G06F5/16 主分类号: G06F5/16
    申请人: 华为技术有限公司
    发明人: 范纯磊; 陈卓; 屈仁杰
    地址: 518129 中国广东省深圳市龙岗区坂田华为总部办公楼
    优先权:
    专利代理机构: 北京同立钧成知识产权代理有限公司 11205 代理人: 刘芳
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201180001916.3

    授权公告号:

    102388359B||||||

    法律状态公告日:

    2014.01.01|||2012.05.02|||2012.03.21

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本发明实施例涉及信号保序方法和装置。当第一FIFO存储器写入来自对应的第一上游设备的请求信号的数据时,在相同时钟周期,向第二上游设备对应的第二FIFO存储器写入无效数据,从第一FIFO存储器读取请求信号的数据并从第二FIFO存储器读取无效数据,丢弃无效数据,向下游设备输送请求信号的数据。采用本发明实施例的信号保序方法和装置,在实现信号保序的同时减小了存在保序要求的各个设备之间的耦合程度。

    权利要求书

    1.一种信号保序方法,其特征在于,包括:
    当至少一个第一先入先出FIFO存储器写入来自对应的至少一个第一
    上游设备的请求信号的数据时,在写入所述请求信号的数据的相同时钟周
    期,向至少一个第二上游设备对应的至少一个第二FIFO存储器写入无效
    数据;
    从所述至少一个第一FIFO存储器读取所述请求信号的数据并从所述
    至少一个第二FIFO存储器读取所述无效数据,丢弃所述无效数据,向下
    游设备输送所述请求信号的数据。
    2.根据权利要求1所述的方法,其特征在于,所述当至少一个第一FIFO
    存储器写入来自对应的至少一个第一上游设备的请求信号的数据时,在写入
    所述请求信号的数据的相同时钟周期,向至少一个第二上游设备对应的至少
    一个第二FIFO存储器写入无效数据包括:
    所述至少一个第一上游设备发出至少一个请求信号;
    每个所述第一上游设备的有效信号触发一个所述第一FIFO存储器对应
    的选择器为对应的所述第一FIFO存储器选择一个所述请求信号的数据;
    每个所述第二上游设备的无效信号触发一个所述第二FIFO存储器对应
    的选择器为对应的所述第二FIFO存储器选择所述无效数据;
    所述至少一个第一上游设备的有效信号和所述至少一个第二上游设备的
    无效信号触发或门向所述至少一个第一FIFO存储器和所述至少一个第二
    FIFO存储器发送写有效控制信号。
    3.根据权利要求1或2所述的方法,其特征在于,
    所述无效数据为全0数据或全1数据。
    4.根据权利要求1或2所述的方法,其特征在于,所述向下游设备输送
    所述请求信号的数据包括:
    按照预设的优先级策略向下游设备输送所述请求信号的数据。
    5.根据权利要求1至4中任意一项所述的方法,其特征在于,
    所述第一先入先出FIFO存储器为第一异步先入先出AFIFO存储器;
    所述第二FIFO存储器为第二AFIFO存储器。
    6.一种信号保序方法,其特征在于,包括:
    当接收到来自至少一个上游设备的请求信号的数据时,为所述请求信号
    的数据附加用于指示当前时钟周期的标记,向每个所述上游设备对应的先入
    先出FIFO存储器写入一个带有所述标记的所述请求信号的数据;
    从所述FIFO存储器中读取带有所述用于指示当前时钟周期的标记的请
    求信号的数据,并输送给下游设备。
    7.根据权利要求6所述的方法,其特征在于,
    所述先入先出FIFO存储器为异步先入先出AFIFO存储器。
    8.一种信号保序装置,其特征在于,包括:
    控制???,用于控制至少一个第一先入先出FIFO存储器写入来自对应的
    至少一个第一上游设备的请求信号的数据,并且控制至少一个第二FIFO存储
    器在写入所述请求信号的数据的相同时钟周期写入无效数据;
    所述至少一个第一FIFO存储器,每个第一FIFO存储器对应一个第一上
    游设备,用于在控制??榈目刂葡滦慈攵杂Φ牡谝簧嫌紊璞傅那肭笮藕诺氖?br />据;
    所述至少一个第二FIFO存储器,每个第二FIFO存储器对应一个第二上
    游设备,用于在控制??榈目刂葡滦慈胛扌?;
    调度???,用于从所述至少一个第一FIFO存储器读取所述请求信号的数
    据并从所述至少一个第二FIFO存储器读取所述无效数据,丢弃所述无效数
    据,向下游设备输送所述请求信号的数据。
    9.根据权利要求8所述的装置,其特征在于,所述控制??榘ǎ?br />至少一个第一选择器,每个第一选择器对应一个所述第一FIFO存储器和
    一个所述第一上游设备,用于根据对应的所述第一上游设备的有效信号的触
    发,为对应的所述第一FIFO存储器选择所述请求信号的数据;
    至少一个第二选择器,每个第二选择器对应一个所述第二FIFO存储器,
    用于根据所述第二上游设备对应的无效信号的触发,为对应的所述第二FIFO
    存储器选择所述无效数据;
    或门,用于根据所述至少一个第一上游设备对应的有效信号和所述至少
    一个第二上游设备对应的无效信号的触发,向所述至少一个第一FIFO存储器
    和所述至少一个第二FIFO存储器发送写有效控制信号。
    10.根据权利要求8或9所述的装置,其特征在于,
    所述无效数据为全0数据或全1数据。
    11.根据权利要求8或9所述的装置,其特征在于,
    所述调度??榫咛逵糜诎凑赵ど璧挠畔燃恫呗韵蛳掠紊璞甘渌退銮肭?br />信号的数据。
    12.根据权利要求8至11中任意一项所述的装置,其特征在于,
    所述第一先入先出FIFO存储器为第一异步先入先出AFIFO存储器;
    所述第二FIFO存储器为第二AFIFO存储器。
    13.一种信号保序装置,其特征在于,包括:
    标记???,用于当接收到来自至少一个上游设备的请求信号的数据时,
    为所述请求信号的数据附加用于指示当前时钟周期的标记,控制至少一个先
    入先出FIFO存储器写入对应的带有所述标记的所述请求信号的数据;
    所述至少一个FIFO存储器,每个FIFO存储器对应一个上游设备,用于
    写入对应上游设备的带有所述用于指示当前时钟周期的标记的所述请求信号
    的数据;
    调度???,用于从所述FIFO存储器中读取带有所述用于指示当前时
    钟周期的标记的请求信号的数据,并输送给下游设备。
    14.根据权利要求13所述的装置,其特征在于,
    所述先入先出FIFO存储器为异步先入先出AFIFO存储器。

    说明书

    信号保序方法和装置

    技术领域

    本发明实施例涉及通信技术,尤其涉及信号保序方法和装置。

    背景技术

    在通信和网络芯片中,对于存在不同时钟域的多??榧涞亩嘧樾藕诺?br />通信过程,为了保证数据读写的正确性,需要保证读写请求发生的先后关
    系与时间顺序保持一致,因此需要进行保序处理。

    例如,在一个复杂的应用场景下:第一时钟周期,A设备请求对地址
    0进行读操作;第二时钟周期,B设备请求对地址0进行写操作;第三时
    钟周期,C设备请求对地址0进行读操作;第四时钟周期,D设备请求对
    地址0进行读操作;第五时钟周期,E设备请求对地址0进行写操作;第
    六时钟周期,F设备请求对地址0进行读操作......为了保证数据读写的正
    确性,控制器需要完全按照上述顺序对存储器进行读写操作,否则会发生
    乱序,导致系统错误。

    目前,现有的信号保序方法通常采用写确认的方式进行保序。对于一
    个地址,只有返回该地址的写入确认信号之后,控制器才允许进行针对此
    地址的读取操作。采用这种信号保序方法,写确认导致的延迟使得后续请
    求源的缓存加深,从而加重了存在保序要求的各个??榛蛏璞钢涞鸟詈?br />程度,并且,写确认导致的延迟会使得后续请求断断续续,从而导致系统
    性能不平稳,难以满足高质量的需求。

    发明内容

    本发明实施例提供一种信号保序方法,用以解决现有技术中的缺陷,在
    实现信号保序的同时减小存在保序要求的设备之间的耦合程度。

    本发明实施例还提供一种信号保序装置,用以解决现有技术中的缺陷,
    在实现信号保序的同时减小存在保序要求的设备之间的耦合程度。

    本发明实施例还提供一种信号保序方法,用以解决现有技术中的缺陷,
    在实现信号保序的同时减小存在保序要求的设备之间的耦合程度。

    本发明实施例还提供一种信号保序装置,用以解决现有技术中的缺陷,
    在实现信号保序的同时减小存在保序要求的设备之间的耦合程度。

    本发明实施例提供一种信号保序方法,包括:

    当至少一个第一先入先出FIFO存储器写入来自对应的至少一个第一
    上游设备的请求信号的数据时,在写入所述请求信号的数据的相同时钟周
    期,向至少一个第二上游设备对应的至少一个第二FIFO存储器写入无效
    数据;

    从所述至少一个第一FIFO存储器读取所述请求信号的数据并从所述至
    少一个第二FIFO存储器读取所述无效数据,丢弃所述无效数据,向下游设备
    输送所述请求信号的数据。

    本发明实施例还提供一种信号保序方法,包括:

    当接收到来自至少一个上游设备的请求信号的数据时,为所述请求信号
    的数据附加用于指示当前时钟周期的标记,向每个所述上游设备对应的先入
    先出FIFO存储器写入一个带有所述标记的所述请求信号的数据;

    从所述FIFO存储器中读取带有所述用于指示当前时钟周期的标记的请
    求信号的数据,并输送给下游设备。

    本发明实施例还提供一种信号保序装置,包括:

    控制???,用于控制至少一个第一先入先出FIFO存储器写入来自对应的
    至少一个第一上游设备的请求信号的数据,并且控制至少一个第二FIFO存储
    器在写入所述请求信号的数据的相同时钟周期写入无效数据;

    所述至少一个第一FIFO存储器,每个第一FIFO存储器对应一个第一上
    游设备,用于在控制??榈目刂葡滦慈攵杂Φ牡谝簧嫌紊璞傅那肭笮藕诺氖?br />据;

    所述至少一个第二FIFO存储器,每个第二FIFO存储器对应一个第二上
    游设备,用于在控制??榈目刂葡滦慈胛扌?,所述第二上游设备与所述
    至少一个第一上游设备存在保序要求;

    调度???,用于从所述至少一个第一FIFO存储器读取所述请求信号的数
    据并从所述至少一个第二FIFO存储器读取所述无效数据,丢弃所述无效数
    据,向下游设备输送所述请求信号的数据。

    本发明实施例还提供一种信号保序装置,包括:

    标记???,用于当接收到来自至少一个上游设备的请求信号的数据时,
    为所述请求信号的数据附加用于指示当前时钟周期的标记,控制至少一个先
    入先出FIFO存储器写入对应的带有所述标记的所述请求信号的数据;

    所述至少一个FIFO存储器,每个FIFO存储器对应一个上游设备,用于
    写入对应上游设备的带有所述用于指示当前时钟周期的标记的所述请求信号
    的数据;

    调度???,用于从所述FIFO存储器中读取带有所述用于指示当前时钟周
    期的标记的请求信号的数据,并输送给下游设备。

    由上述技术方案可知,本发明实施例通过向未接收到请求信号的
    FIFO存储器中填充无效数据或为接收的请求信号进行标记实现保序,从
    而各个上游设备发出的请求信号不必根据其它上游设备发出的请求信号
    的处理状态进行接收,因此在实现信号保序的同时减小了存在保序要求的
    各个设备之间的耦合程度。

    附图说明

    为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对
    实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,
    下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员
    来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附
    图。

    图1为本发明实施例一的信号保序方法的流程图;

    图2为本发明实施例二的信号保序装置的结构示意图;

    图3为本发明实施例三的信号保序装置的结构示意图;

    图4为本发明实施例四的信号保序方法的流程图;

    图5为本发明实施例五的信号保序装置的结构示意图。

    具体实施方式

    下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进
    行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,
    而不是全部的实施例?;诒痉⒚髦械氖凳├?,本领域普通技术人员在没
    有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明?;さ?br />范围。

    下述本发明实施例一至本发明实施例五中,在向普通存储器发送读或
    写请求信号之前,先采用多个先入先出(First?Input?First?Output,简称FIFO)
    存储器,对多个读或写请求信号进行保序处理。

    图1为本发明实施例一的信号保序方法的流程图。如图1所示,该方法包
    括以下过程。

    步骤101:当至少一个第一FIFO存储器写入来自对应的至少一个第
    一上游设备的请求信号的数据时,在写入请求信号的数据的相同时钟周
    期,向至少一个第二上游设备对应的至少一个第二FIFO存储器写入无效
    数据。

    在本步骤中,根据是否发出请求信号,将全部上游设备区分为两类,
    即:第一上游设备和第二上游设备。其中,发出请求信号的上游设备为第
    一上游设备,其余未发出请求信号的且与第一上游设备存在保序要求的上
    游设备为第二上游设备。每一个上游设备对应一个FIFO存储器,其中,
    第一上游设备对应的FIFO存储器为第一FIFO存储器,第二上游设备对应
    的FIFO存储器为第二FIFO存储器。在实际应用中,第一FIFO存储器与
    第二FIFO存储器可以采用相同的FIFO存储器器件。

    步骤102:从至少一个第一FIFO存储器读取请求信号的数据并从至
    少一个第二FIFO存储器读取无效数据,丢弃无效数据,向下游设备输送
    请求信号的数据。

    在本步骤中,在上述相同的时钟周期,读取全部FIFO存储器中的数
    据。其中,从第一FIFO存储器中读取的是请求信号的数据,从第二FIFO
    存储器中读取的是无效数据。上述下游设备具体可以为普通存储器。

    采用上述步骤101与步骤102相结合,在同一时钟周期内,相互之间
    具有保序要求的全部FIFO存储器中均有数据填充,其中,接收到的请求
    信号的数据填入对应的FIFO存储器,采用无效数据填充其它没有收到请
    求信号的FIFO存储器,然后,从全部FIFO存储器中读取出各自的数据。
    读取后全部FIFO存储器为空。接下来,在下一个时钟周期,又采用同样
    的方法,将接收到的请求信号的数据填入对应的FIFO存储器,采用无效
    数据填充其它没有收到请求信号的FIFO存储器,然后从全部FIFO存储器
    中读取出各自的数据。按照时钟周期的顺序,在每个时钟周期内采用此方
    法依次执行,从而保证了每次向下游设备发送的请求信号均为同一时钟周
    期内的请求信号,相邻时钟周期之间的请求信号不会互相混淆,因此通过
    占用未收到请求信号的FIFO存储器的空间位置,保证了请求信号的时间
    顺序。

    在本发明实施例一中,通过向未接收到请求信号的FIFO存储器中填
    充无效数据进行保序,各个上游设备发出的请求信号之间相互独立,其中
    一个上游设备发出的请求信号不必根据其它上游设备发出的请求信号的
    处理状态进行接收,因此减小了各个设备之间的耦合程度。

    图2为本发明实施例二的信号保序装置的结构示意图。如图2所示,该装
    置包括:一个控制???1、至少一个第一FIFO存储器22、至少一个第二FIFO
    存储器23和一个调度???4。

    其中,控制???1用于控制至少一个第一FIFO存储器22写入来自对应
    的至少一个第一上游设备的请求信号的数据,并且控制至少一个第二FIFO存
    储器23在写入请求信号的数据的相同时钟周期写入无效数据。

    每个第一FIFO存储器22对应一个第一上游设备,用于在控制???1
    的控制下写入对应的第一上游设备的请求信号的数据。

    每个第二FIFO存储器23对应一个第二上游设备,用于在控制???1
    的控制下写入无效数据。其中,第二上游设备是与上述第一上游设备存在保
    序要求的上游设备。

    调度???4用于从至少一个第一FIFO存储器22读取请求信号的数
    据并从至少一个第二FIFO存储器23读取无效数据,丢弃无效数据,向下
    游设备输送请求信号的数据。

    采用控制???1控制FIFO存储器(包括第一FIFO存储器22和第二
    FIFO存储器23)的写入操作,在同一时钟周期内,使得相互之间具有保序
    要求的全部FIFO存储器中均有数据填充,其中,接收到的请求信号的数
    据填入对应的FIFO存储器,采用无效数据填充其它没有收到请求信号的
    FIFO存储器,然后,调度???4从全部FIFO存储器中读取出各自的数
    据。读取后全部FIFO存储器为空。在下一个时钟周期,控制???1和调
    度???4仍执行上述同样的功能,控制???1将接收到的请求信号的数
    据填入对应的FIFO存储器,采用无效数据填充其它没有收到请求信号的
    FIFO存储器,然后调度???4从全部FIFO存储器中读取出各自的数据。
    按照时钟周期的顺序,在每个时钟周期内控制??楹偷鞫饶?橹葱猩鲜龉?br />能,从而保证了调度???4每次向下游设备发送的请求信号均为同一时
    钟周期内的请求信号,相邻时钟周期之间的请求信号不会互相混淆,因此
    通过占用未收到请求信号的FIFO存储器的空间位置,保证了请求信号的
    时间顺序。

    在本发明实施例二中,通过向未接收到请求信号的FIFO存储中填充
    无效信号进行保序,各个上游设备发出的请求信号之间相互独立,其中一
    个上游设备发出的请求信号不必根据其它上游设备发出的请求信号的处
    理状态进行接收,因此减小了各个设备之间的耦合程度。

    图3为本发明实施例三的信号保序装置的结构示意图。本发明实施例三是
    对上述本发明实施例二的信号保序装置的结构进行细化的实施例,具体地,对
    本发明实施例二中的控制??榻邢富?。如图3所示,本发明实施例三的信号
    保序装置包括:一个或门31、至少一个选择器32、至少一个FIFO存储器33
    和一个调度???4。其中,本发明实施例三中的上述至少一个选择器32和一
    个或门31组成本发明实施例二中的控制???1。

    参见图3,该信号保序装置的具体结构如下。每个选择器32对应一个上游
    设备和一个FIFO存储器33。每个选择器32具有两个输入端口、一个控制端口
    和一个输出端口。其中,第一输入端口用于输入上游设备的请求信号的数据;
    第二输入端口用于输入无效数据??刂贫丝谟糜谑淙肷嫌紊璞阜⑺偷那肭笮藕?br />对应的有效信号或无效信号,当该选择器32对应的上游设备输出请求信号时,
    选择器32的控制端口输入的是有效信号,当该选择器32对应的上游设备未输
    出请求信号时,选择器32的控制端口输入的是无效信号。当选择器32的控制
    端口输入有效信号时,选择器32选择让第一输入端口的数据通过该选择器32,
    选择器32的输出端口将上游设备的请求信号的数据输入到对应的FIFO存储器
    33;当选择器32的控制端口输入无效信号时,选择器32选择让第二输入端口
    的数据通过该选择器32,选择器32的输出端口将无效数据输入到对应的FIFO
    存储器33。上述或门31具有多个输入端口和一个输出端口。其中,每一个输
    入端口对应一个上游设备,用于输入该上游设备发送的请求信号对应的有效信
    号或无效信号,当该输入端口对应的上游设备输出请求信号时,该输入端口输
    入的是有效信号,当该输入端口对应的上游设备未输出请求信号时,该输入端
    口输入的是无效信号?;蛎?1对上述输入端口输入的信号进行或运算后,将或
    运算的结果作为写控制信号通过输出端口输出,或门31的输出端口连接到上述
    每一个FIFO存储器33,向每一个FIFO存储器33的控制端口输出该写控制信
    号。每个FIFO存储器33包括一个输入端口、一个输出端口和一个控制端口。
    其中,每个FIFO存储器33的输入端口连接到对应的选择器32的输出端口,用
    于接收该选择器32输出的数据??刂贫丝诹踊蛎?1的输出端口,用于接收
    或门31输出的写控制信号,当写控制信号有效时,该FIFO存储器33进行写操
    作,将输入端输入的数据写入该FIFO存储器33,当写控制信号无效时,该FIFO
    存储器33不进行写操作。每个FIFO存储器33的输出端口分别连接到调度???br />34的一个输入端口,根据调度???4的调度,将FIFO存储器33内存储的数
    据输出给调度???4。调度???4对输入的数据进行处理,丢弃其中的无效
    数据。调度???4具有至少一个输出端口,每个输出端口将调度???4处理
    后的数据输出到下游设备。一种较佳的实施方式是,该下游设备为普通存储器。

    具体地,在具有保序要求的全部上游设备中,发出请求信号的上游设备
    为第一上游设备,其余未发出请求信号的上游设备为第二上游设备。在图3
    所示的全部选择器32中,第一上游设备对应的选择器32为第一选择器,第
    二上游设备对应的选择器32为第二选择器。在图3所示的全部FIFO存储器
    33中,第一上游设备对应的FIFO存储器33为第一FIFO存储器,第二上游
    设备对应的FIFO存储器33为第二FIFO存储器。则在图3所示的信号保序
    装置中,其控制??榫咛灏ǎ褐辽僖桓龅谝谎≡衿?、至少一个第二选择器
    和或门。其中,每个第一选择器对应一个第一FIFO存储器和一个第一上游设
    备,用于根据对应的第一上游设备的有效信号的触发,为对应的第一FIFO存
    储器选择请求信号的数据。每个第二选择器对应一个第二FIFO存储器,用于
    根据第二上游设备对应的无效信号的触发,为对应的第二FIFO存储器选择无
    效数据?;蛎庞糜诟葜辽僖桓龅谝簧嫌紊璞付杂Φ挠行藕藕椭辽僖桓龅?br />二上游设备对应的无效信号的触发,向至少一个第一FIFO存储器和至少一个
    第二FIFO存储器发送写有效控制信号。

    采用图3所示的信号保序装置,上述本发明实施例一的步骤101的一种
    较佳的实施方式如下。当至少一个第一上游设备发出至少一个请求信号时,
    每个第一上游设备对应一个有效信号,每个有效信号触发对应的第一选择器
    为对应的第一FIFO存储器选择该第一上游设备的请求信号的数据。同时,由
    于第二上游设备未发出请求信号,因此每个第二上游设备对应一个无效信号,
    每个无效信号触发对应的第二选择器为对应的第二FIFO存储器选择无效数
    据。同时,上述有效信号和上述无效信号输入或门31,经过或门31进行或
    运算之后,只要其中包括至少一个有效信号,则或运算结果即为写控制信号
    有效,因此,或门31向上述至少一个第一FIFO存储器和上述至少一个第二
    FIFO存储器发送写有效控制信号,从而向第一FIFO存储器写入第一选择器
    选择的第一上游设备的请求信号的数据,向第二FIFO存储器写入第二选择器
    选择的无效数据。

    采用或门31和选择器32组成的控制??榭刂艶IFO存储器33的写入操
    作,在同一时钟周期内,使得相互之间具有保序要求的全部FIFO存储器33
    中均有数据填充,其中,采用无效数据填充了没有收到请求信号的FIFO存储
    器33,调度???4从全部FIFO存储器33中读取出各自的数据。从而保证
    了调度???4每次向下游设备发送的请求信号均为同一时钟周期内的请求
    信号,相邻时钟周期之间的请求信号不会互相混淆,因此通过占用未收到请
    求信号的FIFO存储器33的空间位置,保证了请求信号的时间顺序。

    在本发明实施例三中,通过向未接收到请求信号的FIFO存储器中填充无
    效数据进行保序,各个上游设备发出的请求信号之间相互独立,其中一个上
    游设备发出的请求信号不必根据其它上游设备发出的请求信号的处理状态进
    行接收,因此减小了各个设备之间的耦合程度。

    在上述本发明实施例一至本发明实施例三中,上述无效数据具体可以采
    用全0数据或全1数据,即,将对应的第二FIFO存储器中的全部比特位均写
    入0,或将其全部比特位均写入1。在其它的具体实施例中,还可以根据实际
    情况,采用其它的预设数据作为上述无效数据,只要预先通过配置调度???br />对该无效数据进行约定即可。

    在上述技术方案的基础上,在本发明实例一的步骤102中,向下游设备
    输送请求信号的数据具体可以按照预设的优先级策略向下游设备输送请求信
    号的数据。在本发明实施例二或本发明实施例三中,具体可以分别在上述调
    度???4或调度???4中预设优先级策略,调度???4或调度???4在
    向下游设备输送请求信号的数据时,具体可以按照预设的优先级策略向下游
    设备输送请求信号的数据。例如,上述请求信号可以为写请求信号或读请求
    信号,预设的优先级策略可以为:读优先策略、写优先策略、FIFO顺序策略
    或轮叫调度策略。采用读优先策略时,在同一时钟周期,优先发送读请求信
    号的数据,待同一时钟周期读请求信号的数据发送完毕后,再发送写请求信
    号的数据。采用写优先策略时,在同一时钟周期,优先发送写请求信号的数
    据,待同一时钟周期写请求信号的数据发送完毕后,再发送读请求信号的数
    据。采用FIFO顺序策略时,不针对读写操作区分优先级,而是根据FIFO的
    排列顺序发送FIFO中的请求信号的数据。采用轮叫(RoundRobin,简称RR)
    调度策略,按照预设的轮叫顺序发送FIFO中的请求信号的数据。轮叫调度策
    略又称循环调度策略,轮叫顺序又称循环顺序在其它的具体实施例中,还可
    以根据实际情况,采用其它的优先级策略,只需在调度??橹薪性ど杓纯?。
    从而根据不同的优先级策略,在向下游设备传输一个时钟周期的请求信号时,
    对同一时钟周期的多个请求信号进行优先级排序。

    图4为本发明实施例四的信号保序方法的流程图。如图4所示,该方法包
    括如下过程。

    步骤401:当接收到来自至少一个上游设备的请求信号的数据时,为该请
    求信号的数据附加用于指示当前时钟周期的标记,向上述每个上游设备对应
    的FIFO存储器写入一个带有所述标记的所述请求信号的数据。

    步骤402:从上述FIFO存储器中读取带有所述用于指示当前时钟周期的
    标记的请求信号的数据,并输送给下游设备。

    在本步骤中,上述下游设备具体可以为普通存储器。具体地,从FIFO存
    储器中读取数据时,每次读取一种标记的全部请求信号,并且各次读取操作
    所采用的标记各不相同,各次读取操作采用的标记是按照时钟周期的顺序排
    列的。

    上述步骤401结合步骤402,在向FIFO存储器中写入请求信号的数据时,
    根据当前时钟周期对请求信号的数据进行标记,在不同的时钟周期采用不同
    的标记,在从FIFO存储器中读取数据时,按照时钟周期的顺序确定一系列读
    取操作所采用的标记的数据,每次读取一种标记的全部请求信号。例如,在
    第一时钟周期,有一个上游设备发出请求信号,则向该上游设备对应的FIFO
    存储器中写入带有第一时钟周期标记的请求信号的数据,在第二时钟周期,
    另外两个上游设备发出请求信号,则向这两个上游设备对应的FIFO存储器中
    分别写入带有第二时钟周期标记的各自对应的请求信号的数据,在读取时,
    先读取带有第一时钟周期标记的请求信号的数据,发送给下游设备,然后再
    读取带有第二时钟周期标记的请求信号的数据,发送给下游设备。从而通过
    采用当前时钟周期对接收的请求信号进行标记,保证了请求信号的时间顺序。

    在本发明实施例四中,通过加入标记进行保序,各个上游设备发出的请
    求信号之间相互独立,其中一个上游设备发出的请求信号不必根据其它上游
    设备发出的请求信号的处理状态进行接收,因此减小了各个设备之间的耦合
    程度。

    图5为本发明实施例五的信号保序装置的结构示意图。如图5所示,该信
    号保序装置包括:一个标记???1、至少一个FIFO存储器52和一个调度模
    块53。

    其中,标记???1用于当接收到来自至少一个上游设备的请求信号的数
    据时,为该请求信号的数据附加用于指示当前时钟周期的标记,控制至少一
    个FIFO存储器52写入带有上述标记的对应的请求信号的数据。

    每个FIFO存储器52对应一个上游设备,用于写入对应上游设备的带有
    上述标记的请求信号的数据。

    调度???3,用于从上述FIFO存储器52中读取带有上述标记的请
    求信号的数据,并输送给下游设备。具体地,调度???3从FIFO存储器
    52中读取数据时,每次读取一种标记的全部请求信号,并且调度???3
    的各次读取操作所采用的标记各不相同,调度???3的各次读取操作采
    用的标记是按照时钟周期的顺序排列的。

    具体地,具体地,标记???1内运行一个循环计数的计数器,当接
    收到请求信号时,标记???1将当前计数器的值与该请求信号的数据一
    起写入FIFO存储器52,则在该FIFO存储器52的出口即可获取携带标记
    的请求信号数据。调度???3根据上述标记的值即可判断出对应的请求
    信号的顺序。

    在向FIFO存储器52中写入请求信号的数据时,标记???1根据当
    前时钟周期对请求信号的数据进行标记,在不同的时钟周期采用不同的标
    记,在调度???3从FIFO存储器中读取数据时,按照时钟周期的顺序确
    定一系列读取操作所采用的标记的数据,每次读取一种标记的全部请求信
    号。例如,在第一时钟周期,有一个上游设备发出请求信号,则标记???br />51为向该上游设备对应的FIFO存储器52中写入的请求信号的数据附加
    上第一时钟周期标记,在第二时钟周期,另外两个上游设备发出请求信号,
    则标记???1为向这两个上游设备对应的FIFO存储器52中分别写入的
    请求信号的数据附加上第二时钟周期标记。调度???3在读取FIFO存储
    器52时,先读取带有第一时钟周期标记的请求信号的数据,发送给下游
    设备,然后再读取带有第二时钟周期标记的请求信号的数据,发送给下游
    设备。从而通过采用当前时钟周期对接收的请求信号进行标记,保证了请
    求信号的时间顺序。

    在本发明实施例五中,各个上游设备发出的请求信号之间相互独立,
    其中一个上游设备发出的请求信号不必根据其它上游设备发出的请求信
    号的处理状态进行接收,因此减小了各个设备之间的耦合程度。

    在上述本发明实施例一至本发明实施例五中,当上述实施例中的信号
    保序方法或装置应用于同一时钟域的情况下时,上述方法或装置中的FIFO
    存储器的输入端和输出端对应同一个时钟域,因此该FIFO存储器可以为
    同步FIFO存储器,也可以为异步先入先出(Asynchronous?First?Input?First?
    Output,简称AFIFO)存储器;当上述实施例中的信号保序方法或装置应
    用于跨时钟域的情况下时,上述方法或装置中的FIFO存储器的输入端和
    输出端对应不同的时钟域,因此该FIFO存储器为AFIFO存储器。

    需要说明的是:对于前述的各方法实施例,为了简单描述,故将其都
    表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受
    所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序
    或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实
    施例均属于优选实施例,所涉及的动作和??椴⒉灰欢ㄊ潜痉⒚魉匦?br />的。

    在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没
    有详述的部分,可以参见其他实施例的相关描述。

    本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步
    骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机
    可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;
    而前述的存储介质包括:ROM、RAM、磁碟或者光盘、寄存器阵列、寄
    存器堆等各种可以存储程序代码的介质,其中,RAM包括SRAM和
    DRAM。

    最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对
    其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通
    技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修
    改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不
    使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

    关于本文
    本文标题:信号保序方法和装置.pdf
    链接地址://www.4mum.com.cn/p-5817428.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 雷速体育 足彩奖金排行 福利彩票开奖结果 山东群英会遗漏号 北京11选5开奖视频 股票涨跌价格计算方法 天天pk10计划软件手机版式 星空斗地主二维码 幸运28开奖正规吗 杰克棋牌怎么坑人的 幸运28单双预测 加拿大快乐8预测软件 山东群英会几点结束 多乐彩票平台app 北京赛车pk10最稳公式 股票涨跌红色绿色