Кибернетика и системный анализ, 2020, № 1http://dspace.nbuv.gov.ua:80/handle/123456789/1903292026-04-04T13:03:28Z2026-04-04T13:03:28ZМіжнародний науковий симпозіум «Питання оптимізації обчислень (ПОО-XLVІ)»Сергієнко, І.В.Задірака, В.К.Швідченко, І.В.http://dspace.nbuv.gov.ua:80/handle/123456789/1903532023-05-31T14:56:56Z2020-01-01T00:00:00ZМіжнародний науковий симпозіум «Питання оптимізації обчислень (ПОО-XLVІ)»
Сергієнко, І.В.; Задірака, В.К.; Швідченко, І.В.
На сьогодні є багато задач, які не можна розв’язати на сучасних комп’ютерах. Їхнє штатне математичне забезпечення не гарантує потрібної якості наближеного розв’язку задачі. Йдеться про нелінійні задачі, а також такі, які необхідно розв’язувати в реальному масштабі часу, задачі великої розмірності, кібербезпеки та задачі, які за складністю розв’язання подібні до NP-повних проблем. Розв’язанню цих задач був присвячений Міжнародний науковий симпозіум «Питання оптимізації обчислень (ПОО-XLVІ)», який відбувався з 24 по 27 вересня 2019 року на базі Інституту кібернетики імені В.М. Глушкова НАН України (м. Київ).
2020-01-01T00:00:00ZАлгоритми швидкого виконання 4-точкових цілочислових синусних перетворень типу VII без множення і роздільні направлені адаптивні перетворення для intra-прогнозування в кодуванні зображень/відеоГнатів, Л.О.Луц, В.К.http://dspace.nbuv.gov.ua:80/handle/123456789/1903522023-05-31T14:55:45Z2020-01-01T00:00:00ZАлгоритми швидкого виконання 4-точкових цілочислових синусних перетворень типу VII без множення і роздільні направлені адаптивні перетворення для intra-прогнозування в кодуванні зображень/відео
Гнатів, Л.О.; Луц, В.К.
Запропоновано роздільні направлені адаптивні цілочислові косинусне та синусні типу VII перетворення з блоками 4×4 для intra-прогнозування в кодуванні зображень і відео. Розроблено алгоритми швидкого виконання 2D 4-точкових роздільних направлених цілочислових косинусного та синусних перетворень. Вони порівняно з відомими алгоритмами потребують у сім разів менше операцій множення та забезпечують більш високий ступінь стиснення. Запропоновано два цілочислові синусні перетворення типу VII порядку 4 і розроблено алгоритми швидкого виконання 4-точкових цілочислових синусних перетворень типу VII, які потребують тільки цілочислових операцій. Вони порівняно з відомим алгоритмом дають змогу суттєво скоротити кількість операцій множення, або взагалі обійтися без них. Запропоновані цілочислові синусні перетворення є найближчими до дискретного синусного перетворення типу VII і мають більш високий ступінь стиснення, ніж відоме синусне перетворення, прийняте у стандарті Н.265.; Предложены раздельные направленные адаптивные целочисленные косинусное и синусные типа VII преобразования с блоками 4×4 для intra-прогнозирования в кодировании изображений и видео. Разработаны алгоритмы быстрого выполнения 2D 4-точечных раздельных направленных целочисленных косинусного и синусных преобразований. Они по сравнению с известными алгоритмами требуют в семь раз меньше операций умножения и обепечивают более высокую степень сжатия. Предложены два целочисленных синусных преобразования типа VII порядка 4 и разработаны алгоритмы быстрого выполнения 4-точечных целочисленных синусных преобразований типа VII, которые требуют только целочисленных операций. Они по сравнению с известным алгоритмом позволяют существенно сократить число операций умножения или обойтись без них. Предложенные целочисленные синусные преобразования являются наиболее близкими к дискретному синусному преобразованию типа VII и имеют более высокую степень сжатия, чем известное синусное преобразование, принятое в стандарте Н.265.; The separable directional adaptive integer cosine and sine of type VII transforms with 4×4 blocks are proposed for intra prediction in image and video coding. Algorithms for fast implementation of 2D 4-point separable directional integer cosine and sine transforms are developed. These algorithms reguires 7 times less multiplication operations and provide higher compression ratio as compared with the well-known algorithms. Two order-4 integer sine type VII transforms are proposed and algorithms are developed for fast implementation of 4-point integer sine type VII transforms, which require integer operations only. As compared with the known algorithm, these algorithms can significantly reduce the number of multiplication operations or avoid them at all. These integer sine transforms are very close to discrete sine type VII transform and have higher compression ratio than the well-known sine transform accepted in standard H.265 has.
2020-01-01T00:00:00ZРазработка и перспективы системы ПАРУС-WCFАнисимов, А.В.Федорус, А.М.http://dspace.nbuv.gov.ua:80/handle/123456789/1903512023-05-31T14:24:58Z2020-01-01T00:00:00ZРазработка и перспективы системы ПАРУС-WCF
Анисимов, А.В.; Федорус, А.М.
Рассмотрены детали реализации системы ПАРУС-WCF. Система ПАРУС-WCF обеспечивает создание и функционирование асинхронно-рекурсивных процессов при решении задач параллельных вычислений как на одном ПК, так и на компьютерной сети. Она позволяет разным модулям обмениваться информацией, обеспечивая обмен данными в системах с распределенной и нераспределенной памятью.; Наведено деталі реалізації системи ПАРКС-WCF. Система ПАРКС-WCF забезпечує створення та функціонування асинхронно-рекурсивних процесів для розв'язання задач паралельних обчислень як на одному ПК, так і на комп’ютерній мережі. Вона дозволяє різним модулям обмінюватися інформацією, забезпечуючи обмін даними в системах з розподіленою і нерозподіленою пам'яттю.; The paper presents details of implementation of PARCS-WCF system. The PARCS-WCF system provides creation and operation of asynchronousrecursive processes in solving parallel computing tasks both on a single PC and on a computer network. It allows different modules to exchange information providing data exchange in systems with distributed and non-distributed memory.
2020-01-01T00:00:00ZМоделирование сценария коллапсов промысловых популяций у берегов Канады и АляскиПереварюха, А.Ю.http://dspace.nbuv.gov.ua:80/handle/123456789/1903502023-05-31T14:20:23Z2020-01-01T00:00:00ZМоделирование сценария коллапсов промысловых популяций у берегов Канады и Аляски
Переварюха, А.Ю.
В популяционных процессах стремительно развиваются особые ситуации, которые трудно спрогнозировать и моделировать традиционными методами. К важнейшим для экономики нелинейным явлениям в экосистемах помимо вспышек вредителей леса, относится внезапный коллапс запасов популяций промысловых рыб. Проведенный системный анализ статистических данных о промысловых уловах и воспроизводстве популяций показал схожесть перехода к стремительной деградации у различных видов рыб и водных беспозвоночных. Выделены наиболее характерные этапы происхождения явления коллапса ресурсов. На основе метода динамически переопределяемой гибридной вычислительной структуры рассмотрены ситуации коллапсов, которые происходили с крабом у побережья Аляски и с треской у берегов канадской провинции Ньюфаундленд и Лабрадор. Приведены полученные вычислительные сценарии реализации коллапса, состоящие из трех этапов, вплоть до деградации биоресурсов. Бифуркации реализуются целенаправленно из логики процесса. Обобщен метод моделирования для случаев со стационарными пищевыми ресурсами рыб и с динамикой колебаний объемов кормовой базы.; У популяційних процесах стрімко розвиваються особливі ситуації, які важко прогнозувати і моделювати традиційними методами. Одним з найважливіших для економіки нелінійних явищ в екосистемах, крім спалах ів шкідників лісу, є раптовий колапс запасів популяцій промислових риб. Проведений системний аналіз статистичних даних промислових вилов ів виявив подібність етапів переходу стрімкої деградації у зовсім різних видів риб і водних безхребетних. Виділено найбільш характерні етапи походження явища колапсу ресурсів. На основі методу динамічно переозначено ї гібридної обчислювальної структури розглянуто ситуації колапсів, які відбувалися з популяціями крабів біля узбережжя Аляски і тріски біля берег ів канадської провінції Ньюфаундленд і Лабрадор. Наведено отримані обчислювальні сценарії реалізації колапсу, що складаються з трьох етапів, аж до деградації біоресурсів. Біфуркації реалізуються цілеспрямовано. Узагальнено метод моделювання для випадків з стаціонарними харчовими ресурсами і з динамікою коливань обсягів кормової бази.; In population processes, special situations are rapidly developing, which are difficult to predict and carry out modeling by traditional methods. The most important nonlinear phenomena for the economy in ecosystems besides outbreaks of forest pests are sudden collapse of stocks of commercial fish populations. According to the out systematic analysis of the data in the dynamics of catches, it turns out that the transition stages of rapid degradation in completely different species of fish and aquatic invertebrates occur in a similar way. We can distinguish the general stages on the way to the collapse of fish resources. Restoration of the already critically depleted aquatic bioresources occurs at different rates. Based on the method of dynamically redefinable hybrid computational structure, we considered situations of collapse that occurred with the crab off the coast of Alaska and northern cod off the coast of the Canadian province of Newfoundland and Labrador. The resulting computational scenarios for the implementation of the collapse consist of three stages up to degradation of the bioresources. Bifurcations are implemented purposefully. The modeling method is generalized for cases with stationary food resources and with oscillatory dynamics of food organisms.
2020-01-01T00:00:00Z