|
Сибирский журнал вычислительной математики, 1999, том 2, номер 3, страницы 239–256
(Mi sjvm338)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Формально-кинетическая модель бесструктурного мелкозернистого параллелизма
Е. О. Горбуноваab a Институт вычислительного моделирования СО РАН, г. Красноярск
b Красноярский государственный технический университет
Аннотация:
Рассматривается новая абстрактная модель параллельных вычислений – кинетическая машина Кирдина (КМК). Ожидается, что эта модель сыграет ту же роль для параллельных вычислений, что и нормальные алгоритмы Маркова, машины Колмогорова и Тьюринга или схемы Поста для последовательных вычислений. В статье описаны основные способы реализации вычислений, исследована корректность для простейших программ КМК, доказано, что детерминированная КМК является эффективным вычислителем.
Статья поступила: 15.12.1998 Переработанный вариант: 13.01.1999
Образец цитирования:
Е. О. Горбунова, “Формально-кинетическая модель бесструктурного мелкозернистого параллелизма”, Сиб. журн. вычисл. матем., 2:3 (1999), 239–256
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjvm338 https://www.mathnet.ru/rus/sjvm/v2/i3/p239
|
Статистика просмотров: |
Страница аннотации: | 226 | PDF полного текста: | 93 | Список литературы: | 39 |
|