Публікація:
Use of parallelism in finite state machines. Mathematical level

dc.contributor.authorKrivoulya, G. F.
dc.contributor.authorNemchenko, O.
dc.date.accessioned2016-09-06T08:34:47Z
dc.date.available2016-09-06T08:34:47Z
dc.date.issued2004
dc.description.abstractThe method of the description of parallel systems using finite state machines is examined. The mathematical model proposed in this article can use both for the description and for synthesis of synchronous and asynchronous parallel systems with usage of abstractions of parallel programming: threads, processes, flags, mutexes, semaphores and complex synchronizations. One of methods of computing systems productivity rising is usage of parallelism in operation. Exists two ways of parallel data processing: strictly parallelism and command pipe [1]. The command pipe is present at personal computers, parallel processing is present, as a rule, in specialized computing systems - on parallel computers. Parallel computer architectures strongly differ one from each other. In There is a problem of code portability - the program fulfilled effectively on one system, practically does not use resources on another. In other words, there is weak program portability and the compiled code for parallel computers. Parallelism can be created on the basis of several computing units. Such system becomes complicated over availability of such units, commutative equipment and interconnection interfaces. It is much better to create the parallel arrangement in one chip with the required architecture. In this case the programmable logic CPLD, FPGA, can be used. In this article the mathematical model of a parallel finite state machine (FSM) digital automaton is discussed which can be used for the description of parallel algorithms and for its synthesis.uk_UA
dc.identifier.citationKrivoulya G. Use of parallelism in finite state machines. Mathematical level/O. Nemchenko, G. Krivoulya//Proceedings of East-West Design & Test Workshop (EWDTW’04)uk_UA
dc.identifier.urihttp://openarchive.nure.ua/handle/document/2131
dc.language.isoenuk_UA
dc.publisherEWDTWuk_UA
dc.subjectParallelismuk_UA
dc.subjectFSMuk_UA
dc.subjectthreaduk_UA
dc.subjectprocessuk_UA
dc.subjectasynchronous automationuk_UA
dc.titleUse of parallelism in finite state machines. Mathematical leveluk_UA
dc.typeArticleuk_UA
dspace.entity.typePublication

Файли

Оригінальний пакет
Зараз показано 1 - 1 з 1
Завантаження...
Зображення мініатюри
Назва:
Кривуля_EWDTW_2004.pdf
Розмір:
610.52 KB
Формат:
Adobe Portable Document Format
Ліцензійний пакет
Зараз показано 1 - 1 з 1
Немає доступних мініатюр
Назва:
license.txt
Розмір:
9.42 KB
Формат:
Item-specific license agreed upon to submission
Опис: