用于仲裁对共享资源的访问的系统和方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113946525A(43)申请公布日2022.01.18(21)申请号202110366615.6(22)申请日2021.04.06(30)优先权数据63/052,8992020.07.16US17/076,6812020.10.21US(71)申请人三星电子株式会社地址韩国京畿道水原市(72)发明人吴晨志(74)专利代理机构北京铭硕知识产权代理有限公司11286代理人于翔张军(51)Int.Cl.G06F13/16(2006.01)G06F13/18(2006.01)权利要求书3页说明书12页附图8页(54)发明名称用于仲裁对共享资源的访问的系统和方法(57)摘要公开了用于仲裁对共享资源的访问的系统和方法。从各种源接收数据并将所述数据存储在各种队列中。基于存储的数据生成第一数据结构。第一数据结构可与两个维度(例如，与源相关联的第一维度和与目的地相关联的第二维度)相关联。基于第一数据结构生成第二数据结构。第二数据结构可与一个维度相关联。所述一个维度可包括第二维度。基于第二数据结构执行第一仲裁以选择目的地。基于第一数据结构和所选的目的地来执行第二仲裁以选择源。检索存储在队列中的与所选的源和所选的目的地相关联的一个队列中的数据，并将检索到的数据提供给所述共享资源。CN113946525ACN113946525A权利要求书1/3页1.一种用于仲裁对共享资源的访问的方法，所述方法包括：从多个源接收数据；将所述数据存储在多个队列中；基于存储在所述多个队列中的数据生成第一数据结构，其中，第一数据结构与至少两个维度相关联，其中，所述至少两个维度包括与所述多个源相关联的第一维度和与多个目的地相关联的第二维度；基于第一数据结构生成第二数据结构，其中，第二数据结构与至少一个维度相关联，其中，所述至少一个维度包括第二维度；基于第二数据结构执行第一仲裁，其中，第一仲裁用于从所述多个目的地选择目的地；基于第一数据结构和所选的目的地执行第二仲裁，其中，第二仲裁用于从所述多个源选择源；检索存储在所述多个队列中的与所选的源和所选的目的地相关联的一个队列中的数据；并且将检索到的数据提供给所述共享资源。2.如权利要求1所述的方法，其中，所述多个队列中的特定队列与所述多个源中的特定源和所述多个目的地中的特定目的地相关联，其中，所述特定队列存储来自所述特定源的寻址到所述特定目的地的数据。3.如权利要求2所述的方法，其中，第一数据结构包括多个第一比特，其中，所述多个第一比特中的第一比特与所述特定源和所述特定目的地相关联，其中，所述第一比特是基于所述数据被存储在所述特定队列中而被设置的。4.如权利要求3所述的方法，其中，第二数据结构包括多个第二比特，其中，所述多个第二比特中的第二比特与所述特定目的地相关联，并且其中，生成第二数据结构的步骤包括：基于第一数据结构的具有所述特定目的地作为第二维度的比特子集来执行逻辑OR运算。5.如权利要求1所述的方法，还包括：基于所选的目的地，动态地分配用于执行第二仲裁的逻辑。6.如权利要求1所述的方法，其中，所述共享资源是数据传输链路。7.一种用于仲裁对共享资源的访问的方法，所述方法包括：从多个源接收数据；将所述数据存储在多个队列中；基于存储在所述多个队列中的数据生成第一数据结构，其中，第一数据结构与至少三个维度相关联，其中，所述至少三个维度包括与所述多个源相关联的第一维度、与多个属性相关联的第二维度以及与多个目的地相关联的第三维度；基于第一数据结构生成第二数据结构，其中，第二数据结构与至少两个维度相关联，其中，所述至少两个维度包括与所述多个属性相关联的第二维度以及与所述多个目的地相关联的第三维度；基于第二数据结构生成第三数据结构，其中，第三数据结构与至少一个维度相关联，其中，所述至少一个维度包括第三维度；基于第三数据结构执行第一仲裁，其中，第一仲裁用于从所述多个目的地选择目的地；基于第二数据结构和所选的目的地执行第二仲裁，其中，第二仲裁用于从所述多个属2CN113946525A权利要求书2/3页性选择属性；基于第一数据结构、所选的属性和所选的目的地来执行第三仲裁，其中，第三仲裁用于从所述多个源选择源；检索存储在所述多个队列中的与所选的源、所选的属性和所选的目的地相关联的一个队列中的数据；并且将检索到的数据提供给所述共享资源。8.如权利要求7所述的方法，其中，所述多个队列中的特定队列与所述多个源中的特定源、所述多个属性中的特定属性和所述多个目的地中的特定目的地相关联，其中，所述特定队列存储具有所述特定属性、所述特定源和所述特定目的地的数据。9.如权利要求8所述的方法，其中，所述特定属性是多个优先级中的优先级。10.如权利要求8所述的方法，其中，第一数据结构包括