Mavzu: Dinamik parallel hisoblashlar uchun parallel jarayonlarni tashkillash Mundarija

II BOB.
2.1. Parallel hisoblashni boshqarish modeli

Bundan tashqari, parallel jarayonlar modelini yaratishga intilib, bir vaqtning o'zida ishlaydigan va o'zaro ta'sir qiluvchi cheklangan avtomatlar to'plamidan foydalanish mantiqan to'g'ri keladi, ya'ni. mashinalar tarmog'i. Bunday holda, tarmoqning vaqt modelini tanlash muammosi paydo bo'ladi, bu barcha avtomatlar uchun bir xil bo'lishi mumkin yoki chegarada har biri uchun individual bo'lishi mumkin. Sovet Ittifoqi Butunittifoq Kommunistik partiyasida bir martalik vaqt foydasiga algebrasini yaratishga imkon beradi va tanlov qilingan.
Bitta vaqtni tanlash, avtomatlarning tarkibi va parchalanishi operatsiyalariga ega bo'lgan avtomat algebrasini yaratishga imkon beradi. Birinchisidan foydalanib, siz parallel tizimning ishlashi to'g'risida aniq tasavvurga ega bo'lgan natijada paydo bo'lgan avtomatni topishingiz mumkin. Va bu erda parallel dasturlarni "tushunish qiyinligi" haqidagi yuqoridagi tezisni esga olish kerak. Kompozitsiya operatsiyasining mavjudligi bizga parallel dastur ishining "tushunish muammosini" kichik miqdordagi tarkibiy qismlarning hal qilishga imkon beradi.
Albatta, ko'plab tarkibiy qismlar tarmog'i uchun ishlab chiqarilgan avtomat juda katta bo'lishi mumkin. Ammo, xayriyatki, kichik miqdordagi tarkibiy qismlarning quyi tizimlari yoki tarmoqlarining ishlashini tushunish tez-tez talab qilinadi, buning uchun natijada avtomatni topish katta muammolarga olib kelmaydi. RS flip-flop modelining quyidagi misoli buni ko'rsatadi.
RS flip-flop modeli eng oddiy parallel tizimning namunasidir. Bu o'zaro bog'liqlik borligi uchun juda qiziq. Qayta aloqa, yoki boshqacha qilib aytganda, tsiklik zanjirlar, tsikllar, algebraik tsikllar va hk. hozirda parallel tizimlarning strukturaviy modellari uchun jiddiy muammo hisoblanadi. Umumiy holatda, xotira elementlarini tsikl tanaffusiga kiritish orqali hal qilinadi. Bu avtomatika nazariyasi tomonidan taklif qilingan standart echim [4]. Xuddi shu chiqish MATLAB oldida tavsiya etiladi. VKP muhiti looplarni amalga oshirish uchun bunday qo'shimcha elementlarni kiritishni talab qilmasligi bilan ajralib turadi. E'tibor bering va bu juda muhim, haqiqiy sxemalar ham ularga kerak emas (RS flip-flop sxemasiga qarang).
RS-flip-flop sxemasidan iborat AND-NOT elementining eng oddiy modelini ko'rsatadi. Bunda elementlarning kechikishi yoki ularning turi (transport yoki inersial kechikishlar) hisobga olinmaydi. Shunga qaramay, u hali ham kamida bitta kechikish o'lchovini o'z ichiga oladi. Bu bir holatdan ikkinchisiga o'tish davri.