CN110930293B - 一种基于有限状态机的ddr读访问信用管理方法 - Google Patents

一种基于有限状态机的ddr读访问信用管理方法 Download PDF

Info

Publication number
CN110930293B
CN110930293B CN201911147500.7A CN201911147500A CN110930293B CN 110930293 B CN110930293 B CN 110930293B CN 201911147500 A CN201911147500 A CN 201911147500A CN 110930293 B CN110930293 B CN 110930293B
Authority
CN
China
Prior art keywords
ddr
read access
read
fifo
credit
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
Application number
CN201911147500.7A
Other languages
English (en)
Other versions
CN110930293A (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.)
Xian Aeronautics Computing Technique Research Institute of AVIC
Original Assignee
Xian Aeronautics Computing Technique Research Institute of AVIC
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 Xian Aeronautics Computing Technique Research Institute of AVIC filed Critical Xian Aeronautics Computing Technique Research Institute of AVIC
Priority to CN201911147500.7A priority Critical patent/CN110930293B/zh
Publication of CN110930293A publication Critical patent/CN110930293A/zh
Application granted granted Critical
Publication of CN110930293B publication Critical patent/CN110930293B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/60—Memory management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/0007—Image acquisition
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Communication Control (AREA)

Abstract

本发明属于计算机图形领域，涉及一种基于有限状态机的DDR读访问信用管理方法，包括以下步骤：1)初始化FIFO；2)将任务按照DDR的burst访问长度分配为多个信用值管理任务，每个信用值对应一个任务；3)向DDR发起步骤2)定义burst访问长度的读请求任务并减少相应信用值；将从DDR接收的读数据存储在FIFO里；4)当FIFO的数据被读取，剩余空间大于步骤2)定义的burst访问长度时恢复相应的信用值；5)当存在一个或多个信用值管理任务且信用值不为0时，重复步骤3)和步骤4)。本发明使用有限状态机和信用管理的电路，实现使用各种DDR读访问数据长度的请求，提升了基于AXI接口访问DDR的读访问效率，简化了电路设计的复杂度。

Description

一种基于有限状态机的DDR读访问信用管理方法
技术领域
本发明属于计算机图形学领域，具体涉及一种基于有限状态机的DDR读访问信用管理方法。
背景技术
在计算机图形学领域中，需要存储、读取大量的图形数据，因此存在大量的读取DDR访问操作，而在现有技术当中，没有一种简洁、效率高的电路设计方法来实现对DDR的读访问操作
发明内容
本发明的目的是：
本发明使用有限状态机和信用管理的电路，实现使用各种DDR读访问数据长度的请求，提升了基于AXI接口访问DDR的读访问效率，简化了电路设计的复杂度。
本发明的具体技术方案是：
一种基于有限状态机的DDR读访问信用管理方法，包括以下步骤：
1)初始化FIFO；
2)将任务按照DDR的burst访问长度分配为多个信用值管理任务，每个信用值对应一个任务；
3)向DDR发起步骤2)定义burst访问长度的读请求任务并减少相应信用值；将从DDR接收的读数据存储在FIFO里；
4)当FIFO的数据被读取，剩余空间大于步骤2)定义的burst访问长度时恢复相应的信用值；
5)当存在一个或多个信用值管理任务且信用值不为0时，重复步骤3)和步骤4)。
优选的，实现所述方法的电路包括：DDR读访问的信用管理初始状态、FIFO状态初始化、DDR读访问控制状态、DDR读访问信用管理、DDR读请求信息发送和DDR读数据接收控制；
优选的，所述DDR读访问的信用管理初始状态与FIFO状态初始化连接；所述FIFO状态初始化同时连接DDR读访问的信用管理初始状态和DDR读访问控制状态；所述DDR读访问控制状态同时连接FIFO状态初始化、DDR读访问信用管理和DDR读数据接收控制；所述读访问信用管理与DDR读请求信息发送连接；所述DDR读数据接收控制同时连接DDR读访问的信用管理初始状态和DDR读访问控制状态。
优选的，所述DDR读访问的信用管理初始状态接收到新的DDR读访问请求时，将电路转入FIFO状态初始化。
优选的，所述FIFO状态初始化用于对DDR读访问请求数据的存储FIFO进行复位操作，保证FIFO中只存储当前DDR读访问的请求数据，若当前FIFO状态初始化完成，则将电路转入DDR读访问控制状态；
优选的，所述DDR读访问控制状态用于对当前的DDR读访问请求进行划分，划分为合适长度的多个DDR burst读访问请求，每个访问请求对应消耗一个信用值，若当前有待发送的DDR burst读访问请求，则将电路转入DDR读访问信用管理；若当前已无待发送的DDRburst读访问请求，则将电路转入DDR读数据接收控制状态。
优选的，所述DDR读访问信用管理用于对于当前FIFO可接收的DDR读数据与读请求进行信用管理，每发出一次读请求信用值递减1，每当FIFO中存储的DDR读数据被读取且FIFO空间可以接受一次DDR burst读访问时，DDR读访问信用值增加1，若当前信用值不为0，则转入DDR读burst请求信息发送状态；若当前信用值为0，则在该状态等待，直至信用值不为0。
优选的，所述DDR读burst请求信息发送用于向DDR发送读请求，并等待读请求的响应信息，若接收到当前读访问的响应，则转入DDR读访问信用管理。
优选的，所述DDR读数据接收控制用于控制所有信用值管理的读DDR数据是否被成功返回，若当前DDR读访问数据接收完成，则转入DDR读访问的信用管理初始状态。
本发明能够带来的有益效果：
本发明能够使用有限状态机和信用管理的电路，能够实现使用各种DDR读访问数据长度的请求，提升了基于AXI接口访问DDR的读访问效率，简化了电路设计的复杂度。
附图说明
图1为本发明的电路设计图。
其中：1、DDR读访问的信用管理初始状态；2、FIFO状态初始化；3、DDR读访问控制状态；4、DDR读访问信用管理；5、DDR读请求信息发送；6、DDR读数据接收控制。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
下面结合说明书附图和具体实施例对本发明的技术方案做进一步详细描述。
在本发明的一个实施例中，如图1所示的一种基于有限状态机的DDR读访问信用管理方法，包括以下步骤：
1)初始化FIFO；
2)将任务按照DDR的burst访问长度分配为多个信用值管理任务，每个信用值对应一个任务；
3)向DDR发起步骤2)定义burst访问长度的读请求任务并减少相应信用值；将从DDR接收的读数据存储在FIFO里；
4)当FIFO的数据被读取，剩余空间大于步骤2)定义的burst访问长度时恢复相应的信用值；
5)当存在一个或多个信用值管理任务且信用值不为0时，重复步骤3)和步骤4)。
在一个实施例中，实现一种基于有限状态机的DDR读访问信用管理方法的电路包括：DDR读访问的信用管理初始状态1、FIFO状态初始化2、DDR读访问控制状态3、DDR读访问信用管理4、DDR读请求信息发送5和DDR读数据接收控制6；
在一个实施例中，所述DDR读访问的信用管理初始状态1与FIFO状态初始化2连接；所述FIFO状态初始化2同时连接DDR读访问的信用管理初始状态1和DDR读访问控制状态3；所述DDR读访问控制状态3同时连接FIFO状态初始化2、DDR读访问信用管理4和DDR读数据接收控制6；所述读访问信用管理4与DDR读请求信息发送5连接；所述DDR读数据接收控制6同时连接DDR读访问的信用管理初始状态1和DDR读访问控制状态3。
在一个实施例中，所述DDR读访问的信用管理初始状态1接收到新的DDR读访问请求时，将电路转入FIFO状态初始化2。
在一个实施例中，所述FIFO状态初始化2用于对DDR读访问请求数据的存储FIFO进行复位操作，保证FIFO中只存储当前DDR读访问的请求数据，若当前FIFO状态初始化完成，则将电路转入DDR读访问控制状态3；
在一个实施例中，所述DDR读访问控制状态3用于对当前的DDR读访问请求进行划分，划分为合适长度的多个DDR burst读访问请求，每个访问请求对应消耗一个信用值，若当前有待发送的DDR burst读访问请求，则将电路转入DDR读访问信用管理4；若当前已无待发送的DDR burst读访问请求，则将电路转入DDR读数据接收控制状态6。
在一个实施例中，所述DDR读访问信用管理4用于对于当前FIFO可接收的DDR读数据与读请求进行信用管理，每发出一次读请求信用值递减1，每当FIFO中存储的DDR读数据被读取且FIFO空间可以接受一次DDR burst读访问时，DDR读访问信用值增加1，若当前信用值不为0，则转入5DDR读burst请求信息发送状态；若当前信用值为0，则在该状态等待，直至信用值不为0。
在一个实施例中，所述DDR读burst请求信息发送5用于向DDR发送读请求，并等待读请求的响应信息，若接收到当前读访问的响应，则转入4DDR读访问信用管理。
在一个实施例中，所述DDR读数据接收控制6用于控制所有信用值管理的读DDR数据是否被成功返回，若当前DDR读访问数据接收完成，则转入1DDR读访问的信用管理初始状态。

Claims (1)

1.一种基于有限状态机的DDR读访问信用管理方法，其特征在于，包括以下步骤：
1）初始化FIFO；
2）将任务按照DDR的burst访问长度分配为多个信用值管理任务，每个信用值对应一个任务；
3）向DDR发起步骤2）定义burst访问长度的读请求任务并减少相应信用值；将从DDR接收的读数据存储在FIFO里；
4）当FIFO的数据被读取，剩余空间大于步骤2）定义的burst访问长度时恢复相应的信用值；
5）当存在一个或多个信用值管理任务且信用值不为0时，重复步骤3）和步骤4）；
实现所述方法的电路包括：DDR读访问的信用管理初始状态（1）、FIFO状态初始化（2）、DDR读访问控制状态（3）、DDR读访问信用管理（4）、DDR读请求信息发送（5）和DDR读数据接收控制（6）；
所述DDR读访问的信用管理初始状态（1）与FIFO状态初始化（2）连接；所述FIFO状态初始化（2）同时连接DDR读访问的信用管理初始状态（1）和DDR读访问控制状态（3）；所述DDR读访问控制状态（3）同时连接FIFO状态初始化（2）、DDR读访问信用管理（4）和DDR读数据接收控制（6）；所述读访问信用管理（4）与DDR读请求信息发送（5）连接；所述DDR读数据接收控制（6）同时连接DDR读访问的信用管理初始状态（1）和DDR读访问控制状态（3）；
所述DDR读访问的信用管理初始状态（1）接收到新的DDR读访问请求时，将电路转入FIFO状态初始化（2）；
所述FIFO状态初始化（2）用于对DDR读访问请求数据的存储FIFO进行复位操作，保证FIFO中只存储当前DDR读访问的请求数据，若当前FIFO状态初始化完成，则将电路转入DDR读访问控制状态（3）；
所述DDR读访问控制状态（3）用于对当前的DDR读访问请求进行划分，划分为合适长度的多个DDRburst读访问请求，每个访问请求对应消耗一个信用值，若当前有待发送的DDRburst读访问请求，则将电路转入DDR读访问信用管理（4）；若当前已无待发送的DDR burst读访问请求，则将电路转入DDR读数据接收控制状态（6）；
所述DDR读访问信用管理（4）用于对于当前FIFO可接收的DDR读数据与读请求进行信用管理，每发出一次读请求信用值递减1，每当FIFO中存储的DDR读数据被读取且FIFO空间可以接受一次DDR burst读访问时，DDR读访问信用值增加1，若当前信用值不为0，则转入DDR读请求信息发送状态（5）；若当前信用值为0，则在该状态等待，直至信用值不为0；
所述DDR读请求信息发送（5）用于向DDR发送读请求，并等待读请求的响应信息，若接收到当前读访问的响应，则转入（4）DDR读访问信用管理；
所述DDR读数据接收控制（6）用于控制所有信用值管理的读DDR数据是否被成功返回，若当前DDR读访问数据接收完成，则转入（1）DDR读访问的信用管理初始状态。
CN201911147500.7A 2019-11-21 2019-11-21 一种基于有限状态机的ddr读访问信用管理方法 Active CN110930293B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911147500.7A CN110930293B (zh) 2019-11-21 2019-11-21 一种基于有限状态机的ddr读访问信用管理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911147500.7A CN110930293B (zh) 2019-11-21 2019-11-21 一种基于有限状态机的ddr读访问信用管理方法

Publications (2)

Publication Number Publication Date
CN110930293A CN110930293A (zh) 2020-03-27
CN110930293B true CN110930293B (zh) 2023-06-13

Family

ID=69850586

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911147500.7A Active CN110930293B (zh) 2019-11-21 2019-11-21 一种基于有限状态机的ddr读访问信用管理方法

Country Status (1)

Country Link
CN (1) CN110930293B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6877049B1 (en) * 2002-05-30 2005-04-05 Finisar Corporation Integrated FIFO memory management control system using a credit value
JP2011233006A (ja) * 2010-04-28 2011-11-17 Brother Ind Ltd 電子回路、画像形成装置およびｄｄｒ−ｓｄｒａｍの初期化方法
US9401184B1 (en) * 2015-06-16 2016-07-26 Sandisk Technologies Llc Memory system and method for power management
CN108108149A (zh) * 2017-12-06 2018-06-01 中国航空工业集团公司西安航空计算技术研究所 一种基于分离统计高效收集的性能统计电路
CN108230222A (zh) * 2017-12-06 2018-06-29 中国航空工业集团公司西安航空计算技术研究所 一种OpenGL显示列表调用电路
US10437758B1 (en) * 2018-06-29 2019-10-08 Apple Inc. Memory request management system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6877049B1 (en) * 2002-05-30 2005-04-05 Finisar Corporation Integrated FIFO memory management control system using a credit value
JP2011233006A (ja) * 2010-04-28 2011-11-17 Brother Ind Ltd 電子回路、画像形成装置およびｄｄｒ−ｓｄｒａｍの初期化方法
US9401184B1 (en) * 2015-06-16 2016-07-26 Sandisk Technologies Llc Memory system and method for power management
CN108108149A (zh) * 2017-12-06 2018-06-01 中国航空工业集团公司西安航空计算技术研究所 一种基于分离统计高效收集的性能统计电路
CN108230222A (zh) * 2017-12-06 2018-06-29 中国航空工业集团公司西安航空计算技术研究所 一种OpenGL显示列表调用电路
US10437758B1 (en) * 2018-06-29 2019-10-08 Apple Inc. Memory request management system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
牛少平 ; 史嘉涛 ; 索高华 ; 宋杰 ; .一种1394总线分析逻辑电路的设计与实现.电子技术应用.2016,(08),全文. *

Also Published As

Publication number Publication date
CN110930293A (zh) 2020-03-27

Similar Documents

Publication Publication Date Title
TWI221968B (en) System having an apparatus for controlling use of a communication bus and method for controlling use of a communication bus in a system
WO2018075182A1 (en) Gpu remote communication with triggered operations
US11010094B2 (en) Task management method and host for electronic storage device
EP3296836B1 (en) Computer device and data read-write method for computer device
CN108089822A (zh) 存储芯片的管理方法、系统、设备及存储介质
EP2835744A1 (en) Storage card and method for storing data
CN113032293A (zh) 缓存管理器及控制部件
CN114780032A (zh) 一种数据读取方法、装置、设备及存储介质
JP4766469B2 (ja) 汎用システムスタッターをインプリメントするための方法及びシステム
JP2017520052A (ja) ユニバーサルシリアルバス（ｕｓｂ）通信システムおよび方法
CN112506431B (zh) 基于磁盘设备属性的i/o指令调度方法及装置
CN110930293B (zh) 一种基于有限状态机的ddr读访问信用管理方法
CN113986134B (zh) 存储数据的方法、读取数据的方法和装置
CN115955441A (zh) 一种基于tsn队列的管理调度方法、装置
CN113268358B (zh) 数据通信方法、装置和系统及多设备级联系统
US12112042B2 (en) Cache mirroring method
CN109828944B (zh) 一种通信方法及通信系统
CN116601616A (zh) 一种数据处理装置、方法及相关设备
CN1331053C (zh) 一种旗标寄存器和避免多进程间资源访问冲突的方法
CN112052189A (zh) 存储器装置、电子装置以及与其相关的读取方法
CN118132243B (zh) 一种中断信号处理方法、装置、设备、介质、电路及系统
JP7117674B2 (ja) データ転送システム、及びシステムホスト
CN110209481B (zh) 一种命令队列优化管理的实现方法和系统以及设备
CN112235268B (zh) 安全通信方法、系统及装置
CN113127399B (zh) 一种通用串列汇流排装置以及存取方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant