Serveur d'exploration sur la recherche en informatique en Lorraine

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

On the periodic behavior of real-time schedulers on identical multiprocessor platforms

Identifieur interne : 001148 ( Hal/Checkpoint ); précédent : 001147; suivant : 001149

On the periodic behavior of real-time schedulers on identical multiprocessor platforms

Auteurs : Emmanuel Grolleau [France] ; Joël Goossens [Belgique] ; Liliana Cucu-Grosjean [France]

Source :

RBID : Hal:hal-00920529

Abstract

This paper is proposing a general periodicity result concerning any deterministic and memoryless scheduling algorithm (including non-work-conserving algorithms), for any context, on identical multiprocessor platforms. By context we mean the hardware architecture (uniprocessor, multicore), as well as task constraints like critical sections, precedence constraints, self-suspension, etc. Since the result is based only on the releases and deadlines, it is independent from any other parameter. Note that we do not claim that the given interval is minimal, but it is an upper bound for any cycle of any feasible schedule provided by any deterministic and memoryless scheduler.

Url:

Links toward previous steps (curation, corpus...)


Links to Exploration step

Hal:hal-00920529

Le document en format XML

<record>
<TEI>
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en">On the periodic behavior of real-time schedulers on identical multiprocessor platforms</title>
<author>
<name sortKey="Grolleau, Emmanuel" sort="Grolleau, Emmanuel" uniqKey="Grolleau E" first="Emmanuel" last="Grolleau">Emmanuel Grolleau</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-6521" status="OLD">
<orgName>Laboratoire d'Informatique Scientifique et Industrielle</orgName>
<orgName type="acronym">LISI / ENSMA</orgName>
<desc>
<address>
<addrLine>LISI-ENSMA Téléport 2 - 1 avenue Clément Ader BP 40109 86961 Futuroscope Chasseneuil cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lisi.ensma.fr/js/index.html</ref>
</desc>
<listRelation>
<relation active="#struct-304764" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-304764" type="direct">
<org type="institution" xml:id="struct-304764" status="INCOMING">
<orgName>LISI-ENSMA</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author>
<name sortKey="Goossens, Joel" sort="Goossens, Joel" uniqKey="Goossens J" first="Joël" last="Goossens">Joël Goossens</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-5591" status="VALID">
<orgName>Département d'Informatique [Bruxelles]</orgName>
<orgName type="acronym">ULB</orgName>
<desc>
<address>
<addrLine>Campus de la Plaine ULB CP212, boulevard du Triomphe, 1050 Bruxelles</addrLine>
<country key="BE"></country>
</address>
<ref type="url">http://www.ulb.ac.be/facs/sciences/info/</ref>
</desc>
<listRelation>
<relation active="#struct-92969" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-92969" type="direct">
<org type="institution" xml:id="struct-92969" status="VALID">
<orgName>Université Libre de Bruxelles [Bruxelles]</orgName>
<orgName type="acronym">ULB</orgName>
<desc>
<address>
<addrLine>Avenue Franklin Roosevelt 50 - 1050 Bruxelles</addrLine>
<country key="BE"></country>
</address>
<ref type="url">http://www.ulb.ac.be</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Belgique</country>
</affiliation>
</author>
<author>
<name sortKey="Cucu Grosjean, Liliana" sort="Cucu Grosjean, Liliana" uniqKey="Cucu Grosjean L" first="Liliana" last="Cucu-Grosjean">Liliana Cucu-Grosjean</name>
<affiliation wicri:level="1">
<hal:affiliation type="researchteam" xml:id="struct-2445" status="OLD">
<idno type="RNSR">200418395G</idno>
<orgName>Models and methods of analysis and optimization for systems with real-time and embedding constraints</orgName>
<orgName type="acronym">AOSTE</orgName>
<date type="end">2015-12-31</date>
<desc>
<address>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/aoste</ref>
</desc>
<listRelation>
<relation active="#struct-34586" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-86790" type="direct"></relation>
<relation active="#struct-451999" type="direct"></relation>
<relation active="#struct-13009" type="indirect"></relation>
<relation active="#struct-117617" type="indirect"></relation>
<relation name="UMR7271" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-34586" type="direct">
<org type="laboratory" xml:id="struct-34586" status="VALID">
<idno type="RNSR">198318250R</idno>
<orgName>Inria Sophia Antipolis - Méditerranée </orgName>
<orgName type="acronym">CRISAM</orgName>
<desc>
<address>
<addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre/sophia/</ref>
</desc>
<listRelation>
<relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect">
<org type="institution" xml:id="struct-300009" status="VALID">
<orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc>
<address>
<addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-86790" type="direct">
<org type="laboratory" xml:id="struct-86790" status="VALID">
<idno type="RNSR">196718247G</idno>
<orgName>INRIA Paris-Rocquencourt</orgName>
<desc>
<address>
<addrLine>INRIA Rocquencourt : Domaine de Voluceau, Rocquencourt B.P. 105 78153 le Chesnay Cedex / INRIA Paris - 23 avenue d'Italie 75013 Paris</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre/paris-rocquencourt</ref>
</desc>
<listRelation>
<relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-451999" type="direct">
<org type="department" xml:id="struct-451999" status="VALID">
<orgName>COMmunications, Réseaux, systèmes Embarqués et Distribués</orgName>
<orgName type="acronym">COMRED</orgName>
<date type="start">2016-03-02</date>
<desc>
<address>
<addrLine>Laboratoire I3SCS 4012106903 Sophia Antipolis Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.i3s.unice.fr/comred</ref>
</desc>
<listRelation>
<relation active="#struct-13009" type="direct"></relation>
<relation active="#struct-117617" type="indirect"></relation>
<relation name="UMR7271" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-13009" type="indirect">
<org type="laboratory" xml:id="struct-13009" status="VALID">
<orgName>Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis</orgName>
<orgName type="acronym">I3S</orgName>
<desc>
<address>
<addrLine>2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.i3s.unice.fr/</ref>
</desc>
<listRelation>
<relation active="#struct-117617" type="direct"></relation>
<relation name="UMR7271" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-117617" type="indirect">
<org type="institution" xml:id="struct-117617" status="VALID">
<orgName>Université Nice Sophia Antipolis</orgName>
<orgName type="acronym">UNS</orgName>
<desc>
<address>
<addrLine>Parc Valrose - BP 2135 - 06103 Nice cedex 2</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://unice.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7271" active="#struct-441569" type="indirect">
<org type="institution" xml:id="struct-441569" status="VALID">
<idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc>
<address>
<country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName>
<settlement type="city">Nice</settlement>
<region type="region" nuts="2">Provence-Alpes-Côte d'Azur</region>
</placeName>
<orgName type="university">Université Nice Sophia Antipolis</orgName>
</affiliation>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00920529</idno>
<idno type="halId">hal-00920529</idno>
<idno type="halUri">https://hal.inria.fr/hal-00920529</idno>
<idno type="url">https://hal.inria.fr/hal-00920529</idno>
<date when="2013-05-16">2013-05-16</date>
<idno type="wicri:Area/Hal/Corpus">003852</idno>
<idno type="wicri:Area/Hal/Curation">003852</idno>
<idno type="wicri:Area/Hal/Checkpoint">001148</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">001148</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title xml:lang="en">On the periodic behavior of real-time schedulers on identical multiprocessor platforms</title>
<author>
<name sortKey="Grolleau, Emmanuel" sort="Grolleau, Emmanuel" uniqKey="Grolleau E" first="Emmanuel" last="Grolleau">Emmanuel Grolleau</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-6521" status="OLD">
<orgName>Laboratoire d'Informatique Scientifique et Industrielle</orgName>
<orgName type="acronym">LISI / ENSMA</orgName>
<desc>
<address>
<addrLine>LISI-ENSMA Téléport 2 - 1 avenue Clément Ader BP 40109 86961 Futuroscope Chasseneuil cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lisi.ensma.fr/js/index.html</ref>
</desc>
<listRelation>
<relation active="#struct-304764" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-304764" type="direct">
<org type="institution" xml:id="struct-304764" status="INCOMING">
<orgName>LISI-ENSMA</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author>
<name sortKey="Goossens, Joel" sort="Goossens, Joel" uniqKey="Goossens J" first="Joël" last="Goossens">Joël Goossens</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-5591" status="VALID">
<orgName>Département d'Informatique [Bruxelles]</orgName>
<orgName type="acronym">ULB</orgName>
<desc>
<address>
<addrLine>Campus de la Plaine ULB CP212, boulevard du Triomphe, 1050 Bruxelles</addrLine>
<country key="BE"></country>
</address>
<ref type="url">http://www.ulb.ac.be/facs/sciences/info/</ref>
</desc>
<listRelation>
<relation active="#struct-92969" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-92969" type="direct">
<org type="institution" xml:id="struct-92969" status="VALID">
<orgName>Université Libre de Bruxelles [Bruxelles]</orgName>
<orgName type="acronym">ULB</orgName>
<desc>
<address>
<addrLine>Avenue Franklin Roosevelt 50 - 1050 Bruxelles</addrLine>
<country key="BE"></country>
</address>
<ref type="url">http://www.ulb.ac.be</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Belgique</country>
</affiliation>
</author>
<author>
<name sortKey="Cucu Grosjean, Liliana" sort="Cucu Grosjean, Liliana" uniqKey="Cucu Grosjean L" first="Liliana" last="Cucu-Grosjean">Liliana Cucu-Grosjean</name>
<affiliation wicri:level="1">
<hal:affiliation type="researchteam" xml:id="struct-2445" status="OLD">
<idno type="RNSR">200418395G</idno>
<orgName>Models and methods of analysis and optimization for systems with real-time and embedding constraints</orgName>
<orgName type="acronym">AOSTE</orgName>
<date type="end">2015-12-31</date>
<desc>
<address>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/aoste</ref>
</desc>
<listRelation>
<relation active="#struct-34586" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-86790" type="direct"></relation>
<relation active="#struct-451999" type="direct"></relation>
<relation active="#struct-13009" type="indirect"></relation>
<relation active="#struct-117617" type="indirect"></relation>
<relation name="UMR7271" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-34586" type="direct">
<org type="laboratory" xml:id="struct-34586" status="VALID">
<idno type="RNSR">198318250R</idno>
<orgName>Inria Sophia Antipolis - Méditerranée </orgName>
<orgName type="acronym">CRISAM</orgName>
<desc>
<address>
<addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre/sophia/</ref>
</desc>
<listRelation>
<relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect">
<org type="institution" xml:id="struct-300009" status="VALID">
<orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc>
<address>
<addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-86790" type="direct">
<org type="laboratory" xml:id="struct-86790" status="VALID">
<idno type="RNSR">196718247G</idno>
<orgName>INRIA Paris-Rocquencourt</orgName>
<desc>
<address>
<addrLine>INRIA Rocquencourt : Domaine de Voluceau, Rocquencourt B.P. 105 78153 le Chesnay Cedex / INRIA Paris - 23 avenue d'Italie 75013 Paris</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre/paris-rocquencourt</ref>
</desc>
<listRelation>
<relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-451999" type="direct">
<org type="department" xml:id="struct-451999" status="VALID">
<orgName>COMmunications, Réseaux, systèmes Embarqués et Distribués</orgName>
<orgName type="acronym">COMRED</orgName>
<date type="start">2016-03-02</date>
<desc>
<address>
<addrLine>Laboratoire I3SCS 4012106903 Sophia Antipolis Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.i3s.unice.fr/comred</ref>
</desc>
<listRelation>
<relation active="#struct-13009" type="direct"></relation>
<relation active="#struct-117617" type="indirect"></relation>
<relation name="UMR7271" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-13009" type="indirect">
<org type="laboratory" xml:id="struct-13009" status="VALID">
<orgName>Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis</orgName>
<orgName type="acronym">I3S</orgName>
<desc>
<address>
<addrLine>2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.i3s.unice.fr/</ref>
</desc>
<listRelation>
<relation active="#struct-117617" type="direct"></relation>
<relation name="UMR7271" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-117617" type="indirect">
<org type="institution" xml:id="struct-117617" status="VALID">
<orgName>Université Nice Sophia Antipolis</orgName>
<orgName type="acronym">UNS</orgName>
<desc>
<address>
<addrLine>Parc Valrose - BP 2135 - 06103 Nice cedex 2</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://unice.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7271" active="#struct-441569" type="indirect">
<org type="institution" xml:id="struct-441569" status="VALID">
<idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc>
<address>
<country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName>
<settlement type="city">Nice</settlement>
<region type="region" nuts="2">Provence-Alpes-Côte d'Azur</region>
</placeName>
<orgName type="university">Université Nice Sophia Antipolis</orgName>
</affiliation>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc>
<textClass></textClass>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">This paper is proposing a general periodicity result concerning any deterministic and memoryless scheduling algorithm (including non-work-conserving algorithms), for any context, on identical multiprocessor platforms. By context we mean the hardware architecture (uniprocessor, multicore), as well as task constraints like critical sections, precedence constraints, self-suspension, etc. Since the result is based only on the releases and deadlines, it is independent from any other parameter. Note that we do not claim that the given interval is minimal, but it is an upper bound for any cycle of any feasible schedule provided by any deterministic and memoryless scheduler.</div>
</front>
</TEI>
<hal api="V3">
<titleStmt>
<title xml:lang="en">On the periodic behavior of real-time schedulers on identical multiprocessor platforms</title>
<author role="aut">
<persName>
<forename type="first">Emmanuel</forename>
<surname>Grolleau</surname>
</persName>
<email></email>
<idno type="halauthor">365279</idno>
<affiliation ref="#struct-6521"></affiliation>
</author>
<author role="aut">
<persName>
<forename type="first">Joël</forename>
<surname>Goossens</surname>
</persName>
<email></email>
<idno type="halauthor">59337</idno>
<affiliation ref="#struct-5591"></affiliation>
</author>
<author role="aut">
<persName>
<forename type="first">Liliana</forename>
<surname>Cucu-Grosjean</surname>
</persName>
<email></email>
<idno type="halauthor">958856</idno>
<affiliation ref="#struct-2445"></affiliation>
<affiliation ref="#struct-205128"></affiliation>
</author>
<editor role="depositor">
<persName>
<forename>Liliana</forename>
<surname>Cucu</surname>
</persName>
<email>liliana.cucu@inria.fr</email>
</editor>
</titleStmt>
<editionStmt>
<edition n="v1" type="current">
<date type="whenSubmitted">2013-12-18 16:08:37</date>
<date type="whenWritten">2013-05-16</date>
<date type="whenModified">2015-09-22 01:12:09</date>
<date type="whenReleased">2013-12-18 16:08:37</date>
<date type="whenProduced">2013-05-16</date>
</edition>
<respStmt>
<resp>contributor</resp>
<name key="110258">
<persName>
<forename>Liliana</forename>
<surname>Cucu</surname>
</persName>
<email>liliana.cucu@inria.fr</email>
</name>
</respStmt>
</editionStmt>
<publicationStmt>
<distributor>CCSD</distributor>
<idno type="halId">hal-00920529</idno>
<idno type="halUri">https://hal.inria.fr/hal-00920529</idno>
<idno type="halBibtex">grolleau:hal-00920529</idno>
<idno type="halRefHtml">2013</idno>
<idno type="halRef">2013</idno>
</publicationStmt>
<seriesStmt>
<idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
<idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
<idno type="stamp" n="INRIA-SOPHIA">INRIA Sophia Antipolis - Méditerranée</idno>
<idno type="stamp" n="I3S">Laboratoire d'Informatique, Signaux et Systèmes de Sophia-Antipolis</idno>
<idno type="stamp" n="INRIASO">INRIA-SOPHIA</idno>
<idno type="stamp" n="INRIA-LORRAINE">INRIA Nancy - Grand Est</idno>
<idno type="stamp" n="LORIA2">Publications du LORIA</idno>
<idno type="stamp" n="AOSTE">Research team AOSTE Models and methods for the Analysis and Optimization of Systems with real-Time and Embedding constraints</idno>
<idno type="stamp" n="INRIA-NANCY-GRAND-EST">INRIA Nancy - Grand Est</idno>
<idno type="stamp" n="LORIA-NSS" p="LORIA">Réseaux, systèmes et services</idno>
<idno type="stamp" n="LORIA">LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications</idno>
<idno type="stamp" n="UNICE">Université Nice Sophia Antipolis</idno>
<idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</idno>
<idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
</seriesStmt>
<notesStmt>
<note type="audience" n="1">Not set</note>
</notesStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title xml:lang="en">On the periodic behavior of real-time schedulers on identical multiprocessor platforms</title>
<author role="aut">
<persName>
<forename type="first">Emmanuel</forename>
<surname>Grolleau</surname>
</persName>
<idno type="halAuthorId">365279</idno>
<affiliation ref="#struct-6521"></affiliation>
</author>
<author role="aut">
<persName>
<forename type="first">Joël</forename>
<surname>Goossens</surname>
</persName>
<idno type="halAuthorId">59337</idno>
<affiliation ref="#struct-5591"></affiliation>
</author>
<author role="aut">
<persName>
<forename type="first">Liliana</forename>
<surname>Cucu-Grosjean</surname>
</persName>
<idno type="halAuthorId">958856</idno>
<affiliation ref="#struct-2445"></affiliation>
<affiliation ref="#struct-205128"></affiliation>
</author>
</analytic>
<monogr>
<imprint></imprint>
</monogr>
<idno type="arxiv">1305.3849</idno>
</biblStruct>
</sourceDesc>
<profileDesc>
<langUsage>
<language ident="en">English</language>
</langUsage>
<textClass>
<classCode scheme="halDomain" n="info.info-os">Computer Science [cs]/Operating Systems [cs.OS]</classCode>
<classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
</textClass>
<abstract xml:lang="en">This paper is proposing a general periodicity result concerning any deterministic and memoryless scheduling algorithm (including non-work-conserving algorithms), for any context, on identical multiprocessor platforms. By context we mean the hardware architecture (uniprocessor, multicore), as well as task constraints like critical sections, precedence constraints, self-suspension, etc. Since the result is based only on the releases and deadlines, it is independent from any other parameter. Note that we do not claim that the given interval is minimal, but it is an upper bound for any cycle of any feasible schedule provided by any deterministic and memoryless scheduler.</abstract>
</profileDesc>
</hal>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Hal/Checkpoint
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001148 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Hal/Checkpoint/biblio.hfd -nk 001148 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Hal
   |étape=   Checkpoint
   |type=    RBID
   |clé=     Hal:hal-00920529
   |texte=   On the periodic behavior of real-time schedulers on identical multiprocessor platforms
}}

Wicri

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022