发明名称 一种先入先出的信号控制方法
摘要 一种先入先出(FIFO)的信号控制方法,用以对FIFO阵列完成信号传递,其中,FIFO阵列系以写入指标,读出指标,旗标,与多个状态参数来做控制。首先,当该写入指标指向第一位址且又对FIFO阵列执行写入动作时,将旗标设定为第一值,且将写入指标指向第一位址之下一位址。接着,当读出指标指向第一位址且又对FIFO阵列执行读出动作时,将旗标设定为第二值,且将读出指标指向第一位址之下一位址。最后,设定该些状态参数。本发明可以使得FIFO信号控制更加容易并提高效率,并且使得系统更容易掌握FIFO阵列的状态,而能迅速有效的做适当处理。
申请公布号 TW430763 申请公布日期 2001.04.21
申请号 TW088115691 申请日期 1999.09.10
申请人 威盛电子股份有限公司 发明人 曾炯瑞;王泽贤
分类号 G06F13/14 主分类号 G06F13/14
代理机构 代理人 林素华 台北巿忠孝东路六段三一二号三楼
主权项 1.一种先入先出(FIFO)的信号控制方法,用以对一FIFO阵列完成信号传递,其中,该FIFO陈列系以一写入指标,指示一写入位址;以一读出指标,指示一读出位址;以一旗标,指示该写入指标与该读出指标之状态;与复数个状态参数,用以指示该FIFO阵列之存取状态,该FIFO阵列包括有M个位址,该信号控制方法包括下列步骤:a.当该写入指标指向一第一位址且又对该FIFO阵列执行写入动作时,将该旗标设定为一第一値,且将该写入指标指向该第一位址之下一位址;b.当该读出指标指向该第一位址且又对该FIFO阵列执行读出动作时,将该旗标设定为一第二値,且将该读出指标指向该第一位址之下一位址;以及c.设定该些状态参数。2.如申请专利范围第1项所述之方法,其中在该步骤a之前更包括:a1.当需要执行重置动作时,对该写入指标、该读出指标、该旗标、该些状态参数进行重置动作,重回至步骤a1,当不需要执行重置动作时,进入步骤a2;以及a2.当需要执行写入/读出动作时,进入步骤a,当不需要执行写入/读出动作时,进入步骤c。3.如申请专利范围第2项所述之方法,其中该重置动作包括:设定该旗标为该第二値;设定该写入指标与该读出指标并对应至该FIFO阵列之一第二位址;以及设定该些状态参数。4.如申请专利范围第3项所述之方法,其中该第二位址为FIFO阵列之初始位址。5.如申请专利范围第1项所述之方法,其中该第二値为0。6.如申请专利范围第1项所述之方法,其中该第一値为1。7.如申请专利范围第1项所述之方法,其中该些状态参数包括:一全满参数;以及一全空参数。8.如申请专利范围第7项所述之方法,其中当该写入指标与该读出指标相等,且该旗标为该第一値时,将该全满参数设为该第一値。9.如申请专利范围第7项所述之方法,其中当该写入指标与该读出指标相等,且该旗标为该第二値时,将该全空参数设为该第一値。10.如申请专利范围第1项所述之方法,该些状态参数包括:一半满参数;一亚满参数;一次满参数;一半空参数;以及一亚空参数。11.如申请专利范围第10项所述之方法,其中当该旗标为该第二値时,且该读出指标加上M/2后,其値小于该写入指标时,将半满参数设定为该第一値。12.如申请专利范围第10项所述之方法,其中当溢满旗标为1,且当该第一位址减去该读出指标,再加上该写入指标,其値大于M/2时,将该半满参数设定为该第一値。13.如申请专利范围第10项所述之方法,其中当该写入指标加2后与该读出指标相等,且该旗标为该第一値时,将该亚满参数设为该第一値。14.如申请专利范围第10项所述之方法,其中当该写入指标加4后与该读出指标相等,且该旗标为该第一値时,将这次满参数设为该第一値。15.如申请专利范围第10项所述之方法,其中当该旗标为该第二値,且该读出指标加上M/2后,大于等于该写入指标时,将半空参数设定为该第一値。16.如申请专利范围第10项所述之方法,其中当溢满旗标为1,且当该第一位址减去该读出指标,再加上该写入指摽后,其値小于等于M/2时,将该半空参数设定为该第一値。17.如申请专利范围第10项所述之方法,其中当该读出指标加2后大于等于该写入指标,且旗标为该第二値时,将该亚空参数设为该第一値。18.如申请专利范围第7项所述之方法,该些状态参数更包括:一半满参数;一亚满参数;一次满参数;一半空参数;以及一亚空参数;19.如申请专利范围第18项之所述之方法,其中当该旗标为该第二値,且该读出指标加上M/2后,其値小于该写入指标时,将半满参数设定为该第一値。20.如申请专利范围第18项所述之方法,其中当溢满旗标为1,且当该第一位址减去该读出指标,再加上该写入指标,其値大于M/2时,将该半满参数设定为该第一値。21.如申请专利范围第18项所述之方法,其中当该写入指标加2后与该读出指标相等,且该旗标为该第一値时,将该亚满参数设为该第一値。22.如申请专利范围第18项所述之方法,其中当该写入指标加4后与该读出指标相等,且该旗标为该第一値时,将该次满参数设为该第一値。23.如申请专利范围第18项所述之方法,其中当该旗标为该第二値,且该读出指标加上M/2后,大于等于该写入指标时,将半空参数设定为该第一値。24.如申请专利范围第18项所述之方法,其中当溢满旗标为1,且当该第一位址减去该读出指标,再加上该写入指标后,其値小于等于M/2时,将该半空参数设定为该第一値。25.如申请专利范围第18项所述之方法,其中当该读出指标加2后大于等于该写入指标,且旗标为该第二値时,将该亚空参数设为该第一値。26.如申请专利范围第1项所述之方法,其中该第一位址为该FIFO阵列之最大位址。27.如申请专利范围第1项所述之方法,其中该信号控制方法系使用于电脑之一第一频率域与一第二频率域间之讯号传递,该第一频率域包括有复数个时相讯号,一第一推入/提出讯号,用以传递至该第二频率域,一第一频率,其为该一频率域之时脉频率,该第二频率域包括有一第二频率,其为该第二频率域之时脉频率,该第二频率域包括有一第二频率,其为该第二频率域之时脉冲频率,一第二推入/提出讯号,用以传递至该第一频率域,该第一频率域之该第一推入/提出讯号传递至该第二频率域之结果为一第一输出,该第二频率域之该第二推入/提出讯号传递至该第一频率域之结果为一第二输出,其讯号传递的转移方法包括:将该些时相讯号之一与该第一推入/提出讯号做及运算后,其结果为该第一输出;以及将该些时相讯号之一与该第二推入/提出讯号于正缘触发时做及(and)运算并维持该第一频率之周期后,其结果为该第二输出。28.如申请专利范围第27项所述之方法,其中该第一频率为33MHz,第二频率为100MHz。29.如申请专利范围第28项所述之方法,其中该些时相讯号有三个。图式简单说明:第一图绘示乃传统一电脑系统方块图。第二图绘示依照本发明一较佳实施例的FIFO信号控制之提出动作流程图。第三图绘示依照本发明一较佳实施例的FIFO信号控制之推入动作流程图。第四图A-第四图H所绘示乃FIFO信号控制之图示说明图。第五图A-第五图J所绘示乃状态参数之图示说明图。第六图所绘示乃FIFO信号控制应用在电脑中的部分示意图。第七图所绘示乃第六图信号转换之时序图。
地址 台北县新店巿中正路五三三号八楼