|
Науково-дослідний інститут Інтелектуальних комп'ютерних систем Тернопільський Національний Економічний Університет |
|
2009, Том 8, Випуск 3 |
|
Зміст і резюме
СЕНСОРНА СИСТЕМА БАЗОВАНА НА IEEE 1451.2 З JAVA-TEDS Silvano R. Rossi 1), Alexandre C. Rodrigues da Silva 2), Tércio A. dos Santos Filho 2)
1) Universidad Nacional del Centro de la Provincia de Buenos Aires, Argentina, Ця робота представляє реалізацію інтелектуального інтерфейсного модуля перетворювача на основі мікроконтролера, що базується на стандарті IEEE 1451.2 та розробку JAVA-TEDS засобів програмного забезпечення для генерування електронних даних для кожного каналу перетворювача інтелектуального модуля. Модуль, з двома каналами перетворювача, виконано на основі мікроконтролера PIC16F876A® і запрограмовано на мові C. Програмне забезпечення було розроблено для генерування даних для описової пам’яті Електронної Таблиці Даних Перетворювача (TEDS). Це програмне забезпечення повністю виконано на мові Java. Після генерування TEDS блоки даних можуть зберігатися в програмної пам’яті модуля мікроконтролера. Представлено та обговорено методологію та результати проектування. СЕКЦІОНУВАННЯ СТРІЧКОВИХ МАТРИЦЬ ВЕЛИКОЇ РОЗМІРНОСТІ Дмитро Федасюк, Павло Сердюк, Юрій Семчишин
Національний університет “Львівська політехніка” Розв’язування систем лінійних алгебраїчних рівнянь великої розмірності використовується при розв’язуванні багатьох задач математичної фізики, зокрема є однією з основних підзадач при розв’язуванні систем рівнянь в частинних похідних. Розподілене розв’язування систем лінійних рівнянь великої розмірності дає змогу зменшити час обчислень, особливо у випадках коли ці матриці неможливо зберігати у оперативній пам’яті одного комп’ютера. Предметом цього дослідження є пошук оптимальних алгоритмів секціонування матриць великої розмірності при розподіленому розв’язуванні систем лінійних алгебраїчних рівнянь.
ТЕКСТУРНА СЕГМЕНТАЦІЯ ЗОБРАЖЕНЬ ЗОН ЗНОСУ РІЖУЧИХ ІНСТРУМЕНТІВ Марина Полякова, Віктор Крилов, Наталія Волкова
Одеський національний політехнічний університет, Розроблений амплітудно-детекторний метод сегментації текстури зображень зон зносу ріжучих інструментів із слідами крихкого руйнування. Запропонована математична модель зображень зон зносу ріжучих інструментів із слідами крихкого руйнування як спектрально-статистична модель зображення текстури з амплітудно-модульованими коливаннями значень інтенсивності. ДОСЛІДЖЕННЯ РОЗПОДІЛУ ДАНИХ ДЛЯ ТЕХНІЧНИХ СИСТЕМ, ПОВ’ЯЗАНИХ З РИЗИКАМИ Nikolay Petrov 1), Galina Panayotova 2)
1) Trakya University, St. Zagora, Yambol, Bulgaria, nikipetrov_1953@abv.bg В управляючих вимірювальних системах, як результат неминучого процесу старіння, середнє значення зважених параметрів ризиків змінюється безперебійно. Це визначається технічною неможливістю їх повного відновлення. В результаті виміряні значення є функціями періоду технічної експлуатації. Тому аналогові процеси в періодичних серіях контрольного вимірювання і його середньоквадратичне відхилення є також функціями періоду технічної експлуатації.
СТРУКТУРНО-АЛГОРИТМІЧНИЙ ЗАСІБ АВТОМАТИЗОВАНОГО Анатолій Горбатюк, Сергій Горбатюк
Технологічний інститут СНУ імені В. Даля, Робота присвячена вирішенню актуальної науково-технічної задачі – розробки моделей і методів структурно-алгоритмічної організації паралельних обчислювальних процесів задля підвищення ефективності роботи комп’ютерних систем. Представлено метод алгоструктурного проектування обчислювальних моделей, який реалізує автоматизовану розробку моделей шляхом застосування бібліотечних алгоструктур і встановлення зв’язків між ними. Показані особливості розпаралелення обчислень в алгоструктурах, що враховує структурно-алгоритмічну організацію моделі, передбачає оптимізацію обчислень і дозволяє зменшити час обчислень та найкращим чином використовувати наявні ресурси. Розглянуто механізм структурної реорганізації в проблемно-орієнтованих алгоструктурних конструкціях. Розробку моделей обчислювальних процесів виконано з використанням технології автоматизованого проектування.
ЧИСЕЛЬНО-АНАЛІТИЧНИЙ МЕТОД ІЗ РОЗПОДІЛЕНИМИ Євгенія Левус
Національний університет “Львівська політехніка”, У статті описано чисельно-аналітичний метод аналізу температурних полів мікроелектронних пристроїв, виготовлених за технологією встановлення активною стороною на жорсткі виводи. Розглядається проблема зменшення часу процедури температурного аналізу мікроелектронного пристрою. Проблема є актуальною, оскільки задача забезпечення необхідного температурного режиму функціонування пристрою розв’язується через багатократне виконання аналізу температурних полів. Одним з ефективних способів розв’язання цієї проблеми є використання розподілених обчислень. Описано обчислювальну схему методу температурного аналізу з використанням механізму розподілених обчислень. Представлені результати обчислень вказують на ефективність застосування розподілених обчислень і зменшення часових витрат на 30 відсотків при застосуванні двох комп’ютерів, об’єднаних в мережу.
КЛАСИФІКАЦІЯ ЗОБРАЖЕННЯ ЗА ЗРАЗКОМ І ГРУПУВАННЯ Роман Мельник, Руслан Тушницький
Національний університет “Львівська політехніка”, Розглядається підхід до розкладання візуальних зображень шляхом групування та класифікації зразків за структурними особливостями. Запропоновані багаторівневі ієрархічні кластери такі як, наприклад, прямокутники, закриті області та об’єднані області. Ієрархічно сконструйовані фрагменти є матеріалом для формування особливостей структури зразка. Щоб зменшити складність алгоритму групування запропоновано коефіцієнт допустимого відхилення та критерії якості для процесів об’єднання. В статті представлено результати класифікації зразків за структурними особливостями для деяких груп зображень в ручному і автоматичному режимах. Ієрархічні дерева отримано для різної кількості структурних коефіцієнтів також так само як і для функцій абсолютного і відносного об’єднання.
МОДЕЛЮВАННЯ ПРОЦЕСІВ САМООРГАНІЗАЦІЇ І ЕВОЛЮЦІЇ СИСТЕМ МЕТОДОМ Володимир Жихаревич 1), Сергій Остапов 2)
1) Чернівецький факультет Національного технічного університету Робота присвячена клітинно-автоматному моделюванню на основі класу безперервних асинхронних клітинних автоматів. Даний підхід був апробований на ряді добре відомих завдань: моделюванні експоненціальних залежностей, явищах теплопереносу, дифузії і інтерференції хвиль, поведінки дискретних систем на прикладі гри Конвея “Життя”. Виконано також моделювання процесу еволюції хвилеподібної системи, самоорганізації, що динамічно перетворюється в результаті, в клітинні структури, що розгалужуються. Для організації подібного роду еволюційного процесу метод безперервних асинхронних клітинних автоматів було доповнено алгоритмом, який описує неоднаковість правил локальних взаємодій в різних клітках поля і дає можливість хаотичним чином змінювати задані правила.
ОБ’ЄДНАННЯ ПІДПРИЄМСТВА ТА УНІВЕРСИТЕТУ Andrey Angelov Elenkov
Technical University of Sofia, 8 Kliment Ohridski boulevard, Об’єднання дає можливість користувачеві пов’язувати двох клієнтів один з одним. В даній статті один клієнт – підприємство, інший – університет. Студент є користувачем, який пов'язаний з двома клієнтами. Метою є навчання студента в університеті для потреб підприємства, використовуючи інфраструктуру підприємства, особливо розподілену вимірювальну систему підприємства. В статті обговорюється сценарій об’єднання для розподіленої вимірювальної лабораторії та побудована тестова система для перевірки цього сценарію.
МОДЕЛЮВАННЯ РОБОТИ ТИХОХІДНОГО ВІТРОКОЛЕСА Роман Зінько 1), Тарас Круць 2), Ігор Лозовий 1)
1) Національний університет “Львівська політехніка”, В статті поставлено і вирішено завдання оптимізації швидкості обертання тихохідного вітроколеса і оптимального профілю його лопатей згідно критерію отримання максимальної енергії від слабкого потоку повітря. Запропоновано метод визначення необхідних кутів власного нахилу лопатей і осі вітроколеса з вищою швидкістю потоку повітря для підтримки номінальної потужності енергетичної установки. ДЕЯКІ ПИТАННЯ ПІДВИЩЕННЯ ПРОДУКТИВНОСТІ СИГНАЛЬНИХ ПРОЦЕСОРІВ Олександр Палагін, Мирослав Семотюк, Ярослав Візор, Євгеній Чичирін
Інститут кібернетики ім. В.М. Глушкова З метою побудови оптимальних по швидкодії і устаткуванню арифметичних пристроїв обчислювальної техніки, проведений аналіз методів вирішення нелінійних рівнянь в арифметичних модулях обчислювальних пристроїв. Запропонований спосіб і алгоритм апаратної реалізації обчислення приватного і зворотної величини в сигнальних процесорах із збільшеною швидкодією і мінімальними апаратними витратами. BIS-GRID: ОРКЕСТРУВАННЯ ЯК СЕРВІСНА ІНФРАСТРУКТУРА André Höing 1), Guido Scherp 2), Stefan Gudenkauf 2)
1) Technische Universität Berlin, Einsteinufer 17, 10587 Berlin, Germany Потреба в інтеграції інформаційної системи є типова для багатьох компаній, зокрема, для малих та середніх підприємств. Як правило для таких підприємств витрати на управління розвинутою інформаційною інфраструктурою виходять за межі доступного бюджету. Дана стаття описує поняття оркестрування та парадигму спеціалізації платформи як послуг в області хмарних (розсіяних) обчислень (cloud computing – Eng, облачные (рассеянные) вычисления – Рус. – Прим. ред.). Мета цієї парадигми – забезпечити потокову платформу інтеграції як послуги в термінах розсіяних обчислень, що зосереджені на так званому оркеструванні. Ми представляємо інструмент Bis-grid як основне серединне програмне забезпечення для інфраструктури оркестрування як послуги, а також обговорення того, як наше рішення відповідає вимогам безпеки, що є ключовим моментом у розсіяних обчисленнях.
ПАРАЛЕЛЬНЕ ВИЯВЛЕННЯ ВЕЛИКИХ МАКСИМАЛЬНИХ БІКЛІКІВ, R.V. Nataraj 1), S. Selvan 2)
1) PSG College of Technology, India, rvn@ieee.org, www.psgtech.edu В даній статті, ми пропонуємо паралельний алгоритм для виявлення великих максимальних бікліків з наборів даних графа. Ми пропонуємо швидкий і ефективний для пам’яті алгоритм ПЗП- ВМБ (паралельного зберігаючого порядок виявлення максимальних бікліків), який обчислює всі максимальні бікліки незалежно і паралельно на декількох процесорах без будь-якої синхронізації між ними. Алгоритм ПЗП-ВМБ надзвичайно ефективний для пам’яті, оскільки він не зберігає попередньо обчислених зразків в оперативній пам’яті і вимагає тільки збереження набору даних. Для покращення розподілу навантаження між різними процесорами ПЗП-ВМБ використовує циклічну стратегію, що дає можливість досягти 90% навантаження. Ми також об’єднали бітові вектори і численні методи оптимізації, що використовують симетричну властивість набору даних графа для скорочення використання пам’яті і загального часу роботи алгоритму. Наші всесторонні експериментальні аналізи із залученням загальнодоступних наборів даних показують, що наш алгоритм рівномірно розподіляє навантаження між різними процесорами і використовує менше пам’яті та має менший час роботи порівняно з іншими алгоритмами максимальних бікліків. |