FI90475B - Reaaliaikainen hajautettu tietokannan käsittelyjärjestelmä - Google Patents
Reaaliaikainen hajautettu tietokannan käsittelyjärjestelmä Download PDFInfo
- 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
Links
- 238000012545 processing Methods 0.000 title description 26
- 238000000034 method Methods 0.000 claims description 42
- 230000015654 memory Effects 0.000 claims description 34
- 230000004044 response Effects 0.000 claims description 4
- 238000004519 manufacturing process Methods 0.000 description 10
- 238000012360 testing method Methods 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 6
- 238000012790 confirmation Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000000699 topical effect Effects 0.000 description 1
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
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)
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 | 富士通株式会社 | 端末db最新管理方式 |
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)
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 |
-
1984
- 1984-03-01 US US06/585,003 patent/US4635189A/en not_active Expired - Fee Related
-
1985
- 1985-02-26 EP EP85301275A patent/EP0153856B1/en not_active Expired - Lifetime
- 1985-02-26 AU AU39174/85A patent/AU570774B2/en not_active Ceased
- 1985-02-26 DE DE8585301275T patent/DE3583510D1/de not_active Expired - Fee Related
- 1985-02-27 BR BR8501029A patent/BR8501029A/pt not_active IP Right Cessation
- 1985-02-28 CA CA000475497A patent/CA1223968A/en not_active Expired
- 1985-02-28 FI FI850812A patent/FI90475C/fi not_active IP Right Cessation
- 1985-03-01 JP JP60038962A patent/JPH0799514B2/ja not_active Expired - Lifetime
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 |