WO1998020425A3 - A method for determining the number of accesses granted during wcl and apparatus - Google Patents

A method for determining the number of accesses granted during wcl and apparatus Download PDF

Info

Publication number
WO1998020425A3
WO1998020425A3 PCT/EP1997/006105 EP9706105W WO9820425A3 WO 1998020425 A3 WO1998020425 A3 WO 1998020425A3 EP 9706105 W EP9706105 W EP 9706105W WO 9820425 A3 WO9820425 A3 WO 9820425A3
Authority
WO
WIPO (PCT)
Prior art keywords
worst case
determining
service latency
case service
wcl
Prior art date
Application number
PCT/EP1997/006105
Other languages
French (fr)
Other versions
WO1998020425A2 (en
Inventor
Marianna Soboleva
Sergej Makeyev
Andrey Artamonov
Richard Soja
Original Assignee
Motorola Inc
Marianna Soboleva
Sergej Makeyev
Andrey Artamonov
Richard Soja
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from RU96122056/09A external-priority patent/RU96122056A/en
Application filed by Motorola Inc, Marianna Soboleva, Sergej Makeyev, Andrey Artamonov, Richard Soja filed Critical Motorola Inc
Priority to US09/297,854 priority Critical patent/US6580719B1/en
Priority to DE69724270T priority patent/DE69724270T2/en
Priority to JP10521057A priority patent/JP2000509858A/en
Priority to EP97948884A priority patent/EP0939928B1/en
Publication of WO1998020425A2 publication Critical patent/WO1998020425A2/en
Publication of WO1998020425A3 publication Critical patent/WO1998020425A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control

Abstract

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.
PCT/EP1997/006105 1996-11-06 1997-11-05 A method for determining the number of accesses granted during wcl and apparatus WO1998020425A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US09/297,854 US6580719B1 (en) 1996-11-06 1997-11-05 Method for determining the number of accesses granted during WCL and apparatus
DE69724270T DE69724270T2 (en) 1996-11-06 1997-11-05 METHOD AND DEVICE FOR DETERMINING THE NUMBER OF APPROVED ACCESSES DURING THE LATENCY OF THE WORST CASE
JP10521057A JP2000509858A (en) 1996-11-06 1997-11-05 Method and apparatus for determining the number of accesses allowed during WCL
EP97948884A EP0939928B1 (en) 1996-11-06 1997-11-05 A method for determining the number of accesses granted during wcl and apparatus

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
RU96122056/09A RU96122056A (en) 1996-11-06 METHOD AND DEVICE FOR DETERMINING THE NUMBER OF SERVICES PROVIDED DURING THE MAXIMUM WAITING TIME
RU96122056 1996-11-06

Publications (2)

Publication Number Publication Date
WO1998020425A2 WO1998020425A2 (en) 1998-05-14
WO1998020425A3 true WO1998020425A3 (en) 1998-07-23

Family

ID=20187333

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP1997/006105 WO1998020425A2 (en) 1996-11-06 1997-11-05 A method for determining the number of accesses granted during wcl and apparatus

Country Status (5)

Country Link
US (1) US6580719B1 (en)
EP (1) EP0939928B1 (en)
JP (1) JP2000509858A (en)
DE (1) DE69724270T2 (en)
WO (1) WO1998020425A2 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW511034B (en) * 1998-11-09 2002-11-21 Intel Corp Scheduling requests in a system
GB9907445D0 (en) * 1999-03-31 1999-05-26 British Telecomm Packet messaging method and apparatus
US6732196B2 (en) * 2002-02-26 2004-05-04 International Business Machines Corporation Allowing slots belonging to a second slot category to receive I/O access requests belonging to a first and a second access request categories in a round robin fashion
US7814052B2 (en) * 2006-11-03 2010-10-12 Salesforce.Com, Inc. Implementing formulas for custom fields in an on-demand database
JP4530015B2 (en) * 2007-09-25 2010-08-25 株式会社デンソー Engine control device
JP4544284B2 (en) * 2007-09-25 2010-09-15 株式会社デンソー Engine control device
US7912623B2 (en) * 2007-09-25 2011-03-22 Denso Corporation Engine control system designed to manage schedule of engine control tasks

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5265257A (en) * 1990-06-22 1993-11-23 Digital Equipment Corporation Fast arbiter having easy scaling for large numbers of requesters, large numbers of resource types with multiple instances of each type, and selectable queuing disciplines
US5311513A (en) * 1992-09-10 1994-05-10 International Business Machines Corp. Rate-based congestion control in packet communications networks
US5528766A (en) * 1994-03-24 1996-06-18 Hewlett-Packard Company Multiple arbitration scheme
US5434848A (en) * 1994-07-28 1995-07-18 International Business Machines Corporation Traffic management in packet communications networks

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"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 *

Also Published As

Publication number Publication date
EP0939928B1 (en) 2003-08-20
US6580719B1 (en) 2003-06-17
EP0939928A2 (en) 1999-09-08
JP2000509858A (en) 2000-08-02
DE69724270D1 (en) 2003-09-25
WO1998020425A2 (en) 1998-05-14
DE69724270T2 (en) 2004-02-19

Similar Documents

Publication Publication Date Title
US5088024A (en) Round-robin protocol method for arbitrating access to a shared bus arbitration providing preference to lower priority units after bus access by a higher priority unit
US6804738B2 (en) Method and apparatus for scheduling a resource to meet quality-of-service restrictions
KR100420707B1 (en) Method and system for bus arbitration in multiprocessor systems with simultaneous access of variable-width buses
US5394548A (en) Multi-media scheduling system
US20140298357A1 (en) Operating system and architecture for embedded system
WO2003014945A3 (en) Data processing system having an adaptive priority controller
EP0382469A3 (en) Arbitration of bus access in digital computers
HU219533B (en) Multimedia computer system as well as method of controlling operation of the multimedia computer system
KR19980081352A (en) Method and system for controlling access to shared resources in data processing system
US8863134B2 (en) Real time scheduling system for operating system
TW364085B (en) PCI host bridge multi-priority fairness arbiter
JPH08255126A (en) Bus access arbitration system and method for recognition bus access
KR102605127B1 (en) Hierarchical bandwidth allocation bus arbiter
KR960025076A (en) Heuristic bus access arbiter
GB2357870A (en) Method and apparatus for operating an adaptive, multiplexed address and data bus within a computer system
WO1998020425A3 (en) A method for determining the number of accesses granted during wcl and apparatus
KR100261381B1 (en) Distributed scheduling for the transfer of real time, loss sensitive and non-real time data over a bus
CN1326047C (en) Method of arbitration which allows requestors from multiple frequency domains
Smith Microprogamming under a page on demand strategy
JPH03174632A (en) Method and apparatus for operating computer system in real time
KR930005725B1 (en) Preemption control for central processor with cache
US20150100759A1 (en) Pipelined finite state machine
TW353168B (en) Method and apparatus for improving fairness in SCSI bus arbitration
CA2145553A1 (en) Multi-Processor System Including Priority Arbitrator for Arbitrating Request Issued from Processors
WO1996041272A1 (en) Computer system having an improved bus arbiter adapted for real time applications

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): CN JP KR US

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): CN JP KR US

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1997948884

Country of ref document: EP

ENP Entry into the national phase

Ref country code: JP

Ref document number: 1998 521057

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 09297854

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 1997948884

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1997948884

Country of ref document: EP