A METHOD FOR DETERMINING THE NUMBER OF ACCESSES GRANTED DURING WCL AND APPARATUS

WIPO Patent Application WO1998020425

A3

In a method for determining a worst case service latency first a number of accesses granted to requesting channels during the worst case service latency is determined. Therefore the ordered list of priorities and the priority passing rules of a scheduler of the queuing system is taken into consideration so that an accurate number of access requests during the worst case service latency results. According to the number of access requests states are selected for the different requesting channels so that the sum of the state execution times reaches a maximum according to the applicable priority passing rules. This method can be implemented by means of a computer program and can be advantageously used for design of an apparatus which incorporates a queuing system, such as in automobile electronics. 00000

SOBOLEVA MARIANNA (RU)
MAKEYEV SERGEJ (RU)
ARTAMONOV ANDREY (RU)
SOJA RICHARD (US)

PCT/EP1997/006105

July 23, 1998

November 05, 1997

Click for automatic bibliography generation  

MOTOROLA INC (CH)
SOBOLEVA MARIANNA (RU)
MAKEYEV SERGEJ (RU)
ARTAMONOV ANDREY (RU)
SOJA RICHARD (US)

G06F9/48; F02D45/00; G06F9/46; G06F13/38; G06F17/50; H04J3/16; H04L12/28; (IPC1-7): G06F13/38

"Time clustered access for maximizing bandwidth utilization via windows of asynchronous arrival", IBM TECHNICAL DISCLOSURE BULLETIN, vol. 37, no. 8, August 1994 (1994-08-01), NEW YORK, US, pages 201 - 214, XP000456391
TAMIR ET AL: "Symmetric crossbar arbiters for VLSI communication switches", IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, vol. 4, no. 1, January 1993 (1993-01-01), US, pages 13 - 27, XP000381322

View/Download PDF      PDF Help

Previous Patent: WO/1998/020424

Next Patent: EXTERNAL CACHE FOR ON-LINE RESOURCES