首页>
外国专利>
Binary tree arbitration system and method using embedded logic structure for controlling flag direction in multi-level arbiter node
Binary tree arbitration system and method using embedded logic structure for controlling flag direction in multi-level arbiter node
展开▼
机译:使用嵌入式逻辑结构控制多级仲裁节点中标志方向的二叉树仲裁系统和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A binary-tree-based arbitration system and methodology with attributes that approximate a Generalized Processor Sharing (GPS) scheme for rendering fairer service grants in an environment having a plurality of competing entities. Arbitration based on probabilistic control of arbiter nodes' behavior is set forth for alleviating the inherent unfairness of a binary tree arbiter (BTA). In one implementation, BTA flag direction probabilities are computed based on composite weighted functions that assign relative weights or priorities to such factors as queue sizes, queue ages, and service class parameters. Within this general framework, techniques for desynchronizing a binary tree's root node, shuffling techniques for mapping incoming service requests to the BTA's inputs, and multi-level embedded trees are described.
展开▼