FI91456C - Menetelmä tietokoneessa varattujen resurssien hallitsemiseksi - Google Patents

Menetelmä tietokoneessa varattujen resurssien hallitsemiseksi Download PDF

Info

Publication number
FI91456C
FI91456C FI923430A FI923430A FI91456C FI 91456 C FI91456 C FI 91456C FI 923430 A FI923430 A FI 923430A FI 923430 A FI923430 A FI 923430A FI 91456 C FI91456 C FI 91456C
Authority
FI
Finland
Prior art keywords
task
resources
controller
resource
time
Prior art date
Application number
FI923430A
Other languages
English (en)
Swedish (sv)
Other versions
FI923430A0 (fi
FI91456B (fi
FI923430A (fi
Inventor
Martti Syvaeniemi
Original Assignee
Nokia Telecommunications Oy
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Telecommunications Oy filed Critical Nokia Telecommunications Oy
Publication of FI923430A0 publication Critical patent/FI923430A0/fi
Priority to FI923430A priority Critical patent/FI91456C/fi
Priority to AU45724/93A priority patent/AU4572493A/en
Priority to JP6505039A priority patent/JP2999824B2/ja
Priority to PCT/FI1993/000304 priority patent/WO1994003855A1/en
Priority to DE69323429T priority patent/DE69323429T2/de
Priority to EP93915982A priority patent/EP0653080B1/en
Priority to US08/855,703 priority patent/US5918049A/en
Publication of FI923430A publication Critical patent/FI923430A/fi
Publication of FI91456B publication Critical patent/FI91456B/fi
Application granted granted Critical
Publication of FI91456C publication Critical patent/FI91456C/fi

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0751—Error or fault detection not based on redundancy
    • G06F11/0754—Error or fault detection not based on redundancy by exceeding limits
    • G06F11/0757—Error or fault detection not based on redundancy by exceeding limits by exceeding a time limit, i.e. time-out, e.g. watchdogs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
    • G06F11/3419—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment by assessing time

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Quality & Reliability (AREA)
  • Debugging And Monitoring (AREA)
  • Control By Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

i 91456
Menetelma tietokoneessa varattujen resurssien hallitsemi-seksi Tåmån keksinnon kohteena on menetelma tietokoneessa 5 varattujen resurssien hallitsemiseksi jossa varattuja resursseja yllSpidetåan tai vapautetaan aikavalvonnan avul-la.
Tietyn tehtavan suorittamiseksi tarvitaan tieto-konejarjestelmisså usein usean resurssin yhteistoimintaa, 10 joka perustuu laitteisto-, ohjelma- ja/tai muistiresurssi-en toistuvalle kåytolle. Resurssien kaytolla tarkoitetaan siis tietokonejarjestelman osien varausta tietyn tehtavan suorittamiseksi, olivatpa ko. osat sitten tietokoneen laitteisto-, laskenta- tai muistikapasiteettia.
15 Ongelmaksi on muodostunut resurssien varausjårjes- telma, koska tunnetuissa tietokoneissa ei varattujen resurssien valvonta ole kovin kehittynyt. Varsinkin silloin, kun tietokoneelle annetun tehtavan tultua loppuun suorite-tuksi, saattaa joidenkin tai kaikkien resurssien vapautu-20 minen jostain syysta epåonnistua, esim. håirion, ohjel-mointivirheen tms. johdosta. Toteutuessaan ongelma johtaa helposti siihen, ettå ajan myotå jårjestelmSlta loppuu tietyn tyyppiset resurssit, tai ettå jårjestelmåsså on pidemmån aikaa turhaan varattuja resursseja. Tåmå taas 25 johtaa kapasiteetin laskuun ja lopulta jopa toiminnan lak-kaamiseen, kun kaikki tietyn tyyppiset resurssit ovat va-rattuina yhdelle tai useammalle jo aikaa sitten suorite-tulle tehtavalle.
Yksi ratkaisu on maaraaikaisvalvonta niisså tapauk-30 sissa, joissa resurssin suorittamalle tehtavalle on voitu maåritella maksimikestoaika. Resurssi varataan maksimimit-taiseksi ajaksi, ja se vapauttaa itsenså taman ajan kulut-tua, ellei sitå vapauteta sita ennen. Epamaaraiseksi ajaksi varattaville resursseille tai hyvin pitkaksi ajaksi 35 varattaville resursseille on kaytetty periodista valvon- 2 taa. Talloin tarkistetaan aika ajoin, ettå jårjestelmån kaikki resurssit ovat vaihtaneet tehtåvåå. Jos nain ei ole tapahtunut, tarkastetaan onko paatehtavå yhå kesken koko jårjestelmåsså, jonka tuloksen perusteella resurssit va-5 pautetaan tai pidetåån ennallaan. Eras sovellutus tåsta on virtuaalimuistin hallinta, jossa keskusmuisti jaetaan si-vuihin (resursseihin), ja joissa eri muistisivujen kayttoa tarkastellaan ohjelinasuorituksen edetessa. Kåyttåmåttå olevat sivut vaihdetaan massamuistista noudetuilla uusiin 10 sivuihin sita mukaa kun tarvetta esiintyy. Periodisen val-vonnan heikkous on sen kuormittavuus ja monimutkaisuus, koska aika ajoin on kåynnistettåvå valvonta, joka kåy lapi kaikki varatut resurssit, ja mikali jarjestelman on toi-mittava tarkistusrutiinin kanssa rinnan, syntyy erittain 15 monimutkainen hallinta-algoritmi, koska uusia resursseja varataan koko ajan lisaa ja vanhoja vapautetaan. Lisaksi pitkien tehtavien maaraaikaisvalvonnassa valvontatiheyden ja suorituksen valillå syntyy eturistiriita, jos keskimaa-raisesti tarvittava varausaika on vain murto-osa koko teh-20 tavåan kuluvasta ajasta, jolloin aikavalvonnan sisallå esiintyy turhaan varattuja resursseja. Esim virtuaalimuistin hallinnassa vaihdettavat muistisivut vapautetaan vasta tarpeen tullen, eli keskusmuisti voi periaatteessa tåyt-tyå, mikå pienentåå jårjestelmån kapasiteettia esim. sel-25 laisten taustarutiinien suorituksessa, jotka eivåt kåytå virtuaalimuistia.
Tåmån keksinnon kohteena on ratkaista resurssien hallintaongelmat eliminoimalla resurssien varaukset niisså tapauksissa, joissa resurssi pysyy turhaan varattuna epå-30 mååråisen pitkaksi ajaksi. Tåmån aikaansaamiseksi keksin non mukaiselle menetelmålle on tunnusomaista se, ettå - varataan suoritettavan tehtåvån vaatimien resurssien hallintaan tehtåvåohjain, - varataan tehtåvåohjaimella tehtåvån suoritukseen 35 tarvittavat resurssit, 91456 3 - kåynnistetåån ohjaimella kussakin resurssissa aikavalvonta, - uudistetaan tehtåvån niin vaatiessa ohjaimella resurssien varaukset ennen niiden aikavalvontajakson pååt- 5 tymistå, ja - vapautetaan ohjaimella tehtåvån kaikki resurssit tehtåvån tultua loppuun suoritetuksi.
Keksinnon mukainen tehtåvan ohjain toimii siis si-ten, ettå sen varatessa resurssin jonkin tehtåvan suorit-10 tamiseksi, se pyytåå samalla resurssia itse kåynniståmåån aikavalvonnan, jonka pituus on joko = maksimivarausaika, kun sellainen sopii tehtåvan luonteeseen, tai kun kyseesså on epåmååråiseksi ajaksi varattava resurssi, kåyttojakau-tumasta riippuen siten, ettå esim. 90 % tapauksista hoide-15 taan (tilastojen perusteella) kyseisen varausajan sisållå.
Keksinnon mukainen menetelmå soveltuu sekå laitteistore-surssien (HW) ettå ohjelmistoresurssien (SW, esim. muisti-puskurit) hallintaan. Menetelmå on hyvin varmatoiminen, koska sen toimivuus perustuu aikavalvontaan, ja kaikki 20 virhetilanteet voidaan hoitaa yksinkertaisesti uudelleen kåynnistyksellå. Keksinnon mukainen menetelmå toimii myos sellaisessa ympåristosså, jossa resurssien vålinen kom-munikointi on epåluotettavaa. Menetelmå tukee hyvin moderneja modulaarisia ja oliopohjaisia ohjelmointimenetelmiå.
25 Keiksinnon mukaisen menetelmån muille edullisille sovellutusmuodoille on tunnusomaista se, mitå jåljempånå olevissa patenttivaatmuksissa on esitetty.
Keksintoå selostetaan seuraavassa esimerkkien avul-la viittaamalla oheisiin piirustuksiin, joissa 30 Kuvio la - lc esittåå keksinnon mukaisen menetelmån resurssien hallintasekvenssiå normaalitapauksessa; kuvio 2 esittåå resurssien varauksen uudistamista; kuvio 3a - 3c esittåå erilaisia resurssivarauksien vapautustilanteita.
35 4
Kuviossa la tietokonejårjestelmå, eli suoritettavan tehtåvån kannalta ulkomaailma, esim. keskusyksikko, 2 va-raa tehtåvålle ohjaimen 1. Ohjain voi olla laitteisto- tai muistialueresurssi, joka koordinoidusti kykenee ohjaamaan 5 muita resursseja. Ohjain voi olla mååråaikainen, jolloin se automaattisesti vapauttaa itsenså mååråajan umpeudut-tua, ellei ulkomaailma 2 sitå erikseen uudista, tai se voi olla pelkastaån ulkomaailman 2 purettavissa.
Kuviossa lb ohjain 1 varaa tarvitsemansa resurssit 10 tietokonejårjestelmåstå; tåsså esimerkkitapauksessa lait- teistoresurssina nåppåimiston (ei piirretty) lukupiirin 3 ja muistipuskurin 4. Ohjaimelle annettu tehtåvå on siten nåppåimistolta annettavien merkkien lukeminen muistipusku-riin. Lisåksi ohjain kåynniståå erilliset aikavalvonnat 15 nåppåimiston lukupiirisså ja muistipuskurissa. Aikavalvon-ta voi olla eri pitkå eri resursseilla, esim. 60 sekuntia lukupiirisså 3 ja 120 sekuntia muistipuskurissa 4. Kuten mainittu, resurssit voidaan varata tehtåvålle varatun mak-simiajan perusteella tai todennåkoisen tehtåvån kestoajan 20 perusteella.-
Resurssien aikavalvonta ei tåmån jålkeen rasita ohjainta eikå muitakaan tietokonejårjestelmån osia, vaan kukin resurssi valvoo itse itsenså tåsså suhteessa. Aikavalvonta on toteutettavissa esim. yksinkertaisella aika-25 laskuriohjelmalla, joka liitetåån kunkin resurssin kåyttoå ohjaavaan ohjelmaan tai aktivoidaan ohjelmassa tai lait-teistoresurssissa.
Kuviossa lc jårjestelmå suorittaa annettua tehtåvåå varattujen resurssien avulla, ja kun tehtåvå on loppuun 30 suoritettu, kaikki resurssit vapautetaan vålittomåsti.
Kommunikointi resurssien kanssa tapahtuu ohjaimen 1 våli-tyksellå. Jos ohjain on varattu mååråajaksi, on sen mah-dollinen uudistus tapahduttava tåsså, ennen ohjaimen oman aikavalvonnan laukeamista.
35 91456 5
Kuviossa 2 on esitetty tapaus, jossa vaaditaan jon-kin resurssin uudistamista tehtåvån loppuun suorittamisek-si. Jos kuviossa lb varatut resurssit ovat olleet varat-tuina 50 sekuntia, eika tehtåva vielå ole loppuun suori-5 tettu, ohjain 1 uudistaa uudistuspyynnolla a lukupiirin 3 varauksen vielå seuraavaksi 60 sekunniksi. Tålloin puskuri 3 kuittaa (nuoli b) ohjaimelle lisåvarauksen, tai ei suos-tu/ei vastaa uudistuspyyntoon, jolloin ohjainkin voi va-pauttaa itsenså.
10 Menetelmån mukainen kåttely takaa sen, ettå resurs- sit ovat turhaan varattuina korkeintaan ko. resurssin ai-kavalvonnan keston verran. Aikavalvontaan perustuva resurssin vapauttaminen tapahtuu vain silloin, kun resurssia ei vapauteta ohjaimen toimesta loppuun suoritetun tehtåvån 15 jålkeen, eli silloin kun resurssi muuten voisi jåådå vara-tuksi epåmååråiseksi ajaksi, ja varauksen uudistusta tar-vitaan annetuista kåyttojakautumaparametreista riippuen vain harvoin, esim. 10 % tapauksista. Tåten keksinnon mu-kainen menetelmå sitoo resurssien hallintaan hyvin våhån 20 kapasiteettia.
Aikavavonnan pituuden minimointi ja uudistuspyyn-tojen måårån minimointi ovat keskenåån ristiriitaisia ta-voitteita, ja riippuvat jårjestelmån luotettavuudesta ja kåytosså olevasta kapasiteetista, joten niiden vaatima 25 kompromissi mååråtåån parametroinilla, keskusyksikkokoh- taisilla kiinteillå parametreilla tai esim. tehtåvåkohtai-sesti optimoidusti lasketuilla parametreilla.
Vastaavasti myos kuvion 2 muistipuskurin 4 varaus on tarpeen mukaan uudistettavissa 110 sekunnin pååstå teh-30 tåvån aloittamisesta. Varauksen uudistamisen jålkeen pala- taan kuvion lc mukaiseen tilanteeseen odottamaan tehtåvån loppuun suorittamista.
Kuviossa 3a on esitetty tilanne, jossa jokin osa jårjestelmåstå (tåsså tapauksessa lukupiiri 3) on mennyt 35 rikki ja/tai kommunikointikyvyttomåksi. Tålloin tehtåvån 6 ohjaimen 1 varauksen seuraava uudistuspyynto a epåonnistuu (ei saada kuittausta b) , jolloin ohjain 1 vapauttaa itse itsenså, mahdollisesti ensin annettuaan kåynnistajalleen (keskusyksikolle) ilmoituksen c tehtavan epaonnistumises-5 ta.
Kuvion 3b mukaisessa tilanteessa mååråaikaisvalvon-ta muistipuskurin 4 kohdalla laukeaa, jolloin muistialue vapautuu. Tama tilanne on tyypillisesti seuraus kuvion 3a yhteydesså kuvatusta laiteviasta tai ohjaimen toimintavir-10 heen tulos. Nain olien kaikki resurssit vapautuvat aika-valvontojen laukeamistahdissa, vaikka resurssien valinen kommunikointi olisi epaluotettava.
Kuviossa 3c on esitetty tapaus, jossa tehtavan ohjain menee epakuntoon tai ei saa maaraaikaisvaraukseensa 15 uudistusta, jolloin se vapautuu. Taman jalkeen kaikki muut varatut resurssit vapautuvat uudistuspyyntojen puuttuessa omien aikavalvontaproseduuriensa tahdissa.
Alan ammattimiehelle on selvåa, etta keksinnon eri sovellutusmuodot eivat rajoitu ylla esitettyihin sovellu-20 tusesimerkkeihin, vaan etta ne voivat vaihdella jaljempana olevien patenttivaatimusten puitteissa.

Claims (5)

  1. 91456
  2. 1. Menetelmå tietokoneessa varattujen resurssien hallitsemiseksi, jossa varattuja resursseja yllåpidetåån 5 tai vapautetaan aikavalvonnan avulla, tunnettu siitå, ettå - varataan suoritettavan tehtåvån vaatimien resurssien hallintaan tehtåvåohjain (1) , - varataan tehtåvåohjaimella (1) tehtåvån suorituk- 10 seen tarvittavat resurssit (3,4), - kaynnistetaan ohjaimella kussakin resurssissa aikavalvonta, - uudistetaan tehtavan niin vaatiessa ohjaimella resurssien varaukset ennen niiden aikavalvontajakson pååt- 15 tymistå, ja - vapautetaan ohjaimella (1) tehtåvån kaikki resurssit tehtavån tultua loppuun suoritetuksi.
  3. 2. Patenttivaatimuksen 1 mukainen menetelmå, tunnettu siitå, ettå tehtåvåohjaimesta (1) muodos- 20 tetaan aikavalvonnalla varustettu resurssi.
  4. 3. Patenttivaatimuksen 1 tai 2 mukainen menetelmå, tunnettu siitå, ettå kunkin resurssin (1,3,4) aikavalvonta j akson pååttyesså ilman uudistusta kyseinen resurssi vapautuu itseståån. 2 5 4. Patenttivaatimuksen 1, 2 tai 3 mukainen menetelmå, tunnettu siitå, ettå kunkin resurssin (1.3.4) aikavalvontajakso mååritetåån tehtåvån maksimaali-sen suoritusajan mukaan.
  5. 5. Patenttivaatimuksen 1, 2 tai 3 mukainen mene- 30 telmå, tunnettu siitå, ettå kunkin resurssin (1.3.4) aikavalvontajakso mååritetåån tehtåvån todennåkoi-sen suoritusajan mukaan.
FI923430A 1992-07-29 1992-07-29 Menetelmä tietokoneessa varattujen resurssien hallitsemiseksi FI91456C (fi)

Priority Applications (7)

Application Number Priority Date Filing Date Title
FI923430A FI91456C (fi) 1992-07-29 1992-07-29 Menetelmä tietokoneessa varattujen resurssien hallitsemiseksi
AU45724/93A AU4572493A (en) 1992-07-29 1993-07-28 Method for managing resources allocated in a computer
JP6505039A JP2999824B2 (ja) 1992-07-29 1993-07-28 コンピュータに割り当てられたリソースを管理する方法
PCT/FI1993/000304 WO1994003855A1 (en) 1992-07-29 1993-07-28 Method for managing resources allocated in a computer
DE69323429T DE69323429T2 (de) 1992-07-29 1993-07-28 Verfahren zur verwaltung von in einem rechner zugeteilten ressourcen
EP93915982A EP0653080B1 (en) 1992-07-29 1993-07-28 Method for managing resources allocated in a computer
US08/855,703 US5918049A (en) 1992-07-29 1993-07-28 Method for managing resources allocated in a computer

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI923430 1992-07-29
FI923430A FI91456C (fi) 1992-07-29 1992-07-29 Menetelmä tietokoneessa varattujen resurssien hallitsemiseksi

Publications (4)

Publication Number Publication Date
FI923430A0 FI923430A0 (fi) 1992-07-29
FI923430A FI923430A (fi) 1994-01-30
FI91456B FI91456B (fi) 1994-03-15
FI91456C true FI91456C (fi) 1994-06-27

Family

ID=8535662

Family Applications (1)

Application Number Title Priority Date Filing Date
FI923430A FI91456C (fi) 1992-07-29 1992-07-29 Menetelmä tietokoneessa varattujen resurssien hallitsemiseksi

Country Status (7)

Country Link
US (1) US5918049A (fi)
EP (1) EP0653080B1 (fi)
JP (1) JP2999824B2 (fi)
AU (1) AU4572493A (fi)
DE (1) DE69323429T2 (fi)
FI (1) FI91456C (fi)
WO (1) WO1994003855A1 (fi)

Families Citing this family (81)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69322057T2 (de) * 1992-10-24 1999-06-10 International Computers Ltd., Putney, London Verteiltes Datenverarbeitungssystem
US6282652B1 (en) 1998-02-26 2001-08-28 Sun Microsystems, Inc. System for separately designating security requirements for methods invoked on a computer
US6393497B1 (en) 1998-03-20 2002-05-21 Sun Microsystems, Inc. Downloadable smart proxies for performing processing associated with a remote procedure call in a distributed system
US6237009B1 (en) * 1996-10-11 2001-05-22 Sun Microsystems, Inc. Lease renewal service
US5832529A (en) 1996-10-11 1998-11-03 Sun Microsystems, Inc. Methods, apparatus, and product for distributed garbage collection
US6301616B1 (en) * 1997-04-11 2001-10-09 Microsoft Corporation Pledge-based resource allocation system
US6292827B1 (en) * 1997-06-20 2001-09-18 Shore Technologies (1999) Inc. Information transfer systems and method with dynamic distribution of data, control and management of information
JPH1115682A (ja) * 1997-06-23 1999-01-22 Nec Corp マルチオペレーティングシステム
US6145021A (en) * 1998-06-02 2000-11-07 International Business Machines Corporation Method and system for managing resource allocation for plug and play devices by providing only the resources required to the devices before system initialization
US6810422B1 (en) 2000-01-14 2004-10-26 Lockheed Martin Tactical Defense Systems System and method for probabilistic quality of communication service determination
US8082491B1 (en) 2000-05-09 2011-12-20 Oracle America, Inc. Dynamic displays in a distributed computing environment
US6862594B1 (en) 2000-05-09 2005-03-01 Sun Microsystems, Inc. Method and apparatus to discover services using flexible search criteria
FR2809508B1 (fr) * 2000-05-23 2002-08-30 Thomson Csf Systeme et methode de gestion d'une architecture multi-ressources
US6934755B1 (en) 2000-06-02 2005-08-23 Sun Microsystems, Inc. System and method for migrating processes on a network
US7191446B2 (en) * 2001-06-01 2007-03-13 Texas Instruments Incorporated Method for resource management in a real-time embedded system
US7020877B2 (en) * 2002-05-20 2006-03-28 Dell Products L.P. Method to distribute periodic task workload
JP4144609B2 (ja) * 2004-09-29 2008-09-03 ソニー株式会社 情報処理装置、メモリ領域管理方法、並びにコンピュータ・プログラム
US20090083508A1 (en) * 2004-11-11 2009-03-26 Koninklijke Philips Electronics, N.V. System as well as method for managing memory space
JP2006146678A (ja) * 2004-11-22 2006-06-08 Hitachi Ltd 情報処理装置におけるプログラム制御方法、情報処理装置、及びプログラム
FR2891069B1 (fr) * 2005-09-16 2007-11-09 Thales Sa Procede de controle du bon fonctionnement d'un calculateur
US20070106797A1 (en) * 2005-09-29 2007-05-10 Nortel Networks Limited Mission goal statement to policy statement translation
US9417914B2 (en) * 2008-06-02 2016-08-16 Microsoft Technology Licensing, Llc Regaining control of a processing resource that executes an external execution context
US9800519B2 (en) 2014-08-21 2017-10-24 Microsoft Technology Licensing, Llc Equitable sharing of system resources in workflow execution
US11599541B2 (en) 2016-09-26 2023-03-07 Splunk Inc. Determining records generated by a processing task of a query
US11222066B1 (en) 2016-09-26 2022-01-11 Splunk Inc. Processing data using containerized state-free indexing nodes in a containerized scalable environment
US11562023B1 (en) 2016-09-26 2023-01-24 Splunk Inc. Merging buckets in a data intake and query system
US10776355B1 (en) 2016-09-26 2020-09-15 Splunk Inc. Managing, storing, and caching query results and partial query results for combination with additional query results
US11604795B2 (en) 2016-09-26 2023-03-14 Splunk Inc. Distributing partial results from an external data system between worker nodes
US11860940B1 (en) 2016-09-26 2024-01-02 Splunk Inc. Identifying buckets for query execution using a catalog of buckets
US11003714B1 (en) 2016-09-26 2021-05-11 Splunk Inc. Search node and bucket identification using a search node catalog and a data store catalog
US11232100B2 (en) 2016-09-26 2022-01-25 Splunk Inc. Resource allocation for multiple datasets
US10977260B2 (en) 2016-09-26 2021-04-13 Splunk Inc. Task distribution in an execution node of a distributed execution environment
US11250056B1 (en) 2016-09-26 2022-02-15 Splunk Inc. Updating a location marker of an ingestion buffer based on storing buckets in a shared storage system
US11874691B1 (en) 2016-09-26 2024-01-16 Splunk Inc. Managing efficient query execution including mapping of buckets to search nodes
US11157498B1 (en) 2016-09-26 2021-10-26 Splunk Inc. Query generation using a dataset association record of a metadata catalog
US11093564B1 (en) 2016-09-26 2021-08-17 Splunk Inc. Identifying configuration parameters for a query using a metadata catalog
US11663227B2 (en) 2016-09-26 2023-05-30 Splunk Inc. Generating a subquery for a distinct data intake and query system
US11550847B1 (en) 2016-09-26 2023-01-10 Splunk Inc. Hashing bucket identifiers to identify search nodes for efficient query execution
US11163758B2 (en) 2016-09-26 2021-11-02 Splunk Inc. External dataset capability compensation
US10984044B1 (en) 2016-09-26 2021-04-20 Splunk Inc. Identifying buckets for query execution using a catalog of buckets stored in a remote shared storage system
US11416528B2 (en) 2016-09-26 2022-08-16 Splunk Inc. Query acceleration data store
US11314753B2 (en) 2016-09-26 2022-04-26 Splunk Inc. Execution of a query received from a data intake and query system
US11294941B1 (en) 2016-09-26 2022-04-05 Splunk Inc. Message-based data ingestion to a data intake and query system
US11567993B1 (en) 2016-09-26 2023-01-31 Splunk Inc. Copying buckets from a remote shared storage system to memory associated with a search node for query execution
US11281706B2 (en) 2016-09-26 2022-03-22 Splunk Inc. Multi-layer partition allocation for query execution
US11586627B2 (en) 2016-09-26 2023-02-21 Splunk Inc. Partitioning and reducing records at ingest of a worker node
US10726009B2 (en) * 2016-09-26 2020-07-28 Splunk Inc. Query processing using query-resource usage and node utilization data
US11126632B2 (en) 2016-09-26 2021-09-21 Splunk Inc. Subquery generation based on search configuration data from an external data system
US20180089324A1 (en) 2016-09-26 2018-03-29 Splunk Inc. Dynamic resource allocation for real-time search
US11442935B2 (en) 2016-09-26 2022-09-13 Splunk Inc. Determining a record generation estimate of a processing task
US11461334B2 (en) 2016-09-26 2022-10-04 Splunk Inc. Data conditioning for dataset destination
US11106734B1 (en) 2016-09-26 2021-08-31 Splunk Inc. Query execution using containerized state-free search nodes in a containerized scalable environment
US11243963B2 (en) 2016-09-26 2022-02-08 Splunk Inc. Distributing partial results to worker nodes from an external data system
US11321321B2 (en) 2016-09-26 2022-05-03 Splunk Inc. Record expansion and reduction based on a processing task in a data intake and query system
US10956415B2 (en) 2016-09-26 2021-03-23 Splunk Inc. Generating a subquery for an external data system using a configuration file
US11620336B1 (en) 2016-09-26 2023-04-04 Splunk Inc. Managing and storing buckets to a remote shared storage system based on a collective bucket size
US11580107B2 (en) 2016-09-26 2023-02-14 Splunk Inc. Bucket data distribution for exporting data to worker nodes
US10353965B2 (en) 2016-09-26 2019-07-16 Splunk Inc. Data fabric service system architecture
US11023463B2 (en) 2016-09-26 2021-06-01 Splunk Inc. Converting and modifying a subquery for an external data system
US10795884B2 (en) 2016-09-26 2020-10-06 Splunk Inc. Dynamic resource allocation for common storage query
US12013895B2 (en) 2016-09-26 2024-06-18 Splunk Inc. Processing data using containerized nodes in a containerized scalable environment
US11593377B2 (en) 2016-09-26 2023-02-28 Splunk Inc. Assigning processing tasks in a data intake and query system
US11615104B2 (en) 2016-09-26 2023-03-28 Splunk Inc. Subquery generation based on a data ingest estimate of an external data system
US11269939B1 (en) 2016-09-26 2022-03-08 Splunk Inc. Iterative message-based data processing including streaming analytics
US11989194B2 (en) 2017-07-31 2024-05-21 Splunk Inc. Addressing memory limits for partition tracking among worker nodes
US12118009B2 (en) 2017-07-31 2024-10-15 Splunk Inc. Supporting query languages through distributed execution of query engines
US11921672B2 (en) 2017-07-31 2024-03-05 Splunk Inc. Query execution at a remote heterogeneous data store of a data fabric service
US11151137B2 (en) 2017-09-25 2021-10-19 Splunk Inc. Multi-partition operation in combination operations
US10896182B2 (en) 2017-09-25 2021-01-19 Splunk Inc. Multi-partitioning determination for combination operations
US11392578B1 (en) 2018-04-30 2022-07-19 Splunk Inc. Automatically generating metadata for a metadata catalog based on detected changes to the metadata catalog
US11238049B1 (en) 2018-04-30 2022-02-01 Splunk Inc. Revising catalog metadata based on parsing queries
US11334543B1 (en) 2018-04-30 2022-05-17 Splunk Inc. Scalable bucket merging for a data intake and query system
US11573955B1 (en) 2018-04-30 2023-02-07 Splunk Inc. Data-determinant query terms
US10949241B2 (en) * 2019-03-08 2021-03-16 Google Llc Cost-efficient high-availability multi-single-tenant services
WO2020220216A1 (en) 2019-04-29 2020-11-05 Splunk Inc. Search time estimate in data intake and query system
US11715051B1 (en) 2019-04-30 2023-08-01 Splunk Inc. Service provider instance recommendations using machine-learned classifications and reconciliation
US11494380B2 (en) 2019-10-18 2022-11-08 Splunk Inc. Management of distributed computing framework components in a data fabric service system
US11922222B1 (en) 2020-01-30 2024-03-05 Splunk Inc. Generating a modified component for a data intake and query system using an isolated execution environment image
US11704313B1 (en) 2020-10-19 2023-07-18 Splunk Inc. Parallel branch operation using intermediary nodes
US12072939B1 (en) 2021-07-30 2024-08-27 Splunk Inc. Federated data enrichment objects
US12093272B1 (en) 2022-04-29 2024-09-17 Splunk Inc. Retrieving data identifiers from queue for search of external data system

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4493020A (en) * 1980-05-06 1985-01-08 Burroughs Corporation Microprogrammed digital data processor employing microinstruction tasking and dynamic register allocation
US4435766A (en) * 1981-06-16 1984-03-06 International Business Machines Corporation Nested resource control using locking and unlocking routines with use counter for plural processes
US4574350A (en) * 1982-05-19 1986-03-04 At&T Bell Laboratories Shared resource locking apparatus
JPS6031648A (ja) * 1983-07-29 1985-02-18 Sharp Corp マルチ・タスク制御方法
US5168566A (en) * 1983-11-25 1992-12-01 Sharp Kabushiki Kaisha Multi-task control device for central processor task execution control provided as a peripheral device and capable of prioritizing and timesharing the tasks
US4635187A (en) * 1983-12-19 1987-01-06 At&T Bell Laboratories Control for a multiprocessing system program process
US4658351A (en) * 1984-10-09 1987-04-14 Wang Laboratories, Inc. Task control means for a multi-tasking data processing system
US4918595A (en) * 1987-07-31 1990-04-17 International Business Machines Corp. Subsystem input service for dynamically scheduling work for a computer system
JP2575543B2 (ja) * 1990-04-04 1997-01-29 インターナショナル・ビジネス・マシーンズ・コーポレイション 同時アクセス管理方法
US5210872A (en) * 1991-06-28 1993-05-11 Texas Instruments Inc. Critical task scheduling for real-time systems

Also Published As

Publication number Publication date
FI923430A0 (fi) 1992-07-29
AU4572493A (en) 1994-03-03
DE69323429D1 (de) 1999-03-18
FI91456B (fi) 1994-03-15
JPH07509794A (ja) 1995-10-26
EP0653080B1 (en) 1999-02-03
DE69323429T2 (de) 1999-07-15
FI923430A (fi) 1994-01-30
EP0653080A1 (en) 1995-05-17
JP2999824B2 (ja) 2000-01-17
US5918049A (en) 1999-06-29
WO1994003855A1 (en) 1994-02-17

Similar Documents

Publication Publication Date Title
FI91456C (fi) Menetelmä tietokoneessa varattujen resurssien hallitsemiseksi
Blumofe et al. Adaptive and reliable parallel computing on networks of workstations
KR100898315B1 (ko) 인핸스드 런타임 호스팅
Acharya et al. Sumatra: A language for resource-aware mobile programs
Gracioli et al. Implementation and evaluation of global and partitioned scheduling in a real-time OS
US8205203B2 (en) Scheduling for real-time garbage collection
JP5505914B2 (ja) 単一プロセッサまたはマルチプロセッサ・コンピュータ・システムにおけるマルチタスク・アプリケーションのロギングおよび再生を最適化する方法
US8429658B2 (en) Lock deferral for real-time garbage collection
JPH11282695A (ja) 多重システム・クラスタ内のサ―バの数を制御する方法及び装置
CA2385786A1 (en) Method for time partitioned application scheduling in a computer operating system
JPH0418638A (ja) 静的メモリ割当て処理方法
US6721948B1 (en) Method for managing shared tasks in a multi-tasking data processing system
JP2769118B2 (ja) 並列処理における資源割振り同期化方法およびシステム
Zhang et al. Workload consolidation in alibaba clusters: the good, the bad, and the ugly
Melani et al. Exact response time analysis for fixed priority memory-processor co-scheduling
Krishnamurthy et al. The design and implementation of real-time CORBA 2.0: Dynamic scheduling in TAO
KR100553144B1 (ko) 효율적인 타이머 관리 시스템
US20100037086A1 (en) Robust critical section design in multithreaded applications
CN100462923C (zh) 任务管理系统
US20060048143A1 (en) Real-time operation by a diskless client computer
CN101976206A (zh) 一种中断处理方法和装置
EP1685487A2 (en) Method and system for restrained budget use
JP3839259B2 (ja) マルチスレッド制御方法、マルチスレッド制御装置、記録媒体、及びプログラム
Jenks et al. A Linux-based implementation of a middleware model supporting time-triggered message-triggered objects
EP1505497A1 (en) A method, a computer software product, and a telecommunication device for dynamically and automatically loading software components

Legal Events

Date Code Title Description
HC Name/ company changed in application

Owner name: NOKIA TELECOMMUNICATIONS OY

BB Publication of examined application