nach oben

Journal of Computer and Systems Sciences International

Erschienen in:

01.05.2019 | SYSTEMS ANALYSIS AND OPERATIONS RESEARCH

Flow Algorithms for Scheduling Computations in Integrated Modular Avionics

verfasst von: V. A. Kostenko, A. S. Smirnov

Erschienen in: Journal of Computer and Systems Sciences International | Ausgabe 3/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Algorithms for scheduling tasks in real-time systems with integrated modular architecture that are based on finding the maximum flow in a transportation network are proposed. Results of the experimental evaluation of these algorithms for a single processor and multiprocessor version of the computation scheduling problem are discussed.

Vorheriger Artikel Energy-Efficient Scheduling in Distributed Real-Time Computing Systems

Nächster Artikel Mathematical Modeling of the Operation of Pension Funds in Order to Assess Their Sustainability

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

V. A. Kostenko, “Architecture of software and hardware complexes of on-board equipment,” Izv. Vyssh. Uchebn. Zaved., Priborostr. 60, 229–233 (2017).

Arinc Specification 653. Airlines Electronic Engineering Committee. http://www.arinc.com.

A. N. Godunov, “Real-time operating systems Baguette 3.0,” Program. Produkty Sist., No. 4, 15–19 (2010).

A. N. Godunov and V. A. Soldatov, “Operating systems of the baguette family (likeness, differences and perspectives),” Programmirovanie, No. 5, 69–76 (2014).

V. A. Balakhanov and V. A. Kostenko, “Ways of reducing the building task of a static-dynamic uniprocess schedule for real-time systems to the problem of finding the route graph,” Program. Sist. Instrum., No. 8, 148–156 (2007).

V. A. Balakhanov, V. A. Kokarev, and V. A. Kostenko, “The possibility of using ant algorithms to solve the problem of constructing static-dynamic schedules,” in Proceedings of the 5th Moscow International Conference on Operation Study ORM2007 (MAKS Press, Moscow, 2007), pp. 238–240.

V. V. Balashov, V. A. Balakhanov, and V. A. Kostenko, “Scheduling of computational tasks in switched network-based IMA systems,” in Proceedings of the International Conference on Engineering and Applied Sciences Optimization, Athens, Greece, 2014, pp. 1001–1014.

V. V. Balashov, “Family of design automation systems for real-time onboard computing systems,” Program. Produkty, Sist. Algoritmy, No. 4, 1–19 (2017).

A. Federgruen and H. Groenevelt, “Preemptive scheduling of uniform machines by ordinary network flow technique,” Manage. Sci. 32 (3), 341–349 (1986).

10.

T. Gonzales and S. Sanhi, “Preemptive scheduling of uniform processor systems,” J. Assoc. Comput. Mach. 25 (1) (1978).

11.

M. G. Furugyan, “Computation planning in multiprocessor real time automated control systems with an additional resource,” Autom. Remote Control 76, 487 (2015).MathSciNetCrossRefMATH

12.

M. G. Furugyan, “Computation scheduling in multiprocessor systems with several types of additional resources and arbitrary processors,” Mosc. Univ. Comput. Math. Cybern. 41, 145–151 (2017).MathSciNetCrossRefMATH

13.

M. G. Furugyan, “Scheduling in multiprocessor systems with additional restrictions,” J. Comput. Syst. Sci. Int. 480, 222 (2018).MathSciNetCrossRefMATH

14.

V. A. Kostenko and A. S. Smirnov, “Algorithm for static-dynamic sheduling of uniprocessor systems,” Vestn. Mosk. Univ., Ser. Vychisl. Mat. Kibern., No. 1, 45–52 (2018).

Titel: Flow Algorithms for Scheduling Computations in Integrated Modular Avionics
verfasst von: V. A. Kostenko
A. S. Smirnov
Publikationsdatum: 01.05.2019
Verlag: Pleiades Publishing
Erschienen in: Journal of Computer and Systems Sciences International / Ausgabe 3/2019
Print ISSN: 1064-2307
Elektronische ISSN: 1555-6530
DOI: https://doi.org/10.1134/S1064230719030110

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 3/2019

The Analysis of the Loss of the Traction Effect during an Intensive Start of a Vehicle

Optimal Control of Rotation of a Rigid Body by a Movable Internal Mass

Optimal Control of Rigid Body’s Rotation Movement with a Combined Quality Criterion

Method of Parametric Optimization of Nonlinear Continuous Systems of Joint Estimation and Control

Calculation of Program Controls Not Generating Singular States of a Gyro System. II

Stabilization of a Moving Object in a Neighborhood of an Instable Equilibrium: Some Peculiarities of Problem Statement