FI90475B - Reaaliaikainen hajautettu tietokannan käsittelyjärjestelmä - Google Patents

Reaaliaikainen hajautettu tietokannan käsittelyjärjestelmä Download PDF

Info

Publication number
FI90475B
FI90475B FI850812A FI850812A FI90475B FI 90475 B FI90475 B FI 90475B FI 850812 A FI850812 A FI 850812A FI 850812 A FI850812 A FI 850812A FI 90475 B FI90475 B FI 90475B
Authority
FI
Finland
Prior art keywords
processor
variable
local
data variable
data
Prior art date
Application number
FI850812A
Other languages
English (en)
Swedish (sv)
Other versions
FI90475C (fi
FI850812A0 (fi
FI850812L (fi
Inventor
Burton Kendall
Original Assignee
Measurex 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 Measurex Corp filed Critical Measurex Corp
Publication of FI850812A0 publication Critical patent/FI850812A0/fi
Publication of FI850812L publication Critical patent/FI850812L/fi
Application granted granted Critical
Publication of FI90475B publication Critical patent/FI90475B/fi
Publication of FI90475C publication Critical patent/FI90475C/fi

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/04—Programme control other than numerical control, i.e. in sequence controllers or logic controllers
    • G05B19/042—Programme control other than numerical control, i.e. in sequence controllers or logic controllers using digital processors
    • G05B19/0421—Multiprocessor system
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/41835—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by programme execution
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/161—Computing infrastructure, e.g. computer clusters, blade chassis or hardware partitioning
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/20—Pc systems
    • G05B2219/22—Pc multi processor system
    • G05B2219/2241—Real time database, each processor stores in local memory used variables
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/20—Pc systems
    • G05B2219/22—Pc multi processor system
    • G05B2219/2242—Program references to variable by absolute address, update of absolute address
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/31—From computer integrated manufacturing till monitoring
    • G05B2219/31203—Purpose, identification of messages, programs, variables
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/31—From computer integrated manufacturing till monitoring
    • G05B2219/31324—Distributed real time knowledge, database
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/34—Director, elements to supervisory
    • G05B2219/34345—Database for sequential control of several machines by messages
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/34—Director, elements to supervisory
    • G05B2219/34403—RTI real time, kernel, processing
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/34—Director, elements to supervisory
    • G05B2219/34404—Allocate storage, memory in each processor for a copy of needed data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/25—Using a specific main memory architecture
    • G06F2212/251—Local memory within processor subsystem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/25—Using a specific main memory architecture
    • G06F2212/253—Centralized memory
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Manufacturing & Machinery (AREA)
  • Quality & Reliability (AREA)
  • Software Systems (AREA)
  • Multi Processors (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Hardware Redundancy (AREA)

Description

1 90475
Reaaliaikainen hajautettu tietokannan käsittelyjärjestelmä
Keksinnön kohteena on reaaliaikainen hajautettu tietokannan 5 käsittelyjärjestelmä, ja erityisesti sellainen järjestelmä, joka on muodostettu nopeaksi. Keksinnön kohteena on myös jaetun tietokannan käsittelyjärjestelmän (DDBMS) käyttö-menetelmä, joka järjestelmä suorittaa prosessoreissa paikallisia ohjelmia, jotka hakevat datamuuttujia tietokannassa 10 järjestelmässä, jossa on useampia prosessoreita, joista jokainen on kytketty paikalliseen muistiin, prosessoreiden välillä liikennekanava, ja lukuisista datamuuttujista koostuva tietokanta, joka siirretään paikallisten muistien avulla.
15
Tietokannan käsittelyjärjestelmä (DDBMS) on yleensä pehmo-järjestelmä, joka on suunniteltu mahdollistamaan tietokannan järjestely, saanti ja ohjaus. Tietokanta on kokoelma loogisesti järjestettyjä tietoja, jotka on tarkoitettu usean 20 käyttäjän käyttöön. Tietokanta noudattaa kaikkien käyttäjien vaatimuksia. Toisaalta saattaa yksittäinen käyttäjä tarvita luoksepääsyä ainoastaan osaan koko tietokannasta.
Hajautetussa tietokannan käsittelyjärjestelmässä, jossa on 25 monta prosessoria, on yleisenä ongelmana tietokannan tehokkain järjestely ja mahdollisimman monen proseduurin luokse-pääsy tietokantaan, samalla kun minimoidaan tarvittavan järjestelmän resursseja. Ongelma on erityisen ajankohtainen tietokoneen reaaliaikaisissa operaatiojärjestelmissä, kuten 30 esim. myyntiprosessien ohjauksessa. Tällaisessa ympäristössä tarvitsevat useat prosessorit luoksepääsyä tietoihin, jotka jatkuvasti muuttuvat, kuten esim. lämpötila, paine, kulkunopeus, ja muita valmistusprosessin parametrejä, jotka syötetään tietokoneen käsittelyjärjestelmään valmistus-35 prosessin luomiseksi ja ohjaamiseksi.
Kuviossa 1 on esitetty lohkokaavio tyypillisestä monen prosessorin tietokonerakennelmasta, jota käytetään reaaliaikai- 2 90475 sessa valmistusprosessin säädössä. Kukin prosessori on kytketty liikenneväylään, joka voi olla jokin tunnetuista lii-kenneväylätyypeistä. Tyypillisesti vastaanottaa reaaliaikaisessa operaatiojärjestelmässä kukin paikallisprosessori 2a -5 2n tietoja tai lähettää tietoja usealle aliprosessorille 3. Aliprosessorit 3 on kytketty ilmaisimiin ja/tai toimielimiin 4, jotka vaikuttavat valmistusprosessiin. Usein tarvitsee prosessori tietoja, joita toinen prosessori on kerännyt sellaisten laskelmien päivittämiseksi, joita käytetään valmis-10 tusprosessin säädössä. Paikallinen prosessori voi esim. saada lämpötilatietoja valmistusprosessin osasta. Tätä tietoa voi toinen prosessori käyttää ainevirtauksen rajoittamiseksi valmistusprosessin toisessa osassa. On kuitenkin harvinaista, että jokaisen prosessorin olisi päästävä kaikkien 15 tietojen luokse, jotka järjestelmän kaikki prosessorit ovat keränneet. Siksi olisi prosessointijärjestelmän resurssien tuhlausta tallettaa kaksi kopiota koko tietokannasta kuhunkin prosessoriin. Olisi myös liikennnöintiresurssien tuhlausta päivittää kukin tällainen tietokanta kussakin proses-20 sorissa mikäli tiedot muuttuvat. Siksi on edullista rakentaa tietokanta sellaiseksi, että se sallii prosessointiyksikön pääsyn toisen prosessointiyksikön tietoihin tarvittaessa.
On ennestään tunnettua käyttää keskitettyä tietokantaa pää-25 prosessorissa, johon kullakin paikallisprosessorilla on pääsy tarvittaessa tietyn muuttujan senhetkisen arvon toteamiseksi. Tämä rakenne ei kuitenkaan ole hyvin luotettava, koska pääprosessorin virhetoiminta saattaa täysin romuttaa prosessointi järjestelmän koko toiminnan.
JO
On edullista reaaliaikaisessa tietokoneprosessointijärjestelmässä sallia kunkin paikallisprosessorin paikallisesti tallettaa ja suoraan osoittaa tietoja, jotka ovat välttämättömiä tämän prosessorin toiminnalle. Tällainen suora osoitus 35 mahdollistaa paremman toiminnan sallimalla prosessorin noutaa tietoa sen paikallisesta muistista laskematta tai muuten paikallistamatta tiedon osoitetta. Tällainen välttämättömän tiedon paikallinen tallettaminen on myös edullista sikäli,
II
3 90475 että se tarjoaa järjestelmän korkeampaa luotettavuutta, koska tallettamalla toiselta prosessorilta hankittuja tietoja paikallisesti, ei mikään muu prosessori ole riippuvainen keskitetyn tietokannan luoksepääsystä tai luotettavuudesta.
5 On myös edullista toteuttaa reaaliaikainen tietokannan käsittelyjärjestelmä, joka sallii tietojen automaattisen päivityksen, joita tietoja käytetään paikallisessa prosessorissa, mutta jotka alunperin ovat peräisin toiselta prosessorilta.
10
Siksi keksinnön kohteena on tarjota parannettu reaaliaikainen tietokannan käsittelyjärjestelmä, joka minimoi kunkin paikallisprosessorin muistin tarvetta, tarjoaa korkean luotettavuuden tallettamalla kunkin prosessorin käyttämät tie-15 dot paikallisesti, ja minimoi prosessointiajän määrää, joka liittyy tietojen siirtämiseen prosessorilta toiselle.
Esillä oleva keksintö tarjoaa lohkon rakennusjärjestelmän ja reaaliaikaisen tietojenkäsittelyjärjestelmän kopion tallet-20 tamiseksi paikallisesti kuhunkin prosessoriin jokaisesta muuttujasta, jota tarvitaan kyseisen prosessorin suorittamassa ohjelmassa. Edelleen osoittaa paikallisen prosessorin ohjelma muuttujaan sen absoluuttisella osoitteella muuttujan alkuperään nähden riippumatta siitä, mistä muuttuja on pe-25 räisin prosessointijärjestelmässä. Reaaliaikainen tietojen käsittelyjärjestelmä sallii kunkin muuttujan kopion päivityksen senhetkisellä arvolla periodisesti tai tietyn tilan esiintyessä. Edelleen reaaliaikainen tietojenkäsittelyjärjestelmä sallii joustavan tietojenkäsittelyn sisältäen 30 mahdollisuuden, jossa ohjelma ensimmäisessä prosessorissa osoittaa alkuperäiseen muuttujaan toisessa prosessorissa, ja suoraan siten, että muuttujan viimeisin arvo talletetaan kolmanteen prosessoriin tietyn tilan esiintyessä neljännessä prosessorissa, jolloin vahvistussignaali lähetetään viiden-35 nelle prosessorille.
4 90475
Kuviossa 1 on reaaliaikaisen hajautetun tietojenkäsittelyjärjestelmän lohkokaavio, joka on sitä tyyppiä, jota voidaan käyttää valmistusprosessin ohjaamiseen.
5 Kuvio 2 on keksinnön mukainen lohkonrakennusjärjestelmä.
Kuvio 3 on keksinnön mukaisen reaaliaikaisen tietojenkäsittelyjärjestelmän ensimmäisen osan vuokaavio.
10 Kuvio 4 on keksinnön mukaisen reaaliaikaisen tietojenkäsittelyjärjestelmän toisen osan vuokaavio.
Esillä oleva keksintö koostuu edullisessa toteutuksessaan kahdesta osasta: lohkonrakennusjärjestelmästä ja reaaliai-15 kaisesta tietojenkäsittelyjärjestelmästä (RTDM). Lonkonra- kennusjärjestelmä sijaitsee pääprosessorissa, kuten kuvion 1 pääprosessorissa 1. Keksinnön toiminnan edellytyksenä on, että kaikkien ohjelmien, jotka on sovitettu ohjaamaan paikallisten prosessoreiden (2a - 2n kuviossa 1) proseduureja 20 on oltava valmisteltuja lohkonrakentajan toiminnan kautta.
Toisaalta voi tällaisten käyttäjäsovellutusohjelmien valmistus tapahtua missä tahansa paikallisessa prosessorissa sinänsä tunnetuilla etäisillä liikenneproseduureilla paikallisen prosessorin ja pääprosessorin 1 välillä.
25
Kuviossa 2 on esitetty lohkokaavio lohkonrakentajan suorittamasta proseduurista. Sekvenssi A sisältää pääproseduurin. Kun käyttäjä valmistelee sovellutusohjelmaa, lohkonrakentaja esittää ohjelmatekstin muuttujanimien osalta (askel 20). Kun 30 käyttäjä on syöttänyt muuttujanimen, testataan se suhteessa pääsymbolitaulukkoon tai listaan muuttujanimistä, jotta voidaan todeta, esiintyykö muuttuja ensimmäisen kerran (askel 22). Mikäli näin on, lohkonrakentajat-järjestelmä pyytää käyttäjää määrittämään muuttujan tunnusmerkkejä, kuten sen 35 pituutta, tyyppiä ja oletusarvoa (askel 24). Tämän jälkeen kysyy lohkonrakentaja käyttäjältä, mikä prosessori määrittää muuttujan ARVOn (kohta 26). Tämän jälkeen lohkonrakentaja osoittaa tähän prosessoriin ("X"), ja varataan muistitilaa
II
5 90475 muuttujalle tästä prosessorista (kohta 28). Myös, mikäli oletusarvo on tunnettu muuttujalle tällä hetkellä, talletetaan ARVO prosessoriin X.
5 Tämän jälkeen lohkonrakentaja syöttää uuden muuttujan nimen symbolitaulukkoon pääprosessorissa, joka muodostaa päälistan koko tietokonejärjestelmässä käytetyistä muuttujista (kohta 30). Uuden muuttujan syöttämisen yhteydessä symbolitaulukkoon syötetään muuttujan nimi, muuttujan tunnusmerkit, muut-10 tujan absoluuttinen osoite prosessorissa, jossa muuttujan ARVO määritetään, ja lista kaikista viittauksista muuttujaan järjestelmän kaikissa ohjelmissa.
Muuttujan "absoluuttinen osoite" viittaa prosessoriin ja 15 muistipaikkaan prosessorin sisällä, johon muuttujan ARVO on alunperin talletettu prosessorin taholta. Käytännössä käytetään suhteellista "absoluuttista" osoitetta, joka on määritetty sinänsä tunnetulla tavalla, järjestelmän joustavuuden lisäämiseksi ja operaatiojärjestelmän ohjelmoinnin helpotta-20 miseksi. Tallettamalla tämä absoluuttinen osoite kullekin muuttujalle, voi lohkonrakentajaproseduuri ja RTDM-proseduu-ri suoraan päästä muuttujan ARVOon käsiksi kunakin hetkenä sen sijaan, että epäsuoraan viitataan ARVOon, kuten tunnetun tekniikan mukaisten "välitaulukkojen" yhteydessä.
25
Mikäli käyttäjä on määrittänyt prosessorin, joka ei ole sama kuin paikallinen prosessori, johon ohjelma on määritetty AR-VOn lähteeksi muuttujalle, suoritetaan sekvenssi B (kohta 32). Edelleen, mikäli kohdan 22 testin tuloksena on se, että 30 käyttäjän määrittämä muuttuja ei esiinny ensimmäistä kertaa, testaa lohkonrakentaja, esiintyykö mainittu muuttuja ensimmäistä kertaa kyseisessä prosessorissa (kohta 33). Mikäli näin on, suoritetaan myös sekvenssi B.
35 Kuviossa 2 esitetyssä sekvenssissä B varaa lohkonrakentaja muistitilaa muuttujan kaksoiskopiolle prosessorissa, joka viittaa alkuperäiseen muuttujaan (kohta 34). Viittaava prosessori ei ole sama kuin se prosessori, johon muuttujan ARVO
6 90475 on määritetty siten, että mikä tahansa prosessori järjestelmässä voi viitata tiettyyn muuttujaan (ja täten mainitussa prosessorissa on varattu paikallista muistia muuttujan kopiolle), mutta ainoastaan yksi prosessori järjestelmässä 5 määrittää muuttujan ARVOn.
Esillä olevan keksinnön mukaiselle menetelmälle on tunnusomaista se, että jokainen datamuuttuja on lähtöisin yhdestä alkuperäisprosessorista ja jokaista muuttujaa päivi- 10 tetään yhdellä alkuperäisprosessorilla, ja että a) talletetaan paikallisesti määrättyyn osoitteeseen jokaisessa paikallisessa muistissa alkuperäinen datamuuttuja jokaisesta datamuuttujasta, joka on lähtöisin siihen liittyvästä prosessorista; 15 b) talletetaan paikallisesti määrättyyn osoitteeseen jo kaisessa paikallisessa muistissa kopio, joka saadaan liiken-nekanavalta, jokaisesta datamuuttujasta, joka ei ole lähtöisin siihen liittyvästä prosessorista, mutta jonka on millä hetkellä hyvänsä hakenut siihen liittyvä prosessori, jolloin 20 sellaisessa paikallisessa muistissa oleva jokainen määrätty osoite käsittää datamuuttujan luoneen prosessorin osoitteen määräämisen; c) haetaan jokainen datamuuttuja ainoastaan mainitun data-muuttujan määrätystä osoitteesta vastauksena paikalliseen 25 ohjelmaan, jota suoritetaan jokaisessa prosessorissa, joka hakee datamuuttujia; d) toimitetaan vastauksena sellaiseen hakemiseen sellaiseen paikalliseen ohjelmaan jokainen datamuuttuja siihen liittyvän prosessorin paikallisesta muistista, jossa proses- 30 sorissa suoritetaan paikallista ohjelmaa; e) suoritetaan valikoivasti jokaisessa prosessorissa päi-vitysmenetelmä, jonka kutsuu prosessorissa suoritettava ohjelma, kopion päivittämiseksi siihen liittyvään paikalliseen muistiin talletetusta datamuuttujasta ottamalla alkuperäinen 35 datamuuttuja sen luoneesta prosessorista, jolloin kyseinen prosessori osoitetaan käyttämällä sellaisen prosessorin paikallisesti talletettua osoitemääritystä, ja jolloin li 7 90475 päivitysmenetelmä voidaan suorittaa ehdollisesti määrätyn ehdon esiintyessä jossakin määrätyssä prosessorissa; ja päivitysmenetelmä voidaan suorittaa valinnaisesti paikallisen ohjelman määrittelemällä nopeudella; ja 5 f) päivitetään jokainen muuttuja ainoastaan alkuperäis-prosessorilla.
Esillä olevan keksinnön kaksi tärkeätä näkökohtaa ovat ne, että muistitila varataan muuttujalle ainoastaan viittaavista 10 prosessoreista (eikä kaikista prosessoreista), ja että viit-taavassa prosessorissa suoritetun ohjelman jokainen ohjelma-askel, joka viittaa muuttujaan, käyttää muuttujan kaksoiskappaleen paikallista absoluuttista osoitetta. Täten minkä tahansa ohjelman toiminnan aikana, joka viittaa muut-15 tujaan, voi ohjelma suoraan viitata tämän muuttujan paikalliseen kopioon, ja RTDM-proseduurin kautta saada kopio muuttujan viimeisestä ARVOsta ja tallettaa tämä prosessorin paikallisen muistin osoitteeseen. Erityisesti jokainen paikallinen prosessori tallettaa paikalliseen muistiinsa kopion 20 jokaisesta muuttujasta, jota käytetään tämän paikallisen prosesorin ohjelmissa. Nämä muuttujien arvot päivitetään automaattisesti RTDM-proseduurin kautta nopeudella, jonka käyttäjä määrittää kussakin sovellutusohjelmassa. Kukin ohjelma jokaisessa paikallisessa prosessorissa viittaa kuhun-25 kin muuttujaan tämän absoluuttisen osoitteen avulla prosessorin paikallisessa muistissa. Edelleen RTDM-proseduuri viittaa alkuperäisen muuttujan absoluuttiseen osoitteeseen prosessorissa, jossa muuttujan ARVO määritetään. Tämä nopeuttaa ohjelman suoritusta eliminoimalla ohjelma-askeleita, 30 joita välitaulukko tai muu vastaava epäsuora saantimenetelmä vaatii kunkin toivotun muuttujan sijainnin tai osoitteen määrittämisessä.
Seuraavana askeleena sekvenssissä B lisätään viittaus pää-35 symbolitaulukkoon muuttujalle, joka osoittaa minkä tahansa ohjelmarivin absoluuttisen osoitteen, joka viittaa tiettyyn muuttujaan (kohta 36). Tämä on käyttökelpoinen tapa järjestelmän ylläpidossa, jossa esim. muuttujan sijainti prosesso- 8 90475 rissa, joka määrittää muuttujan ARVOn muuttuu. Mikäli tällainen muutos esiintyy, voi lohkonrakentaja viitata pääsym-bolitaulukkoon ja määrittää jokaisen muuttujan viittauksen absoluuttisen osoitteen jokaisessa ohjelmassa koko järjes-5 telmässä. Lohkonrakentaja pääsee tämän jälkeen käsiksi kuhunkin ohjelmaanm joka käyttää viittausta, ja muuttaa jokaisen tällaisen muuttujan viittauksen.
Sekvenssin B seuraavassa askeleessa aiheuttaa lohkonrakenta-10 ja sen, että kukin prosessori, jossa ohjelma viittaa muuttujaan, lähettää "pyytävän tehtävän pyyntö"-viestin prosessorille X, joka määrittää muuttujan ARVOn (kohta 38). Käyttäjän on määritettävä NOPEUS, jolla muuttujan ARVO varmistetaan tai mikäli ARVO varmistetaan tilanteen esiintyessä, 15 paikka, johon muuttuja lähetetään, ja onko tiedotettava muuttujan ARVOn käytön loppumisen osalta.
Viimein mikäli kohdan 33 testin tulos on se, että muuttujan nimi ei esiinny ensimmäistä kertaa kyseisessä prosessorissa, 20 suoritetaan kohtaa 36 vastaava askel, jossa viittaus lisätään symbolitaulukkoon (kohta 40). Sen jälkeen kun lohkonrakenta japroseduuri on määrittänyt muistivarauksen pääraken-teen kussakin paikallisessa prosessorissa kunkin muuttujan kopion osalta, johon prosessorin on päästävä luokse yhdessä 25 absoluuttisen osoitteen viittauksen kanssa prosessorille, jossa kunkin muuttujan ARVO määritetään, suorittaa RTDM-pro-seduuri reaaliaikaisen tietokannan käsittelyjärjestelmän ohjauksen kuvioiden 3 ja 4 mukaisesti. Jokaisessa prosessorissa on RTDM-proseduurin kopio. Pääasiassa RTDM-proseduuri 30 voi sisältää viisi erityyppistä solmukohtaa RTDM-proseduu-rissa. Pyytävä prosessori on paikallinen prosessori, joka lähettää muuttujan senhetkisen ARVOn pyynnön. Lähdeproses-sori on paikallinen prosessori, jossa muuttujan ARVO määritetään tosiasiassa (esim. muuttujan nimeltään TEMP-arvo voi-35 daan määrittää paikallisessa prosessorissa, joka tallettaa lämpötila-anturin annon).
Il 9 90475
Kolmas solmukohta -tyyppi on ehdollinen prosessori, jossa lippu tai tilabitti voidaan asettaa tietyn ehdon esiintyessä (esim. mikäli lämpötila tai paine tietyssä pisteessä valmistusprosessissa ylittää määrätyn arvon).
5
Neljäs solmukohta-tyyppi on kohdeprosessori, johon lähde-prosessorin arvo lähetetään. Viides solmukohta-tyyppi on ilmoitusprosessori, johon vahvistussignaali voidaan lähettää kohdeprosessorilta osoittamaan, että muuttujan senhetkinen 10 ARVO on vastaanotettu.
Virtuaalisesti voidaan yhdistää edellä mainitun tyyppiset solmukohdat RTDM-proseduurissa mahdollisimman suuren joustavuuden aikaansaamiseksi käyttäjäohjelmoinnissa. Esim. pyytä-15 vä prosessori voi hakea muuttujan ARVOn toisesta (tai lähde-) prosessorista käyttäjän määrittämän tilan esiintyessä kolmannessa (tai ehdollisessa) prosessorissa. Muuttujan arvo voidaan tämän jälkeen lähettää neljänteen (tai kohde-) prosessoriin, ja vastaanotto signaalin vahvistus viidenteen 20 (tai ilmoitus-) prosessoriin. Toisaalta yksi tai useampi paikallinen prosessori voi toimia monessa roolissa. Esim. pyytävä prosessori voi usein myös olla kohdeprosessori.
Käytössä pyytää käyttäjäohjelma tai pyytävä prosessori 25 ("RT") muuttujan ARVOn RTDM-proseduurilta prosessorissa, jossa käyttäjäohjelma sijaitsee (kohta 300). RT-pyyntö määrittää absoluuttisen osoitteen (tai LÄHTEEN) muistipaikalle, joka sisältää muuttujan ARVOn lähdeprosessorissa, joka määrittää ARVOn. RT-pyyntö voi vaihtoehtoisesti määrittää N0-30 PEUDEN, jolla muuttujan ARVO haetaan, tai määrittää ehdollisen prosessorin (EHTO-indikaattorin avulla), jossa määritetyn tilan esiintyminen aiheuttaa sen, että lähdeprosessori hakee muuttujan ARVOn.
35 RT-pyyntö voi myös määrittää (KOHDE-indikaattorin avulla) kohdeprosessorin, johon haettu ARVO lähetetään. Kohdeprosessori voi olla sama kuin pyytävä prosessori. Edelleen RT-pyyntö voi osoittaa (TS/ILMOITUS-indikaattorin avulla), 10 90475 että kohdeprosessorin on "aikamerkittävä" vastaanotettu ARVO osoittamaan, että ARVO vastaanotettiin pyyntöprosessin tarkistuksena, tai RT-pyyntö voi osoittaa ilmoitusprosessorin, johon kohdeprosessorin on lähetettävä vahvistusviesti noude-5 tun ARVOn saatuaan.
RT-pyyntö talletetaan pyytävään prosessoriin (302) järjestelmän luotettavuuden takia siltä varalta, että koko tai osa RT-pyynnöstä järjestelmästä on toistettava (esim. mikäli osa 10 järjestelmästä on kaatunut).
Pyytävä prosessori analysoi RT-pyyntöä määrittääkseen, onko ARVOn LÄHDE muuttujalle pyytävässä prosessorissa (askel 304). Mikäli näin on, testataan RT-pyyntö sen määrittämisek-15 si, sijaitseeko ARVOn KOHDE pyytävässä prosessorissa (kohta 306). Mikäli näin on, määrittää kolmas testi, onko olosuhteet täytettävä ja onko pyytävä prosessori myös ehdollinen prosessori (kohta 308). Mikäli ehto ei ole täytettävä tai mikäli pyytävä prosessori on myös ehdollinen prosessori, 20 noutaa pyytävä prosessori senhetkisen ARVOn paikallisesta muistista NOPEUDELLA, joka on määritetty RT-pyynnissä, tai käyttäjämääritetyn tilan esiintyessä paikallisesti (kohta 310). Pyytävä prosessori tallettaa tämän jälkeen ARVOn paikalliseen muistipaikkaan, jonka RT-pyyntö määrittää KOHDE-25 indikaattorissa (kohta 312). Mikäli TS/ILMOITUS-indikaattori on asetettu RT-pyynnissä, talletetaan ajankohta, jolloin ARVO talletettiin yhdessä ARVOn kanssa, tai vahvistusviesti lähetetään ilmoitusprosessorille, jonka osoite on määritetty TS/ILMOITUS-indikaattorissa (kohta 314).
30
Mikäli ARVOn lähde määritetään siten, että se sijaitsee eri prosessorissa kohdan 304 testin perusteella, lähetetään RP-pyyntö lähdeprosessorille, johon osoitetaan lähdeosoit-teessa (kohta 316). RP-pyyntö sisältää järjestelmän abso-35 luuttisen osoitteen halutulle muuttujalle, tiedon, joka esiintyy alkuperäisessä RT-pyynnössä, ja pyyntötunnusmerkin, joka yksiselitteisesti identifioi tietyn RP-pyynnön pyytävän prosessorin viitetarkoituksia varten.
Il 11 90 475 Lähdeprosessori vastaanottaa ja tallettaa tämän jälkeen RP-pyynnön järjestelmän luotettavuussyystä (kohta 318, kuvio 4).
5 RP-pyyntö testataan tämän jälkeen sen määrittämiseksi, onko ehto täytettävä, ja mikäli näin on, onko lähdeprosessori ehdollinen prosessori (kohta 320). Mikäli ehto ei ole täytettävä, tai mikäli lähdeprosessori on myös ehdollinen prosessori, rakentaa lähdeprosessori "lähetyslistan" (kohta 10 322). "Lähetyslista" sisältää halutun muuttujan ja pyyntö- tunnusmerkin osoitteen.
Lähdeprosessori hakee tämän jälkeen muuttujan sen hetkisen ARVOn paikallisesta muistista NOPEUDELLA, joka on määritetty 15 RP-pyynnissä, tai käyttäjämääritetyn ehdon esiintyessä paikallisesti (kohta 324). ARVO yhdessä RP-pyynnön kanssa lähetetään tämän jälkeen kohdeprosessorille, joka on määritetty RP-pyynnissä (kohta 326).
20 Mikäli kohdan 320 testin tulos on sellainen, että ehto on täytetty, ja lähdeprosessori ei ole ehdollinen prosessori, lähdeprosessori rakentaa erityisen "lähetyslistan" (kohta 328). Erityinen lähetyslista sisältää tavanomaisen lähetys-listan tiedot sekä näiden lisäksi ehdollisen prosessorin 25 ehdon absoluuttisen osoitteen ja NOPEUDEN, jolla ehdon tila on tarkistettava.
Sen jälkeen, kun erityinen lähetyslista on aikaansaatu, lähettää lähdeprosessori ehdollisen pyynnön ehdolliselle pro-30 sessorille (kohta 330). Ehdollinen prosessori tallettaa ehdollisen pyynnön (kohta 332) ja tämän jälkeen testaa ehdon esiintymistä (kohta 334) käyttäjän määrittämällä NOPEUDELLA (kohta 336). Mikäli ehto esiintyy, lähettää ehdollinen prosessori TILA-lipun tai viestin lähdeprosessorille (kohta 35 338). Lähdeprosessori hakee tämän jälkeen muuttujan sen het kisen ARVOn paikallisesta muistista (340) ja lähettää ARVOn ja RP-pyynnön kohdeprosessorille (342).
12 90475
Kohdeprosessorin vastaanottaessa muuttujan ARVOn ja RP-pyyn-nön, tallettaa se ARVOn KOHDE-indikaattorin määrittämään paikkaan RP-pyynnössä (kohta 344). Mikäli TS/ILMOlTUS-indi-kaattori on asetettu RP-pyynnnössä, käyttäjän valinnan mu-5 kaan joko ajankohta, jolloin ARVO talletettiin, talletetaan yhdessä ARVOn kanssa tai vahvistusviesti lähetetään ilmoi-tusprosessorille, jonka osoite määritetään TS/ILMOI-TUS-indikaattorissa (kohta 346).
10 Mikäli kohdan 306 testin tuloksena pyytävä prosessori päättelee, että ARVO on talletettava paikallisesti mutta KOHDE on eri prosessorissa, testataan RT-pyyntö edelleen sen määrittämiseksi, onko ehto täytettävä, ja mikäli näin on, onko pyytävä prosessori ehdollinen prosessori (kohta 348). Mikäli 15 näin on, pyytävä prosessori aiheuttaa sen, että "lähetyslis-ta" aikaansaadaan (kohta 350), ARVO haetaan paikallisesta muistista määrätyllä NOPEUDELLA, tai tietyn ehdon esiintyessä paikallisesti (kohta 352), ja ARVO ja RP-pyyntö lähetetään kohdeprosessorille (kohta 354).
20
Mikäli kohdan 348 testin tuloksena pyytävä prosessori määrittää, että se ei ole ehdollinen prosessori, suoritetaan kohdat 328-338 pyytävässä prosessorissa ja ehdollisessa prosessorissa (kohta 356). Tämä aiheuttaa sen, että pyytävään 25 prosessoriin paikallisesti talletettu ARVO ajetaan tietyn ehdon esiintyessä ehdollisessa prosessorissa ja tämä lähetetään kohdeprosessorille.
Lopuksi mikäli kohdan 308 testin tuloksena pyytävä proses-30 sori päättelee, että ARVO talletetaan paikallisesti ja että sillä on paikallinen osoite, mutta että pyytävä prosessori ei ole ehdollinen prosessori, suoritetaan kohdat 328-338 pyytävässä prosessorissa ja ehdollisessa prosessorissa (kohta 358). Tästä aiheutuu, että ehdollinen prosessori lähettää 35 TILA-lipun tai viestin pyytävälle prosessorille. Kun pyytävä prosessori on vastaanottanut TILA-lipun, hakee se muuttujan senhetkisen ARVOn paikallisesta muistista (kohta 360). Tämän
II
i3 90 475 jälkeen pyytävä prosessori suorittaa kohdat 312-314, kuten selostettiin edellä.
Täten RTDM-proseduuri mahdollistaa mahdollisimman joustavan 5 tietokannan käsittelyjärjestelmän, joka tarjoaa parannetun toiminnan reaaliaikaisessa hajautetussa prosessointijärjestelmässä. Käsittelynopeus paranee, koska kukin sovellutusohjelma käyttää absoluuttisia osoitteita kaikille muistiosoi-tuksille prosessorissaan ja RTDM-proseduuri vastaavasti 10 käyttää absoluuttisia osoitteita lähdeprosessorille muuttujan osalta saadessaan senhetkisen kopion muuttujan ARVOsta. Järjestelmän tehokkuus paranee käyttämällä pääsymbolitauluk-koa, joka sisältää viittauksen kunkin ohjelman absoluuttiseen osoitteeseen, joka viittaa kuhunkin muuttujaan.
15 Luotettavuus paranee myös määrittämällä pyyntö muuttujan senhetkiselle ARVOlle ja tallettamalla pyyntö kuhunkin prosessoriin. Edelleen vähenee järjestelmäliikenne yleensä ja paikallisen muistin tarve tallettamalla ainoastaan kuhunkin prosessoriin kopiot niistä muuttujista, joita käytetään sii-20 nä prosessorissa.
Vaikkakin esillä olevan keksinnön mukaisesti voidaan käyttää erityyppisiä proseduureja ja lisäproseduureja, on ymmärrettävä, että muutoksia ja parannuksia voidaan tehdä keksinnöl-25 lemme oheisten patenttivaatimusten puitteissa.

Claims (4)

1. Jaetun tietokannan käsittelyjärjestelmän (DDBMS) käyt-tömenetelmä, joka järjestelmä suorittaa prosessoreissa paikallisia ohjelmia, jotka hakevat datamuuttujia tietokan-5 nassa järjestelmässä, jossa on useampia prosessoreita, joista jokainen on kytketty paikalliseen muistiin, prosessoreiden välillä liikennekanava, ja lukuisista datamuuttujista koostuva tietokanta, joka siirretään paikallisten muistien avulla, tunnettu siitä, että jokainen datamuuttuja on lähtöisin 10 yhdestä alkuperäisprosessorista ja jokaista muuttujaa päivitetään yhdellä alkuperäisprosessorilla, ja että a) talletetaan paikallisesti määrättyyn osoitteeseen jokaisessa paikallisessa muistissa alkuperäinen datamuuttuja jokaisesta datamuuttujasta, joka on lähtöisin siihen liitty- 15 västä prosessorista; b) talletetaan paikallisesti määrättyyn osoitteeseen jokaisessa paikallisessa muistissa kopio, joka saadaan liiken-nekanavalta, jokaisesta datamuuttujasta, joka ei ole lähtöisin siihen liittyvästä prosessorista, mutta jonka on millä 20 hetkellä hyvänsä hakenut siihen liittyvä prosessori, jolloin sellaisessa paikallisessa muistissa oleva jokainen määrätty osoite käsittää datamuuttujan luoneen prosessorin osoitteen määräämisen; c) haetaan jokainen datamuuttuja ainoastaan mainitun data- 25 muuttujan määrätystä osoitteesta vastauksena paikalliseen ohjelmaan, jota suoritetaan jokaisessa prosessorissa, joka hakee datamuuttujia; d) toimitetaan vastauksena sellaiseen hakemiseen sellaiseen paikalliseen ohjelmaan jokainen datamuuttuja siihen 30 liittyvän prosessorin paikallisesta muistista, jossa proses sorissa suoritetaan paikallista ohjelmaa; e) suoritetaan valikoivasti jokaisessa prosessorissa päi-vitysmenetelmä, jonka kutsuu prosessorissa suoritettava ohjelma, kopion päivittämiseksi siihen liittyvään paikalliseen 35 muistiin talletetusta datamuuttujasta ottamalla alkuperäinen datamuuttuja sen luoneesta prosessorista, jolloin kyseinen prosessori osoitetaan käyttämällä sellaisen prosessorin paikallisesti talletettua osoitemääritystä, ja jolloin is 90 475 päivitysmenetelmä voidaan suorittaa ehdollisesti määrätyn ehdon esiintyessä jossakin määrätyssä prosessorissa; ja päivitysmenetelmä voidaan suorittaa valinnaisesti paikallisen ohjelman määrittelemällä nopeudella; ja 5 f) päivitetään jokainen muuttuja ainoastaan alkuperäis-prosessorilla.
2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että päivitysmenetelmän suorituksen jälkeen tehdään ai- 10 kamerkintä päivitetylle paikalliselle datamuuttujan kopiolle, joka saatiin suorittamalla päivitysmenetelmä.
3. Patenttivaatimuksen 1 tai 2 mukainen menetelmä, tunnettu siitä, että päivitysmenetelmän suorituksen jälkeen ilmoi- 15 tetaan määrätylle prosessorille, että paikallinen datamuuttujan kopion päivitys on tapahtunut.
4. Jonkin edellisen patenttivaatimuksen mukainen menetelmä, tunnettu siitä, että päivitysmenetelmän suoritusvaihe 20 käsittää edelleen sen, että prosessorissa suoritetaan vali-koidusti päivitysmenetelmä, jota kutsutaan prosessorissa suoritetulla ohjelmalla, paikallisen datamuuttujan päivittämiseksi määrätyssä prosessorissa. . .25 Patentkrav
FI850812A 1984-03-01 1985-02-28 Reaaliaikainen hajautettu tietokannan käsittelyjärjestelmä FI90475C (fi)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US58500384 1984-03-01
US06/585,003 US4635189A (en) 1984-03-01 1984-03-01 Real-time distributed data-base management system

Publications (4)

Publication Number Publication Date
FI850812A0 FI850812A0 (fi) 1985-02-28
FI850812L FI850812L (fi) 1985-09-02
FI90475B true FI90475B (fi) 1993-10-29
FI90475C FI90475C (fi) 1994-02-10

Family

ID=24339664

Family Applications (1)

Application Number Title Priority Date Filing Date
FI850812A FI90475C (fi) 1984-03-01 1985-02-28 Reaaliaikainen hajautettu tietokannan käsittelyjärjestelmä

Country Status (8)

Country Link
US (1) US4635189A (fi)
EP (1) EP0153856B1 (fi)
JP (1) JPH0799514B2 (fi)
AU (1) AU570774B2 (fi)
BR (1) BR8501029A (fi)
CA (1) CA1223968A (fi)
DE (1) DE3583510D1 (fi)
FI (1) FI90475C (fi)

Families Citing this family (118)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE467229B (sv) * 1983-08-19 1992-06-15 Kurt Katzeff Anordning foer bildande av en information och/eller instruktion avsedd att inmatas i en datamaskins programminne
JPS6170654A (ja) * 1984-09-14 1986-04-11 Hitachi Ltd 分散処理システムにおける資源管理方式
US4769772A (en) * 1985-02-28 1988-09-06 Honeywell Bull, Inc. Automated query optimization method using both global and parallel local optimizations for materialization access planning for distributed databases
US4777589A (en) * 1985-06-28 1988-10-11 Hewlett-Packard Company Direct input/output in a virtual memory system
US5133066A (en) * 1985-10-24 1992-07-21 International Business Machines Corporation Method for selecting multiple versions of data in a reduced record units text editing system
JPH0789337B2 (ja) * 1985-10-30 1995-09-27 株式会社日立製作所 分散ファイル回復方法
US5287537A (en) * 1985-11-15 1994-02-15 Data General Corporation Distributed processing system having plural computers each using identical retaining information to identify another computer for executing a received command
ES2042510T3 (es) * 1986-04-02 1993-12-16 Siemens Ag Procedimiento para la activacion de una memoria comun de un sistema multiprocesador constituido por sistemas microprocesadores individuales.
US4858146A (en) * 1986-08-13 1989-08-15 The Babcock & Wilcox Company Automated design of structures using a finite element database
US4908746A (en) * 1986-10-15 1990-03-13 United States Data Corporation Industrial control system
NL8603193A (nl) * 1986-12-16 1988-07-18 Hollandse Signaalapparaten Bv Database-systeem.
AU601784B2 (en) * 1986-12-18 1990-09-20 Honeywell Bull Inc. Data processing system having a bus command generated by one subsystem on behalf of another subsystem
US5060150A (en) * 1987-01-05 1991-10-22 Motorola, Inc. Process creation and termination monitors for use in a distributed message-based operating system
US4897781A (en) * 1987-02-13 1990-01-30 International Business Machines Corporation System and method for using cached data at a local node after re-opening a file at a remote node in a distributed networking environment
US5381555A (en) * 1987-05-18 1995-01-10 The Larches Corporation Method for designation of data in a data bank and extraction of data for use in a computer program
JPS63289662A (ja) * 1987-05-22 1988-11-28 Hitachi Ltd 基幹業務処理支援システム
US5058002A (en) * 1987-06-23 1991-10-15 Mitsubishi Denki Kabushiki Kaisha Page splitting method and apparatus for a database stored in a plurality of memory storage units
US5220674A (en) * 1987-07-17 1993-06-15 Digital Equipment Corporation Local area print server for requesting and storing required resource data and forwarding printer status message to selected destination
JPS6432337A (en) * 1987-07-29 1989-02-02 Hitachi Ltd Method for instructing influence of program change
US4897834A (en) * 1987-08-18 1990-01-30 Allen-Bradley Company, Inc. Bit oriented communications network
US5005122A (en) * 1987-09-08 1991-04-02 Digital Equipment Corporation Arrangement with cooperating management server node and network service node
US5109515A (en) * 1987-09-28 1992-04-28 At&T Bell Laboratories User and application program transparent resource sharing multiple computer interface architecture with kernel process level transfer of user requested services
US5077658A (en) * 1987-10-19 1991-12-31 International Business Machines Corporation Data access system for a file access processor
US4855906A (en) * 1987-10-23 1989-08-08 Allen-Bradley Company, Inc. System for handling unsolicited messages from lower-tier controllers
US5239643A (en) * 1987-11-30 1993-08-24 International Business Machines Corporation Method for reducing disk I/O accesses in a multi-processor clustered type data processing system
US5008853A (en) * 1987-12-02 1991-04-16 Xerox Corporation Representation of collaborative multi-user activities relative to shared structured data objects in a networked workstation environment
US4853843A (en) * 1987-12-18 1989-08-01 Tektronix, Inc. System for merging virtual partitions of a distributed database
US4864497A (en) * 1988-04-13 1989-09-05 Digital Equipment Corporation Method of integrating software application programs using an attributive data model database
US5664177A (en) * 1988-04-13 1997-09-02 Digital Equipment Corporation Data processing system having a data structure with a single, simple primitive
US4953080A (en) * 1988-04-25 1990-08-28 Hewlett-Packard Company Object management facility for maintaining data in a computer system
US5079695A (en) * 1988-04-25 1992-01-07 Hewlett-Packard Company Object management facility which includes a snapshot facility for providing data transfer between two objects
US5438680A (en) * 1988-04-29 1995-08-01 Intellectual Properties And Technology, Inc. Method and apparatus for enhancing concurrency in a parallel digital computer
FR2631763B1 (fr) * 1988-05-18 1990-08-10 Telemecanique Electrique Procede pour la transmission d'informations entre des entites aptes a emettre et/ou a recevoir des informations
US4965718A (en) * 1988-09-29 1990-10-23 International Business Machines Corporation Data processing system incorporating a memory resident directive for synchronizing multiple tasks among plurality of processing elements by monitoring alternation of semaphore data
US5423022A (en) * 1988-10-03 1995-06-06 General Signal Corporation Method for adapting a relational database management system so that it can address foreign information
US5109486A (en) * 1989-01-06 1992-04-28 Motorola, Inc. Distributed computer system with network and resource status monitoring
US5829002A (en) * 1989-02-15 1998-10-27 Priest; W. Curtiss System for coordinating information transfer and retrieval
US5101488A (en) * 1989-05-02 1992-03-31 Motorola, Inc. Method for retrieving and updating data in a real-time data base system
JPH032939A (ja) * 1989-05-30 1991-01-09 Hitachi Ltd データ管理方法
US5291601A (en) * 1989-06-01 1994-03-01 Hewlett-Packard Company Shared libraries implemented with linking program loader
DE69032712T2 (de) * 1989-06-14 1999-07-01 Hitachi, Ltd., Tokio/Tokyo Hierarchischer vorsuch-typ dokument suchverfahren, vorrichtung dazu, sowie eine magnetische plattenanordnung für diese vorrichtung
US5220625A (en) * 1989-06-14 1993-06-15 Hitachi, Ltd. Information search terminal and system
US5339423A (en) * 1989-06-16 1994-08-16 International Business Machines Corporation System for accessing objects external to an application using tables containing path definitions
US5249293A (en) * 1989-06-27 1993-09-28 Digital Equipment Corporation Computer network providing transparent operation on a compute server and associated method
US5247676A (en) * 1989-06-29 1993-09-21 Digital Equipment Corporation RPC based computer system using transparent callback and associated method
US5430876A (en) * 1989-06-27 1995-07-04 Digital Equipment Corporation Remote procedure callback system and method
JP2837877B2 (ja) * 1989-07-04 1998-12-16 キヤノン株式会社 通信装置および通信方法
EP0953900A3 (en) * 1989-07-21 2000-05-24 Hewlett-Packard Company Object based systems
DE69019441T2 (de) * 1989-08-31 1995-10-19 Yokogawa Electric Corp Line Computer.
US5093911A (en) * 1989-09-14 1992-03-03 International Business Machines Corporation Storage and retrieval system
US5253361A (en) * 1989-09-15 1993-10-12 Emtek Health Care Systems, Inc. System for accessing a row of time-dependent data by referring to a composite index table indicating page locations of linked row labels
US5495610A (en) * 1989-11-30 1996-02-27 Seer Technologies, Inc. Software distribution system to build and distribute a software release
JPH0415839A (ja) * 1990-05-10 1992-01-21 Toshiba Corp 分散データベース管理装置
US5212788A (en) * 1990-05-22 1993-05-18 Digital Equipment Corporation System and method for consistent timestamping in distributed computer databases
US5140644A (en) * 1990-07-23 1992-08-18 Hitachi, Ltd. Character string retrieving system and method
US5361199A (en) * 1990-07-31 1994-11-01 Texas Instruments Incorporated Automated procurement system with multi-system data access
AU1647392A (en) 1991-03-18 1992-10-21 Echelon Corporation Programming language structures for use in a network for communicating, sensing and controlling information
US6493739B1 (en) 1993-08-24 2002-12-10 Echelon Corporation Task scheduling in an event driven environment
EP0576546A4 (en) 1991-03-18 1995-01-25 Echelon Corp NETWORK VARIABLES.
JP2922015B2 (ja) * 1991-05-27 1999-07-19 富士通株式会社 端末ｄｂ最新管理方式
US5333315A (en) * 1991-06-27 1994-07-26 Digital Equipment Corporation System of device independent file directories using a tag between the directories and file descriptors that migrate with the files
US5592664A (en) * 1991-07-29 1997-01-07 Borland International Inc. Database server system with methods for alerting clients of occurrence of database server events of interest to the clients
US5825865A (en) * 1991-10-04 1998-10-20 Motorola, Inc. Temporary message routing and destination selection
US5357630A (en) * 1991-10-21 1994-10-18 Motorola, Inc. Name resolution method for a distributed data base management system
US5261106A (en) * 1991-12-13 1993-11-09 S-Mos Systems, Inc. Semaphore bypass
US5337407A (en) * 1991-12-31 1994-08-09 International Business Machines Corporation Method and system for identifying users in a collaborative computer-based system
US5339388A (en) * 1991-12-31 1994-08-16 International Business Machines Corporation Cursor lock region
US5339389A (en) * 1991-12-31 1994-08-16 International Business Machines Corporation User selectable lock regions
JP3161861B2 (ja) * 1992-05-16 2001-04-25 株式会社日平トヤマ 生産システム制御方法及び生産システム制御装置
US5914880A (en) * 1992-05-16 1999-06-22 Nippei Toyama Corporation Method and apparatus for controlling a transfer machine
US5355497A (en) * 1992-06-10 1994-10-11 Physiotronics Corporation File directory structure generator and retrevial tool with document locator module mapping the directory structure of files to a real world hierarchical file structure
ATE158119T1 (de) * 1992-09-14 1997-09-15 Landis & Gyr Tech Innovat Rundsteuerverfahren und rundsteuerempfänger zur ausführung des rundsteuerverfahrens
US5611048A (en) * 1992-10-30 1997-03-11 International Business Machines Corporation Remote password administration for a computer network among a plurality of nodes sending a password update message to all nodes and updating on authorized nodes
US5511196A (en) * 1992-11-17 1996-04-23 International Business Machines Corporation Method and system in a data processing system for the enhancement of relationships between reference objects in an object oriented environment and a data object outside an object oriented environment
SE500656C2 (sv) * 1992-12-08 1994-08-01 Ellemtel Utvecklings Ab System för backuptagning i en distribuerad databas
SE500599C2 (sv) * 1992-12-08 1994-07-25 Ellemtel Utvecklings Ab Sätt att optimera minnesutrymme i en databas
US5555412A (en) * 1992-12-09 1996-09-10 International Business Machines Corporation Complier and method for alias checking in a complier
US5515491A (en) * 1992-12-31 1996-05-07 International Business Machines Corporation Method and system for managing communications within a collaborative data processing system
US5896531A (en) * 1993-02-26 1999-04-20 International Business Machines Corporation Method and system for managing environments with a data processing system
US5787444A (en) * 1993-03-15 1998-07-28 International Business Machines Corp. Method and apparatus for maintaining revision contol of a set of objects within a data processing system
CA2097540C (en) * 1993-06-01 1998-05-12 William G. O'farrell Accessing remote data objects in a distributed memory environment
DE4497149T1 (de) * 1993-09-24 1996-10-17 Oracle Corp Verfahren und Vorrichtung zum Replizieren von Daten
JP3361865B2 (ja) * 1993-12-13 2003-01-07 富士通株式会社 スタティックなルーティング情報の自動設定方法およびルーティング情報の自動設定を行うコンピュータ
US5721909A (en) * 1994-03-30 1998-02-24 Siemens Stromberg-Carlson Distributed database architecture and distributed database management system for open network evolution
US5835757A (en) * 1994-03-30 1998-11-10 Siemens Telecom Networks Distributed database management system for servicing application requests in a telecommunications switching system
US5687363A (en) * 1994-03-30 1997-11-11 Siemens Stromberg-Carlson Distributed database architecture and distributed database management system for open network evolution
US5546580A (en) * 1994-04-15 1996-08-13 Hewlett-Packard Company Method and apparatus for coordinating concurrent updates to a medical information database
JPH07281874A (ja) * 1994-04-15 1995-10-27 Fuji Photo Film Co Ltd 環境設定システム
US5694546A (en) * 1994-05-31 1997-12-02 Reisman; Richard R. System for automatic unattended electronic information transport between a server and a client by a vendor provided transport software with a manifest list
US6769009B1 (en) 1994-05-31 2004-07-27 Richard R. Reisman Method and system for selecting a personalized set of information channels
US5500852A (en) * 1994-08-31 1996-03-19 Echelon Corporation Method and apparatus for network variable aliasing
US5689705A (en) * 1995-02-13 1997-11-18 Pulte Home Corporation System for facilitating home construction and sales
US5757669A (en) * 1995-05-31 1998-05-26 Netscape Communications Corporation Method and apparatus for workgroup information replication
US20030195846A1 (en) * 1996-06-05 2003-10-16 David Felger Method of billing a purchase made over a computer network
US7555458B1 (en) * 1996-06-05 2009-06-30 Fraud Control System.Com Corporation Method of billing a purchase made over a computer network
US8229844B2 (en) 1996-06-05 2012-07-24 Fraud Control Systems.Com Corporation Method of billing a purchase made over a computer network
FI101847B1 (fi) * 1996-09-19 1998-08-31 Nokia Telecommunications Oy Menetelmä tilaajatietokannan käsittelemiseksi puhelinkeskuksessa
WO1998013738A1 (en) * 1996-09-24 1998-04-02 Honeywell Inc. System and method for providing multi-threaded bus access for data transmission and acquisition in a process control system
US5778323A (en) * 1996-10-04 1998-07-07 Motorola, Inc. Method and apparatus for facilitating a recovery from a configuration error in a communication system
US6728712B1 (en) * 1997-11-25 2004-04-27 International Business Machines Corporation System for updating internet address changes
GB2347183B (en) * 1999-06-29 2001-02-07 Fmc Corp Flowline connector with subsea equipment package
US6876991B1 (en) 1999-11-08 2005-04-05 Collaborative Decision Platforms, Llc. System, method and computer program product for a collaborative decision platform
US6778987B1 (en) 1999-11-30 2004-08-17 Centerboard, Inc. System and methods for highly distributed wide-area data management of a network of data sources through a database interface
US7062767B1 (en) * 2000-09-05 2006-06-13 Raza Microelectronics, Inc. Method for coordinating information flow between components
US6961728B2 (en) * 2000-11-28 2005-11-01 Centerboard, Inc. System and methods for highly distributed wide-area data management of a network of data sources through a database interface
DE10157539A1 (de) * 2001-11-23 2003-06-05 Siemens Ag Engineeringsystem und Automatisierungssystem
US20030204547A1 (en) * 2002-04-29 2003-10-30 Kevin Davis Technique for scheduling computer processes
US7337351B2 (en) * 2002-09-18 2008-02-26 Netezza Corporation Disk mirror architecture for database appliance with locally balanced regeneration
EP1550053A4 (en) 2002-09-18 2009-03-25 Netezza Corp ARCHITECTURE OF THE MIRROR DISK FOR DATABASE DEVICES
US9600216B2 (en) 2004-07-22 2017-03-21 Ca, Inc. System and method for managing jobs in heterogeneous environments
US8028285B2 (en) 2004-07-22 2011-09-27 Computer Associates Think, Inc. Heterogeneous job dashboard
US7886296B2 (en) * 2004-07-22 2011-02-08 Computer Associates Think, Inc. System and method for providing alerts for heterogeneous jobs
US8427667B2 (en) * 2004-07-22 2013-04-23 Ca, Inc. System and method for filtering jobs
US7984443B2 (en) * 2004-07-22 2011-07-19 Computer Associates Think, Inc. System and method for normalizing job properties
CA2506303A1 (en) * 2005-04-14 2005-09-15 Rajesh Kapur Method for validating system changes safely by use of a replicated system as a system testbed
JP4038216B2 (ja) * 2005-05-10 2008-01-23 ファナック株式会社 シーケンスプログラム編集装置
US20080320459A1 (en) * 2007-06-22 2008-12-25 Morris Robert P Method And Systems For Providing Concurrency Control For Addressable Entities
EP2192460A1 (de) * 2008-11-26 2010-06-02 Siemens Aktiengesellschaft Verfahren zum Betrieb eines Automatisierungsgeräts, nach dem Verfahren arbeitendes Automatisierungsgerät und Computer-programm zur Implementierung des Verfahrens

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4215407A (en) * 1972-08-22 1980-07-29 Westinghouse Electric Corp. Combined file and directory system for a process control digital computer system
US4007450A (en) * 1975-06-30 1977-02-08 International Business Machines Corporation Data sharing computer network
GB2023314B (en) * 1978-06-15 1982-10-06 Ibm Digital data processing systems
US4333144A (en) * 1980-02-05 1982-06-01 The Bendix Corporation Task communicator for multiple computer system
US4412285A (en) * 1981-04-01 1983-10-25 Teradata Corporation Multiprocessor intercommunication system and method
US4432057A (en) * 1981-11-27 1984-02-14 International Business Machines Corporation Method for the dynamic replication of data under distributed system control to control utilization of resources in a multiprocessing, distributed data base system
DE3376590D1 (en) * 1982-04-28 1988-06-16 Int Computers Ltd Data processing system

Also Published As

Publication number Publication date
EP0153856A3 (en) 1987-07-29
CA1223968A (en) 1987-07-07
BR8501029A (pt) 1985-10-29
JPS60209860A (ja) 1985-10-22
FI90475C (fi) 1994-02-10
JPH0799514B2 (ja) 1995-10-25
FI850812A0 (fi) 1985-02-28
DE3583510D1 (de) 1991-08-29
AU570774B2 (en) 1988-03-24
AU3917485A (en) 1985-09-05
EP0153856A2 (en) 1985-09-04
US4635189A (en) 1987-01-06
FI850812L (fi) 1985-09-02
EP0153856B1 (en) 1991-07-24

Similar Documents

Publication Publication Date Title
FI90475B (fi) Reaaliaikainen hajautettu tietokannan käsittelyjärjestelmä
US4972367A (en) System for generating unsolicited messages on high-tier communication link in response to changed states at station-level computers
US4817080A (en) Distributed local-area-network monitoring system
US4855906A (en) System for handling unsolicited messages from lower-tier controllers
US5943675A (en) Change log historian system for memory shared by multiple workstations
US6104963A (en) Communication system for distributed-object building automation system
EP0278316B1 (en) Method and system for network management
US5442785A (en) Method and apparatus for passing messages between application programs on host processors coupled to a record lock processor
US8301599B2 (en) Cluster arrangement
WO1991010191A1 (en) Object oriented distributed processing system
CN107291544B (zh) 任务调度的方法及装置、分布式任务执行系统
CN106790131B (zh) 一种参数修改方法、装置及分布式平台
JPH0895609A (ja) 制御装置
KR20190030728A (ko) 시스템 콜의 시퀀스를 이용한 이상 검출
EP0676693A2 (en) Method and system for dynamically selecting a communication mode
US6912712B1 (en) Real time control system for multitasking digital signal processor using ready queue
JP4021287B2 (ja) データベース検索プログラム、データベース検索方法及びデータベース検索装置
EP0362971A2 (en) Real-time distributed data-base management system
US11416517B2 (en) Partitioning data in a clustered database environment
CN116303418A (zh) 基于物联网平台的海量规则处理方法、系统及存储介质
KR20010085985A (ko) 분산 프로세스에 의해 수행되는 데이터 처리 요청을평가하기 위한 방법 및 장치
US6219717B1 (en) Method and apparatus for implementing object transparent invocation
CN113485860B (zh) 一种数据处理方法、设备、存储介质及故障定位系统
JP2746089B2 (ja) ネットワークインタフェース選択システム
JPH0855091A (ja) 分散処理システムおよび分散処理システムにおける負荷分散方法

Legal Events

Date Code Title Description
BB Publication of examined application
MM Patent lapsed
MM Patent lapsed

Owner name: MEASUREX CORPORATION