FI90475C - Reaaliaikainen hajautettu tietokannan käsittelyjärjestelmä - Google Patents
Reaaliaikainen hajautettu tietokannan käsittelyjärjestelmä Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 claims description 44
- 230000015654 memory Effects 0.000 claims description 33
- 230000008569 process Effects 0.000 claims description 4
- 230000004044 response Effects 0.000 claims description 4
- 238000004519 manufacturing process Methods 0.000 description 9
- 238000012790 confirmation Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 241001629697 Panicum turgidum Species 0.000 description 1
- 235000014787 Vitis vinifera Nutrition 0.000 description 1
- 240000006365 Vitis vinifera Species 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 238000012394 real-time manufacturing Methods 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 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)
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
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 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)
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 |
JPH0799514B2 (ja) | 1995-10-25 |
FI850812A0 (fi) | 1985-02-28 |
FI90475B (fi) | 1993-10-29 |
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 |
---|---|---|
FI90475C (fi) | Reaaliaikainen hajautettu tietokannan käsittelyjärjestelmä | |
US5555427A (en) | Distributed processing in a system of computers at terminals connected by a communication network | |
US5943675A (en) | Change log historian system for memory shared by multiple workstations | |
EP0278316A2 (en) | Method and system for network management | |
EP0303690A1 (en) | DECENTRALIZED LOCAL NETWORK MONITORING SYSTEM. | |
CN106790131B (zh) | 一种参数修改方法、装置及分布式平台 | |
JPH0895609A (ja) | 制御装置 | |
EP0676693A2 (en) | Method and system for dynamically selecting a communication mode | |
US4591971A (en) | Method and apparatus for parallel processing of digital signals using multiple independent signal processors | |
US7739300B2 (en) | System and method for processing a prioritizing protocol | |
EP0362971A2 (en) | Real-time distributed data-base management system | |
US11416517B2 (en) | Partitioning data in a clustered database environment | |
JPH0855091A (ja) | 分散処理システムおよび分散処理システムにおける負荷分散方法 | |
KR100269785B1 (ko) | 분산 제어 시스템의 태그 관리 방법 | |
CN113312592B (zh) | 软件许可证的调度方法、装置、设备及存储介质 | |
JPH04160950A (ja) | ネットワークシステム | |
JPH07121468A (ja) | サーバー選択装置 | |
JPS63146130A (ja) | 知識単位管理方式 | |
JP2003337711A (ja) | 情報処理装置および方法 | |
JPH1040085A (ja) | 保守管理装置及び保守管理方法 | |
JPH0378045A (ja) | 計算機システム | |
US20050120098A1 (en) | Method and device for the exchange of data | |
JPH09259093A (ja) | トランザクション負荷分散方式 | |
JPH05158941A (ja) | 記憶装置上のデータ管理システム | |
JPS6347840A (ja) | 知識検索制御方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
BB | Publication of examined application | ||
MM | Patent lapsed | ||
MM | Patent lapsed |
Owner name: MEASUREX CORPORATION |