[go: up one dir, main page]

DK167827B1 - Apparat til tildeling af kanalnummerprioritet i databehandlingsanlaeg - Google Patents

Apparat til tildeling af kanalnummerprioritet i databehandlingsanlaeg Download PDF

Info

Publication number
DK167827B1
DK167827B1 DK308686A DK308686A DK167827B1 DK 167827 B1 DK167827 B1 DK 167827B1 DK 308686 A DK308686 A DK 308686A DK 308686 A DK308686 A DK 308686A DK 167827 B1 DK167827 B1 DK 167827B1
Authority
DK
Denmark
Prior art keywords
bus
units
priority
channel number
subsystem
Prior art date
Application number
DK308686A
Other languages
English (en)
Other versions
DK308686A (da
DK308686D0 (da
Inventor
George J Barlow
James W Keeley
Elmer W Carroll
Original Assignee
Honeywell Inf Systems
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 Honeywell Inf Systems filed Critical Honeywell Inf Systems
Publication of DK308686D0 publication Critical patent/DK308686D0/da
Publication of DK308686A publication Critical patent/DK308686A/da
Application granted granted Critical
Publication of DK167827B1 publication Critical patent/DK167827B1/da

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38Information transfer, e.g. on bus
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/36Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/368Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/06Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
    • G06F12/0615Address space extension
    • G06F12/0623Address space extension for memory modules
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/36Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/368Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
    • G06F13/378Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a parallel poll method

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bus Control (AREA)
  • Small-Scale Networks (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Complex Calculations (AREA)
  • Monitoring And Testing Of Nuclear Reactors (AREA)

Description

i DK 167827 B1
Den foreliggende opfindelse angår databehandlingsanlæg og mere specielt et identifikationsapparat til at udsende og modtage fordringer over en fælles bus.
Der findes en mangfoldighed af fremgangsmåder og apparater til 5 at sammenkoble de forskellige enhedskontrollere i et databehandlingsanlæg for at udsende og modtage fordringer over en fælles bus. Overførslen af fordringer sker enten over synkront eller asynkront genererede busoverføringsarbejdscykler.
Ansøgerens USA patenter nr. 4.030.075 og 4.095.569 viser ek-10 sempler på et asynkront bussystem. Disse systemer har enheder, som er indkoblet i et prioritetsnetværk, der er fordelt langs systembussen.
Der er tre grundlæggende dele i den samlede sekvens af cykler, som anvendes ved kommunikation langs det asynkrone busnetværk. Der 15 er en prioritetsbestemmende del, under hvilken prioritetsnetværket etablerer prioriteten af enheder, som ønsker at kommunikere på bussen, vedrørende tildeling af buscykler. Denne følges af en data nu-kommende del, under hvilken enheden med højst prioritet tildeles adgang til bussen og tillades at overføre data-, adresse- og kom-20 mandoinformation til bussen. Den sidste del af sekvensen er svardelen, hvor en slaveenhed udsender et svar til den fordrende anordning (masterenhed), som angiver dens fuldførelse af en fordret operation.
Læsefordringer indbefatter en kanal nummerdel, som identificerer den fordrende (dvs. masterenheden) for at muliggøre, at svaret sen-25 des tilbage til fordringens ophav. Masterenheden sammenligner kanal nummerdel en i hver fordring, som er sendt af den til slaveenheden under en tidligere buscyklus, med kanal nummeret, som modtages tilbage fra slaveenheden under en efterfølgende arbejdscyklus.
Med undtagelse af lagerenheder, som identificeres af lagera-30 dresser, skal hver af enhederne i systemet således identificeres entydigt af et kanalnummer. Dette vil sige, at et entydigt kanal -nummer tildeles hver enhed, idet fulde og halve duplexenheder tildeles to kanal numre. I sådanne systemer bliver kanal nummeret indstillet af dreje- eller fingerhjulsomskiftere i enheden. I visse 35 tilfælde indeholder enheden krydsforbindelser, som overskæres for at specificere det ønskede kanal nummer.
Det har vist sig, at når krydsforbindelser eller omskiftere er påkrævet, forøger dette fabriksprisen for enheden på grund af den yderligere omkostning til afprøvning af enhedens evne til at DK 167827 B1 2 genkende forskellige kanalnumre. Pålideligheden af enheden aftager også på grund af sandsynligheden for ukorrekte kanal nummerindstillinger. Endvidere kræves yderligere dokumentation for at instruere om, hvorledes kanal nummerti Idel i nger skal foretages.
5 For at afhjælpe de ovennævnte problemer er der blevet gjort forsøg med at tildele kanal numre ved hjælp af andet end omskiftere eller krydsforbindelser. Det har her vist sig, at når der ikke er nogen krydsforbindelser til at definere kanal nummeret, vil enheden antage et eller andet binært nummer, efter at være blevet strømfor-10 synet. Dette indfører i systemet sandsynlighed for, at to enheder kan have det samme kanal nummer, når de strømforsynes. Når der er blevet gjort forsøg på at tildele en af disse enheder et bestemt kanal nummer, vil begge enheder antage dette kanal nummer. Uanset mekanismetypen, som er blevet anvendt til at kommunikere med enhed-15 erne, er resultatet således, at flere enheder har mulighed for at starte med et ukorrekt kanal nummer ved strømtilslutning og for at skiftes til en ukorrekt kanalnummerværdi.
En anden løsning, som har været betragtet, er at forudtråde kanal nummeret for hver enhed i systembussens bagvægsplade (hoved-20 printplade). Ulempen er, at et betydeligt antal ben skal allokeres for tildeling af sådanne kanalnumre. Dette kan også frembringe andre problemer, hvor bestemte enheder tildeles specifikke værdier af kanal numre. Eksempelvis bliver behandlingsenheder i de ovennævnte patenter tildelt de første ti kanal numre. Når kanal numrene er 25 ledningstrådet i systemet, kan de første ti udvidelsesporte kun anvendes af behandlingsenhedsplader, og disse udvidelsesporte vil skulle reserveres til sådanne enheder. Da et system i almindelighed kun har to behandlingsenheder, ville et stort antal af udvidelsesportene forblive ubrugte.
30 Foruden det ovennævnte, hvor kanal nummeret skal tilvejebringes af i forhold til printpladen externe organer, kan sådanne organer ikke afprøves af selve pladen. Fabriksprisen bliver derfor igen forøget, fordi pladen skal afprøves i forskellige udvidelsesporte i systemet for at verificere dens allokering af alle mulige kanalnum-35 merværdier. De ovennævnte problemer bliver yderligere kompliceret, når systemet har et antal identiske enheder/plader, eller desuden når de identiske enheder er centrale behandlingsenheder (centralenheder) .
Formålet med den foreliggende opfindelse er at tilvejebringe et DK 167827 B1 3 apparat til pålideligt at sikre, at identiske enheder i et system tildeles entydige kanal numre.
Det er et yderligere formål med den foreliggende opfindelse at tilvejebringe et apparat til kanal nummerti Ideling, som muliggør 5 allokering af entydige kanalnumre til enheder automatisk med et minimum af kredsløb.
De ovennævnte formål ifølge den foreliggende opfindelse opnås ved hjælp af et apparat, som indbefatter flere enheder, der indeholder et antal identiske enheder, som er koblet til at kommunikere 10 fordringer indbefattende data-, kommando- og adressesignaler mellem enheder over et bussystem på en prioritetsbasis defineret af et distribueret eller skævt (engelsk: skewed) prioritetsnetværk. I den foretrukne udførelsesform er det skæve prioritetsnetværk indrettet som vist i systemerne omhandlet i USA patentskrift nr. 4.096.569 og 15 i en artikel med benævnelsen "Extending the Megabus" af Jim Jendro, offentliggjort i september 1983 udgaven af publikationen MINI-MICRO SYSTEMS. Den ovennævnte artikel omhandler et databehandlingsanlæg i henhold til krav l's indledning. Det for et sådant databehandlingsanlæg ifølge opfindelsen ejendommelige fremgår af samme kravs 20 kendetegnende del.
Hver identisk enhed har en fælles grænsefladedel, som indbefatter et apparat til tildeling af kanal nummerprioritet for at tildele enheden et entydigt kanalnummer for pålidelig kommunikation med andre enheder. Hver fælles grænseflade indbefatter yderligere 25 "tiebreaking"-netværkskredsløb, som er forbundet til at modtage de fysisk skæve signaler fra prioritetsnetværket og etablere, hvornår enheden skal tildeles adgang til systembussen.
I den foretrukne udførelsesform ifølge den foreliggende opfindelse modtager apparatet til tildeling af kanal nummerprioritet i 30 hver identisk enhed eller subsystem mindst et forudbestemt signal af de fysisk skæve prioritetssignaler, som entydigt identificerer dets position på systembussen. Tildelingsapparatet indbefatter kanallagringsorganer, som i afhængighed af et initialiseringssignal fra systembussen lagrer en kanal nummerværdi svarende til tilstanden af 35 det forudbestemte prioritetssignal, som overfor enheden identificerer, hvilket subsystem den er.
I den foretrukne udførelsesform indbefatter de identiske enheder eller subsystemer et par centralenheder. Det entydige enkeltbitsignal, som afledes fra prioritetsnetværkssignalerne og 4 UK 167827 ΒΊ lagres i kanal lageret i hvert subsystem i centralenheden, kombineres med en fast værdi. Den resulterende værdi anvendes til at definere et flerbitkanalnummer, som identificerer subsystemet, der sendes som en del af hver læsefordring.
5 Kun et af de identiske subsystemer, som allokeres den højeste prioritet, skal placeres i en af de normalt tildelte grupper af sekventielle porte. Det resterende identiske subsystem kan placeres i en hvilken som helst port uden for gruppen af porte. Da identiske subsystemplader ikke behøver at tildeles sekventielle busporte, 10 giver dette forøget fleksibilitet ved tildelingen af busporte til forskellige pladetyper.
Når et system har et begrænset antal enheder, er der ikke noget behov for at kombinere den busafledede kanal nummerværdi med en fast forudtildelt kode. Det er kun nødvendigt at tolke prioritetsnet-15 værkssignalerne ved en bestemt port/position på bussen. Dette kan ske ved hjælp af en indkoder eller ækvivalente logiske kredsløb.
F1erbi tudgangssignal et fra indkoderen bliver derpå lagret i flerbitkanal lagringsregistret og anvendt direkte af enheden som en del af hver busfordring.
20 Opfindelsen kan følgelig anvendes i en mangfoldighed af sy stemkonfigurationer, som indeholder blandinger af identiske enheder. Endvidere kræver indføringen af apparatet ifølge den foreliggende opfindelse ikke nogen ændringer i driften og i kredsløbet i de tilknyttede busgrænsefladekredsløb. Et minimum af kredsløb kan 25 endvidere anvendes i hver identisk enhed til pålideligt at definere entydige kanalnumre. Systemkompleksitet og -pris bliver reduceret, da behovet for omskiftere, krydsforbindelser og tilhørende dokumentation er blevet elimineret.
Opfindelsen skal herefter forklares nærmere under henvisning 30 til tegningen, hvor fig. 1 viser et blokdiagram over et system, som indbefatter apparatet ifølge den foreliggende opfindelse, fig. 2 mere detaljeret det skæve prioritetsnetværk i systembussen og subsystemgrænsefladeområderne af identiske 35 centrale subsystemer 14 og 16 i fig. 1, fig. 3 mere detaljeret andre kredsløb, som indgår i subsystemgrænsefl adeområderne i fig. 2, og fig. 4 et alternativt arrangement til tildeling af kanalnum-merværdier i henhold til den foreliggende opfindelse.
DK 167827 B1 5
Fig. 1 viser et databehandlingssystem 10, som indbefatter et antal identiske central subsystemer 14 og 16, en systemmanagement-facilitet 12 og et antal forskellige subsystemer 20 til 38, der i fællesskab er koblet til en systembus 11. De viste forskellige 5 subsystemer indbefatter et antal lagersubsystemer 20 til 28 og et antal periferi subsystemer 30 til 38. Hvert subsystem indbefatter et grænsefladeområde, som tillader enheden eller enhederne knyttet dertil at sende eller modtage fordringer i form af kommandoer, afbrydelser, data eller svar/ status til en anden enhed på system-10 bussen 11 på asynkron måde.
Systemet 10 indbefatter endvidere et afslutningsnetværk 13 beliggende ved den venstre ende af bussen 11. Netværket 13 bestemmer højprioritetsenden af bussen 11. Systemmanagementfacili teten (SMF) 12, som er placeret nærmest netværket 13, har den højeste prioritet.
15 Ligesom i de ovennævnte kendte bussystemer aftager busprioriteten som en funktion af hver enheds afstand fra netværket 13. I sådanne kendte bussystemer er lageret typisk givet den højeste prioritet, og centralenheden er givet den laveste prioritet, da den har de mindste tidstro tvangsbindinger i modsætning til de andre enheder placeret 20 på bussen som en funktion af deres præstationskrav. Da CPU'en imidlertid er den største bruger af bussen, er det ønskeligt, at den placeres så tæt ved lageret som muligt. Grænsefladekredsløbene er følgelig blevet modificeret for at tillade central subsystemerne 14 og 16 med lavest prioritet at være fysisk placeret på bussen 11 25 nærmest ved lagersubsystemet 20-2 som vist. Da den bestemte type af busprioritetskredsløb ikke er afgørende for en forståelse af den foreliggende opfindelse, vil sådanne kredsløb blive anset for identiske, og ud fra et anvendelsessynspunkt kan. bussen betragtes logisk, som om de centrale subsystemer 14 og 16 var forbundet med 30 den anden ende af bussen. Med hensyn til yderligere information vedrørende typen af prioritetslogikkredsløb, som kan anvendes, kan der henvises til ansøgerens USA patentansøgning i navnet Daniel A. Boudreau, et al, med benævnelsen "Distributed Priority Network Logic for Allowing a Low Priority Unit to Reside in a High Priority 35 Position", serie nr. 06/453.406, indleveret den 27. december 1982. Lagersubsystemerne 20-2 til 28-2 har derfor den højeste prioritet fulgt af periferi subsystemerne 30-2 til 38-2. Af hensyn til den foreliggende opfindelse kan SMF-subsystemet 12 betragtes som en slags sædvanlig vedligeholdelsesbehandlingsenhed, der anvendes til DK 167827 Bl 6 afprøvning og diagnose. De øvrige subsystemer kan også anses for sædvanlige i udformning.
Fig. 2 viser mere detaljeret en sektion af systembussen 11 og grænsefladeområderne 14-1 og 16-1 af de centrale subsystemer 14 og 5 16. De diagonale linier i figuren svarer til ætselinier eller printpiadekobberspor i en bagvægsplade (backplane). For simpel hedens skyld er kun vist fire busporte, som hver er repræsenteret ved en konnektor, hvoraf kun en del er vist. De fysisk skæve eller diagonale linier svarer til de ti prioritetssignaler, som anvendes af 10 hver enhed, der er forbundet med systembussen 11. Hver af de øvrige ben på hver konnektor er forbundet sammen til de samme ben.
Busporte er anbragt i grupper på ti for prioritetsopløsning.
Som vist modtager prioritetsopløsningskredsløbene (f.eks. tildeli ngsl ogi kkredsløb 12-10 til 16-10) i hvert grænsefladeområde på 15 hver subsystemplade således ni prioritetsindgangssignaler BSAUOK til BSIU0K fra de forudgående ni flader med højere prioritet over ben 39 til 47 på dens konnektor. Hvert grænsefladeområde af hver subsystemplade tager det niende prioritetssignal BSIUOK og kombinerer det logisk med tilladelsessignaler MYREQT og BSREQT i en OG-port 20 (f.eks. porte 12-12, 14-12 og 16-12). Udgangssignalet BSMYOK fra OG-porten føres til et tiende ben (dvs. ben 36) på konnektoren, så at hver niende port gentager signalet fra de forudgående ni porte (dvs. signalet med ældst prioritet, som den modtager, BSIUOK). Signalet BSMYOK signalerer, når den tvinges mod et binært et, at det 25 tilknyttede subsystem tildeler tilladelse til at anvende bussen 11 til ethvert andet subsystem med lavere prioritet. Busprioritet etableres som en funktion af subsystemets position på bussen 11. Ved begyndelsen af bussen 11 er der en række optrækkemodstande svarende til netværket 13. Subsystemet med højst prioritet (dvs. SMF12) har 30 sine ni indgangsben forbundet med disse modstande. Alle prioritetssignaler, som føres til dets prioritetsopløsningskredsløb 12-10 er således i en binær et- eller til-tilstand. På ethvert tidspunkt, hvor subsystem 12 ønsker adgang til bussen 11, vilden således blive tildelt.
35 Når man fortsætter til prioritetsbusstrukturen, vil det ses, at subsystem 14, der er designeret som det første centrale subsystem (dvs. CSS0), modtager signaler, som bestemmer porten med næsthøjst prioritet. Alle prioritetsindgangsbenene undtagen ben 36 er forbundet med optrækkemodstande. CCS0 modtager således kun et reelt aktivt DK 167827 B1 7 prioritetssignal BSAUOK som et indgangssignal. Dette signal afledes fra signalet BSMYOK, som frembringes af SMF-subsystemet.
I den viste udførelsesform optager CSSO to busporte, som kræver en yderligere OG-port 14-14 for at tildele tilladelse. Det samme 5 gælder for et andet centralt subsystem CSS1. Som vist er CSS1 placeret til at modtage signaler, som bestemmer porten med næsthøjst prioritet på bussen 11. Dette vil sige, at det modtager tre aktive prioritetssignaler BSAUOK, BSBOUK og BSCOUK. De øvrige indgangsben er forbundet med optrækkemodstande. Da prioritetssignalet BSAUOK 10 imidlertid frembringes af en blindport, er det effektivt forbundet med en optrækkemodstand.
Da subsystemerne CSSO og CSS1 er identiske, er det væsentligt, at de har entydige kanalnumre. Apparatet ifølge den foreliggende opfindelse tillader hvert subsystem at identificere for sig selv, 15 hvilket entydige kanal nummer, det er blevet allokeret. Det foretager dette ved at undersøge sin position på bussen 11 ved at anvende de til rådighed værende prioritetsnetværkssignaler. Dette betyder, at da der kun er to identiske subsystemer, er en enkelt bit, der anvendes som den laveste lavordenskanal nummerbit, alt hvad der 20 kræves for entydigt at specificere begge subsystemer.
Som det fremgår af fig. 2, indbefatter hvert af subsystemerne CSSO og CSS1 et kanalregister (f.eks. 14-16 og 16-16), som er forbundet til at modtage prioritetssignalet BSBUOK. Når bussen 11 er i en tomgangstilstand, er signalet BSBUOK, som føres til subsystemet 25 CSSO som forklaret nedenfor, et binært et, medens det for subsystemet CSS1 er et binært nul. Det vil ses, at i hvert tilfælde forbindes signalet BSBUOK med en dataindgangsterminal på kanalregister flip-flop'en (dvs. 14-16 og 16-16). Taktindgangsterminalen på hver flip-flop er forbundet til at modtage negationen af et busmaster- 30 slettesignal BSMCLR fra bussen 11. Tilstanden af dette signal bestemmer tomgangstilstanden af bussen 11.
Som det fremgår af fig. 2, frembringer hver af kanal register flip-flop'ene 14-16 og 16-16 lavordenskanalnummersignaler CSSO og CSS1, som bestemmer, hvilket system de er. Disse signaler føres som 35 indgangssignaler til slavesvarlogikkredsløb, som indgår i de re spektive grænsefladeområder 14-1 og 16-1. Endvidere bliver disse signaler ført til bussen 11 som en del af identifikationsinformationen, der indgår i hver fordring, som frembringes af subsystemet.
Mere detaljeret bliver hvert af signalerne CSSO og CSS1 kombineret DK 16/827 Bl 8 med en forudtildelt højordenskode, som svarer til en kode kun af nuller.
Fig. 3 viser en del af slavesvarkredsløbene 14-20 i subsystemet CSSO, som modtager lavordenskanalnummerudgangsværdien, der er lagret 5 i kanal registret 14-16.
Kredsløbene 14-20 indbefatter et antal porte, som sammenligner kanal nummeret, der modtages fra bussen 11, med kanal nummeret for subsystem CSSO. Da centrale subsystemer er allokeret de første ti kanal numre, har de øverste kanal nummerbit en værdi af kun nuller.
10 Når en sammenligning detekteres, frembringer kredsløbene 14-20 et signal ITSME. Kredsløb identisk med kredsløbene 14-20 indgår i subsystemet CSS1.
Fig. 4 viser et andet arrangement til tilvejebringelse af kanal numre. Dette arrangement kan anvendes, når et lille antal 15 subsystemer er forbundet med bussen 11. I visse tilfælde er der eventuelt ikke behov for at kombinere de lagrede prioritetsafledede kanal nummerbitværdier med en fast værdi. Som vist i fig. 4 bliver de skæve prioritetssignaler fra hovedprintpladen ført til et prioritetsindkoderkredsløb, som f.eks. en oktal-til-binær indkoder.
20 Indkoderkredsløbet i fig. 4 kan opbygges af sædvanlige integrerede kredsløb, såsom dem der er betegnet SN74148 fremstillet af Texas Instruments Inc.
Indkoderkredsløbet oversætter de første otte bit, som det modtager (dvs. et af de viste mønstre), til en tre-bit kode, som lagres 25 i et flerbitkanalregister. Tre-bit kanal nummerkoden føres derpå til de samme kredsløb som omtalt ovenfor. Så længe der er et skelneligt mønster af nuller til stede, kan oversættelsen finde sted på den ønskede måde. Selv om der findes binære ettere, såsom i mønstret frembragt af kredsløbene i fig. 2, kan indkodning således stadig 30 udføres som ønsket.
BESKRIVELSE AF VIRKEMÅDE
Virkemåden af apparatet ifølge den foreliggende opfindelse skal herefter beskrives under henvisning til fig. 1-3. Når systemet 10 i fig. 1 strømforsynes, tvinges busmasterslettesignalet BSMCLR til en 35 binær et- eller ti 1-ti 1 stand. Dette bevirker, at kredsløbene i hvert subsystem initialiseres til en kendt tilstand, såsom slettes til en nultilstand. Ved enden af mastersietteintervallet bestemt af bagflanken af busmastersiettesignalet BSMCLR føres bussen 11 følgelig tilbage til en tomgangstilstand. Dette signaleres ved sletningen af DK 167827 B1 9 alle prioritetsnetværkssignalerne til en garanteret nultilstand. Ved enden af masterslettesignalet er signalerne, som tilvejebringes af optrækkemodstandene i netværket 13, således garanteret binære ettere, medens de aktuelle prioritetssignaler er garanteret at være 5 binære nuller.
Ved anvendelse af dette forhold anvendes bagflanken af negationen af busmasterslettesignalet BSMCLR til at lade kanal nummerregister flip-flop'ene 14-16 og 16-16 i subsystemerne CSSO henholdsvis CSS1 med de forskellige tilstande af busprioritetssignalet BSBUOK 10 under tomgangstilstanden af bussen 11. Resultatet er, at kanalnummer flip-flop'en 14-16 skifter til en binær et, medens kanal nummer flip-flop'en 16-16 skifter til en binær nul.
Som forklaret ovenfor anvendes enkel tbitkanal nummerværdi erne som lavordensbitten i subsystemkanal nummeret til at kommunikere over 15 bussen 11. Kort angivet er driften af bussen 11 asynkron, idet tidsstyringen af hver cyklus styres alene af subsystemernes udveksling af information. Subsystemet, som initialiserer en buscyklus, kaldes master, og det svarende subsystem kaldes slaven. Der er tre grundlæggende dele eller operationer, som involveres ved anvendelsen 20 af bussen 11. Disse er en prioritetsopløsningsbestemmelsesdel, en data nu-kommende del og en svardel. Under den første del fastlægger prioritetslogikkredsløbene i subsystemet, som ønsker adgang til bussen 11, hvornår det kan have adgang. Eksempelvis når det centrale subsystem CSSO ønsker at fordre data fra lageret, udfører det en 25 busfordring. Når kredsløbene 14-10 fastlægger, at subsystem CSSO har den højeste prioritet af de fordrende subsystemer til at få adgang til bussen, frembringer kredsløbene et data nu-kommende signal, som bestemmer starten af buscyklen. Dette signal indkobler en tildele flip-flop, og subsystem CSSO tillades at sende lagerfordringen 30 indbefattende kommandoen og adressen på bussen 11. I adressen, som tilføres bussen 11, er indbefattet kanal nummeret for subsystem CSSO, hvis lavordensbitværdi svarer til signalet CSSO. Slaven svarer ved hjælp af et ACK, NAK eller WAIT signal for at anerkende modtagelse af fordringen og for at afslutte buscyklen. Bussen 11 returnerer til 35 en tomgangstilstand, eller prioritetsnetværkskredsløbene vælger et andet subsystem til at få tilgang til bussen.
Når slaven har hentet de forlangte data, anmoder den om en buscyklus. Efter at den har fået tildelt adgang, tilfører slaven kanalnummeret for subsystem CSSO. Slavesvarkredsløbene 14-20 i fig.
DK 167827 B1 10 3 frembringer signalet ITSME, efter at have verificeret en identisk sammenligning mellem det modtagne kanalnummer og subsystemet CSSO's lagrede kanal nummer. Dette sætter subsystem CSSO i stand til at modtage slavedataene fra bussen 11.
5 Ud fra det foregående vil det ses, hvorledes apparatet ifølge den foreliggende opfindelse gør det muligt pålideligt og automatisk at tildele entydige kanalnumre til identiske subsystemer. Da systemet i fig. 1 kun har to identiske centrale subsystemer CSSO og CSS1, kræves der kun en enkelt bit for at skelne mellem de to. Den 10 automatiske tildeling sker ved at vælge et forudbestemt prioritetsnetværkssignal fra bussen 11, som skal tilføres kanallagerre-gistret for hvert subsystem. Forskellen i positionsprioriteten mellem subsystemerne CSSO og CSS1 tillader den pålidelige tildeling af entydige kanal nummerværdier.
15 For at udvide tildelingen udover en enkelt bit kan et antal prioritetsnetværkssignaler indkodes, og resultatet lagres som vist i fig. 4. Det vil umiddelbart ses, at mange ændringer kan udføres i den foretrukne udførelsesform ifølge den foreliggende opfindelse. Eksempelvis kan der foretages ændringer i positi onsprioritetsnet-20 værket (f.eks. forøgelse eller formindskelse af antallet af porte/-positioner af grupper af porte i fig. 2). Antallet af identiske subsystemer kan også forøges. Placeringen af de identiske subsystemer kan ændres. De identiske subsystemer kan også være af en hvilken som helst subsystemtype.
25 30 35

Claims (4)

11 DK 167827 B1 PATENTKRAV.
1. Databehandlingsanlæg, hvori et antal enheder via busgræn seflader er koblet til en fælles bus (11) for kommunikation med 5 hinanden, og hvor hver af enhederne, når den tilstås tilgang til bussen for kommunikation med en anden af enhederne, udsender sit eget entydige identifikationstegn (kanalnummer) på bussen til den anden enhed, hvilket databehandlingsanlæg (10) indbefatter et distribueret prioritetsnetværk, som er forbundet mellem enhederne 10 for at etablere de relative driftsprioriteter for enhederne for tilgang til bussen svarende til positionerne af enhederne langs bussen, kendetegnet ved, at der i hvert busgrænsefla deområde (14-1,16-1) findes et kanalregister (14-16,16-16), som er styret for under en initialiseringsfase at lagre information, som 15 leveres af signaler på det distribuerede prioritetsnetværk til enheden, idet informationen repræsenterer enhedernes kanal nummer for automatisk tildeling af kanal numrene til hver af enhederne.
2. Apparat ifølge krav 1, kendetegnet ved, at i anlægget, hvori apparatet indgår, betragtes n på hinanden følgende 20 af positionerne langs bussen som en gruppe, idet m af enhederne er koblet til bussen ved hver sin af de n positioner, hvor m er lig med eller mindre end n, og at operationsprioriteterne for hver af de m enheder i forhold til de andre af de m enheder er uden betydning.
3. Apparat ifølge krav 2, kendetegnet ved, at m 25 enhederne er identiske.
4. Apparat ifølge krav 1, kendetegnet ved, at signalerne er prioritetssignaler, som leveres under et tidsinterval, hvor prioritetsnetværket er i en inaktiv tilstand. 30 35
DK308686A 1985-06-28 1986-06-27 Apparat til tildeling af kanalnummerprioritet i databehandlingsanlaeg DK167827B1 (da)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US75011785 1985-06-28
US06/750,117 US4724519A (en) 1985-06-28 1985-06-28 Channel number priority assignment apparatus

Publications (3)

Publication Number Publication Date
DK308686D0 DK308686D0 (da) 1986-06-27
DK308686A DK308686A (da) 1986-12-29
DK167827B1 true DK167827B1 (da) 1993-12-20

Family

ID=25016567

Family Applications (1)

Application Number Title Priority Date Filing Date
DK308686A DK167827B1 (da) 1985-06-28 1986-06-27 Apparat til tildeling af kanalnummerprioritet i databehandlingsanlaeg

Country Status (22)

Country Link
US (1) US4724519A (da)
EP (1) EP0206321B1 (da)
JP (1) JPS6220059A (da)
KR (1) KR940002089B1 (da)
CN (1) CN1009590B (da)
AR (1) AR240369A1 (da)
AT (1) ATE70379T1 (da)
AU (1) AU587041B2 (da)
BR (1) BR8603001A (da)
CA (1) CA1260620A (da)
DE (1) DE3682831D1 (da)
DK (1) DK167827B1 (da)
ES (1) ES8800461A1 (da)
FI (1) FI90382C (da)
IL (1) IL79190A0 (da)
IN (1) IN165065B (da)
MX (1) MX164492B (da)
NO (1) NO171239C (da)
NZ (1) NZ216651A (da)
PT (1) PT82859B (da)
YU (1) YU113486A (da)
ZA (1) ZA864782B (da)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4881195A (en) * 1986-11-26 1989-11-14 Rockwell International Corp. Multi-requester arbitration circuit
US5167019A (en) * 1989-06-23 1992-11-24 Digital Equipment Corporation Apparatus and method for interconnecting a plurality of devices to a single node in a node-limited serial data bus computer network
JPH03142504A (ja) * 1989-10-30 1991-06-18 Toshiba Corp プログラマブルコントローラ
US5241629A (en) * 1990-10-05 1993-08-31 Bull Hn Information Systems Inc. Method and apparatus for a high performance round robin distributed bus priority network
DE69227433T2 (de) * 1991-11-19 1999-03-18 Fujitsu Ltd., Kawasaki, Kanagawa Speicherzugriffseinrichtung
ATE149713T1 (de) * 1992-11-04 1997-03-15 Siemens Ag Anordnung mit mehreren aktiven und passiven busteilnehmern
DE4242133A1 (de) * 1992-12-14 1994-06-16 Siemens Ag Anordnung mit mehreren Funktionseinheiten
US5522069A (en) * 1993-04-30 1996-05-28 Zenith Data Systems Corporation Symmetric multiprocessing system with unified environment and distributed system functions
JP3994025B2 (ja) 2002-05-08 2007-10-17 株式会社コナミデジタルエンタテインメント 遠隔操作システム用遊技施設
KR100448023B1 (ko) * 2002-05-22 2004-09-16 에이비에이 (주) 건식 온돌 패널 공법
AU2003276813A1 (en) * 2003-05-30 2005-01-21 St Training And Simulation Pte Ltd Unlimited participants network
US8452935B2 (en) * 2007-01-19 2013-05-28 Holtek Semiconductor Inc. Read-only memory device with securing function and accessing method thereof
US9344766B2 (en) 2014-04-23 2016-05-17 Sony Corporation User assigned channel numbering for content from multiple input source types

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3832692A (en) * 1972-06-27 1974-08-27 Honeywell Inf Systems Priority network for devices coupled by a multi-line bus
CH613061A5 (en) * 1975-06-30 1979-08-31 Honeywell Inf Systems Computer apparatus including an omnibus line
US4030075A (en) * 1975-06-30 1977-06-14 Honeywell Information Systems, Inc. Data processing system having distributed priority network
JPS5252338A (en) * 1975-10-24 1977-04-27 Nec Corp Allotting device of input/output unit machine number
US4096569A (en) * 1976-12-27 1978-06-20 Honeywell Information Systems Inc. Data processing system having distributed priority network with logic for deactivating information transfer requests
JPS5478633A (en) * 1977-12-06 1979-06-22 Toshiba Corp Machine number setting system
US4385350A (en) * 1980-07-16 1983-05-24 Ford Aerospace & Communications Corporation Multiprocessor system having distributed priority resolution circuitry
MX152416A (es) * 1982-02-24 1985-07-10 Digital Equipment Corp Mejoras en estructura de circuito de interfaz intercambiable
US4559595A (en) * 1982-12-27 1985-12-17 Honeywell Information Systems Inc. Distributed priority network logic for allowing a low priority unit to reside in a high priority position

Also Published As

Publication number Publication date
YU113486A (en) 1989-02-28
BR8603001A (pt) 1987-02-17
MX164492B (es) 1992-08-20
KR870000649A (ko) 1987-02-19
NZ216651A (en) 1989-04-26
ES556757A0 (es) 1987-10-16
FI862672A (fi) 1986-12-29
PT82859A (en) 1986-07-01
ES8800461A1 (es) 1987-10-16
IN165065B (da) 1989-08-12
EP0206321B1 (en) 1991-12-11
KR940002089B1 (ko) 1994-03-17
AU5921986A (en) 1987-01-08
NO862568L (no) 1986-12-29
NO862568D0 (no) 1986-06-25
IL79190A0 (en) 1986-09-30
DK308686A (da) 1986-12-29
FI90382C (fi) 1994-01-25
CA1260620A (en) 1989-09-26
CN86105650A (zh) 1987-06-10
AR240369A1 (es) 1990-03-30
US4724519A (en) 1988-02-09
EP0206321A3 (en) 1988-09-07
AU587041B2 (en) 1989-08-03
EP0206321A2 (en) 1986-12-30
NO171239C (no) 1993-02-10
DE3682831D1 (de) 1992-01-23
PT82859B (pt) 1992-07-31
ATE70379T1 (de) 1991-12-15
FI90382B (fi) 1993-10-15
CN1009590B (zh) 1990-09-12
FI862672A0 (fi) 1986-06-24
DK308686D0 (da) 1986-06-27
NO171239B (no) 1992-11-02
ZA864782B (en) 1987-03-25
JPS6220059A (ja) 1987-01-28

Similar Documents

Publication Publication Date Title
DK167827B1 (da) Apparat til tildeling af kanalnummerprioritet i databehandlingsanlaeg
US4156796A (en) Programmable data processing communications multiplexer
US3810105A (en) Computer input-output system
US3997896A (en) Data processing system providing split bus cycle operation
EP0221303B1 (en) Automatic i/o address assignment
EP0432978B1 (en) Apparatus for conditioning priority arbitration in buffered direct memory addressing
US4188665A (en) Programmable communications subsystem
US4001790A (en) Modularly addressable units coupled in a data processing system over a common bus
US4162520A (en) Intelligent input-output interface control unit for input-output subsystem
KR880001419B1 (ko) 교환 가능한 인터페이스회로 배치 및 그 동작방법
US4030075A (en) Data processing system having distributed priority network
US4000485A (en) Data processing system providing locked operation of shared resources
CA1064623A (en) Programmable interface apparatus and method
US4534011A (en) Peripheral attachment interface for I/O controller having cycle steal and off-line modes
EP0383475A2 (en) Shared resource arbitration
EP0737924A2 (en) Bus arbritation and data transfer
JPS6155761A (ja) デ−タ通信コントロ−ラ
JPS6155771A (ja) 裁定装置及び裁定方法
DK165529B (da) Apparat til at forhindre tilgang til en faelles ressource
EP0288607A1 (en) Computer system having a multi-channel direct memory access arbitration
WO1996028917A1 (en) High speed network switch
JPS61288247A (ja) 多重ポ−ト通信装置
JPH02293959A (ja) インタフェース装置
US4144565A (en) Input/output interface connector circuit for repowering and isolation
US4394728A (en) Allocation controller providing for access of multiple common resources by a duplex plurality of central processing units

Legal Events

Date Code Title Description
B1 Patent granted (law 1993)
PBP Patent lapsed