Исследование влияния транзитивных дуг на оптимальность некоторых алгоритмов параллельного упорядочения
Розглянуто вплив транзитивних дуг на оптимальність паралельного упорядкування, побудованого за алгоритмом, що базується на лексикографічному принципі. Запропоновано достатню умову, при якій транзитивні дуги не впливатимуть на оптимальність розв’язку, отриманого за цим алгоритмом. Досліджено клас гра...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2012 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/207448 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Исследование влияния транзитивных дуг на оптимальность некоторых алгоритмов параллельного упорядочения / В.А. Турчина, Н.К. Федоренко // Проблемы управления и информатики. — 2012. — № 1. — С. 62–71. — Бібліогр.: 3 назв. - рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-207448 |
|---|---|
| record_format |
dspace |
| spelling |
Турчина, В.А. Федоренко, Н.К. 2025-10-07T16:16:56Z 2012 Исследование влияния транзитивных дуг на оптимальность некоторых алгоритмов параллельного упорядочения / В.А. Турчина, Н.К. Федоренко // Проблемы управления и информатики. — 2012. — № 1. — С. 62–71. — Бібліогр.: 3 назв. - рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207448 519.8 10.1615/JAutomatInfScien.v44.i2.40 Розглянуто вплив транзитивних дуг на оптимальність паралельного упорядкування, побудованого за алгоритмом, що базується на лексикографічному принципі. Запропоновано достатню умову, при якій транзитивні дуги не впливатимуть на оптимальність розв’язку, отриманого за цим алгоритмом. Досліджено клас графів, які задають нерозгалужені арифметичні вирази, та доведено, що для цих графів наявність транзитивних дуг також не впливатиме на оптимальність отриманого за алгоритмом розв’язку. Transitive edges influence on the optimality of the scheduler built by the algorithm based on the lexicographic principle is considered. The sufficient condition when transitive edges don’t influence the optimality of the solution is given. Besides the class of graphs describing not branching arithmetic expressions is studied and it’s proved that transitive edges don’t influence optimality of the schedule for such graphs with transitive edges. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Оптимальное управление и методы оптимизации Исследование влияния транзитивных дуг на оптимальность некоторых алгоритмов параллельного упорядочения Дослідження впливу транзитивних дуг на оптимальність деяких алгоритмів паралельного упорядкування Research of the Transitive Edges Influence on the Optimality of Some Scheduling Algorithms Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Исследование влияния транзитивных дуг на оптимальность некоторых алгоритмов параллельного упорядочения |
| spellingShingle |
Исследование влияния транзитивных дуг на оптимальность некоторых алгоритмов параллельного упорядочения Турчина, В.А. Федоренко, Н.К. Оптимальное управление и методы оптимизации |
| title_short |
Исследование влияния транзитивных дуг на оптимальность некоторых алгоритмов параллельного упорядочения |
| title_full |
Исследование влияния транзитивных дуг на оптимальность некоторых алгоритмов параллельного упорядочения |
| title_fullStr |
Исследование влияния транзитивных дуг на оптимальность некоторых алгоритмов параллельного упорядочения |
| title_full_unstemmed |
Исследование влияния транзитивных дуг на оптимальность некоторых алгоритмов параллельного упорядочения |
| title_sort |
исследование влияния транзитивных дуг на оптимальность некоторых алгоритмов параллельного упорядочения |
| author |
Турчина, В.А. Федоренко, Н.К. |
| author_facet |
Турчина, В.А. Федоренко, Н.К. |
| topic |
Оптимальное управление и методы оптимизации |
| topic_facet |
Оптимальное управление и методы оптимизации |
| publishDate |
2012 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Дослідження впливу транзитивних дуг на оптимальність деяких алгоритмів паралельного упорядкування Research of the Transitive Edges Influence on the Optimality of Some Scheduling Algorithms |
| description |
Розглянуто вплив транзитивних дуг на оптимальність паралельного упорядкування, побудованого за алгоритмом, що базується на лексикографічному принципі. Запропоновано достатню умову, при якій транзитивні дуги не впливатимуть на оптимальність розв’язку, отриманого за цим алгоритмом. Досліджено клас графів, які задають нерозгалужені арифметичні вирази, та доведено, що для цих графів наявність транзитивних дуг також не впливатиме на оптимальність отриманого за алгоритмом розв’язку.
Transitive edges influence on the optimality of the scheduler built by the algorithm based on the lexicographic principle is considered. The sufficient condition when transitive edges don’t influence the optimality of the solution is given. Besides the class of graphs describing not branching arithmetic expressions is studied and it’s proved that transitive edges don’t influence optimality of the schedule for such graphs with transitive edges.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/207448 |
| citation_txt |
Исследование влияния транзитивных дуг на оптимальность некоторых алгоритмов параллельного упорядочения / В.А. Турчина, Н.К. Федоренко // Проблемы управления и информатики. — 2012. — № 1. — С. 62–71. — Бібліогр.: 3 назв. - рос. |
| work_keys_str_mv |
AT turčinava issledovanievliâniâtranzitivnyhdugnaoptimalʹnostʹnekotoryhalgoritmovparallelʹnogouporâdočeniâ AT fedorenkonk issledovanievliâniâtranzitivnyhdugnaoptimalʹnostʹnekotoryhalgoritmovparallelʹnogouporâdočeniâ AT turčinava doslídžennâvplivutranzitivnihdugnaoptimalʹnístʹdeâkihalgoritmívparalelʹnogouporâdkuvannâ AT fedorenkonk doslídžennâvplivutranzitivnihdugnaoptimalʹnístʹdeâkihalgoritmívparalelʹnogouporâdkuvannâ AT turčinava researchofthetransitiveedgesinfluenceontheoptimalityofsomeschedulingalgorithms AT fedorenkonk researchofthetransitiveedgesinfluenceontheoptimalityofsomeschedulingalgorithms |
| first_indexed |
2025-12-07T13:09:20Z |
| last_indexed |
2025-12-07T13:09:20Z |
| _version_ |
1850855088003743744 |