Are these statements true or false? 11. Write a summary to the article:

1. The distinguishing feature of an algo­rithm is, that they must be vague.
2. An algorithm must always terminate af­ter an infinite number of steps.
3. A computer programme is the statement of an algorithm in some well-defined language.
4. The word " algorithm" itself originated in Babylon.
5. Euclid's algorithm for finding the greatest common factor of two numbers — is the best illustration.
6. When one tries to solve a problem by computer, the first algorithm that comes to mind can not be greatly improved.
7. Current algorithms are becoming more and more complex and confusing.

11. Write a summary to the article:

Є. В. Стадник

(НТУУ «КПІ», Україна)

СПІВПРОЦЕСОР ДЛЯ ВИРІШЕННЯ СИСТЕМ АЛГЕБРАЇЧНИХ РІВНЯНЬ

Під час рішення задач управління технічними системами виникає необхідність рішення систем лінійних алгебраїчних рівнянь від великої кількості аргументів. Системи таких рівнянь являють собою математичні моделі технічних систем або входять як складові частини в алгоритми рішення різноманітних більш складних задач.

В ітераційних алгоритмах виникає необхідність багатократного рішення системи лінійних рівнянь. Необхідність рішення такого класу задач виникає у багатомірних мережах, що є інструментом для функціонування розподілених обчислювальних систем, в системах управління розподіленими базами даних надвеликого об‘єму, як реляційними так і багатомірними.

Сучасний рівень розвитку мікроелектроніки обумовлює ефективність реалізації апаратних засобів для рішення обчислювальних задач високої складності і відповідність цих пристроїв вимогам високої продуктивності. Надвисока степінь інтеграції сучасних мікросхем ПЛІС та їх технічні показники дозволяють реалізувати обчислювальні пристрої для обробки великих масивів даних з високою степеню паралелізму і в той же час з високою швидкодією і низьким рівнем енергоспоживання.

Запропоновано співпроцесор для рішення СЛАР, який можна використовувати в обчислювальних системах, реалізованих за технологією система-на-кристалі. Співпроцесор на апаратному рівні виконує обчислення коренів СЛАР від великої кількості змінних методом Гауса. Для реалізації обчислювача з паралельним виконанням обчислень пропонується застосування конвеєрної архітектури. Конвеєрна реалізація алгоритму рішення СЛАР вирішує проблеми паралельної реалізації алгоритму, пов‘язані з обмеженням внутрішніх ресурсів ПЛІС, а саме каналів передачі даних та кількістю виводів мікросхеми.

Запропонований обчислювальний засіб належать до нестандартної вузькоспеціалізованої цифрової апаратури, для реалізації якої на сьогодні використовують технології ПЛІС. Програмовані логічні інтегральні схеми на ряду з порівняними технічними характеристиками з замовленими інтегральними мікросхемами, мають ряд переваг: розробка цифрових пристроїв будь-якої складності, аж до багатопроцесорних обчислювальних систем; висока швидкодія і низьке енергоспоживання; простота проектування, низькі затрати на виробництво; можливість динамічної реконфігурації архітектури відповідно вимогам вирішуваних задач.

(https://csnt.nau.edu.ua)

12. Read and translate the text: