Диссертация,представленная на соискание ученой степени доктора технических наук. Новосибирск: СО АН СССР, – 1970. - 413 с.
Для создания средств вычислений миллиардной производительности необходимы принципиально новые подходы как к логическому конструированию, так и к разработке математического обеспечения (1970!). Около 10 лет назад автором совместно с Э.В.Евреиновым были выдвинуты и обоснованы принципы построения высокопроизводительных средств вычислений, которые позволяют избежать многих трудностей, в том числе связанных с созданием сверхбыстродействуюнщх элементов. Это:
- принцип параллельности, согласно которому процесс решения задачи должен быть представлен в виде большого числа одновременно выполняемых операций с тем, чтобы сделать время решения задачи приемлемым.
- принцип однородности, утверждающий, что вычислительное устройство должно состоять из одинаковых и одинаковым образом соединенных вычислительных модулей (элементарных машин),
- принцип программной изменяемости структуры, в соответствии с которым параметры элементов и функциональные связи между ними могут программно настраиваться на реализацию структуры, необходимой для решаемой задачи.
Применение этих трех принципов позволило резко снизить требования к параметрам элементов и открыло реальную возможность для создания средств вычислений высокой производительности на современной физико-технологической базе.
Указанные принципы легли в основу нового направления в разработке высокопроизводительных средств вычислений - универсальных однородных вычислительных систем с программируемой структурой (УВС).
Вычислительная техника высокой производительности
Однородные универсальные вычислительные системы с управляемыми связями
Общие свойства параллельных алгоритмов
Исследование структурных моделей процесса решения задач
Математическое обеспечение для УВС