Ця стаття не містить . (січень 2016) |
Одиночний потік інструкцій Single Instruction | Множинний потік інструкцій Multiple Instruction | |
Одиночний потік даних Single Data | SISD | MISD |
Множинний потік даних Multiple Data | SIMD | MIMD |
Таксономія (Класифікація) Флінна (англ. Flynn's taxonomy) — загальна класифікація архітектур ЕОМ за ознаками наявності паралелізму в потоках команд (інструкцій) і даних. Була запропонована 1966 року М. Флінном (M. Flynn), означення розширене у публікації 1972 року. Вся розмаїтість архітектур ЕОМ в цій таксономії Флінна зводиться до чотирьох класів:
- SISD (single instruction — single data) — одиночний потік команд і даних. Паралелізм відсутній. До цієї категорії відносяться послідовні архітектури, у тому числі й фон-нойманівского типу.
- SIMD (single instruction — multiple data) — одиночний потік команд і декілька потоків даних. Паралелізм в таких архітектурах полягає в можливості одночасного виконання однієї й тої ж операції над декількома елементами даних. Досягається це централізованою видачею команд декільком обчислювальним пристроям спільним для них пристроєм управління. Найпоширенішими представниками архітектур типу SIMD є так звані векторні ЕОМ, оптимізовані для паралельного виконання однотипних операцій над елементами векторів і матриць. Спеціалізовані векторні процесори іноді вбудовуються в комп'ютери загального призначення. Зокрема, в багатьох сучасних мікропроцесорах вбудовані обмежені можливості векторних обчислень для обробки мультимедіа.
- MISD (multiple instruction — single data) — декілька потоків команд, одиночний потік даних. Фахівці дотепер не прийшли до єдиної думки щодо того, які архітектури відносити до даного класу. Деякі включають у нього конвеєрні обчислювачі, в яких цілісна операція розбивається на послідовність простіших етапів з суміщенням різних етапів для різних порцій даних у часі. Таким чином, в певному кожна порція даних від моменту завантаження з пам'яті до запису результату обробки проходить через декілька етапів обробки (стадій конвеєра). Подібні принципи покладені в основу систолічних архітектур, які також належать до цього класу.
- MIMD (multiple instructions — multiple data) — декілька потоків команд і даних. Найпоширеніший на сьогодні клас паралельних архітектур, у яких кожний процесор здатний працювати незалежно від інших над своїм завданням.
Джерела
- (December 1966). (PDF). (англ.). 54 (12): 1901—1909. doi:10.1109/PROC.1966.5273. Архів оригіналу (PDF) за 16 вересня 2021. Процитовано 18 квітня 2022.
- Flynn, Michael J. (September 1972). Some Computer Organizations and Their Effectiveness (PDF). (англ.). C-21 (9): 948—960. doi:10.1109/TC.1972.5009071. S2CID 18573685.
Це незавершена стаття про апаратне забезпечення. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Cya stattya ne mistit posilan na dzherela Vi mozhete dopomogti polipshiti cyu stattyu dodavshi posilannya na nadijni avtoritetni dzherela Material bez dzherel mozhe buti piddano sumnivu ta vilucheno sichen 2016 Klasifikaciya Flinna Odinochnij potik instrukcij Single Instruction Mnozhinnij potik instrukcij Multiple Instruction Odinochnij potik danih Single Data SISD MISD Mnozhinnij potik danih Multiple Data SIMD MIMD Cej shablon pereglyanutiredaguvati Taksonomiya Klasifikaciya Flinna angl Flynn s taxonomy zagalna klasifikaciya arhitektur EOM za oznakami nayavnosti paralelizmu v potokah komand instrukcij i danih Bula zaproponovana 1966 roku M Flinnom M Flynn oznachennya rozshirene u publikaciyi 1972 roku Vsya rozmayitist arhitektur EOM v cij taksonomiyi Flinna zvoditsya do chotiroh klasiv SISD single instruction single data odinochnij potik komand i danih Paralelizm vidsutnij Do ciyeyi kategoriyi vidnosyatsya poslidovni arhitekturi u tomu chisli j fon nojmanivskogo tipu SIMD single instruction multiple data odinochnij potik komand i dekilka potokiv danih Paralelizm v takih arhitekturah polyagaye v mozhlivosti odnochasnogo vikonannya odniyeyi j toyi zh operaciyi nad dekilkoma elementami danih Dosyagayetsya ce centralizovanoyu vidacheyu komand dekilkom obchislyuvalnim pristroyam spilnim dlya nih pristroyem upravlinnya Najposhirenishimi predstavnikami arhitektur tipu SIMD ye tak zvani vektorni EOM optimizovani dlya paralelnogo vikonannya odnotipnih operacij nad elementami vektoriv i matric Specializovani vektorni procesori inodi vbudovuyutsya v komp yuteri zagalnogo priznachennya Zokrema v bagatoh suchasnih mikroprocesorah vbudovani obmezheni mozhlivosti vektornih obchislen dlya obrobki multimedia MISD multiple instruction single data dekilka potokiv komand odinochnij potik danih Fahivci doteper ne prijshli do yedinoyi dumki shodo togo yaki arhitekturi vidnositi do danogo klasu Deyaki vklyuchayut u nogo konveyerni obchislyuvachi v yakih cilisna operaciya rozbivayetsya na poslidovnist prostishih etapiv z sumishennyam riznih etapiv dlya riznih porcij danih u chasi Takim chinom v pevnomu kozhna porciya danih vid momentu zavantazhennya z pam yati do zapisu rezultatu obrobki prohodit cherez dekilka etapiv obrobki stadij konveyera Podibni principi pokladeni v osnovu sistolichnih arhitektur yaki takozh nalezhat do cogo klasu MIMD multiple instructions multiple data dekilka potokiv komand i danih Najposhirenishij na sogodni klas paralelnih arhitektur u yakih kozhnij procesor zdatnij pracyuvati nezalezhno vid inshih nad svoyim zavdannyam Dzherela December 1966 PDF angl 54 12 1901 1909 doi 10 1109 PROC 1966 5273 Arhiv originalu PDF za 16 veresnya 2021 Procitovano 18 kvitnya 2022 Flynn Michael J September 1972 Some Computer Organizations and Their Effectiveness PDF angl C 21 9 948 960 doi 10 1109 TC 1972 5009071 S2CID 18573685 Ce nezavershena stattya pro aparatne zabezpechennya Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi