公开(公告)号：WO9959048A9

公开(公告)日：2000-03-02

申请号：PCT/US9910607

申请日：1999-05-13

Applicant: TANDEM COMPUTERS INC

Inventor： SONNIER DAVID P ,  WATSON WILLIAM J ,  MIZELL ROBERT B ,  HORST ROBERT W

IPC: G06F13/364 ,  H04L12/56 ,  G06F

CPC classification number: G06F13/364 ,  H04L47/24

Abstract: A biased arbitration technique utilizes a transpose table to arbitrate access to a shared resource. Each column of transpose table is a binary bias vector encoding a bias value assigned to one of the requestors. The rows of the table are fetched to assure that requestors having high bias values are granted more frequent access to the shared resource. A look-ahead feature skips rows having all zeros and an unbiased cycle that assures all requesting ports are serviced regardless of their bias values.

Abstract translation: 偏向仲裁技术利用转置表仲裁对共享资源的访问。 转置表的每一列是编码分配给其中一个请求者的偏移值的二进制偏差向量。 提取表的行以确保具有高偏差值的请求者被更频繁地访问共享资源。 先行功能跳过具有全零和不偏倚周期的行，确保所有请求端口都被服务，而不管其偏差值如何。