РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000143173<.>)
Загальна кількість знайдених документів : 1

Maslennikov O.  
Design of fault-tolerant versions of the main linear algebra algorithms = Розробка відмовостійких версій основних алгоритмів лінійної алгебри / O. Maslennikov // Реєстрація, зберігання і оброб. даних. - 2002. - 4, № 3. - С. 41-54. - Библиогр.: 14 назв. - англ.

Запропоновано модифікацію методу зважених контрольних сум, використання якої дозволяє одержувати стійкі на помилки обчислень версії алгоритмів лінійної алгебри. Висвітлено питання забезпечення достовірності одержання правильних результатів обчислень навіть у випадку появи короткочасних збоїв у процесорі під час реалізації алгоритму. Застосування даного методу розглянуто на прикладі розробки стійкої до помилок обчислень версії алгоритму Фадєєвої. Доведено, що така версія алгоритму має на <$E O(N sup 2 )> більше операцій множення з додаванням, але може знайти та виправити (непомітно для користувача) один неправильно обчислений елемент у кожному рядку чи стовпці матриці вхідних даних порядку <$E N> на кожному кроці алгоритму. Наведено результати тестування запропонованого алгоритму.


Ключ. слова: algorithm-based fault-tolerance, weighted checksum method, linear algebra algorithms
Індекс рубрикатора НБУВ: З973-018.121

Рубрики:

Шифр НБУВ: Ж16550 Пошук видання у каталогах НБУВ 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського