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

Reaaliaikainen hajautettu tietokannan käsittelyjärjestelmä Download PDF

Info

Publication number
FI90475C
FI90475C FI850812A FI850812A FI90475C FI 90475 C FI90475 C FI 90475C FI 850812 A FI850812 A FI 850812A FI 850812 A FI850812 A FI 850812A FI 90475 C FI90475 C FI 90475C
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
FI850812A0 (fi
FI850812L (fi
FI90475B (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
Publication of FI90475B publication Critical patent/FI90475B/fi
Application granted granted Critical
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)
  • Software Systems (AREA)
  • Manufacturing & Machinery (AREA)
  • Quality & Reliability (AREA)
  • Multi Processors (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Hardware Redundancy (AREA)

Description

1 90475
Reaaliaikainen hajautettu tietokannan kasittelyjarjestelma
KeksinnOn kohteena on reaaliaikainen hajautettu tietokannan 5 kasittelyjarjestelma, ja erityisesti sellainen j3rjestelmå, joka on muodostettu nopeaksi. KeksinnOn kohteena on my5s jaetun tietokannan kasittelyjarjestelman (DDBMS) kSyttci-menetelma, joka jarjestelma suorittaa prosessoreissa paikal-lisia ohjelmia, jotka hakevat datamuuttujia tietokannassa 10 jarjestelmassa, jossa on useampia prosessoreita, joista jo- kainen on kytketty paikalliseen muistiin, prosessoreiden vaiilla liikennekanava, ja lukuisista datamuuttujista koos-tuva tietokanta, joka siirretaan paikallisten muistien avul-la.
15
Tietokannan kasittelyjarjestelma (DDBMS) on yleensa pehmo-jårjestelma, joka on suunniteltu mahdollistamaan tietokannan jarjestely, saanti ja ohjaus. Tietokanta on kokoelma loogi-sesti jarjestettyja tietoja, jotka on tarkoitettu usean 20 kayttajan kayttOttn. Tietokanta noudattaa kaikkien kayttajien vaatimuksia. Toisaalta saattaa yksittainen kayttåja tarvita luoksepaasya ainoastaan osaan koko tietokannasta.
Hajautetussa tietokannan kasittelyjarjestelmassa, jossa on 25 monta prosessoria, on yleisena ongelmana tietokannan tehok-kain jarjestely ja mahdollisimman monen proseduurin luokse-paasy tietokantaan, samalla kun minimoidaan tarvittavan jår-jestelman resursseja. Ongelma on erityisen ajankohtainen tietokoneen reaaliaikaisissa operaatiojarjestelmissa, kuten 30 esim. myyntiprosessien ohjauksessa. Tailaisessa ymparistdssa tarvitsevat useat prosessorit luoksepaasya tietoihin, jotka jatkuvasti muuttuvat, kuten esim. lampOtila, paine, kul-kunopeus, ja muita valmistusprosessin parametreja, jotka sytttetaan tietokoneen kasittelyjarjestelmaan valmistus-35 prosessin luomiseksi ja ohjaamiseksi.
Kuviossa 1 on esitetty lohkokaavio tyypillisesta monen pro-sessorin tietokonerakennelmasta, jota kaytetåan reaaliaikai- 2 90475 sessa valmistusprosessin saaddssa. Kukin prosessori on kyt-ketty liikennevåylåån, joka voi olla jokin tunnetuista lii-kennevayiatyypeista. Tyypillisesti vastaanottaa reaaliaikai-sessa operaatiojarjestelnråssa kukin paikallisprosessori 2a -5 2n tietoja tai lahettaa tietoja usealle aliprosessorille 3. Aliprosessorit 3 on kytketty ilmaisimiin ja/tai toimielimiin 4, jotka vaikuttavat valmistusprosessiin. Usein tarvitsee prosessori tietoja, joita toinen prosessori on kerannyt sel-laisten laskelmien paivittamiseksi, joita kåytetaan valmis-10 tusprosessin sadddssa. Paikallinen prosessori voi esim. saa-da låmpcitilatietoja valmistusprosessin osasta. Tata tie-toa voi toinen prosessori kayttaa ainevirtauksen rajoittami-seksi valmistusprosessin toisessa osassa. On kuitenkin har-vinaista, etta jokaisen prosessorin olisi paastava kaikkien 15 tietojen luokse, jotka jarjestelman kaikki prosessorit ovat kerånneet. Siksi olisi prosessointijarjestelman resurssien tuhlausta tallettaa kaksi kopiota koko tietokannasta kuhun-kin prosessoriin. Olisi myOs liikennndintiresurssien tuhlausta paivittaa kukin tailainen tietokanta kussakin proses-20 sorissa mikaii tiedot muuttuvat. Siksi on edullista rakentaa tietokanta sellaiseksi, etta se sallii prosessointiyksikdn paasyn toisen prosessointiyksikttn tietoihin tarvittaessa.
On ennestaan tunnettua kayttaa keskitettya tietokantaa paa-25 prosessorissa, johon kullakin paikallisprosessorilla on paa-sy tarvittaessa tietyn muuttujan senhetkisen arvon toteami-seksi. Tama rakenne ei kuitenkaan ole hyvin luotettava, kos-ka paaprosessorin virhetoiminta saattaa taysin romuttaa prosessointi jar jestelman koko toiminnan.
30
On edullista reaaliaikaisessa tietokoneprosessointijarjes-telmassa sallia kunkin paikallisprosessorin paikallisesti tallettaa ja suoraan osoittaa tietoja, jotka ovat vaittamat-tomia taman prosessorin toiminnalle. Tailainen suora osoitus 35 mahdollistaa paremman toiminnan sallimalla prosessorin nou-taa tietoa sen paikallisesta muistista laskematta tai muuten paikallistamatta tiedon osoitetta. Tailainen vaittamattOman tiedon paikallinen tallettaminen on myOs edullista sikaii,
II
3 90475 etta se tarjoaa jarjestelman korkeampaa luotettavuutta, kos-ka tallettamalla toiselta prosessorilta hankittuja tietoja paikallisesti, ei mikaan muu prosessori ole riippuvainen keskitetyn tietokannan luoksepaasysta tai luotettavuudesta.
5 On my5s edullista toteuttaa reaaliaikainen tietokannan kasittelyjarjestelma, joka sallii tietojen automaattisen paivityksen, joita tietoja kaytetaan paikallisessa prosesso-rissa, mutta jotka alunperin ovat peraisin toiselta prosessorilta.
10
Siksi keksinnOn kohteena on tarjota parannettu reaaliaikainen tietokannan kasittelyjarjestelma, joka minimoi kunkin paikallisprosessorin muistin tarvetta, tarjoaa korkean luo-tettavuuden tallettamalla kunkin prosessorin kayttamat tie-15 dot paikallisesti, ja minimoi prosessointiajan maaraa, joka liittyy tietojen siirtamiseen prosessorilta toiselle.
Esilia oleva keksintO tarjoaa lohkon rakennusjarjestelman ja reaaliaikaisen tietojenkasittelyjarjestelman kopion tallet-20 tamiseksi paikallisesti kuhunkin prosessoriin jokaisesta muuttujasta, jota tarvitaan kyseisen prosessorin suoritta-massa ohjelmassa. Edelleen osoittaa paikallisen prosessorin ohjelma muuttujaan sen absoluuttisella osoitteella muuttujan alkuperaan nahden riippumatta siita, mista muuttuja on pe-25 raisin prosessointijarjestelmassa. Reaaliaikainen tietojen kasittely jarjestelma sallii kunkin muuttujan kopion paivi-tyksen senhetkiselia arvolla periodisesti tai tietyn tilan esiintyessa. Edelleen reaaliaikainen tietojenkasittelyjar-jestelma sallii joustavan tietojenkasittelyn sisaitaen 30 mahdollisuuden, jossa ohjelma ensimmaisessa prosessorissa osoittaa alkuperaiseen muuttujaan toisessa prosessorissa, ja suoraan siten, etta muuttujan viimeisin arvo talletetaan kolmanteen prosessoriin tietyn tilan esiintyessa neljannessa prosessorissa, jolloin vahvistussignaali lahetetaan viiden-35 nelle prosessorille.
4 90475
Kuviossa 1 on reaaliaikaisen hajautetun tietojenkasittely-jarjestelman lohkokaavio, joka on sita tyyppia, jota voidaan kayttaa valmistusprosessin ohjaamiseen.
5 Kuvio 2 on keksinnttn mukainen lohkonrakennusjarjestelma.
Kuvio 3 on keksinndn mukaisen reaaliaikaisen tietojenkasit-telyjarjestelman ensimmaisen osan vuokaavio.
10 Kuvio 4 on keksinndn mukaisen reaaliaikaisen tietojenkasit-telyjarjestelman toisen osan vuokaavio.
Esilia oleva keksintO koostuu edullisessa toteutuksessaan kahdesta osasta: lohkonrakennusjarjestelmasta ja reaaliai-15 kaisesta tietojenkasittelyjérjestelmasta (RTDM). Lonkonra- kennusjarjestelma sijaitsee paaprosessorissa, kuten kuvion 1 paaprosessorissa 1. KeksinnOn toiminnan edellytyksena on, etta kaikkien ohjelmien, jotka on sovitettu ohjaamaan pai-kallisten prosessoreiden (2a - 2n kuviossa 1) proseduureja 20 on oltava valmisteltuja lohkonrakentajan toiminnan kautta.
Toisaalta voi tailaisten kayttajasovellutusohjelmien valmis-tus tapahtua missa tahansa paikallisessa prosessorissa si-nansa tunnetuilla etaisilia liikenneproseduureilla paikal-lisen prosessorin ja paaprosessorin 1 valilia.
25
Kuviossa 2 on esitetty lohkokaavio lohkonrakentajan suorit-tamasta proseduurista. Sekvenssi A sisaitaa paaproseduurin. Kun kayttåja valmistelee sovellutusohjelmaa, lohkonrakentaja esittaa ohjelmatekstin muuttujanimien osalta (askel 20). Kun 30 kayttaja on syOttanyt muuttujanimen, testataan se suhteessa paasymbolitaulukkoon tai listaan muuttujanimista, jotta voidaan todeta, esiintyykO muuttuja ensimmaisen kerran (askel 22). Mikali nain on, lohkonrakentajat-jarjestelma pyytaa kayttajaa maarittamaan muuttujan tunnusmerkkeja, kuten sen 35 pituutta, tyyppia ja oletusarvoa (askel 24). Taman jaikeen kysyy lohkonrakentaja kayttåjaita, mika prosessori maarittåa muuttujan ARVOn (kohta 26). Taman jaikeen lohkonrakentaja osoittaa tahan prosessoriin ("X"), ja varataan muistitilaa
II
5 90475 muuttujalle tasta prosessorista (kohta 28). Myds, mikali oletusarvo on tunnettu muuttujalle talla hetkelia, tallete-taan ARVO prosessorlln X.
5 Taman jaikeen lohkonrakentaj a sybttaa uuden muuttujan nimen symbolitaulukkoon paaprosessorissa, joka muodostaa påaiistan koko tietokonejarjestelmassa kaytetyista muuttujista (kohta 30). Uuden muuttujan sybttamisen yhteydessa symbolitaulukkoon syOtetaan muuttujan nimi, muuttujan tunnusmerkit, muut-10 tujan absoluuttinen osoite prosessorissa, jossa muuttujan ARVO maaritetaan, ja lista kaikista viittauksista muuttujaan jårjestelman kaikissa ohjelmissa.
Muuttujan "absoluuttinen osoite" viittaa prosessoriin ja 15 muistipaikkaan prosessorin sisalla, johon muuttujan ARVO on alunperin talletettu prosessorin taholta. KaytannOssa kåyte-taan suhteellista "absoluuttista" osoitetta, joka on maari-tetty sinansa tunnetulla tavalla, jarjestelman joustavuuden lisaamiseksi ja operaatiojarjestelman ohjelmoinnin helpotta-20 miseksi. Tallettamalla tama absoluuttinen osoite kullekin muuttujalle, voi lohkonrakentajaproseduuri ja RTDM-proseduu-ri suoraan paastå muuttujan ARVOon kasiksi kunakin hetkena sen sijaan, ettå epMsuoraan viitataan ARVOon, kuten tunnetun tekniikan mukaisten "vaiitaulukkojen" yhteydessa.
25
Mikali kayttaja on maarittanyt prosessorin, joka ei ole sama kuin paikallinen prosessori, johon ohjelma on maaritetty AR-VOn lahteeksi muuttujalle, suoritetaan sekvenssi B (kohta 32). Edelleen, mikali kohdan 22 testin tuloksena on se, etta 30 kåyttajan maarittama muuttuja ei esiinny ensimmaista kertaa, testaa lohkonrakentaja, esiintyykO mainittu muuttuja ensimmaista kertaa kyseisessa prosessorissa (kohta 33). Mikali nåin on, suoritetaan myOs sekvenssi B.
35 Kuviossa 2 esitetyssa sekvenssissa B varaa lohkonrakentaja muistitilaa muuttujan kaksoiskopiolle prosessorissa, joka viittaa alkuperaiseen muuttujaan (kohta 34). Viittaava prosessori ei ole sama kuin se prosessori, johon muuttujan ARVO
6 90475 on maaritetty siten, etta mika tahansa prosessori jarjestel-massa voi viitata tiettyyn muuttujaan (ja taten mainitussa prosessorissa on varattu paikallista muistia muuttujan ko-piolle), mutta ainoastaan yksi prosessori jarjestelmassa 5 maarittaa muuttujan ARVOn.
Esilia olevan keksinnOn mukaiselle menetelmaile on tun-nusomaista se, etta jokainen datamuuttuja on lahtOisin yh-desta alkuperaisprosessorista ja jokaista muuttujaa paivi- 10 tetaan yhdelia alkuperaisprosessorilla, ja etta a) talletetaan paikallisesti maarattyyn osoitteeseen jo-kaisessa paikallisessa muistissa alkuperainen datamuuttuja jokaisesta datamuuttujasta, joka on lahtOisin siihen liitty-vasta prosessorista; 15 b) talletetaan paikallisesti maarattyyn osoitteeseen jo- kaisessa paikallisessa muistissa kopio, joka saadaan liiken-nekanavalta, jokaisesta datamuuttujasta, joka ei ole lahtOisin siihen liittyvasta prosessorista, mutta jonka on milia hetkelia hyvansa hakenut siihen liittyva prosessori, jolloin 20 sellaisessa paikallisessa muistissa oleva jokainen maaratty osoite kåsittaa datamuuttujan luoneen prosessorin osoitteen maaraamisen; c) haetaan jokainen datamuuttuja ainoastaan mainitun datamuuttujan maaratysta osoitteesta vastauksena paikalliseen 25 ohjelmaan, jota suoritetaan jokaisessa prosessorissa, joka hakee datamuuttujia; d) toimitetaan vastauksena sellaiseen hakemiseen sellai-seen paikalliseen ohjelmaan jokainen datamuuttuja siihen liittyvån prosessorin paikallisesta muistista, jossa proses- 30 sorissa suoritetaan paikallista ohjelmaa; e) suoritetaan valikoivasti jokaisessa prosessorissa pai-vitysmenetelma, jonka kutsuu prosessorissa suoritettava oh-jelma, kopion paivittamiseksi siihen liittyvaan paikalliseen muistiin talletetusta datamuuttujasta ottamalla alkuperainen 35 datamuuttuja sen luoneesta prosessorista, jolloin kyseinen prosessori osoitetaan kayttamaiia sellaisen prosessorin paikallisesti talletettua osoitemaaritysta, ja jolloin li 7 90475 p&ivitysmenetelnrå voidaan suorittaa ehdollisesti maaratyn ehdon esiintyessM jossakin maaratyssa prosessorissa; ja paivitysmenetelma voidaan suorittaa valinnaisesti paikalli-sen ohjelman maarittelemaiia nopeudella; ja 5 f) paivitetaan jokainen muuttuja ainoastaan alkuperais-prosessorilla.
Esilia olevan keksinnOn kaksi tarkeata nakokohtaa ovat ne, etta muistitila varataan muuttujaile ainoastaan viittaavista 10 prosessoreista (eika kaikista prosessoreista), ja etta viit-taavassa prosessorissa suoritetun ohjelman jokainen ohjel-ma-askel, joka viittaa muuttujaan, kayttaa muuttujan kak-soiskappaleen paikallista absoluuttista osoitetta. Taten minka tahansa ohjelman toiminnan aikana, joka viittaa muut-15 tujaan, voi ohjelma suoraan viitata taman muuttujan paikal-liseen kopioon, ja RTDM-proseduurin kautta saada kopio muuttujan viimeisesta ARVOsta ja tallettaa tama prosessorin pai-kallisen muistin osoitteeseen. Erityisesti jokainen paikal-linen prosessori tallettaa paikalliseen muistiinsa kopion 20 jokaisesta muuttujasta, jota kaytetaan taman paikallisen prosesorin ohjelmissa. N3ma muuttujien arvot paivitetaan automaattisesti RTDM-proseduurin kautta nopeudella, jonka kayttaja maarittaa kussakin sovellutusohjelmassa. Kukin oh-jelma jokaisessa paikallisessa prosessorissa viittaa kuhun-25 kin muuttujaan taman absoluuttisen osoitteen avulla prosessorin paikallisessa muistissa. Edelleen RTDM-proseduuri viittaa alkuperaisen muuttujan absoluuttiseen osoitteeseen prosessorissa, jossa muuttujan ARVO maaritetaån. Tama no-peuttaa ohjelman suoritusta eliminoimalla ohjelma-askeleita, 30 joita vaiitaulukko tai muu vastaava epasuora saantimenetelma vaatii kunkin toivotun muuttujan sijainnin tai osoitteen maarittamisessa.
Seuraavana askeleena sekvenssissa B lisataan viittaus paa-35 symbolitaulukkoon muuttujalle, joka osoittaa minka tahansa ohjelmarivin absoluuttisen osoitteen, joka viittaa tiettyyn muuttujaan (kohta 36). Tåma on kayttOkelpoinen tapa jarjes-telman yliapidossa, jossa esim. muuttujan sijainti prosesso- 8 90475 rissa, joka maarittaa muuttujan ARVOn muuttuu. Mikali tai-lainen muutos esiintyy, voi lohkonrakentaja viitata paasym-bolitaulukkoon ja maarittaa jokaisen muuttujan viittauksen absoluuttisen osoitteen jokaisessa ohjelmassa koko jarjes-5 telmassa. Lohkonrakentaja paasee taman jaikeen kasiksi ku- hunkin ohjelmaanm joka kayttaa viittausta, ja muuttaa jokaisen tailaisen muuttujan viittauksen.
Sekvenssin B seuraavassa askeleessa aiheuttaa lohkonrakenta-10 ja sen, etta kukin prosessori, jossa ohjelma viittaa muuttu-jaan, lahettaa "pyytavan tehtavan pyyntd"-viestin prosesso-rille X, joka maarittaa muuttujan ARVOn (kohta 38). Kayttå-jan on maaritettava NOPEUS, jolla muuttujan ARVO varmiste-taan tai mikali ARVO varmistetaan tilanteen esiintyessa, 15 paikka, johon muuttuja lahetetaan, ja onko tiedotettava muuttujan ARVOn kaytttn loppumisen osalta.
Viimein mikali kohdan 33 testin tulos on se, etta muuttujan nimi ei esiinny ensimmaista kertaa kyseisessa prosessorissa, 20 suoritetaan kohtaa 36 vastaava askel, jossa viittaus lisa-taan symbolitaulukkoon (kohta 40). Sen jaikeen kun lohkonrakenta japroseduuri on maarittanyt muistivarauksen paaraken-teen kussakin paikallisessa prosessorissa kunkin muuttujan kopion osalta, johon prosessorin on paastava luokse yhdessa 25 absoluuttisen osoitteen viittauksen kanssa prosessorille, jossa kunkin muuttujan ARVO maaritetaan, suorittaa RTDM-pro-seduuri reaaliaikaisen tietokannan kasittelyjarjestelman ohjauksen kuvioiden 3 ja 4 mukaisesti. Jokaisessa prosessorissa on RTDM-proseduurin kopio. Paaasiassa RTDM-proseduuri 30 voi sisaitaa viisi erityyppista solmukohtaa RTDM-proseduu-rissa. Pyytava prosessori on paikallinen prosessori, joka lahettaa muuttujan senhetkisen ARVOn pyynnOn. Lahdeproses-sori on paikallinen prosessori, jossa muuttujan ARVO maaritetaan tosiasiassa (esim. muuttujan nimeltaan TEMP-arvo voi-35 daan maarittaa paikallisessa prosessorissa, joka tallettaa lampdtila-anturin annon).
II
9 90475
Kolmas solmukohta -tyyppi on ehdollinen prosessori, jossa lippu tai tilabitti voidaan asettaa tietyn ehdon esiintyessa (esim. mikali lampOtila tai paine tietysså pisteesså valmis-tusprosessissa ylittaa maaratyn arvon).
5
Neljas solmukohta-tyyppi on kohdeprosessori, johon lahde-prosessorin arvo lahetetaan. Viides solmukohta-tyyppi on ilmoitusprosessori, johon vahvistussignaali voidaan léhettaa kohdeprosessorilta osoittamaan, etta muuttujan senhetkinen 10 ARVO on vastaanotettu.
Virtuaalisesti voidaan yhdistaa edelia mainitun tyyppiset solmukohdat RTDM-proseduurissa mahdollisimman suuren jousta-vuuden aikaansaamiseksi kayttajaohjelmoinnissa. Esim. pyyta-15 va prosessori voi hakea muuttujan ARVOn toisesta (tai lah-de-) prosessorista kayttajan maarittaman tilan esiintyessa kolmannessa (tai ehdollisessa) prosessorissa. Muuttujan arvo voidaan taman jaikeen lahettaa neljanteen (tai kohde-) pro-sessoriin, ja vastaanotto signaalin vahvistus viidenteen 20 (tai ilmoitus-) prosessoriin. Toisaalta yksi tai useampi paikallinen prosessori voi toimia monessa roolissa. Esim. pyytava prosessori voi usein myOs olla kohdeprosessori.
KaytOssa pyytaa kayttajaohjelma tai pyytava prosessori 25 ("RT") muuttujan ARVOn RTDM-proseduurilta prosessorissa, jossa kayttajaohjelma sijaitsee (kohta 300). RT-pyyntO måa-rittaa absoluuttisen osoitteen (tai LÅHTEEN) muistipaikalle, joka sisaltaa muuttujan ARVOn lahdeprosessorissa, joka maa-rittaa ARVOn. RT-pyyntO voi vaihtoehtoisesti maarittaa N0-30 PEUDEN, jolla muuttujan ARVO haetaan, tai maarittaa ehdol-lisen prosessorin (EHTO-indikaattorin avulla), jossa maari-tetyn tilan esiintyminen aiheuttaa sen, etta lahdeprosessori hakee muuttujan ARVOn.
35 RT-pyyntO voi myOs maarittaa (KOHDE-indikaattorin avulla) kohdeprosessorin, johon haettu ARVO lahetetaan. Kohdeprosessori voi olla sama kuin pyytava prosessori. Edelleen RT-pyynto voi osoittaa (TS/ILMOITUS-indikaattorin avulla), 10 90475 etta kohdeprosessorin on "aikamerkittava" vastaanotettu ARVO osoittamaan, etta ARVO vastaanotettiin pyyntOprosessin tar-kistuksena, tai RT-pyyntO voi osoittaa ilmoitusprosessorin, johon kohdeprosessorin on lahetettava vahvistusviesti noude-5 tun ARVOn saatuaan.
RT-pyynt6 talletetaan pyytavaan prosessoriin (302) jarjes-telman luotettavuuden takia silta varalta, etta koko tai osa RT-pyynnOsta jarjestelmasta on toistettava (esim. mikaii osa 10 jarjestelmasta on kaatunut).
Pyytava prosessori analysoi RT-pyyntOa maarittaakseen, onko ARVOn LAHDE muuttujalle pyytavassa prosessorissa (askel 304). Mikaii nain on, testataan RT-pyyntO sen maarittamisek-15 si, sijaitseeko ARVOn KOHDE pyytavassa prosessorissa (kohta 306). Mikaii nain on, maarittaa kolmas testi, onko olosuh-teet taytettava ja onko pyytava prosessori myOs ehdollinen prosessori (kohta 308). Mikaii ehto ei ole taytettava tai mikaii pyytava prosessori on myOs ehdollinen prosessori, 20 noutaa pyytava prosessori senhetkisen ARVOn paikallisesta muistista NOPEUDELLA, joka on maaritetty RT-pyynnissa, tai kayttåjamaaritetyn tilan esiintyessa paikallisesti (kohta 310). Pyytava prosessori tallettaa taman jaikeen ARVOn pai-kalliseen muistipaikkaan, jonka RT-pyyntO maarittaa KOHDE-25 indikaattorissa (kohta 312). Mikaii TS/ILMOITUS-indikaattori on asetettu RT-pyynnissa, talletetaan ajankohta, jolloin ARVO talletettiin yhdessa ARVOn kanssa, tai vahvistusviesti lahetetaan ilmoitusprosessorille, jonka osoite on maaritetty TS/ILMOITUS-indikaattorissa (kohta 314).
30
Mikaii ARVOn lahde maaritetaan siten, etta se sijaitsee eri prosessorissa kohdan 304 testin perusteella, lahetetaan RP-pyynto lahdeprosessorille, johon osoitetaan lahdeosoit-teessa (kohta 316). RP-pyyntO sisaitaa jarjestelman abso-35 luuttisen osoitteen halutulle muuttujalle, tiedon, joka esiintyy alkuperaisessa RT-pyynnOssa, ja pyyntOtunnusmerkin, joka yksiselitteisesti identifioi tietyn RP-pyynnOn pyytavan prosessorin viitetarkoituksia vårten.
II
11 90 475
Lahdeprosessori vastaanottaa ja tallettaa taman jaikeen RP-pyynnOn jarjestelman luotettavuussyysta (kohta 318, kuvio 4).
5 RP-pyynt6 testataan taman jaikeen sen maarittamiseksi, onko ehto taytettava, ja mikaii nain on, onko lahdeprosessori ehdollinen prosessori (kohta 320). Mikaii ehto ei ole taytettava, tai mikaii lahdeprosessori on myos ehdollinen prosessori, rakentaa lahdeprosessori "lahetyslistan" (kohta 10 322). "Lahetyslista" sisaitaa halutun muuttujan ja pyyntO- tunnusraerkin osoitteen.
Lahdeprosessori hakee taman jaikeen muuttujan sen hetkisen ARVOn paikallisesta muistista NOPEUDELLA, joka on maaritetty 15 RP-pyynnissa, tai kayttajamaaritetyn ehdon esiintyessa pai-kallisesti (kohta 324). ARVO yhdessa RP-pyynn5n kanssa ia-hetetaan taman jaikeen kohdeprosessorille, joka on maaritetty RP-pyynnissa (kohta 326).
20 Mikaii kohdan 320 testin tulos on sellainen, etta ehto on taytetty, ja lahdeprosessori ei ole ehdollinen prosessori, lahdeprosessori rakentaa erityisen "lahetyslistan" (kohta 328). Erityinen lahetyslista sisaitaa tavanomaisen lahetyslistan tiedot seka naiden lisaksi ehdollisen prosessorin 25 ehdon absoluuttisen osoitteen ja NOPEUDEN, jolla ehdon tila on tarkistettava.
Sen jaikeen, kun erityinen lahetyslista on aikaansaatu, ia-hettaa lahdeprosessori ehdollisen pyynndn ehdolliselle pro-30 sessorille (kohta 330). Ehdollinen prosessori tallettaa ehdollisen pyynnOn (kohta 332) ja taman jaikeen testaa ehdon esiintymista (kohta 334) kayttajdn maarittamaiia NOPEUDELLA (kohta 336). Mikaii ehto esiintyy, lahettaa ehdollinen prosessori TILA-lipun tai viestin lahdeprosessorille (kohta 35 338). Lahdeprosessori hakee taman jaikeen muuttujan sen het kisen ARVOn paikallisesta muistista (340) ja lahettaa ARVOn ja RP-pyynndn kohdeprosessorille (342).
12 90475
Kohdeprosessorin vastaanottaessa muuttujan ARVOn ja RP-pyyn-ηόη, tallettaa se ARVOn KOHDE-indikaattorin maarittamaan paikkaan RP-pyynnOssa (kohta 344). Mikaii TS/ILMOlTUS-indi-kaattori on asetettu RP-pyynnnOssa, kayttajan valinnan mu-5 kaan joko ajankohta, jolloin ARVO talletettiin, talletetaan yhdessa ARVOn kanssa tai vahvistusviesti lahetetaan ilmoi-tusprosessorille, jonka osoite maaritetaan TS/ILMOI-TUS-indikaattorissa (kohta 346).
10 Mikaii kohdan 306 testin tuloksena pyytava prosessori paat-telee, etta ARVO on talletettava paikallisesti mutta KOHDE on eri prosessorissa, testataan RT-pyynt6 edelleen sen maa-rittamiseksi, onko ehto taytettava, ja mikaii nain on, onko pyytava prosessori ehdollinen prosessori (kohta 348). Mikaii 15 nain on, pyytava prosessori aiheuttaa sen, etta "lahetyslis-ta" aikaansaadaan (kohta 350), ARVO haetaan paikallisesta muistista maaratylia NOPEUDELLA, tai tietyn ehdon esiintyes-sa paikallisesti (kohta 352), ja ARVO ja RP-pyynt6 lahetetaan kohdeprosessorille (kohta 354).
20
Mikaii kohdan 348 testin tuloksena pyytava prosessori maa-rittaa, etta se ei ole ehdollinen prosessori, suoritetaan kohdat 328-338 pyytavassa prosessorissa ja ehdollisessa prosessorissa (kohta 356). Tama aiheuttaa sen, etta pyytavaan 25 prosessoriin paikallisesti talletettu ARVO ajetaan tietyn ehdon esiintyessa ehdollisessa prosessorissa ja tama lahetetaan kohdeprosessorille.
Lopuksi mikaii kohdan 308 testin tuloksena pyytava proses-30 sori paattelee, etta ARVO talletetaan paikallisesti ja etta silia on paikallinen osoite, mutta etta pyytava prosessori ei ole ehdollinen prosessori, suoritetaan kohdat 328-338 pyytavassa prosessorissa ja ehdollisessa prosessorissa (kohta 358). Tasta aiheutuu, etta ehdollinen prosessori lahettaa 35 TILA-lipun tai viestin pyytavaile prosessorille. Kun pyytava prosessori on vastaanottanut TILA-lipun, hakee se muuttujan senhetkisen ARVOn paikallisesta muistista (kohta 360). Taman
II
13 90 475 jaikeen pyytava prosessori suorittaa kohdat 312-314, kuten selostettiin edelia.
Taten RTDM-proseduuri mahdollistaa mahdollisimman joustavan 5 tietokannan kasittelyjarjestelman, joka tarjoaa parannetun toiminnan reaaliaikaisessa hajautetussa prosessointijarjes-telmassa. Kasittelynopeus paranee, koska kukin sovellutusoh-jelma kayttaa absoluuttisia osoitteita kaikille muistiosoi-tuksille prosessorissaan ja RTDM-proseduuri vastaavasti 10 kayttaa absoluuttisia osoitteita lahdeprosessorille muuttujan osalta saadessaan senhetkisen kopion muuttujan ARVOsta. jarjestelman tehokkuus paranee kayttamaiia paasymbolitauluk-koa, joka sisaitaa viittauksen kunkin ohjelman absoluutti-seen osoitteeseen, joka viittaa kuhunkin muuttujaan.
15 Luotettavuus paranee myOs maarittamaiia pyyntO muuttujan senhetkiselle ARVOlle ja tallettamalla pyyntb kuhunkin pro-sessoriin. Edelleen vahenee jarjestelmaiiikenne yleensa ja paikallisen muistin tarve tallettamalla ainoastaan kuhunkin prosessoriin kopiot niista muuttujista, joita kaytetaan sii-20 na prosessorissa.
Vaikkakin esilia olevan keksinnOn mukaisesti voidaan kayttaa erityyppisia proseduureja ja lisaproseduureja, on ymmarret-tava, etta muutoksia ja parannuksia voidaan tehda keksinnOl-25 lemme oheisten patenttivaatimusten puitteissa.

Claims (4)

14 90 475
1. Jaetun tietokannan kasittelyjarjestelman (DDBMS) kayt-tomenetelma, joka jarjestelma suorittaa prosessorelssa paikallisia ohjelmia, jotka hakevat datamuuttujia tietokan-5 nassa jarjestelmassa, jossa on useampia prosessoreita, jois-ta jokainen on kytketty paikalliseen muistiin, prosessorei-den vaiilia liikennekanava, ja lukuisista datamuuttujista koostuva tietokanta, joka siirretaan paikallisten muistien avul-la, tunnettu siita, etta jokainen datamuuttuja on lahtOisin 10 yhdesta alkuperaisprosessorista ja jokaista muuttujaa paivi-tetaan yhdelia alkuperaisprosessorilla, ja etta a) talletetaan paikallisesti maarattyyn osoitteeseen jo-kaisessa paikallisessa muistissa alkuperainen datamuuttuja jokaisesta datamuuttujasta, joka on lahtOisin siihen liitty- 15 vasta prosessorista; b) talletetaan paikallisesti maarattyyn osoitteeseen jo-kaisessa paikallisessa muistissa kopio, joka saadaan liiken-nekanavalta, jokaisesta datamuuttujasta, joka ei ole lahtOi-sin siihen liittyvasta prosessorista, mutta jonka on milla 20 hetkelia hyvansa hakenut siihen liittyva prosessori, jolloin sellaisessa paikallisessa muistissa oleva jokainen maaratty osoite kasittaa datamuuttujan luoneen prosessorin osoitteen maaraamisen; c) haetaan jokainen datamuuttuja ainoastaan mainitun data- 25 muuttujan maaratysta osoitteesta vastauksena paikalliseen ohjelmaan, jota suoritetaan jokaisessa prosessorissa, joka hakee datamuuttujia; d) toimitetaan vastauksena sellaiseen hakemiseen sellai-seen paikalliseen ohjelmaan jokainen datamuuttuja siihen 30 liittyvan prosessorin paikallisesta muistista, jossa proses sorissa suoritetaan paikallista ohjelmaa; e) suoritetaan valikoivasti jokaisessa prosessorissa p8i-vitysmenetelma, jonka kutsuu prosessorissa suoritettava oh-jelma, kopion paivittSmiseksi siihen liittyvaan paikalliseen 35 muistiin talletetusta datamuuttujasta ottamalla alkuperainen datamuuttuja sen luoneesta prosessorista, jolloin kyseinen prosessori osoitetaan kayttamaiia sellaisen prosessorin paikallisesti talletettua osoitemaaritysta, 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 paikalli-sen ohjelman måårittelemållå nopeudella; ja 5 f) påivitetåån jokainen muuttuja ainoastaan alkuperåis-prosessorilla.
2. Patenttivaatimuksen 1 mukainen menetelmå, tunnettu sii-tå, ettå påivitysmenetelmån suorituksen jålkeen tehdåån ai- 10 kamerkintå påivitetylle paikalliselle datamuuttujan kopiol-le, joka saatiin suorittamalla påivitysmenetelmå.
3. Patenttivaatimuksen 1 tai 2 mukainen menetelmå, tunnet-tu 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
US06/585,003 US4635189A (en) 1984-03-01 1984-03-01 Real-time distributed data-base management system
US58500384 1984-03-01

Publications (4)

Publication Number Publication Date
FI850812A0 FI850812A0 (fi) 1985-02-28
FI850812L FI850812L (fi) 1985-09-02
FI90475B FI90475B (fi) 1993-10-29
FI90475C true 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
DE3785958D1 (de) * 1986-04-02 1993-07-01 Siemens Ag Verfahren zum ansteuern eines gemeinsamen speichers eines aus einzelnen mikroprozessorsystemen bestehenden mehrprozessorsystems.
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
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
US4953080A (en) * 1988-04-25 1990-08-28 Hewlett-Packard Company Object management facility for maintaining data in a computer system
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
EP0437615B1 (en) * 1989-06-14 1998-10-21 Hitachi, Ltd. Hierarchical presearch-type document retrieval method, apparatus therefor, and magnetic disc device for this apparatus
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
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
US5249293A (en) * 1989-06-27 1993-09-28 Digital Equipment Corporation Computer network providing transparent operation on a compute server and associated method
JP2837877B2 (ja) * 1989-07-04 1998-12-16 キヤノン株式会社 通信装置および通信方法
DE68929162T2 (de) * 1989-07-21 2000-11-16 Hewlett Packard Co Verteilte auf Objekte basierende Systeme
EP0645685A3 (en) * 1989-08-31 1995-11-02 Yokogawa Electric Corp Control method for an online computer for implementing and readressing a translated program from the collection of programs stored in memory.
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
AU1587592A (en) * 1991-03-18 1992-10-21 Echelon Corporation Networked variables
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
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
US5339389A (en) * 1991-12-31 1994-08-16 International Business Machines Corporation User selectable lock regions
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
US5914880A (en) * 1992-05-16 1999-06-22 Nippei Toyama Corporation Method and apparatus for controlling a transfer machine
JP3161861B2 (ja) * 1992-05-16 2001-04-25 株式会社日平トヤマ 生産システム制御方法及び生産システム制御装置
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
SE500599C2 (sv) * 1992-12-08 1994-07-25 Ellemtel Utvecklings Ab Sätt att optimera minnesutrymme i en databas
SE500656C2 (sv) * 1992-12-08 1994-08-01 Ellemtel Utvecklings Ab System för backuptagning i en distribuerad 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
CA2172517C (en) * 1993-09-24 2000-02-15 Sandeep Jain Method and apparatus for data replication
JP3361865B2 (ja) * 1993-12-13 2003-01-07 富士通株式会社 スタティックなルーティング情報の自動設定方法およびルーティング情報の自動設定を行うコンピュータ
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
US5721909A (en) * 1994-03-30 1998-02-24 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 環境設定システム
US6769009B1 (en) 1994-05-31 2004-07-27 Richard R. Reisman Method and system for selecting a personalized set of information channels
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
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
US8229844B2 (en) 1996-06-05 2012-07-24 Fraud Control Systems.Com Corporation 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
US20030195847A1 (en) * 1996-06-05 2003-10-16 David Felger Method of billing a purchase made over a computer network
FI101847B (fi) * 1996-09-19 1998-08-31 Nokia Telecommunications Oy Menetelmä tilaajatietokannan käsittelemiseksi puhelinkeskuksessa
AU755511B2 (en) * 1996-09-24 2002-12-12 Honeywell Inc. System and method for providing multi-threaded bus access for data transmissi on 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
AU2003267284A1 (en) 2002-09-18 2004-04-08 Netezza Corporation Disk mirror architecture for database appliance
US9600216B2 (en) 2004-07-22 2017-03-21 Ca, Inc. System and method for managing jobs in heterogeneous environments
US7984443B2 (en) * 2004-07-22 2011-07-19 Computer Associates Think, Inc. System and method for normalizing job properties
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
US8028285B2 (en) 2004-07-22 2011-09-27 Computer Associates Think, Inc. Heterogeneous job dashboard
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
US4635189A (en) 1987-01-06
JPS60209860A (ja) 1985-10-22
EP0153856A2 (en) 1985-09-04
FI850812A0 (fi) 1985-02-28
EP0153856B1 (en) 1991-07-24
AU3917485A (en) 1985-09-05
FI850812L (fi) 1985-09-02
FI90475B (fi) 1993-10-29
JPH0799514B2 (ja) 1995-10-25
AU570774B2 (en) 1988-03-24
EP0153856A3 (en) 1987-07-29
DE3583510D1 (de) 1991-08-29
CA1223968A (en) 1987-07-07
BR8501029A (pt) 1985-10-29

Similar Documents

Publication Publication Date Title
FI90475C (fi) Reaaliaikainen hajautettu tietokannan käsittelyjärjestelmä
US4817080A (en) Distributed local-area-network monitoring system
US5943675A (en) Change log historian system for memory shared by multiple workstations
EP0278316A2 (en) Method and system for network management
WO1991010191A1 (en) Object oriented distributed processing system
CN106790131B (zh) 一种参数修改方法、装置及分布式平台
JPH0895609A (ja) 制御装置
EP0676693A2 (en) Method and system for dynamically selecting a communication mode
US7739300B2 (en) System and method for processing a prioritizing protocol
EP0362971A2 (en) Real-time distributed data-base management system
KR20010085985A (ko) 분산 프로세스에 의해 수행되는 데이터 처리 요청을평가하기 위한 방법 및 장치
US20210042328A1 (en) Partitioning data in a clustered database environment
JPH09101902A (ja) ジョブスケジューリング方式
EP0578496B1 (en) Job execution method in multi-CPU system
JPH0855091A (ja) 分散処理システムおよび分散処理システムにおける負荷分散方法
KR100269785B1 (ko) 분산 제어 시스템의 태그 관리 방법
CN113312592B (zh) 软件许可证的调度方法、装置、设备及存储介质
JP3348682B2 (ja) 再開制御装置および再開制御方法
JPH04160950A (ja) ネットワークシステム
JPS63146130A (ja) 知識単位管理方式
JP2003337711A (ja) 情報処理装置および方法
JPH1040085A (ja) 保守管理装置及び保守管理方法
US20050120098A1 (en) Method and device for the exchange of data
JPH05158941A (ja) 記憶装置上のデータ管理システム
JP2000138704A (ja) アプリケーションシステム間のデータ伝送システム

Legal Events

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

Owner name: MEASUREX CORPORATION