Search International and National Patent Collections

1. (WO2017040697) SYSTEM AND METHOD OF ACCELERATING ARBITRATION BY APPROXIMATING RELATIVE AGES

Pub. No.:    WO/2017/040697    International Application No.:    PCT/US2016/049748
Publication Date: Fri Mar 10 00:59:59 CET 2017 International Filing Date: Thu Sep 01 01:59:59 CEST 2016
IPC: G06F 9/52
G06F 13/16
Applicants: VIA ALLIANCE SEMICONDUCTOR CO., LTD.
PATIL, Nikhil, A.
Inventors: PATIL, Nikhil, A.
Title: SYSTEM AND METHOD OF ACCELERATING ARBITRATION BY APPROXIMATING RELATIVE AGES
Abstract:
An arbiter that performs accelerated arbitration by approximating relative ages including a memory, blur logic, and grant logic. Multiple entries arbitrate for one or more resources. The memory stores age values each providing a relative age between each pair of entries, and further stores blurred age values. The entries are divided into subsets in which each entry belongs to only one subset. The blur logic determines each blurred age value to indicate a relative age between an entry of a first subset and an entry of a different subset for each pair of subsets. The grant logic grants access by an entry to a resource based on relative age using corresponding age values when comparing relative age between entries within a common subset, and using corresponding blurred age values when comparing relative age between entries in different subsets. Each blurred age value represents multiple age values to simplify arbitration.