DE340347T1 - Bus-arbitrierungssystem und -verfahren. - Google Patents

Bus-arbitrierungssystem und -verfahren.

Info

Publication number
DE340347T1
DE340347T1 DE198888200854T DE88200854T DE340347T1 DE 340347 T1 DE340347 T1 DE 340347T1 DE 198888200854 T DE198888200854 T DE 198888200854T DE 88200854 T DE88200854 T DE 88200854T DE 340347 T1 DE340347 T1 DE 340347T1
Authority
DE
Germany
Prior art keywords
bus
during
cycle
arbitration
arbitration cycle
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
DE198888200854T
Other languages
English (en)
Inventor
Franck C. Littleton Massachusetts 01460 Bomba
Stephen R. Acton Massachusetts 01720 Jenkins
William D. Harvard Massachusetts Strecker
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Digital Equipment Corp
Original Assignee
Digital Equipment Corp
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
Application filed by Digital Equipment Corp filed Critical Digital Equipment Corp
Publication of DE340347T1 publication Critical patent/DE340347T1/de
Pending legal-status Critical Current

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
    • 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/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
    • G06F13/374—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a self-select method with individual priority code comparator
    • 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
    • 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/38—Information transfer, e.g. on bus
    • G06F13/40—Bus structure

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Bus Control (AREA)
  • Small-Scale Networks (AREA)
  • Debugging And Monitoring (AREA)

Claims (21)

Patentansprüche
1. Verbindungsschaltung in einer Vorrichtung zum Bereitstellen einer Kommunikationsschnittstelle für diese Vorrichtung mit einem nicht-anhängigen Bus (78), wobei die Vorrichtung eine eigene ID-Nummer hat und einen Dialog zu Zeitpunkten auslöst, wenn ein Nachfragesignal geltend gemacht wird, indem eine Besetztleitung (92) beansprucht wird, um Zugriff auf den Bus zu erhalten, wobei der Bus eine Vielzahl von Informationsleitungen (80), eine Vielzahl von Datenleitungen (82 ) , eine Nicht-Arbitrationsleitung (90) und die Besetztleitung' aufweist, und wobei jeder der Dialoge einen Befehl/Addresszyklus gefolgt von einem eingebetteten Arbitrationszyklus hat, auf den dann mindestens ein Datenzyklus folgt, wobei die Schaltung gekennzeichnet ist durch:
eine Steuereinrichtung (300), die mit der Nicht-Arbitrationsleitung und der Besetztleitung verbunden ist und auf eine Nichtbeanspruchung der Nicht-Arbitrationsleitung reagiert, zum Anzeigen, wenn der eingebettete Arbitrationszyklus auftritt;
eine Treibereinrichtung (334), die mit der Steuereinrichtung verbunden ist, zum Beanspruchen einer von zwei Datenleitungen entsprechend der Vorrichtung während des eingebetteten Arbitrationszyklusses;
eine Prioritätsentscheidungseinrichtung (380), die mit den Datenleitungen verbunden ist, zum Beanspruchen eines zugewiesenen Arbitrationssignals, um anzuzeigen, daß die Vorrichtung die höchste Priorität während des eingebetteten Arbitrationszyklusses hat, wobei die Beanspruchung des zugewiesenen Arbitrationssignals der Vorrichtung ermöglicht,
034U347
die Besetz tlei tune; während eines nachfolgenden Zyklusses zu beanspruchen, nachdem diese Besetztleitung· von einer vorherigen Vorrichtung mit Zugriff auf den Bus während des aktuellen Dialoges nicht beansprucht wird;
eine Empfangsregistereinrichtung (43), die mit den Informationsleitungen verbunden ist, zum Vergleichen der ID-Nummer der Vorrichtung mit einer ID-Nummer der vorherigen Vorrichtung, die auf den Informationsleitungen während des eingebetteten Arbitrationszyklusses vorhanden ist, und zum Setzen eines Anzeigers in einen ersten Zustand oder zweiten Zustand in Übereinstimmung damit, ob die ID-Nummer der Vorrichtung, die nachsucht, einen Dialog auszulösen, größer als die ID-Nummer der vorherigen Vorrichtung ist;
eine Schaltereinrichtung (308), die auf die Empfangsregistereinrichtung reagiert und die mit der Treibereinrichtung verbunden ist, zum Beanspruchen einer Datenleitung mit niedriger Priorität entsprechend der Vorrichtung während des eingebetteten Arbitrationszyklusses des nächsten Dialogs, wenn der Anzeiger in dem ersten Zustand ist, und zum Beanspruchen einer Datenleitung mit höherer Priorität entsprechend der Vorrichtung während des eingebetteten Arbitrationszyklusses des nächsten Dialogs, wenn der Anzeiger im zweiten Zustand ist, wobei die Vorrichtung eine variable Priorität hat und wobei der Vorrichtung in gerechter Weise gemäß einem Dualzählungs-Dualrundungs-Robin-Algorithmus (dual-count, dual round robin algorithm) der Zugriff auf den Bus zugewiesen wird.
2. Schaltung nach Anspruch 1, bei der die Vorrichtung einen Fehlerunterbrechungsdialog auslöst, wenn eine Fehlerbedingung während des Systembetriebs auftritt, und wobei die Schaltung weiterhin gekennzeichnet ist durch:
eine Busfehlerregistereinrichtung (204) zum Aufzeichnen der Fehlerbedingung, die während des Systembetriebs auftritt.
034Ü347 z ' ' ; ■■■·■■
3. Schaltung nach Anspruch 2, bei der die Busfehierregistereinrichtung der Vorrichtung anzeigt, daß ein Paritätsfehler vom Bus während eines Datenzyklusses eines Dialogs vom Schreibtyp empfangen worden ist.
4. Schaltung nach Anspruch 3, bei der die Vorrichtung ein Speicher (12) ist.
5. Schaltung nach Anspruch 3, bei der die Vorrichtung eine Massenspeichereinheit (16) ist.
6. Schaltung nach Anspruch 2, bei der die Busfehlerregistereinrichtung der Vorrichtung anzeigt, daß ein unzulässiger Bestätigungscode von dem Bus während eines Dialogs empfangen worden ist.
7. Schaltung nach Anspruch 2, bei der die Busfehlerregistereinrichtung der Vorrichtung anzeigt, daß eine Bestätigung von dem Bus während eines Identifikationsdialogs nicht empfangen worden ist.
8. Schaltung nach Anspruch 1, bei der die Vorrichtung ein Speicher (12) ist.
9. Vorrichtung mit einem Speicher (12), die ausgelegt ist, mit einem nicht-anhängigen Bus (78) verbunden zu werden, und eine eigene ID-Nummer hat, wobei die Vorrichtung einen Fehlerunterbrechungsdialog durch Beanspruchen einer Belegtleitung (92) auslöst, um Zugriff auf den Bus zu erhalten, wobei der Bus eine Vielzahl von Informationsleitungen (80), eine Vielzahl von Datenleitungen (82), eine Nicht-Arbitrationsleitung (90) und die Belegtleitung aufweist und wobei Jeder der Dialoge einen Befehls/Addresszyklus gefolgt von einem eingebetteten Arbitrationszyklus hat, dem dann mindestens ein Datenzyklus folgt, wobei die Vorrichtung gekennzeichnet ist durch:
034Ü347
eine Einrichtung (18) zum Geltendmachen eines Nachfragesignals zu Zeitpunkten, wenn die Vorrichtung nachsucht, einen Fehlerunterbrechungsdialog auszulösen;
eine Steuereinheit (300), die mit der Nicht-Arbitrations-S leitung und der Belegtleitung verbunden ist und die auf eine Geltendmachung des Nachfragesignals und eine Nichtgeltendmachung der Nicht-Arbitrationsleitung reagiert, zum Anzeigen, wenn der eingebettete Arbitrationszyklus auftritt;
eine Treibereinrichtung (334), die mit der Steuereinrichtung verbunden ist, zum Beanspruchen einer Datenleitung oder zweier Datenleitungen entsprechend der Vorrichtung während des eingebetteten Arbitrationszyklusses;
eine Prioritätsentscheidungseinrichtung (380), die mit den Datenleitungen zum Geltendmachen eines zugewiesenen Arbitrationssignals verbunden ist, um anzuzeigen, daß die Vorrichtung die höchste Priorität während des eingebetteten Arbitrationszyklusses hat, wobei die Geltendmachung des zugewiesenen Arbitrationssignals der Vorrichtung ermöglicht, die Belegtleitung während eines nachfolgenden Zyklusses zu beanspruchen, nachdem die Besetztleitung von einer vorherigen Vorrichtung nicht beansprucht wird, die Zugriff auf den Bus während des aktuellen Dialoges hat;
eine Empfangsregistereinrichtung (340), die mit den Informationsleitungen verbunden ist, zum Vergleichen der ID-Nummer der Vorrichtung mit einer ID-Nummer der vorherigen Vorrichtung, die auf den Informationsleitungen während des eingebetteten Arbitrationszyklusses vorhanden ist, und zum Setzen einer Anzeige in einen ersten Zustand oder in einen zweiten Zustand in Übereinstimmung damit, ob die ID-Nummer der Vorrichtung, die nachsucht, einen Dialog auszulösen, größer als die ID-Nummer der vorherigen Vorrichtung ist;
eine Schaltereinrichtung (308), die auf die Empfangsregistereinrichtung reagiert und mit der Treibereinrichtung verbunden ist, zum Beanspruchen einer Datenleitung mit einer niedrigen Priorität entsprechend der Vorrichtung wäh-
rend des eingebetteten Arbitrationszyklusses des nächsten Dialogs, wenn der Anzeiger in dem ersten Zustand ist, und zum Beanspruchen einer Datenleitung mit hoher Priorität entsprechend der Vorrichtung während des eingebetteten Arbitrationszyklusses des nächsten Dialogs, wenn der Anzeiger im zweiten Zustand ist, wobei die Vorrichtung eine variable Priorität hat und wobei die Vorrichtung in gerechter Weise gemäß einem Dualzählungs-Dualrundungs-Robin-Algorithmus (dual-count, dual round robin algorithm) ein Zugriff auf den Bus zugewiesen wird.
10. Vorrichtung mit einem Speicher nach Anspruch 9, wobei die Vorrichtung den Fehlerunterbrechungsdialog auslöst, wenn eine Fehlerbedingung während des Systembetriebs auftritt, wobei die Vorrichtung weiterhin gekennzeichnet ist durch :
eine Busfehlerregistereinrichtung (204) zum Aufzeichnen der Fehlerbedingung, die während des Systembetriebs auftritt.
11. Vorrichtung nach Anspruch 10, bei der die Busfehlerregistereinrichtung anzeigt, daß ein Paritätsfehler von dem Bus während eines Datenzyklusses eines Dialogs vom Schreibtyp empfangen worden ist.
12. Vorrichtung nach Anspruch 10, bei der die Busfehlerregistereinrichtung anzeigt, das ein unzulässiger Fehlercode von dem Bus während eines Dialogs empfangen worden ist.
13. Vorrichtung nach Anspruch 10, bei der die Busfehlerregistereinrichtung anzeigt, daß eine Bestätigung von dem Bus während eines Identifikationsdialogs nicht empfangen worden ist.
14. Verfahren, durch das eine Vorrichtung eine Arbitration 3S durchführt, um Zugriff auf einen Bus zu erhalten, wobei der Bus eine Vielzahl von Datenleitungen, Informationsleitungen
034Ü347
und Steuerleitungen aufweist und wobei die Vorrichtung eine eigene ID-Nummer hat, wobei das Verfahren durch die Schritte gekennzeichnet ist:
Geltendmachen eines Nachfragesignals zu Zeitpunkten, wenn die Vorrichtung nachsucht, Zugriff auf den Bus zu erhalten; Überwachen der Steuerleitungen, um zu ermitteln, wenn ein Arbitrationszyklus auftritt;
Überwachen der Informationsleitungen während eines anfänglichen Arbitrationszyklusses, um die ID-Nummer des Masters
1.0 des Busses während des anfänglichen Arbitrationszyklusses zu ermitteln;
Ermitteln, ob die ID-Nummer des Masters des Busses während des anfänglichen Arbitrationszyklusses auf einem höheren Prioritätsniveau oder einem niedrigeren Prioritätsniveau ist als die ID-Nummer der Vorrichtung;
Beanspruchen einer Datenleitung mit hoher Priorität entsprechend nur der Vorrichtung während eines aktuellen Arbitrationszyklusses nachfolgend dem anfänglichen Arbitrationszyklus zu Zeitpunkten, wenn das Nachfragesignal geltend gemacht worden ist und wenn die ID-Nummer des Masters des Busses während des anfänglichen Arbitrationszyklusses auf einem höheren Prioritätsniveau war;
Beanspruchen einer Datenleitung mit niedriger Priorität entsprechend nur der Vorrichtung während des aktuellen Arbitrationszyklusses zu Zeitpunkten, wenn das Nachfragesignal geltend gemacht worden ist und wenn die ID-Nummer des Masters des Busses während des anfänglichen Arbitrationszyklusses auf einem niedrigeren Prioritätsniveau war;
Überwachen der Datenleitungen während des aktuellen Arbitrationszyklusses, um zu ermitteln, ob die Datenleitung, die von der Vorrichtung beansprucht wird, auf einem höheren Prioritätsniveau als dem Prioritätsniveau irgendeiner anderen beanspruchten Datenleitung ist;
Beanspruchen einer Steuerleitung nachfolgend dem aktuellen Arbitrationszyklus, um Zugriff auf den Bus zu erhalten, zu Zeitpunkten, wenn die Datenleitung, die von der Vorrichtung
034Ü347 > ; : ' i" ":::..;
beansprucht wird, während des aktuellen Arbitrationszyklusses auf einem höheren Prioritätsniveau als dem Prioritätsniveau irgendeiner anderen beanspruchten Datenleitung ist;
wobei die Vorrichtung in Übereinstimmung mit einem Dualzählungs-Dualrundungs-Robin-Algorithmus (dual-count, dual round robin algorithm) die Arbitration durchführt, bei dem das Prioritätsniveau der Datenleitung, die von der Vorrichtung während des aktuellen Arbitrationszyklusses beansprucht wird, von der ID-Nummer des Masters des Busses während des anfänglichen Arbitrationszyklusses und weniger von der ID-Nummer des Masters des Busses während des aktuellen Arbitrationszyklusses abhängt.
15. Verfahren nach Anspruch 14, das weiterhin durch die Schritte gekennzeichnet ist:
Überwachen des Busses, um eine Fehlerbedingung zu detektieren, die während des Systembetriebs auftritt;
Aufzeichnen der Fehlerbedingungen in einem Busfehlerregister in der Vorrichtung;
wobei das Nachfragesignal in Antwort auf die Detektion der Fehlerbedingung geltend gemacht wird.
16. Speichervorrichtung, die ausgelegt ist, mit einem Bus 2:5 (78) verbunden zu werden, wobei der Bus eine Vielzahl von Datenleitungen (82), Informationsleitungen (80), Antwortleitungen (88) und Steuerleitungen (90,92) aufweist und wobei die Vorrichtung eine eigene ID-Nummer hat und gekennzeichnet ist durch:
?>0 eine Speichervorrichtung (12) zum Speichern von Schreibdaten, die von den Datenleitungen während eines Datenzyklusses eines Dialogs vom Schreibtyp empfangen werden, zum Erzeugen von Bestätigungs- und Nicht-Bestätigungsaritworten die auf die Antwortleitungen mindestens zwei Zyklen nach Sb einem Befehls/Addresszyklus des Dialogs vom Schreibtyp ausgegeben werden, um anzuzeigen, ob ein korrekter Empfang von
Befehls/Addressinformationen durch die Speichervorrichtung stattgefunden hat, und zum Erzeugen von Bestätigung's- und Nicht-Bestätigungsantworten die auf die Antwortleitungen mindestens zwei Zyklen nach dem Datenzyklus des Dialogs vom Schreibtyp ausgegeben werden, um anzuzeigen, ob ein korrekter Empfang von Schreibdaten durch die Speichervorrichtung stattgefunden hat; und
eine Verbindungseinrichtung (18) zum Verbinden der Speichereinrichtung mit dem Bus und zum Durchführen einer Arbi-
3.0 tration, um Zugriff auf den Bus zu erhalten, um einen Fehlerunterbrechungsdialog auszulösen, wobei die Verbindungseinrichtung aufweist
eine Einrichtung zum Überwachen der Datenleitungen, um einen Paritätsfehler während des Datenzyklusses des Dialogs vom Schreibtyp zu detektieren,
eine Einrichtung zum Überwachen der Steuerleitungen, um zu ermitteln, wenn ein Arbitrationszyklus auftritt,
eine Einrichtung zum Überwachen der Informationsleitungen während eines anfänglichen Arbitrationszyklusses, um die ID-Nummer des Masters des Busses während des anfänglichen Arbitrationszyklusses zu ermitteln,
eine Einrichtung zum Durchführen der Arbitration während eines aktuellen Arbitrationszyklusses nach dem anfänglichen Arbitrationszyklus in Antwort auf die Detektion eines Paritätsfehlers, um Zugriff auf den Bus zu erhalten, wobei die Arbitrationseinrichtung aufweist
eine Einrichtung zum Beanspruchen einer Datenleitung mit niedriger Priorität entsprechend nur der Vorrichtung während des aktuellen Arbitrationszyklusses zu Zeitpunkten, wenn die ID-Nummer des Masters des Busses während des anfänglichen Arbitrationszyklusses auf einem niedrigeren Prioritätsniveau als die ID-Nummer der Vorrichtung war,
eine Einrichtung zum Beanspruchen einer Datenleitung mit hoher Priorität entsprechend nur der Vorrichtung während des aktuellen Arbitrationszyklusses zu Zeitpunkten, wenn die ID-Nummer des Masters des Busses während des anfängli-
034Ü347
chen Arbitrationszyklusses auf einem höheren Prioritätsniveau war, und
eine Einrichtung zum Überwachen der Datenleitungen während des aktuellen Arbitrationszyklusses, um zu ermitteln, ob die Datenleitung, die von der Vorrichtung beansprucht wird, auf einem höheren Prioritätsniveau als dem Prioritätsniveau irgendeiner anderen beanspruchten Datenleitung ist;
wobei die Vorrichtung anzeigt ob Schreibdaten korrekt empfangen werden und die Arbitration in Übereinstimmung mit einem Dualzählungs-Dualrundungs-Robin-Algorithmus (dual count, dual round robin algorithm) durchführt, um Zugriff auf den Bus zu erhalten, um einen Fehlerunterbrechungsdialog in Antwort auf die Detektion eines Paritätsfehlers auszulösen .
17. Speichervorrichtung nach Anspruch 16, bei der die Verbindungseinrichtung weiterhin gekennzeichnet ist durch eine Busfehlerregistereinrichtung (204) zum Aufzeichnen einer Paritätsfehlerbedingung.
18. Speichervorrichtung, die ausgelegt ist, um mit einem Bus (78) verbunden zu werden, wobei der Bus aufweist eine Vielzahl von Datenleitungen (82), Informationsleitungen (80), Antwortleitungen (88) und Steuerleitungen (90,92) und
2S wobei die Vorrichtung eine eigene ID-Nummer hat und gekennzeichnet ist durch:
eine Speichereinrichtung (12) zum Zugreifen auf gespeicherte Lesedaten, die auf die Datenleitungen während eines Datenzyklusses des Dialogs vom Lesetyp ausgegeben werden, zum Erzeugen von Bestätigungs- und Nicht-Bestätigungsantworten, die auf den Antwortleitungen zumindest zwei Zyklen nach einem Befehls/Addresszyklus des Dialogs vom Lesetyp ausgegeben werden, um anzuzeigen, ob ein korrekter Empfang der Befehls/Address-Informationen durch die Spei-
.Vj chereinrichtung stattgefunden hat, und zum Ermitteln, ob Lesedaten von der Speichereinrichtung, die auf den Da-
J. O
tenleitungen ausgegeben werden, korrekt empfangen werden, und zwar abhängig davon, ob eine Bestätigung^- oder Nicht-Bestätigungsantwort durch die Speichereinrichtung von den Antwortleitungen zumindest zwei Zyklen nach dem Datenzyklus des Dialogs vom Lesetyp empfangen werden; und
eine Verbindungseinrichtung (18) zum Verbinden der Speichereinrichtung mit dem Bus und zum Durchführen der Arbitration, um Zugriff auf den Bus zu erhalten, um einen Fehlerunterbrechungsdialog auszulösen, wobei die Verbindungseinrichtung aufweist
eine Einrichtung zum Überwachen der Antwortleitungen, um einen unzulässigen Bestätigungscode mindestens zwei Zyklen nach dem Datenzyklus des Dialogs vom Lesetyp zu detektieren,
eine Einrichtung zum Überwachen der Steuerleitungen, um zu ermitteln, ob ein Arbitrationszyklus auftritt,
eine Einrichtung zum Überwachen der Informationsleitungen während eines anfänglichen Arbitrationszyklusses, um die ID-Nummer des Masters des Busses während des anfänglichen Arbitrationszyklusses zu ermitteln,
eine Einrichtung zum Durchführen der Arbitration während eines aktuellen Arbitrationszyklusses nach dem anfänglichen Arbitrationszyklus in Antwort auf die Detektion des unzulässigen Bestätigungscodes, um Zugriff auf den Bus zu erhalten, wobei die Arbitrationseinrichtung aufweist
eine Einrichtung zum Beanspruchen einer Datenleitung mit niedriger Priorität entsprechend nur der Vorrichtung während des aktuellen Arbitrationszyklusses, zu Zeitpunkten, wenn die ID-Nummer des Masters des Busses während des anfänglichen Arbitrationszyklusses auf einem niedrigeren Prioritätsniveau als die ID-Nummer der Vorrichtung war, und eine Einrichtung zum Beanspruchen einer Leitung mit hoher Priorität entsprechend nur der Vorrichtung während des aktuellen Arbitrationszyklusses, zu Zeitpunkten, wenn die ID-Nummer des Masters des Busses während des anfänglichen Ar-
034Q347
bitrationszyklusses auf einem höheren Prioritätsniveau war, und
eine Einrichtung zum Überwachen der Datenleitungen während des aktuellen Arbitrationszyklusses, um zu ermitteln, ob die Datenleitung, die von der Vorrichtung" beansprucht wird, auf einem höheren Prioritätsniveau als dem Prioritätsniveau irgendeiner anderen beanspruchten Datenleitung ist;
wobei die Vorrichtung ermittelt, ob Lesedaten korrekt empfangen werden, und die Arbitration in Übereinstimmung mit einem Dualzählungs-Dualrundungs-Robin-Algorithmus (dual count, dual round robin algorithm) durchführt, um Zugriff auf den Bus zu erhalten, um einen Fehlerunterbrechungsdialog in Antwort auf die Detektion eines unzulässigen Bestätigungscodes auszulösen.
19. Speichervorrichtung nach Anspruch 18, bei der die Verbindungseinrichtung weiterhin gekennzeichnet ist durch eine Busfehlerregistereinrichtung (204) zum Aufzeichnen einer Bedingung mit unzulässigem Bestätigungscode.
20. Vorrichtung, die ausgelegt ist, mit einem Bus (78) verbunden zu werden, wobei der Bus aufweist eine Vielzahl von Datenleitungen (82), Informationsleitungen (80) und Steuerleitungen (90, 92) und wobei die Vorrichtung eine eigene ID-Nummer hat und gekennzeichnet ist durch:
eine Einrichtung (18) zum Geltendmachen eines Nachfragesignals zu Zeitpunkten, wenn die Vorrichtung nachsucht, Zugriff auf den Bus zu erhalten;
eine Einrichtung (300) zum Überwachen der Steuerleitungen, um zu ermitteln, wenn ein Arbitrationszyklus auftritt;
eine Einrichtung (340) zum Überwachen der Informationsleitungen während eines anfänglichen Arbitrationszyklusses, um die ID-Nummer des Masters des Busses während des anfänglichen Arbitrationszyklusses zu ermitteln;
eine Einrichtung (314) zum Ermitteln, ob die ID-Nummer des Masters des Busses während des anfänglichen Arbitrationszy-
034U347
klusses auf einem höheren oder einem niedrigeren Prioritätsniveäu als die ID-Nummer der Vorrichtung ist;
eine Einrichtung (308) zum Beanspruchen einer Datenleitung mit hoher Priorität entsprechend nur der Vorrichtung wäh-S rend eines aktuellen Arbitrationszyklusses nach einem anfänglichen Arbitrationszyklus zu Zeitpunkten, wenn das Nachfragesignal geltend gemacht worden ist und die ID-Nummer des Masters des Busses während des anfänglichen Arbitrationszyklusses auf einem höheren Prioritätsniveau als die ID-Nummer der Vorrichtung war;
eine Einrichtung (308) zum Beanspruchen einer Datenleitung mit niedriger Priorität entsprechend nur der Vorrichtung während des aktuellen Arbitrationszyklusses zu Zeitpunkten, wenn das Nachfragesignal geltend gemacht worden ist und die ID-Nummer des Masters des Busses während des anfänglichen Arbitrationszyklusses auf einem niedrigeren Prioritätsniveau als die ID-Nummer der Vorrichtung war;
eine Einrichtung (380) zum Überwachen der Datenleitungen während des aktuellen Arbitrationszyklusses, um zu ermitteln, ob die Datenleitung, die von der Vorrichtung beansprucht wird, auf einem höheren Prioritätsniveau als dem Prioritätsniveau irgendeiner anderen beanspruchten Datenleitung ist; und
eine Einrichtung (300) zum Beanspruchen einer Steuerleitung nach dem aktuellen Arbitrationszyklus, um Zugriff auf den Bus zu erhalten, zu Zeitpunkten, wenn die Datenleitung, die von der Vorrichtung beansprucht wird, während des aktuellen Arbitrationszyklusses auf einem höheren Prioritätsniveau als dem Prioritätsniveau irgendeiner anderen beanspruchten Datenleitung war;
wobei die Vorrichtung die Arbitration in Übereinstimmung mit einem Dualzählungs-Dualrundungs-Robin-Algorithmus (dual count, dual round robin algorithm) durchführt, wobei das Prioritätsniveau der Datenleitung, die von der Vorrichtung während es aktuellen Arbitrationszyklusses beansprucht wird, von der ID-Nummer des Masters des Busses während des
034Ü341
anfänglichen Arbitrationszyklusses und weniger von der ID-Nummer des Masters des Busses während des aktuellen Arbitrationszyklusses abhängt.
21. Vorrichtung nach Anspruch 20, die weiterhin gekennzeichnet ist durch:
eine Busfehlerregistereinrichtung (204) zum Aufzeichnen einer Fehlerbedingung, die während des Systembetriebs auftritt; und
wobei die Vorrichtung die Arbitration durchführt, um Zugriff auf den Bus zu Zeitpunkten zu erhalten, wenn eine Fehlerbedingung während des Systembetriebs auftritt.
DE198888200854T 1983-09-22 1984-09-21 Bus-arbitrierungssystem und -verfahren. Pending DE340347T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/534,829 US4787033A (en) 1983-09-22 1983-09-22 Arbitration mechanism for assigning control of a communications path in a digital computer system

Publications (1)

Publication Number Publication Date
DE340347T1 true DE340347T1 (de) 1990-09-27

Family

ID=24131702

Family Applications (2)

Application Number Title Priority Date Filing Date
DE198888200854T Pending DE340347T1 (de) 1983-09-22 1984-09-21 Bus-arbitrierungssystem und -verfahren.
DE3486299T Expired - Fee Related DE3486299T2 (de) 1983-09-22 1984-09-21 Bus-Arbitrierungssystem.

Family Applications After (1)

Application Number Title Priority Date Filing Date
DE3486299T Expired - Fee Related DE3486299T2 (de) 1983-09-22 1984-09-21 Bus-Arbitrierungssystem.

Country Status (9)

Country Link
US (1) US4787033A (de)
EP (1) EP0139569A3 (de)
JP (1) JPS60246460A (de)
KR (1) KR910001790B1 (de)
AU (3) AU561050B2 (de)
BR (1) BR8404841A (de)
CA (1) CA1218467A (de)
DE (2) DE340347T1 (de)
FI (1) FI82991C (de)

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4661905A (en) * 1983-09-22 1987-04-28 Digital Equipment Corporation Bus-control mechanism
EP0192049A1 (de) * 1985-01-24 1986-08-27 Siemens Aktiengesellschaft Schaltungsanordnung zum Übertragen von Daten über eine Busleitung
US5051946A (en) * 1986-07-03 1991-09-24 Unisys Corporation Integrated scannable rotational priority network apparatus
US5142682A (en) * 1987-03-26 1992-08-25 Bull Hn Information Systems Inc. Two-level priority arbiter generating a request to the second level before first-level arbitration is completed
US5341510A (en) * 1987-05-01 1994-08-23 Digital Equipment Corporation Commander node method and apparatus for assuring adequate access to system resources in a multiprocessor
US5111424A (en) * 1987-05-01 1992-05-05 Digital Equipment Corporation Lookahead bus arbitration system with override of conditional access grants by bus cycle extensions for multicycle data transfer
US4941083A (en) * 1987-05-01 1990-07-10 Digital Equipment Corporation Method and apparatus for initiating interlock read transactions on a multiprocessor computer system
US4979097A (en) * 1987-09-04 1990-12-18 Digital Equipment Corporation Method and apparatus for interconnecting busses in a multibus computer system
US5388228A (en) * 1987-09-30 1995-02-07 International Business Machines Corp. Computer system having dynamically programmable linear/fairness priority arbitration scheme
US5249182A (en) * 1988-03-16 1993-09-28 U.S. Philips Corporation Communication bus system with lock/unlock capability
US4872004A (en) * 1988-05-02 1989-10-03 Sun Electric Corporation Plural source arbitration system
US5203007A (en) * 1988-12-30 1993-04-13 International Business Machines Corporation Overriding programmable priority and selective blocking in a computer system
US5168568A (en) * 1989-02-06 1992-12-01 Compaq Computer Corporation Delaying arbitration of bus access in digital computers
US5119292A (en) * 1989-07-21 1992-06-02 Clearpoint Research Corporation Bus device which abstains from round robin arbitration
US5204951A (en) * 1989-10-02 1993-04-20 International Business Machines Corporation Apparatus and method for improving the communication efficiency between a host processor and peripheral devices connected by an scsi bus
US5081578A (en) * 1989-11-03 1992-01-14 Ncr Corporation Arbitration apparatus for a parallel bus
US5072363A (en) * 1989-12-22 1991-12-10 Harris Corporation Multimode resource arbiter providing round robin arbitration or a modified priority arbitration
US5263163A (en) * 1990-01-19 1993-11-16 Codex Corporation Arbitration among multiple users of a shared resource
AU642214B2 (en) * 1990-01-19 1993-10-14 Motorola, Inc. Arbitrating access to a shared resource
JP2820752B2 (ja) * 1990-01-19 1998-11-05 日本電信電話株式会社 密結合マルチプロセッサシステムにおけるキャッシュメモリ一致制御方法
US5461723A (en) * 1990-04-05 1995-10-24 Mit Technology Corp. Dual channel data block transfer bus
US5239630A (en) * 1990-07-02 1993-08-24 Digital Equipment Corporation Shared bus arbitration apparatus having a deaf node
US5230044A (en) * 1990-07-02 1993-07-20 Digital Equipment Corporation Arbitration apparatus for shared bus
US5517015A (en) * 1990-11-19 1996-05-14 Dallas Semiconductor Corporation Communication module
US5230041A (en) * 1990-12-11 1993-07-20 International Business Machines Corporation Bus interface circuit for a multimedia system
US5195089A (en) * 1990-12-31 1993-03-16 Sun Microsystems, Inc. Apparatus and method for a synchronous, high speed, packet-switched bus
US5390302A (en) * 1991-02-21 1995-02-14 Digital Equipment Corporation Transaction control
EP0506988B1 (de) * 1991-03-30 1999-06-09 Micronas Intermetall GmbH Verfahren zur Busarbitration eines Multimastersystems
US5689657A (en) * 1991-03-30 1997-11-18 Deutsche Itt Industries Gmbh Apparatus and methods for bus arbitration in a multimaster system
JP2625589B2 (ja) * 1991-04-22 1997-07-02 インターナショナル・ビジネス・マシーンズ・コーポレイション マルチプロセッサ・システム
DE69223304T2 (de) * 1991-09-27 1998-06-18 Sun Microsystems Inc Arbitrierungsverriegelungverfahren und -vorrichtung für einen entfernten Bus
US5708784A (en) * 1991-11-27 1998-01-13 Emc Corporation Dual bus computer architecture utilizing distributed arbitrators and method of using same
US5301283A (en) * 1992-04-16 1994-04-05 Digital Equipment Corporation Dynamic arbitration for system bus control in multiprocessor data processing system
US5506964A (en) * 1992-04-16 1996-04-09 International Business Machines Corporation System with multiple interface logic circuits including arbitration logic for individually linking multiple processing systems to at least one remote sub-system
US5420985A (en) * 1992-07-28 1995-05-30 Texas Instruments Inc. Bus arbiter system and method utilizing hardware and software which is capable of operation in distributed mode or central mode
US5553248A (en) * 1992-10-02 1996-09-03 Compaq Computer Corporation System for awarding the highest priority to a microprocessor releasing a system bus after aborting a locked cycle upon detecting a locked retry signal
US5535395A (en) * 1992-10-02 1996-07-09 Compaq Computer Corporation Prioritization of microprocessors in multiprocessor computer systems
US5553310A (en) * 1992-10-02 1996-09-03 Compaq Computer Corporation Split transactions and pipelined arbitration of microprocessors in multiprocessing computer systems
JPH06161873A (ja) * 1992-11-27 1994-06-10 Fujitsu Ltd 主記憶に対する複数のアクセスポイントのハングアップ処理方式
US5301332A (en) * 1992-12-23 1994-04-05 Ncr Corporation Method and apparatus for a dynamic, timed-loop arbitration
US5506968A (en) * 1992-12-28 1996-04-09 At&T Global Information Solutions Company Terminating access of an agent to a shared resource when a timer, started after a low latency agent requests access, reaches a predetermined value
US5455912A (en) * 1993-06-18 1995-10-03 Vtech Industries, Inc. High speed/low overhead bus arbitration apparatus and method for arbitrating a system bus
US5729702A (en) * 1993-06-21 1998-03-17 Digital Equipment Corporation Multi-level round robin arbitration system
JPH0793273A (ja) * 1993-09-20 1995-04-07 Fujitsu Ltd 障害監視機構を具備したマルチｃｐｕシステム
US5699500A (en) * 1995-06-01 1997-12-16 Ncr Corporation Reliable datagram service provider for fast messaging in a clustered environment
US5612865A (en) * 1995-06-01 1997-03-18 Ncr Corporation Dynamic hashing method for optimal distribution of locks within a clustered system
US5982672A (en) * 1996-10-18 1999-11-09 Samsung Electronics Co., Ltd. Simultaneous data transfer through read and write buffers of a DMA controller
US6076127A (en) * 1996-11-06 2000-06-13 International Business Machines Corporation Configuration of a single point bus arbitration scheme using on-chip arbiters
US5915102A (en) * 1996-11-06 1999-06-22 International Business Machines Corporation Common arbiter interface device with arbitration configuration for centralized common bus arbitration
US6240474B1 (en) * 1997-09-16 2001-05-29 International Business Machines Corporation Pipelined read transfers
US6073132A (en) * 1998-03-27 2000-06-06 Lsi Logic Corporation Priority arbiter with shifting sequential priority scheme
US6678774B2 (en) * 1999-12-16 2004-01-13 Koninklijke Philips Electronics N.V. Shared resource arbitration method and apparatus
US6715042B1 (en) * 2001-10-04 2004-03-30 Cirrus Logic, Inc. Systems and methods for multiport memory access in a multimaster environment
US20070097858A1 (en) * 2005-11-01 2007-05-03 Lesartre Gregg B Method and computer system for employing an interconnection fabric providing multiple communication paths
US7903556B2 (en) 2005-11-03 2011-03-08 Hewlett-Packard Development Company, L.P. Method of controlling data transfers between nodes in a computer system
EP2228944A1 (de) * 2009-03-09 2010-09-15 Alcatel Lucent Verfahren und System zur Fernkonfiguration einer Vorrichtung
US8930586B2 (en) * 2013-04-03 2015-01-06 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Identification of electronic devices operating within a computing system

Family Cites Families (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3445822A (en) * 1967-07-14 1969-05-20 Ibm Communication arrangement in data processing system
US3553656A (en) * 1969-06-03 1971-01-05 Gen Electric Selector for the dynamic assignment of priority on a periodic basis
US3699524A (en) * 1970-08-10 1972-10-17 Control Data Corp Adaptive data priority generator
US3676860A (en) * 1970-12-28 1972-07-11 Ibm Interactive tie-breaking system
US3798591A (en) * 1971-09-28 1974-03-19 Gen Electric Co Ltd Access circuit for a time-shared data processing equipment
US3919693A (en) * 1974-07-26 1975-11-11 Honeywell Inc Associative interface for single bus communication system
US3988716A (en) * 1974-08-05 1976-10-26 Nasa Computer interface system
US4009470A (en) * 1975-02-18 1977-02-22 Sperry Rand Corporation Pre-emptive, rotational priority system
US3993981A (en) * 1975-06-30 1976-11-23 Honeywell Information Systems, Inc. Apparatus for processing data transfer requests in a data processing system
US4030075A (en) * 1975-06-30 1977-06-14 Honeywell Information Systems, Inc. Data processing system having distributed priority network
US4130864A (en) * 1976-10-29 1978-12-19 Westinghouse Electric Corp. Priority selection circuit for multiported central functional unit with automatic priority reduction on excessive port request
US4320502A (en) * 1978-02-22 1982-03-16 International Business Machines Corp. Distributed priority resolution system
US4223380A (en) * 1978-04-06 1980-09-16 Ncr Corporation Distributed multiprocessor communication system
US4257095A (en) * 1978-06-30 1981-03-17 Intel Corporation System bus arbitration, circuitry and methodology
US4225921A (en) * 1978-10-02 1980-09-30 Honeywell Information Systems Inc. Transfer control technique between two units included in a data processing system
US4232366A (en) * 1978-10-25 1980-11-04 Digital Equipment Corporation Bus for a data processing system with overlapped sequences
US4229791A (en) * 1978-10-25 1980-10-21 Digital Equipment Corporation Distributed arbitration circuitry for data processing system
IT1100916B (it) * 1978-11-06 1985-09-28 Honeywell Inf Systems Apparato per gestione di richieste di trasferimento dati in sistemi di elaborazione dati
US4232294A (en) * 1979-04-30 1980-11-04 Control Data Corporation Method and apparatus for rotating priorities between stations sharing a communication channel
US4334288A (en) * 1979-06-18 1982-06-08 Booher Robert K Priority determining network having user arbitration circuits coupled to a multi-line bus
US4326250A (en) * 1979-10-10 1982-04-20 Magnuson Computer Systems, Inc. Data processing apparatus with serial and parallel priority
JPS5660932A (en) * 1979-10-10 1981-05-26 Magnuson Computer Systems Inc Data processor having series and parallel priority order
US4320457A (en) * 1980-02-04 1982-03-16 General Automation, Inc. Communication bus acquisition circuit
US4320467A (en) * 1980-02-25 1982-03-16 Raytheon Company Method and apparatus of bus arbitration using comparison of composite signals with device signals to determine device priority
US4390944A (en) * 1980-05-13 1983-06-28 Bti Computer Systems System for controlling access to a common bus in a computer system
US4380065A (en) * 1980-09-29 1983-04-12 Honeywell Information Systems Inc. Communication multiplexer variable priority scheme
CA1162316A (en) * 1980-10-29 1984-02-14 Steven A. Rose Bus access control circuitive
US4375639A (en) * 1981-01-12 1983-03-01 Harris Corporation Synchronous bus arbiter
US4471481A (en) * 1981-02-11 1984-09-11 The Boeing Company Autonomous terminal data communications system
US4494113A (en) * 1981-03-13 1985-01-15 Hitachi, Ltd. Method and apparatus for self-control in distributed priority collision
US4412285A (en) * 1981-04-01 1983-10-25 Teradata Corporation Multiprocessor intercommunication system and method
FR2503898B1 (fr) * 1981-04-08 1986-02-28 Thomson Csf Procede et dispositif d'allocation d'une ressource dans un systeme comportant des unites de traitement de donnees autonomes
US4453211A (en) * 1981-04-28 1984-06-05 Formation, Inc. System bus for an emulated multichannel system
US4456956A (en) * 1981-08-24 1984-06-26 Data General Corp. Method and apparatus for controlling access of a network transmission bus between a plurality of spaced apart computer stations
FR2513407B1 (fr) * 1981-09-24 1987-01-16 Finger Ulrich Systeme d'arbitrage des demandes d'acces de plusieurs processeurs a des ressources communes, par l'intermediaire d'un bus commun
US4451881A (en) * 1981-11-03 1984-05-29 International Business Machines Corp. Data processing system bus for multiple independent users
JPS58119247A (ja) * 1982-01-08 1983-07-15 Hitachi Ltd デ−タ通信方式
US4450572A (en) * 1982-05-07 1984-05-22 Digital Equipment Corporation Interface for serial data communications link
US4490785A (en) * 1982-05-07 1984-12-25 Digital Equipment Corporation Dual path bus structure for computer interconnection
US4476467A (en) * 1982-06-08 1984-10-09 Cromemco Inc. Random entry intercomputer network with collision prevention
US4484273A (en) * 1982-09-03 1984-11-20 Sequoia Systems, Inc. Modular computer system
US4514843A (en) * 1982-12-02 1985-04-30 At&T Bell Laboratories Packet switched communication system comprising collision avoidance means
US4597054A (en) * 1982-12-02 1986-06-24 Ncr Corporation Arbiter circuit and method
US4493036A (en) * 1982-12-14 1985-01-08 Honeywell Information Systems Inc. Priority resolver having dynamically adjustable priority levels
US4675812A (en) * 1983-02-14 1987-06-23 International Business Machines Corp. Priority circuit for channel subsystem having components with diverse and changing requirement for system resources
AU580359B2 (en) * 1984-12-12 1989-01-12 Telefonaktiebolaget Lm Ericsson (Publ) Arrangement for apportioning priority among co-operating computers

Also Published As

Publication number Publication date
BR8404841A (pt) 1985-08-13
CA1218467A (en) 1987-02-24
EP0139569A3 (de) 1986-09-17
AU579770B2 (en) 1988-12-08
JPS60246460A (ja) 1985-12-06
FI843714A0 (fi) 1984-09-21
DE3486299T2 (de) 1994-11-03
US4787033A (en) 1988-11-22
FI82991C (fi) 1991-05-10
FI82991B (fi) 1991-01-31
AU7420487A (en) 1987-10-15
AU561050B2 (en) 1987-04-30
AU7420587A (en) 1987-10-15
KR850002913A (ko) 1985-05-20
DE3486299D1 (de) 1994-05-11
JPH0418340B2 (de) 1992-03-27
FI843714L (fi) 1985-03-23
EP0139569A2 (de) 1985-05-02
AU3334684A (en) 1985-03-28
KR910001790B1 (ko) 1991-03-23
AU579519B2 (en) 1988-11-24

Similar Documents

Publication Publication Date Title
DE340347T1 (de) Bus-arbitrierungssystem und -verfahren.
DE3750662T2 (de) Mikroprozessor zur Datentransferwiederholung.
DE3423090C2 (de)
US5237567A (en) Processor communication bus
EP0032957B1 (de) Informations-verarbeitungssystem für die fehlerverarbeitung und verfahren zur fehlerverarbeitung
EP0013739A1 (de) Übertragungssteuervorrichtung in einem Datenverarbeitungssystem
US6473841B1 (en) Signal processing apparatus with memory access history storage
DE3238826C2 (de)
US3904860A (en) Method for diagnosing the condition of data processors
DE69935960T2 (de) Auf Prioritäten basierter Daten- und Befehlsabruf
US4305136A (en) Method of symptom compression
JP2789900B2 (ja) 状態履歴記憶装置
CN112947393A (zh) 一种plc系统的诊断方法
JP2867922B2 (ja) ポーリング方式
JPH0750452B2 (ja) バストレース機構
DE69028607T2 (de) Mikroprozessor mit internem Cache-Speicher
DE3938153C2 (de)
DE3855141T2 (de) Mehrfachbus-Direktspeicherzugriffssteuerungsgerät
JPS58158784A (ja) 券のビツト間隔良否判定方法
DE3853476T2 (de) Einrichtung für die Fehlerkorrektur in einem selbstbewachten Datenverarbeitungssystem.
DE1267888B (de) Einrichtung zur UEberwachung des Programmablaufs in datenverarbeitenden Maschinen
SU749946A1 (ru) Установка дл управлени автооператорами гальванических линий
JP2818437B2 (ja) 障害検出回路
JP3082196B2 (ja) 誤アクセス処理方法
WO2003046717A2 (de) Verfahren und prüfeinrichtung zum entdecken von adressierungsfehlern in steuergeräten