INPI-France/Brevets-Francais-2024-Chunked huggingface dataset:
Il existe donc un besoin de trouver comment créer un ordonnancement optimisé des PAE pour une application logicielle à installer dans un calculateur.
La présente invention a, notamment, pour objet de proposer une solution permettant d’obtenir un ordonnancement optimisé d’une pluralité de processus applicatifs élémentaires (ci-après appelés PAE) composant une application logicielle. La présente invention concerne un procédé de génération d’un plan d’installation de l’application logicielle dans un calculateur, le plan d’installation comportant au moins un ordonnancement de la pluralité de PAE pour un ordonnanceur du calculateur dans lequel l’application logicielle est susceptible d’être installée. Chaque PAE de la pluralité de PAE est destiné à être alloué à au moins une unité temporelle (ci-après appelée MIF) d’un cycle temporel (ci-après appelé MAF pour « Major Frame » en anglais) de l’ordonnanceur du calculateur.
Selon l’invention, le procédé comporte au moins les étapes successives suivantes : - une étape d’acquisition pour acquérir des paramètres d’entrée comprenant au moins des paramètres caractérisant le calculateur et des paramètres caractérisant la pluralité de PAE ; - une étape d’initialisation pour établir, à partir des paramètres d’entrée, au moins un premier jeu de paramètres caractérisant chaque MIF du calculateur et un second jeu de paramètres caractérisant chaque PAE de la pluralité de PAE ; - une suite d’étapes successives, mises en œuvre de façon itérative jusqu’à ce que tous les PAE de la pluralité de PAE soient ordonnancés, la suite d’étapes comprenant : - une sous-étape de pondération pour attribuer, à chaque PAE de la pluralité de PAE, un facteur de pondération défini à partir de paramètres du second jeu de paramètres du PAE auquel il est associé ; - une sous-étape de classement pour classer les PAE de la pluralité de PAE en fonction de leur facteur de pondération par ordre de priorité sur un classement, le ou les PAE prioritaires étant classés en premier dans le classement ; - une sous-étape d’allocation pour allouer le premier des PAE du classement à la première MIF de l’ordonnanceur apte à recevoir ledit premier PAE ; - une sous-étape de mise à jour pour mettre à jour les paramètres du premier jeu de paramètres de chaque MIF et les paramètres du second jeu de paramètres de chaque PAE en fonction de l’allocation réalisée à la sous-étape d’allocation ; - une étape de génération pour générer le plan d’installation pour le calculateur à partir de l’ordonnancement des PAE réalisé à la suite d’étapes.
Ainsi, grâce à l’invention, on est en mesure de d’obtenir, de manière simple, rapide et automatique, un ordonnancement optimisé de la pluralité de PAE de l’application logicielle, c’est-à-dire un ordonnancement qui maximise une marge à l’évolution du calculateur. Cette marge à l’évolution peut être utilisée ultérieurement au cours de la vie du calculateur, par exemple pour l’intégration de PAE supplémentaires correspondant à des fonctionnalités ou à des correctifs.
Dans un mode de réalisation préféré, le procédé comporte au moins les phases successives suivantes mises en œuvre après l’étape d’initialisation : - une phase de chaînage avant pour déterminer un ordonnancement pour les PAE de la pluralité de PAE qui sont non émetteurs de données ou les PAE de la pluralité de PAE qui possèdent au moins un PAE successeur ; - une phase des dettes minimums pour déterminer un ordonnancement pour les PAE de la pluralité de PAE qui sont émetteurs de données et qui ne possèdent pas de PAE successeur ; - une phase de chaînage arrière pour déterminer un nouvel ordonnancement pour au moins un PAE non émetteur de données alloué à la phase de chaînage avant, si ce nouvel ordonnancement permet d’améliorer une équité de l’ordonnancement.
Avantageusement, la phase de chaînage avant comprenant au moins les étapes successives suivantes : - une première étape de listage, mise œuvre après l’étape d’initialisation, pour créer une première liste comprenant les PAE de la pluralité de PAE qui sont non émetteurs de données ou qui possèdent au moins un PAE successeur ; - une première suite d’étapes correspondant à la suite d’étapes et mise en œuvre de manière itérative pour les PAE de la première liste et comprenant les étapes successives suivantes : - une sous-étape de pondération pour attribuer, à chaque PAE de la première liste, un facteur de pondération indiquant le nombre de MIF aptes à recevoir ce PAE et le nombre de PAE successeurs de ce PAE ; - une sous-étape de classement pour classer les PAE de la première liste par ordre de priorité en fonction de leur facteur de pondération, les PAE prioritaires étant les PAE avec le plus petit nombre de MIF aptes à les recevoir et/ou avec le plus grand nombre de PAE successeurs ; - une sous-étape d’allocation pour allouer le premier PAE de la première liste à la première MIF de l’ordonnanceur apte à recevoir ledit premier PAE ; - une sous-étape de mise à jour pour mettre à jour les paramètres du premier jeu de paramètres de chaque MIF et les paramètres du second jeu de paramètres de chaque PAE de la première liste en fonction de l’allocation réalisée à la sous-étape d’allocation ; la première suite d’étapes étant mise en œuvre jusqu’à ce que tous les PAE de la première liste soient alloués.
En outre, de façon avantageuse, la phase des dettes minimums comprend au moins les étapes successives suivantes : - une étape de listage pour créer une deuxième liste comprenant les PAE de la pluralité de PAE qui sont émetteurs de données et qui ne possèdent pas de PAE successeur ; - une deuxième suite d’étapes comprenant au moins les étapes successives suivantes : - une sous-étape de pondération pour attribuer, à chaque PAE de la deuxième liste, un facteur de pondération indiquant le nombre de MIF aptes à recevoir ce PAE ; - une sous-étape de classement pour classer les PAE de la deuxième liste par ordre de priorité en fonction de leur facteur de pondération, les PAE prioritaires étant les PAE avec le plus petit nombre de MIF aptes à les recevoir ; - une sous-étape de détermination pour déterminer, pour le premier PAE de la deuxième liste, un temps d’absorption des émissions pour chaque MIF apte à recevoir ledit premier PAE ; - une sous-étape d’allocation pour allouer le premier PAE de la deuxième liste à la MIF apte à recevoir ledit premier PAE pour laquelle le temps d’absorption des émissions est minimum ; - une sous-étape de mise à jour pour mettre à jour les paramètres du premier jeu de paramètres de chaque MIF et les paramètres du second jeu de paramètres de chaque PAE en fonction de l’allocation réalisée à la sous-étape d’allocation, la deuxième suite d’étapes étant mise en œuvre jusqu’à ce que tous les PAE de la deuxième liste soient alloués.
De plus, la phase des dettes minimums comporte, de plus, les étapes successives suivantes, mises en œuvre après la deuxième suite d‘étapes : - une étape de détermination pour déterminer, pour chaque MIF de l’ordonnanceur, une dette de placement correspondant à un nombre de requêtes d’émissions de données qui ne pourront pas être satisfaites à l’exécution de cette MIF ; - une étape de remplacement pour déterminer, de manière itérative pour chaque PAE de la deuxième liste alloué à la deuxième suite d’étapes, au moins une MIF apte à recevoir le PAE de manière à réduire la dette de placement et, si une telle MIF existe, à supprimer le PAE de l’ordonnancement et à l’allouer à la première MIF de l’ordonnanceur apte à recevoir le PAE de manière à réduire la dette de placement, l’étape de remplacement étant mise en œuvre jusqu’à ce que, pour chaque PAE de la deuxième liste, il n’existe aucune MIF de l’ordonnanceur apte à recevoir le PAE de manière à réduire la dette de placement.
Par ailleurs, la phase de chaînage arrière comprend au moins les étapes successives suivantes : - une troisième étape de listage pour créer une troisième liste comprenant les PAE de la pluralité de PAE qui sont non émetteurs de données ; - une étape de calcul pour déterminer l’équité de l’ordonnancement obtenu après la phase de chaînage avant et la phase des dettes minimums ; - une troisième suite d’étapes successives, mise en œuvre de manière itérative, comprenant : - une sous-étape de pondération pour attribuer, à chaque PAE de la troisième liste, un facteur de pondération indiquant le nombre de MIF aptes à recevoir ce PAE et le nombre de PAE prédécesseur de ce PAE ; - une sous-étape de classement pour classer les PAE de la troisième liste par ordre de priorité en fonction de leur facteur de pondération, les PAE prioritaires étant les PAE présentant le plus grand nombre de MIF aptes à les recevoir et/ou les PAE avec le plus grand nombre de PAE prédécesseurs ; - une sous-étape de réallocation pour déterminer au moins une MIF de l’ordonnanceur apte à recevoir le premier PAE de la troisième liste de manière à améliorer l’équité de l’ordonnancement et, si une telle MIF existe, pour réallouer le premier PAE de la troisième liste à la première MIF apte à le recevoir de manière à améliorer l’équité de l’ordonnancement, sinon pour supprimer ledit premier PAE de la troisième liste ; - une sous-étape de mise à jour pour mettre à jour l’équité de l’ordonnancement courant ainsi que les paramètres du premier jeu de paramètres de chaque MIF et les paramètres du second jeu de paramètres de chaque PAE en fonction de la réallocation réalisée à la sous-étape de réallocation, la troisième suite d’étapes étant mise en œuvre jusqu’à ce que la troisième liste soit vide de PAE.
Avantageusement, une MIF de l’ordonnanceur est apte à recevoir un PAE si le temps d’exécution dudit PAE est inférieur ou égal à une limite de temps allouable faisant partie du jeu de paramètres de cette MIF, la limite de temps allouable correspondant à un temps allouable idéal défini par l’équation suivante : dans laquelle : - i est un entier positif ; - n est le nombre total de PAE de l’application logicielle ; - est le nombre de MIF dans une MAF de l’ordonnanceur ; - est le temps de pire exécution du PAE(i) ; - est le nombre d’exécution du PAE(i) sur une MAF ; et - est une constante d’avance de phase prédéfinie.
De plus, si à la fin d’une étape d’allocation d’un PAE aucune MIF de l’ordonnanceur n’est apte à recevoir ledit PAE, ladite étape d’allocation est mise en œuvre de nouveau avec une nouvelle limite de temps allouable correspondant au temps allouable maximum de chaque MIF.
La présente invention concerne également une méthode d’installation d’une application logicielle dans un calculateur.
Selon l’invention, la méthode comporte au moins les étapes successives suivantes : - une étape de génération pour mettre en œuvre le procédé tel que décrit ci-dessus de manière à générer le plan d’installation comprenant un ordonnancement de la pluralité de PAE formant l’application logicielle à installer dans le calculateur ; - une étape d’installation pour installer l’application logicielle dans le calculateur à l’aide du plan d’installation.
La présente invention concerne également un dispositif de génération d’un plan d’installation d’une application logicielle dans un calculateur, ledit plan d’installation comprenant au moins un ordonnancement d’une pluralité de PAE formant ladite application logicielle.
Selon l’invention, le dispositif comporte au moins : - une première unité d’acquisition configurée pour acquérir un ensemble de paramètres d’entrée comprenant au moins des paramètres caractérisant le calculateur et des paramètres caractérisant la pluralité de PAE ; - une unité d’initialisation configurée établir, à partir des paramètres d’entrée, au moins un premier jeu de paramètres associé à chaque MIF de l’ordonnanceur du calculateur et un second jeu de paramètres associé à chaque PAE de la pluralité de PAE ; - une première unité de calcul configurée pour créer, de manière itérative, un ordonnancement de la pluralité de PAE en : - attribuant, à chaque PAE, au moins un facteur de pondération défini à partir de paramètres du second jeu de paramètres du PAE auquel il est associé ; - classant les PAE de la pluralité de PAE en fonction de leur facteur de pondération par ordre de priorité sur un classement, le ou les PAE prioritaires étant classés en premier dans le classement ; - allouant le premier PAE du classement à la première MIF de l’ordonnanceur apte à recevoir ledit premier PAE ; - mettant à jour les paramètres du premier jeu de paramètres de chaque MIF et les paramètres du second jeu de paramètres de chaque PAE en fonction de l’allocation réalisée ; - une seconde unité de calcul configurée pour générer le plan d’installation de l’application logicielle, à l’aide de l’ordonnancement des PAE créé par la première unité de calcul.
L’invention concerne également un système d’installation d’une application logicielle dans un calculateur à partir d’un plan d’installation.
Par « élastomère isoprénique », on entend de manière connue un homopolymère ou un copolymère d'isoprène, en d'autres termes un élastomère isoprénique peut être choisi dans le groupe constitué par le caoutchouc naturel (NR), les polyisoprènes de synthèse (IR), les différents copolymères d'isoprène et les mélanges de ces élastomères. Parmi les copolymères d'isoprène, on citera en particulier les copolymères d'isobutène-isoprène (caoutchouc butyle - IIR), d'isoprène-styrène (SIR), d'isoprène-butadiène (BIR) ou d'isoprène-butadiène-styrène (SBIR). Préférentiellement, l’élastomère isoprénique peut être choisi dans le groupe constitué par le caoutchouc naturel, les polyisoprènes cis-1,4 de synthèse, et les mélanges de ces élastomères. Plus préférentiellement encore, l’élastomère isoprénique est choisi dans le groupe constitué par le caoutchouc naturel, les polyisoprènes de synthèse ayant un taux (% molaire) de liaisons cis-1,4 supérieur à 90% (plus préférentiellement encore supérieur à 98%), et les mélanges de ces élastomères. Dans un mode de réalisation préféré, le taux d’élastomère isoprénique est compris dans un domaine allant de 20 à 80 pce, de préférence allant de 30 à 70 pce, plus préférentiellement entre 30 et 70 pce et encore plus préférentiellement allant de 35 à 65 pce.
Par « élastomère butadiénique », on entend de manière connue un homopolymère ou un copolymère du butadiène, en particulier un élastomère diénique qui peut être choisi dans le groupe constitué par les polybutadiènes (BR), les différents copolymères du butadiène et les mélanges de ces élastomères. Parmi les copolymères du butadiène, on citera en particulier les copolymères de butadiène-styrène (SBR), ou d’éthylène-butadiène (EBR). Préférentiellement, l’élastomère butadiénique peut être un polybutadiène cis-1,4; notamment un polybutadiène ayant un taux (% molaire) de liaisons cis-1,4 supérieur à 90%, plus préférentiellement encore supérieur à 96%. Dans un mode de réalisation préféré, le taux d’élastomère butadiénique est compris dans un domaine allant de 20 à 80 pce, de préférence allant de 30 à 70 pce, plus préférentiellement entre 30 et 70 pce et encore plus préférentiellement allant de 35 à 65 pce.
Préférentiellement dans ce mode avantageux, la matrice élastomérique comprend au moins un élastomère isoprénique choisi dans le groupe constitué par le caoutchouc naturel (NR), les polyisoprènes cis-1,4 de de synthèse (IR) notamment ceux ayant un taux (% molaire) de liaisons cis-1,4 supérieur à 90% (plus préférentiellement encore supérieur à 98%), les copolymères d'isoprène-styrène (SIR), les copolymères d'isoprène-butadiène (BIR), les copolymères d'isoprène-butadiène-styrène (SBIR), et les mélanges de ces élastomères et au moins un élastomère butadiénique choisi dans le groupe constitué par les polybutadiènes (BR) notamment un polybutadiène cis-1,4 ayant un taux (% molaire) de liaisons cis-1,4 supérieur à 90% ( plus préférentiellement encore supérieur à 96%), les copolymères de butadiène-styrène (SBR), les copolymères d’éthylène-butadiène (EBR), et les mélanges de ces élastomères.
Plus préférentiellement encore, la matrice élastomérique comprend au moins un élastomère isoprénique choisi dans le groupe constitué par le caoutchouc naturel (NR), les polyisoprènes cis-1,4 de de synthèse (IR) notamment ceux ayant un taux (% molaire) de liaisons cis-1,4 supérieur à 90% (plus préférentiellement encore supérieur à 98%), et les mélanges de ces élastomères et au moins un élastomère butadiénique qui est un polybutadiène (BR), notamment un polybutadiène cis-1,4 ayant un taux (% molaire) de liaisons cis-1,4 supérieur à 90% ( plus préférentiellement encore supérieur à 96%).
Plus préférentiellement encore, la matrice élastomérique comprend au moins un élastomère isoprénique qui est le caoutchouc naturel (NR) et au moins un élastomère butadiénique qui est un polybutadiène (BR), notamment un polybutadiène cis-1,4 ayant un taux (% molaire) de liaisons cis-1,4 supérieur à 90% (plus préférentiellement encore supérieur à 96%).
Dans des modes préférés dans lequel la matrice élastomérique comprend au moins un élastomère isoprénique et au moins un élastomère butadiénique, le taux de l’élastomère isoprénique est compris dans un domaine allant de 20 à 80 pce et le taux d’élastomère butadiénique est compris dans un domaine allant de 20 à 80 pce. De préférence, dans ce mode de réalisation, le taux de l’élastomère isoprénique est compris dans un domaine allant de 30 à 70 pce et le taux d’élastomère butadiénique est compris dans un domaine allant de 30 à 70 pce. Plus préférentiellement, le taux de l’élastomère isoprénique est compris dans un domaine allant entre 30 et 70 pce et le taux d’élastomère butadiénique est compris dans un domaine entre 30 et 70 pce. Plus préférentiellement encore le taux l’élastomère isoprénique est compris dans un domaine allant de 35 à 65 pce et le taux d’élastomère butadiénique est compris dans un domaine allant de 35 à 65 pce. Ces taux permettent d’obtenir un flanc présentant de bonne résistance à la déchirabilité.
Dans un mode de réalisation particulièrement avantageux, la matrice élastomérique comprend au moins un élastomère isoprénique et au moins un élastomère butadiénique ; l’élastomère isoprénique étant choisi dans le groupe constitué par le caoutchouc naturel (NR), les polyisoprènes cis-1,4 de de synthèse (IR) notamment ceux ayant un taux (% molaire) de liaisons cis-1,4 supérieur à 90% (plus préférentiellement encore supérieur à 98%) et le taux de cet élastomère isoprénique étant compris dans un domaine allant de 20 à 80 pce, de préférence, de préférence allant de 30 à 70 pce, préférentiellement entre 30 et 70 pce, plus préférentiellement encore allant de 35 à 65 pce ; l’élastomère butadiénique étant un polybutadiène (BR), notamment un polybutadiène cis-1,4 ayant un taux (% molaire) de liaisons cis-1,4 supérieur à 90% (plus préférentiellement encore supérieur à 96%) et le taux de cet élastomère butadiénique étant compris dans un domaine allant 20 à 80 pce, de préférence allant de 30 à 70 pce, préférentiellement entre 30 et 70 pce, plus préférentiellement encore allant de 35 à 65 pce.
La composition élastomérique du flanc de l’invention comprend au moins une charge renforçante (c’est-à-dire une ou plusieurs charges renforçantes).
On peut utiliser tout type de charge dite renforçante, connue pour ses capacités à renforcer une composition élastomérique utilisable notamment pour la fabrication de pneumatiques, par exemple une charge organique telle que du noir de carbone, une charge inorganique telle que de la silice ou de l’alumine ou encore un mélange de ces types de charges. Au sens de la présente invention, la poudrette de caoutchouc décrite ci-dessous n’est pas considérer comme une charge renforçante au sens de l’invention. En conséquence, le taux de la poudrette de caoutchouc n’est pas compris dans le taux de la charge renforçante et est un taux distinct de celui-ci.
Préférentiellement, le taux de la charge renforçante est compris dans un domaine allant de 5 à 70 pce, de préférence allant de 5 à 60 pce, plus préférentiellement allant de 5 à 55 pce, encore plus préférentiellement entre 5 et 55 pce, très préférentiellement entre 10 et 50 pce et le plus préférentiellement encore allant de 20 à 45 pce. Ces taux permettent d’obtenir un flanc présentant de bonne propriété de résistance à la déchirabilité.
Comme noirs de carbone conviennent tous les noirs de carbone, notamment les noirs conventionnellement utilisés dans les pneumatiques. Parmi ces derniers, on citera plus particulièrement les noirs de carbone renforçants des séries 100, 200, 300, ou les noirs de série 500, 600 ou 700 (grades ASTM D-1765-2017), comme par exemple les noirs N115, N134, N234, N326, N330, N339, N347, N375, N550, N683, N772). Ces noirs de carbone peuvent être utilisés à l'état isolé, tels que disponibles commercialement, ou sous tout autre forme, par exemple comme support de certains des additifs de caoutchouterie utilisés. Les noirs de carbone pourraient être par exemple déjà incorporés à l'élastomère diénique, notamment isoprénique sous la forme d'un masterbatch (voir par exemple demandes WO97/36724-A2 ou WO99/16600-A1).
Comme charges inorganiques renforçantes conviennent notamment des charges minérales du type siliceux, préférentiellement la silice (SiO2) ou du type alumineux, en particulier l’alumine (Al2O3). La silice utilisée peut être toute silice renforçante connue de l'homme du métier, notamment toute silice précipitée ou pyrogénée présentant une surface spécifique BET ainsi qu'une surface spécifique CTAB toutes deux inférieures à 450 m2/g, de préférence comprises dans un domaine allant de 30 à 400 m2/g, notamment de 60 à 300 m2/g. La surface spécifique BET de la silice est déterminée par adsorption de gaz à l’aide de la méthode de Brunauer-Emmett-Teller décrite dans « The Journal of the American Chemical Society » (Vol. 60, page 309, février 1938), et plus précisément selon une méthode adaptée de la norme NF ISO 5794-1, annexe E de juin 2010 [méthode volumétrique multipoints (5 points) - gaz: azote – dégazage sous vide: une heure à 160°C - domaine de pression relative p/po : 0,05 à 0,17]. Les valeurs de surface spécifique CTAB de la silice ont été déterminées selon la norme NF ISO 5794-1, annexe G de juin 2010. Le procédé est basé sur l'adsorption du CTAB (bromure de N-hexadécyl-N,N,N-triméthylammonium) sur la surface « externe » de la charge renforçante.
On peut utiliser tout type de silice précipitée, notamment des silices précipitées hautement dispersibles (dites « HDS » pour « highly dispersible » ou « highly dispersible silica »). Ces silices précipitées, hautement dispersibles ou non, sont bien connues de l’homme du métier. On peut citer, par exemple, les silices décrites dans les demandes WO03/016215-A1 et WO03/016387-A1. Parmi les silices HDS commerciales, on peut notamment utiliser les silices « Ultrasil ® 5000GR », « Ultrasil ® 7000GR » de la société Evonik, les silices « Zeosil ® 1085GR», « Zeosil® 1115 MP », « Zeosil® 1165MP », « Zeosil® Premium 200MP », « Zeosil® HRS 1200 MP » de la Société Solvay.
Les cellules 1 sont empilées avec une première plaque 6 monopolaire d’une cellule 1 de rang n en contact avec la deuxième plaque 7 monopolaire d’une cellule 1 de rang n+1 et la deuxième plaque 7 monopolaire de la cellule 1 de rang n en contact avec la première plaque 6 monopolaire d’une cellule 1 de rang n-1. Aux extrémités de l’empilement, la première plaque 6 monopolaire de la cellule 1 de rang 1 et la deuxième plaque 7 monopolaire de la cellule 1 de rang maximal.
Dans un même empilement 35, toutes les cellules 1 sont identiques. L’ordre des cellules 1 dans un empilement 35 est indifférent. Ainsi une cellule défectueuse peut être remplacée aisément.
Le sens de montage des cellules 1 les unes entre elles est imposé par la disposition des saillies 25 du bâti 8 et des deuxièmes perçages 24 des première et deuxième plaques 6, 7 monopolaires. Les cellules 1 assemblées sont maintenues serrées par les brides de serrage 32. Les première et deuxième plaques 6, 7 monopolaires des cellules 1 sont en contact.
Les ouvertures d’alimentation 21 de chaque cellule 1 sont en vis-à-vis formant les conduites d’alimentation 30. Les ouvertures d’évacuation 22 de chaque cellule 1 sont en vis-à-vis formant les conduites d’évacuation 31. Des connexions hydrauliques sont prévues avec les conduites d’alimentation 30 et les conduites d’évacuation 31.