Electrical computers and digital data processing systems: input/ – Intrasystem connection – Bus access regulation
Reexamination Certificate
2001-06-23
2004-08-10
Lefkowitz, Sumati (Department: 2112)
Electrical computers and digital data processing systems: input/
Intrasystem connection
Bus access regulation
C710S035000, C710S240000, C710S241000
Reexamination Certificate
active
06775727
ABSTRACT:
RELATED APPLICATIONS
This application is related to co-pending patent application, U.S. Ser. No. 09/490,132 entitled “Flexible Interrupt Controller That Includes An Interrupt Force Register” filed on Jan. 24, 2000 and assigned to the same assignee as the present application.
This application is also related to patent application, U.S. Ser. No. 09/335,105, now U.S. Pat. No. 6,378,022, entitled “Method And Apparatus For Processing Interruptible Multi-Cycle Instructions” filed on Jun. 17, 1999 and assigned to the same assignee as the present application.
1. Field of the Invention
This invention relates generally to data processing systems, and more specifically, to arbitration of control of communication buses within data processing systems.
2. Background of the Invention
In data processing systems containing multiple communication bus masters, bus arbitration logic is used to select one of several requesting masters to obtain bus ownership. The selection of a bus master may be made using a number of known methods. Examples of existing algorithms used to implement a selection include implementing selection by round robin ordering, selection by fairness or selection by a strict assigned priority. In many data processing systems it is desired for one bus master to hold ownership of a global communication bus for the duration of a burst transfer associated with a cache memory line fill or copyback operation, without any interruption of bus ownership, in order to improve operating efficiency of the memory system. Typically, the global communication bus is dedicated to one bus master during such operations by providing some indication, such as a burst attribute, to an initial portion of the transfers being burst or communicated. Such attribute is acknowledged within the system and bus arbitration control circuitry prevents a re-allocation of communication bus ownership. Once bus mastership is obtained, the current bus master keeps bus ownership for the duration of the burst transfer.
Another technique used to maintain bus ownership is for the device in control of the bus to assert a bus lock signal. A disadvantage of this technique is that any other critical interrupt in the system is locked out from using the bus until the lock signal is relinquished. The use of special lock bits is one implementation previously used in connection with such a lock signal.
Other known systems specify that burst transfers are interruptible and require that an interrupted burst transfer be reinitiated by the interrupted bus master once bus ownership is regained. A disadvantage of such a technique is the interrupted bus master must rebuild the bus transfer sequence, thus lowering overall system efficiency and adding complexity to the bus protocol.
In some special circumstances the length of a cache memory line fill may exceed the maximum required latency of a time-critical alternate bus master. Although the frequency of occurrence for this type of interruption is generally low, such alternate bus masters may require immediate access to the bus. For such situations, it is critical that the current burst sequence be temporarily interrupted and then resumed although such interruption of an existing burst transfer will assuredly lower the efficiency of the memory system and the processor associated with the current burst transfer.
REFERENCES:
patent: 4710916 (1987-12-01), Amstutz et al.
patent: 4912632 (1990-03-01), Gach et al.
patent: 4987529 (1991-01-01), Craft et al.
patent: 5072365 (1991-12-01), Burgess et al.
patent: 5416910 (1995-05-01), Moyer et al.
patent: 5506972 (1996-04-01), Heath et al.
patent: 5535333 (1996-07-01), Allen et al.
patent: 5740376 (1998-04-01), Carson et al.
patent: 5758105 (1998-05-01), Kelley et al.
patent: 5822758 (1998-10-01), Loper et al.
patent: 5889973 (1999-03-01), Moyer
patent: 5894562 (1999-04-01), Moyer
patent: 5944800 (1999-08-01), Mattheis et al.
patent: 6088751 (2000-07-01), Jaramillo
patent: 6330646 (2001-12-01), Clohset et al.
patent: 6513089 (2003-01-01), Hofmann et al.
patent: 6564304 (2003-05-01), Van Hook et al.
patent: 6671284 (2003-12-01), Yonge et al.
patent: 6687821 (2004-02-01), Hady et al.
patent: 2002/0062414 (2002-05-01), Hofmann et al.
PCT/US02/18358 PCT Search Report mailed Nov. 19, 2002.
ARM Limited 1999, “AMBA Specification (Rev. 2.0)”, Chapter 3; AMBA AHB, pp. 3-1-3-58.
Freescale Semiconductor Inc.
Hill Susan C.
King Robert L.
Lefkowitz Sumati
Vu Trisha
LandOfFree
System and method for controlling bus arbitration during... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for controlling bus arbitration during..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for controlling bus arbitration during... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3281459